Está en la página 1de 8

Ejercicio 3. Método simplex con variables artificiales.

Se presenta la siguiente situación problema de programación lineal:

La empresa INDCOL S. A., ensambla tres tipos de estructuras metálicas para construcción a parti
metálica tipo 1 genera una utilidad de $200.000.000 y para su ensamble requiere de 10 t de chatarr
chatarra mixta. La estructura metálica tipo 2 genera una utilidad de $220.000.000 y para su ensam
de chatarra no férrica y 20 t de chatarra mixta. La estructura metálica tipo 3 genera $190.000.000
chatarra férrica, 8 t de chatarra no férrica y 18 t de chatarra mixta. La empresa dispone como mín
planta de ensamble y como máximo dispone de 8.000 t de chatarra no férrica y de 15.000 t de chata
cantidad de estructuras metálicas de cada tipo debe ensamblar la empresa INDCOL S.
A. para maximizar sus utilidades?

1. Formular el problema como un modelo de programación lineal.

Estructura Férrica Ton. No férrica Ton. Mixta Ton. Utilidad


Tipo 1 10 5 15 $ 200,000,000
Tipo 2 20 4 20 $ 220,000,000
Tipo 3 13 8 18 $ 190,000,000
Disponible 12000 8000 15000

Forma Primal

Función objetivo:

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=200000000𝑥_1+220000000𝑥_2+190000000𝑥_3

Restricciones
10𝑥_1+20𝑥_2+13𝑥_3≥ 12000
5𝑥_1+4𝑥_2+8𝑥_3≤8000
15𝑥_1+20𝑥_2+18𝑥_3≤15000

Restricción NO negatividad
𝑥_1,𝑥_2,𝑥_3≥0

Forma Estandar
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟: 𝑍=−200000000𝑥_1−220000000𝑥_2−190000000𝑥_3+0𝑆_1+0𝑆_2+0𝑆_3+0𝑆_4
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟: 𝑍=−200000000𝑥_1−220000000𝑥_2−190000000𝑥_3+0𝑆_1+0𝑆_2+0𝑆_3+0𝑆_4

Restricciones
10𝑥_1+20𝑥_2+13𝑥_3−1𝑆_1+0𝑆_4= 12000
5𝑥_1+4𝑥_2+8𝑥_3+1𝑆_2=8000
15𝑥_1+20𝑥_2+18𝑥_3+1𝑆_3=15000

𝑥_1,𝑥_2,𝑥_3,𝑠_1,𝑠_2,𝑠_(3,),𝑠_4≥0

2. Solucionar el modelo de programación lineal por el método simplex dual.

Pasamos a construir la primera tabla de la Fase I del método de las Dos Fases.

X1 X2 X3 S1
Z -10 -20 -13 1
R1 -1 10 20 13 -1
R2 0 5 4 8 0
R3 0 15 20 18 0

La variable que sale de la base es R1 y la que entra es X2.

X1 X2 X3 S1
Z 0 0 0 0
R1 0 0.5 1 0.65 -0.05
R2 0 3 0 5.4 0.2
R3 0 5 0 5 1

Existe alguna solución posible para el problema, por lo que podemos pasar a la Fase II para calcularla.

X1 X2 X3 S1
Z -90000000 0 -47000000 -11000000
R1 220000000 1 1 0.65 0
R2 0 3 0 5.4 0
R3 0 5 0 5 1

La variable que sale de la base es R3 y la que entra es X1.

X1 X2 X3 S1
Z 220000000 0 1 0.15 0
R1 0 0 0 2.4 0
R2 200000000 1 0 1 0
R3 0 0 43000000 7000000

La solución óptima es Z = 186000000000


X1 = 600
X2 = 300
X3 = 0

forma estándar del método simplex del modelo de programación lineal

la tabla inicial del método simplex del modelo de programación lineal

las tablas de las iteraciones de la solución del modelo de programación lineal por el método simplex
3. Interpretar los resultados de la solución del modelo de programación lineal para la toma de deci

La mayor utilidad obtenida sera de $186.000.000.000


Estructuras tipo 1: Se debe ensamblar 600 Un.
Estructuras tipo 2: Se debe ensamblar 300 Un.
Estructuras tipo 3: Se debe ensamblar 0 Un.
ra construcción a partir de tres clases de chatarra. La estructura
iere de 10 t de chatarra férrica, 5 t de chatarra no férrica y 15 t de
00.000 y para su ensamble requiere de 20 t de chatarra férrica, 4 t
3 genera $190.000.000 y para su ensamble requiere de 13 t de
resa dispone como mínimo de 12.000 t de Chatarra férrica en su
a y de 15.000 t de chatarra mixta en su planta de reciclaje. ¿Qué
NDCOL S.
S2 S3 S4 SOLUCIÒN
0 0 0 -12000
0 0 1 12000 1
1 0 0 8000
0 1 0 15000

S2 S3 S4 SOLUCIÒN
0 0 1 0
0 0 0.05 600
1 0 -0.2 5600
0 1 -1 3000

para calcularla.

S2 S3 SOLUCIÒN
0 0 132000000000
0.0000 0.0000 600
1.0000 0.0000 5600
0.0000 1.0000 3000 1

S2 S3 SOLUCIÒN
0 0 300
1 -0.6000 3800
0 0.2000 600
0 18000000 186000000000

método simplex
al para la toma de decisiones.

También podría gustarte