TP2 investigacion operativa
Herramientas Matematicas IV- Investigación operativa (Universidad
Siglo 21)
Scan to open on Studocu
Downloaded by Furia 12
Studocu is not sponsored or endorsed by any college or university
Downloaded by Furia 12
TP 2
ESTUDIANTE: Marco Federico DOCENTE: GODINO, PABLO EUGENIO
Mantelli Elizagaray
FECHA: 15/04/2024
DNI: 41.440.897 MATERIA: HERRAMIENTAS MATEMATICAS
IV – INVESTIGACION OPERATIVA
CÁTEDRA: CEX329-10157
CARRERA: Contador Publico MODALIDAD: ED
Variables de decisión
X: Hamburguesas propias (MP)
Y: Hamburguesas de marca conocida (MC)
Función Objetivo:
Maximizar Z = 2,25X + 2Y
Sujeta a las restricciones:
X +Y ≤ 455
X ≥ 1,5Y
Y ≥120
Y≥0
X≥0
Conversión de desigualdades en igualdades
X + Y ≤ 455 X + Y + S1 = 455
X - 3/2 ≥ 0 X + 3/2 Y + S2 = 0
Y ≥ 120 Y - S3 + A1 = 120
Y≥0 X, Y, S1, S2, S3, A1 ≥ 0
X≥0 X, Y, S1, S2, S3, A1 ≥ 0
Downloaded by Furia 12
X: Hamburguesas propias (MP)
Y: Hamburguesas de marca conocida (MC)
S1: Holgura de cantidad vendida de cada marca
S2: Excedente de ventas MP
S3: Excedente de ventas Mc
A1: Variable arti 昀椀 cial
Interacciones
Tabla 1
X Y S1 S2 S3 A1 Solución
Z -2,25 -2 0 0 0 100 0
S1 1 1 1 0 0 0 455
S2 -1 1,5 0 1 0 0 0
A1 0 1 0 0 -1 1 120
Ahora convertimos A1 = 0
Tabla 2
X Y S1 S2 S3 A1 Solución
Z -2,25 -102 0 0 100 0 -12000
S1 1 1 1 0 0 0 455
S2 -1 1,5 0 1 0 0 0
A1 0 1 0 0 -1 1 120
Pívot = columna Y, 昀椀 la S2
Y entra (su columna la hacemos 0), S2 sale
Remplazamos lo de la 昀椀 la S2 que ahora es Y, luego lo hago con las otras 昀椀 las
Downloaded by Furia 12
Tabla 3
X Y S1 S2 S3 A1 Solución
Z -70,25 0 0 68 100 0 -12000
S1 1,667 0 1 0,667 0 0 455
S2 -0,667 1 0 0,667 0 0 0
A1 0,667 0 0 0,667 -1 1 120
Pívot = columna X, 昀椀 la A1
X entra (su columna la hacemos 0), A1 sale
Remplazamos lo de la 昀椀 la A1 que ahora es X, luego lo hago con las otras 昀椀 las
Tabla 4
X Y S1 S2 S3 A1 Solución
Z 0 0 0 -2,25 -5,375 105,375 645
S1 0 0 1 1 2,5 -2,5 155
S2 0 1 0 0 -1 1 120
A1 1 0 0 -1 -1,5 1,5 180
Pívot = columna S3, 昀椀 la S1
S3 entra (su columna la hacemos 0), S1 sale
Remplazamos lo de la 昀椀 la S1 que ahora es S3, luego lo hago con las otras 昀椀 las
Downloaded by Furia 12
Tabla 5
X Y S1 S2 S3 A1 Solución
Z 0 0 2,15 0,1 0 100 978,25
S1 0 0 0,4 0,4 1 -1 62
S2 0 1 0,4 0,4 0 0 182
A1 2 0 0,6 0,4 0 0 273
Pívot = columna S2, 昀椀 la S3
S2 entra (su columna la hacemos 0), S3 sale
Remplazamos lo de la 昀椀 la S3 que ahora es S2, luego lo hago con las otras 昀椀 las
Tabla 6
X Y S1 S2 S3 A1 Solución
Z 0 0 2,25 0 0,25 99,75 993,75
S1 0 0 1 1 2,5 -2,5 155
S2 0 1 0 0 -1 1 120
A1 1 0 1 0 1 -1 355
Si observamos la 昀椀 la Z, veremos que no hay coe 昀椀 cientes negativos, signi 昀椀 cando que la
tabla esta optimizada. Dejando los resultados:
X = 335
MP Y =
120 MC
Remplazando la función objetivo
Z = 2,25X + 2Y
Z = (2,25*335) + (2*120) = 993,75
El modelo de programación lineal es importante porque lo necesitamos para plantearnos
las
variables de decisión, la función objetivo y luego las restricciones y el modelo del método
Downloaded by Furia 12
simplex necesitamos utilizar para encontrar la solución óptima.
El modelo de programación lineal es importante porque lo necesitamos para plantearnos
las
variables de decisión, la función objetivo y luego las restricciones y el modelo del método
simplex necesitamos utilizar para encontrar la solución óptima
El modelo de programación lineal es importante porque lo necesitamos para plantearnos
las
variables de decisión, la función objetivo y luego las restricciones y el modelo del método
simplex necesitamos utilizar para encontrar la solución óptima
El método de programación lineal para el análisis del caso lo considero importante para
obtener la función objetivo en la cual se optimiza el rendimiento y e 昀椀 ciencia del sistema.
El
método simplex es un procedimiento utilizado para determinar esta solución óptima
buscada,
a través de relaciones lineales
Downloaded by Furia 12
