PROGRAMACIÓN LINEAL

Post Tarea
Evaluación Final del Curso

Cambiar lo que esta en amarillo y quitar el relleno

CAMILO JOSE TORO VACA

E-ESTUDIANTE
100404_305

TUTOR
MICHAEL ALEXIS SANTOYA HERNÁNDEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERIA
FORMACIÓN PROFESIONAL
Formación Interdisciplinar Básica Común
ZAO, CCAV San José del Guaviare
Diciembre de 2019
 100404 PROGRAMACION LINEAL
POST TAREA
EVALUACIÓN FINAL DEL CURSO

EJEMPLO

Problema Primal. Formulacion canónica

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=250000𝑥_1+ 280000𝑥_2+ 260000𝑥_3
Sujeto a
10𝑥_1+7𝑥_2+ 6𝑥_3≤500
8𝑥_1+5𝑥_2+4𝑥_3≤600
5𝑥_1+9𝑥_2+6𝑥_3≤400
𝑥_1,𝑥_2,𝑥_3≥0

𝑥_1 Cantidad de producto A (unidades)

𝑥_2 Cantidad de producto B (unidades)
𝑥_3 Cantidad de producto C (unidades)

Información del enunciado

Producto A Producto B Producto C

(unidades) (Unidades) (Unidades)
Precio ($) 250000 280000 260000 Disponibilidad
Tiempo de trabajo
(horas) 10 7 6 500
Tiempo de acabado
(horas) 8 5 4 600
Materia prima
(Unidades) 5 9 6 400
 Formulación Estándar
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=250000𝑥_1+ 280000𝑥_2+ 260000𝑥_3
Sujeto a
10𝑥_1+7𝑥_2+ 6𝑥_3+𝑠_1=500
8𝑥_1+5𝑥_2+4𝑥_3+𝑠_2=600
5𝑥_1+9𝑥_2+6𝑥_3+𝑠_3=400
𝑥_1,𝑥_2,𝑥_3,𝑠_1,𝑠_2,𝑠_3≥0

Método simplex algebraico primal

Tabla incial
Básicas Z X1 X2 X3 S1 S2 S3 Sol.
Z 1 -250000 -280000 -260000 0 0 0 0
S1 0 10 7 6 1 0 0 500

S2 0 8 5 4 0 1 0 600
S3 0 5 9 6 0 0 1 400

Iteraciones entra
Básicas Z X1 X2 X3 S1 S2 S3 Sol. Factibilidad
Z 1 -250000 -280000 -260000 0 0 0 0 0
S1 0 10 7 6 1 0 0 500 71.429
S2 0 8 5 4 0 1 0 600 120
sale
S3 0 5 9 6 0 0 1 400 44.444 minimo

entra
Básicas Z X1 X2 X3 S1 S2 S3 Sol. Factibilidad
Z 1 -94444.4444444 0 -73333.333 0 0 31111.111 12444444 -131.76
sale S1 0 6.111111111111 0 1.3333333 1 0 -0.7777778 188.888889 30.909 minimo
S2 0 5.222222222222 0 0.6666667 0 1 -0.5555556 377.777778 72.34
X2 0 0.555555555556 1 0.6666667 0 0 0.1111111 44.4444444 80

entra
Básicas Z X1 X2 X3 S1 S2 S3 Sol. Factibilidad
Z 1 0 0 -52727.273 15454.5455 0 19090.909 15363636 -291.38
x1 0 1 0 0.2181818 0.16363636 0 -0.1272727 30.9090909 141.67

S2 0 0 0 -0.4727273 -0.8545455 1 0.1090909 216.363636 -457.69

sale X2 0 0 1 0.5454545 -0.0909091 0 0.1818182 27.2727273 50 sale

Básicas Z X1 X2 X3 S1 S2 S3 Sol. Solucion

Z 1 0 96666.6667 0 6666.66667 0 36666.667 18000000 Z 18000000 Ingreso
x1 0 1 -0.4 0 0.2 0 -0.2 20 X1 20 Producto A (unidades)
S2 0 0 0.86666667 0 -0.9333333 1 0.2666667 240 X2 0 Producto b (unidades)
x3 0 0 1.83333333 1 -0.1666667 0 0.3333333 50 X3 50 Producto C (unidades)
S1 0 Tiempo de trabajo (horas)
S2 240 Tiempo de acabado (horas)
S3 0 Materia prima (unidades)
Uso del Software PHP Simplex
Uso Complemento Solver

Problema Primal. Formulacion canónica

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=250000𝑥_1+ 280000𝑥_2+ 260000𝑥_3
Sujeto a
10𝑥_1+7𝑥_2+ 6𝑥_3≤500
8𝑥_1+5𝑥_2+4𝑥_3≤600
5𝑥_1+9𝑥_2+6𝑥_3≤400
𝑥_1,𝑥_2,𝑥_3≥0

Solucionando con Solver

Funcion Objetivo Z 18000000
Variables 20 0 50
Producto A Producto B Producto C Restricciones
(unidades) (Unidades) (Unidades)
Precio ($) 250000 280000 260000 Disponibilidad Lado Izq. Lado Derecho
Tiempo de trabajo (horas) 10 7 6 500 500 ≤ 500
Tiempo de acabado (horas) 8 5 4 600 360 ≤ 600
Materia prima (Unidades) 5 9 6 400 400 ≤ 400

Análisis de resultados

Variable de decisión Valor óptimo Recomendación

x1 20 Producir 20 unidades del producto A, en el periodo de planificación.
x2 0 Producir 0 unidades del producto B, en el periodo de planificación.
x3 50 Producir 50 unidades del producto C, en el periodo de planificación.
Z 18000000 El mayor ingreso recibido en el periodo de planificación es de $ 18 000 000

Recurso Valor de holgura Estado

Tiempo de trabajo (horas) S1 Escaso
Tiempo de acabado (horas) S2 Abundante
Materia prima (Unidades) S3 Escaso