100404 PROGRAMACION LINEAL

TAREA 1 - MÉTODOS SIMPLEX PRIMAL Y SIMPLEX DUAL

FORMULACION DE UN PROBLEMA COMO UN MODELO DE PROGRAMACION LINEAL

Ejercicio No 6.

La frutería Pammy vende tres tipos de ensaladas de fruta:

La ensalada junior está compuesta de 150 gramos de fruta,
12 gramos de crema de leche, y se elabora en 10 minutos;
la ensalada súper está compuesta de 250 gramos de fruta,
30 gramos de crema de leche, y se elabora en 15 minutos;
la ensalada tropical está compuesta de 200 gramos de
fruta, 0 gramos de crema de leche, y se elabora en 12
minutos. Se debe gastar como mínimo 20000 gramos de
Información del enunciado
PRODUCTOS
A B C
500 700 600 Gasto
Recurso 1 150 250 200 2000
Recurso 2 12 30 0 12000

Recurso 3 10 15 12 240

Identificación de variables
�_1
Unidades a producir de la ensalada junior
�_2
�_3
Unidades a producir de la ensalada super
Unidades a producir de la ensalada tropical

Formulacion canónica
𝑀𝑎�𝑖𝑚𝑖𝑧𝑎𝑟 �=500�_1+700�_2+600�_3
Sujeto a
〖 150� 〗 _1+250�_2+200�_3≥2000
〖 12� 〗 _1+30�_2+0�_3≤12000
〖 10� 〗 _1+15�_2+12�_3≤240
�_1,�_2,�_3≥0
Se resolverá el problema de programación lineal mediante el uso de dos métodos. Primero aplicaremos
el método simplex dual, para asegurar la factibilidad en la solución y posteriormente se usará el
método simplex primal para asegurar la optimalidad.
 〖 12� 〗 _1+30�_2+0�_3≤12000
〖 10� 〗 _1+15�_2+12�_3≤240
�_1,�_2,�_3≥0
Se resolverá el problema de programación lineal mediante el uso de dos métodos. Primero aplicaremos
el método simplex dual, para asegurar la factibilidad en la solución y posteriormente se usará el
método simplex primal para asegurar la optimalidad.
Formulación Estándar
Todas las restricciones deben ser del tipo ( ≤). Las desigualdades del tipo ( ≥) 𝑠�convierten
en ( ≤) al multiplicar ambos lados de la desigualdad por -1.

𝑀𝑎�𝑖𝑚𝑖𝑧𝑎𝑟 �=500�_1+ 〖 700� 〗 _2+ 〖 600� 〗 _3

Sujeto a
〖− 150� 〗 _1−250�_2−200�_3≤−2000
〖 12� 〗 _1+30�_3≤12000
10�_1+15�_2+12�_3≤240
�_1,�_2,�_3≥0
Entonces, la forma estándar del modelo de programación lineal por el método simplex dual
con segundos miembros no positivos en sus ecuaciones es:

𝑀𝑎�𝑖𝑚𝑖𝑧𝑎𝑟 �=500�_1+700�_2+ 〖 600� 〗 _3+0∙𝑠_1+0∙𝑠_2+0∙𝑠_3

Sujeto a
〖− 150� 〗 _1−250�_2−200�_3+𝑠_1=−2000
〖 12� 〗 _1+30�_3+𝑠_2=12000
10�_1+15�_2+12�_3+�_3=240
�_1,�_2,�_3≥0

Método simplex dual (Vamos a recuperar factibilidad)

Tabla inicial

Básica z x1 x2 x3 s1 s2 s3 solucion
z 1 -500 -700 -600 0 0 0 0
s1 0 -150 -250 -200 1 0 0 -2000
s2 0 12 30 0 0 1 0 12000
s3 0 10 15 12 0 0 1 240

basicas z x1 x2 x3 s1 s2 s3 sol
z 1 -500 -700 -600 0 0 0 0
s1 0 -150 -250 -200 1 0 0 -2000
s2 0 12 30 0 0 1 0 12000
s3 0 10 15 12 0 0 1 240
Optimalidad 3.3333333 2.8 3
basicas z x1 x2 x3 s1 s2 s3 sol
z 1 -80 0 -40 -2.8 0 0 5600
x3 0 0.6 1 0.8 -0.004 0 0 8
s2 0 -6 0 -24 0.12 1 0 11760
s3 0 1 0 0 0.06 0 1 120
Optimalidad 13.333333 #DIV/0! 1.6666667
minimo

basicas z x1 x2 x3 s1 s2 s3 sol
z 1 -80 0 -40 -2.8 0 0 5600
x3 0 0.3 0.5 0.4 -0.002 0 0 4
x2 0 -0.8 -3 -2.4 0.072 0 1 96
s3 0 1 0 0 0.06 0 1 -360

Con esta ultima tabla, continuamos aplicando el método simplex primal

mas negativa
Algoritmo simplex primal ( Vamos a Recuperar optimalidad)

basicas z x1 x2 x3 s1 s2 s3 sol
z 12000
x3 0 0 -25 -20 0 1 15 0
x2 0 0 12 14.4 0 1 1.2 0
x1 500 1 1.5 1.2 0 0 0.1 24

Hemos finalizado. La solución es:

z 12000
x1 24
x2 0
x3 0

Análisis de resultados

Variable de Recomendación
decisión Valor óptimo
x1 (P1) 24 Producir 24 unidades de ensalada junior
x2 (P2) 0 Producir 0,133 unidades de ensalada super
x3 (P3) 0 No producir unidades de ensalada tropical
Z 12000 El valor máximo obtenido en el periodo de planificación es de 3,733

Valor de Estado
Recurso holgura
Recurso 1 (s1) P4 = 0 Escaso. Las actividades (varibles) consumieron el recurso por completo. Cumple con lo minimo
Recurso 2 (s2) P5 = 0 Escaso. Las actividades (varibles) consumieron el recurso por completo. Cumple con lo minimo
Recurso 3 (s3) P6 = 0 Escaso. Las actividades (varibles) consumieron el recurso por completo.
minimo
minimo
Uso del Software PHP Simplex