Académique Documents
Professionnel Documents
Culture Documents
Presentado Por:
JOHON EDISSON ROMERO PARGA - 1121855773
*
*
*
Grupo: 100404_317
Programación Lineal
Universidad Nacional Abierta Y A Distancia
Ingeniería Industrial
Marzo De 2019
Introducción
Los métodos simplex primal dual y simplex primal algebraico son una herramienta que
permite aplicar propiedades de las matemáticas para la toma de decisiones por lo tanto estos
son de gran importancia en la solución de problemas en la investigación de las operaciones,
los cuales requieren de la intervención de aplicaciones de modelos matemáticos y análisis
estadísticos. Además de que por medio de estos es posible realizar maximizaciones y
minimizaciones de utilidades o de costos en alguna empresa la cual se define como función
objetivo, y está restringida a algunas restricciones que hacen de este un modelo real basado
en la condición necesaria.
En este caso vamos a solucionar 7 ejercicios donde se emplearán los métodos simplex
primal dual y algebraico para la toma de decisiones cuya finalidad es la optimización en
diferentes entornos o aplicaciones industriales además de un trabajo de tipo colaborativo
aplicando con el programa Solver de Excel la cual nos permitirán verificar la efectividad de
cada solución dada.
Ejercicio 1.
Una empresa de jugos naturales produce tres tipos de bebidas que se venden en los
supermercados de cadena y que cuyas compradoras potenciales son las madres para poner
en las loncheras de sus hijos (Jugo 1 de pera, Jugo 2 de manzana y Jugo 3 tropical). El jugo
1 está compuesto por 20 mililitros el componente A, 30 mililitros el componente B y 20
mililitros el componente C. El jugo 2 está compuesto por 30 mililitros el componente A, 20
mililitros el componente B y 20 mililitros vez el componente C y finalmente el jugo 3 está
compuesto por 20 mililitros el componente A, 10 mililitros el componente B y 20 mililitros
el componente C. Se deben gastar como minino 1500 mililitros del componente A, máximo
1700 mililitros del B y máximo 1300 mililitros del C por producción al día. La utilidad de
los jugos 1, 2 y 3, es respectivamente de 600, 400 y 500 pesos. El componente A, hace
relación al agua usada, el B al saborizante que incluye concentración de azúcar y el C al
conservante.
Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex por los
algoritmos simplex algebraico y simplex de las dos fases. Responda:
¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método algebraico del
simplex primal?
¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método de las dos
fases del simplex primal?
¿Cuál es la utilidad del problema?
¿Las respuestas de producción según las condiciones varían de acuerdo a cada método
usado?
Sea
restricciones
20 x1 +30 x 2+ 20 x 3 ≥1500
30 x1 +20 x 2+ 10 x 3 ≤1700
20 x1 +20 x 2+ 20 x 3 ≤1300
x1 , x2 , x3 ≥ 0
20 x1 +30 x 2+ 20 x 3− y1 =1500
30 x1 +20 x 2+ 10 x 3 + y 2=1700
20 x1 +20 x 2+ 20 x 3 + y 3=1300
Donde
x1 , x2 , x3 , y1 , y2 , y3 ≥ 0
Ya que al observar en la función objetivo que la variable que genera mayor utilidad es la
variable x 1 tomaremos las siguiente variables iguales a cero:
20 x1 +30∗0+20∗0−0=1500
1500
x 1= =75
20
30 x1 +20∗0+10∗0+0=1700
1700
x 1= =56.7
30
20 x1 +20∗0+20∗0+0=1300
1300
x 1= =65
20
Vemos que la restricción segunda es la que más limita la variable x 1 , por lo tanto se
despejara de esta la variable x 1 de la siguiente manera
30 x1 +20 x 2+ 10 x 3 + y 2=1700
30 x1=1700−20 x 2−10 x3 − y 2
1700−20 x2 −10 x 3− y 2
x 1=
30
Sustituyendo en la función objetivo se obtiene
Simplificando
Se obtiene
2
∗( 1700−20 x 2−10 x 3− y 2 ) +30 x 2+20 x 3− y 1=1500
3
3400 40 20 2
− x 2− x 3− s2 +30 x 2+20 x 3−s1=1500
3 3 3 3
( 90−40
3 ) x +(
2
60−20
3 ) 2
x −y − y =
3
3
4500−3400
1
3 2
50 40 3 2 1100
x+ x− y− y=
3 2 3 3 3 1 3 2 3
2
(1700−20 x2 −10 x 3− y 2)+20 x 2+20 x 3 + y 3=1300
3
3400 40 20 2
− x 2− x 3− y 2 +20 x2 +20 x 3 + y 3=1300
3 3 3 3
( 60−40
3 )
x +(
60−20
3 )
2
2
x − y +y =
3
3900−3400
3
3 2 3
20 x2 + 40 x 3−2 y 2 +3 y 3=500
Función objetivo
Restricciones
30 x1 +20 x 2+ 10 x 3 + y 2=1700
20 x2 + 40 x 3−2 y 2 +3 y 3=500
50∗0+40 x 3−3∗0−2∗0=1100
1100
x 3= =27.5
40
Si se toma x 2=0 , x 1=0 , y 2=0 , y remplazando se obtiene
30∗0+20∗0+10 x3 +0=1700
1700
x 3= =170
10
20∗0+40 x 3−2∗0+3∗0=500
500
x 3= =12.5
40
20 x2 + 40 x 3−2 y 2 +3 y 3=500
40 x 3=500−20 x 2 +2 y 2−3 y 3
30
Max Z=34000+ ( 500−20 x 2+2 y 2−3 y 3 ) ±0 y 1−20 y 2+ 0 y 3
4
45
Max Z=34000+3750−150 x2 +15 y 2− y −0 y 1−20 y 2 +0 y 3
2 3
45
Max Z=34000+3750−150 x2 +15 y 2− y −0 y 1−20 y 2 +0 y 3
2 3
45
Max Z=37750−150 x 2−5 y 2− y −0 y 1
2 3
Ahora se sustituye en la primera restricción
500−20 x 2+ 2 y 2−3 y 3
50 x2 + 40 ( 40 ) −3 y 1−2 y 2=1100
30 x2 −3 y3 −3 y 1=1100−500
30 x2 −3 y3 −3 y 1=600
1
30 x1 +20 x 2+ (500−20 x 2 +2 y 2−3 y 3)+ y 2=1700
4
500 20 2 3
30 x1 +20 x 2+ − x 2 + y 2− y 3 + y 2=1700
4 4 4 4
Entonces se obtiene
Función objetivo
45
Max Z=37750−150 x 2−5 y 2− y −0 y 1
2 3
Sujeto a
30 x2 −3 y3 −3 y 1=600
20 x2 + 40 x 3−2 y 2 +3 y 3=500
Se obtiene un sistema el cual es equivalente al inicial y ya que se tienen m=3
ecuaciones y n=6 variables, de nuevo podemos volver cero 3 variables de estas, en
donde observando la función objetivo se debe aumentar el valor de x 2 , por ello
tomamos:
30 x2 −3∗0−3∗0=600
600
x 2= =20
30
120∗0+60 x2 +6∗0−3∗0=6300
6300
x 2= =105
60
20 x2 + 40∗0−2∗0+3∗0=500
500
x 2= =25
20
Se puede observar que en la primera restricción exista una limitación mayor en la variable
x 2 , entonces de esta vamos a despejar la variable x 2 como sigue
30 x2 −3 y3 −3 y 1=600
30 x2 =600+3 y 3+ 3 y 1
600+ 3 y3 +3 y 1
x 2=
30
600+3 y 3 +3 y 1
Max Z=37750−150 ( 30 ) −5 y 2−
45
y −0 y 1
2 3
45
Max Z=37750−5(600+3 y 3 +3 y 1)−5 y 2− y −0 y 1
2 3
45
Max Z=37750−3000−15 y 3−15 y 1−5 y 2− y −0 y 1
2 3
75
Max Z=34750− y −15 y 1−5 y 2
2 3
120 x1 +3 y 3 +6 y 1+ 6 y 2=6300−1200
120 x1 +3 y 3 +6 y 1+ 6 y 2=5100
600+3 y 3 +3 y 1
20 ( 30 )+40 x 3−2 y 2+ 3 y 3 =500
2
(600+ 3 y3 +3 y 1 )+ 40 x 3−2 y 2+3 y 3=500
3
400+2 y 3 +2 y 1+ 40 x3 −2 y 2 +3 y 3=500
Función objetivo
75
Max Z=34750− y −15 y 1−5 y 2
2 3
Sujeto a
30 x2 −3 y3 −3 y 1=600
120 x1 +3 y 3 +6 y 1+ 6 y 2=5100
75
Max Z=34750− ∗0−15∗0−5∗0=34750
2
30 x2 −3∗0−3∗0=600
600
x 2= =20
30
120 x1 +3∗0+6∗0+6∗0=5100
5100
x 1= =42.5
120
40 x 3 +5∗0+2∗0−2∗0=100
100
x 3= =2.5
40
En conclusión, se obtiene
Max Z=34750
con
x 1=42.5
x 2=20
x 3=2.5
Entonces, por el método simplex algebraico se deben producir 42.5 jugos 1 de Pera,
20 jugos 2 de manzana y 2.5 jugos 3 tropical, con una utilidad máxima de 34750.
Sea
FUNCIÓN OBJETIVO
Sujeto a:
20 x1 +30 x 2+ 20 x 3 ≥1500
30 x1 +20 x 2+ 10 x 3 ≤1700
20 x1 +20 x 2+ 20 x 3 ≤1300
x1 , x2, x3 ≥ 0
función objetivo
Sujeto a:
20 x1 +30 x 2+ 20 x 3 ≥1500
30 x1 +20 x 2+ 10 x 3 ≤1700
20 x1 +20 x 2+ 20 x 3 ≤1300
x1 , x2, x3 ≥ 0
Fase 1
función objetivo
Sujeto a:
30 x1 +20 x 2+ 10 x 3 + y 2=1700
20 x1 +20 x 2+ 20 x 3 + y 3=1300
x 1 , x 2 , x 3 , s1 , s 2 , s 3 ≥ 0
FASE 1
0 0 0 0 -1 0 0 0
VB x_1 x_2 x_3 h_1 y_1 y_2 y_3 LD b/a
-1 R_1 20 30 20 -1 1 0 0 1500 50
0 S_2 30 20 10 0 0 1 0 1700 85
0 S_3 20 20 20 0 0 0 1 1300 65
r_j 20 30 20 0 1 0 0 1500
r -20 -30 -20 1 0 0 0 -1500
0 0 0 0 -1 0 0 0
VB x_1 x_2 x_3 h_1 y_1 y_2 y_3 LD b/a
0,666 0,0333
0 X_2 1 0,666667 -0,0333 0 0 50
7 3
16,66 - 0,6666
0 S_2 0 -0,6667 1 0 700
7 3,333333 7
6,666 0,6666
0 S_3 0 6,666667 -0,6667 0 1 300
7 7
r 0 0 0 0 1 0 0 0
FASE 2
Para este caso el sistema no tiene alguna variable artificial, entonces para no tener
demasiadas columnas en la tabla se suprimen todas las columnas de las variables
artificiales, es decir
Función objetivo
Restricciones
x 1 , x 2 , x 3 , h1 , y 2 , y 3 ≥0
Z =34750
x 2=20
x 1=42,5
x 3=2,5
Entonces, por el método simplex a dos fases se sugiere que se deben producir 42.5
jugos 1 de Pera, 20 jugos 2 de manzana y 2.5 jugos 3 tropical con una utilidad de
34750.
¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método algebraico
del simplex primal?
Respuesta: En conclusión, por el método algebraico del simplex primal se sugiere
que se deben producir 42.5 jugos 1 de Pera, 20 jugos 2 de manzana y 2.5
jugos 3 tropical con una utilidad de 34750
¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método de las dos
fases del simplex primal?
Respuestas: Por el método simplex a dos fases se sugiere que se deben producir
42.5 jugos 1 de Pera, 20 jugos 2 de manzana y 2.5 jugos 3 tropical con
una utilidad de 34750.
¿Cuál es la utilidad del problema?
Ejercicio 2.
Función objetivo
M aximizar Z =6 x1 +7 x 2 +5 x 3 +3 x 4
3 x1 +2 x 2+3 x 3 +2 x 4 ≤ 100
2 x 1 +2 x2 + 4 x 3+3 x 4 ≥ 30
2 x 1 +2 x2 + x 3 +2 x 4 ≤ 68
x1 , x2, x3 , x4 ≥ 0
Método simplex algebraico
3 x1 +3 x 2+ 2 x 3 + x 4 ≤75
3 x1 +2 x 2+3 x 3 +2 x 4 ≤ 100
2 x 1 +2 x2 + 4 x 3+3 x 4 ≥ 30
2 x 1 +2 x2 +1 x3 +2 x 4 ≤68
x1 , x2, x3 , x4 ≥ 0
3 x1 +3 x 2+ 2 x 3 + x 4 + y 1=75
3 x1 +2 x 2+3 x 3 +2 x 4 + y 2=100
2 x 1 +2 x2 + 4 x 3+3 x 4 − y 3=30
2 x 1 +2 x2 + x 3 +2 x 4 + y 4=68
x1 , x2, x3 , x4 ≥ 0
Vamos a tomar la variable cuyo valor sea el más pequeño, en este casi es −7 x 2 , en cada
restricción vamos a cambiar las variables por cero a excepción de la variable x 2 , es decir
si las ecuaciones en su respectivo orden son:
3 x1 +3 x 2+ 2 x 3 + x 4 + y 1=75
3 x1 +2 x 2+3 x 3 +2 x 4 + y 2=100
2 x 1 +2 x2 + 4 x 3+3 x 4 − y 3=30
2 x 1 +2 x2 +1 x3 +2 x 4 − y 4=68
3 x2 =75
x 2=75/3=25
2 x 2=100
x 2=100/2=50
2 x 2=30
x 2=30/2=15
2 x 2=68
x 2=68/2=34
Tomando la ecuación cuyo valor positivo es mínimo, es decir la ecuación 3 entonces vamos
a despejar de la ecuación 3, la variable x2
2 x 1 +2 x2 + 4 x 3+3 x 4 − y 3=30
2 x 2=30−(2 x 1 +4 x 3 +3 x 4− y3 )
30−( 2 x 1+ 4 x 3+ 3 x 4 + y 3 )
x 2=
2
3 1
x 2=15−x 1−2 x 3− x 4 + y 3
2 2
3 1
3 x1 +3( 15−x 1−2 x3 + x 4 − y 3)+2 x 3+ x 4 + y 1=75
2 2
3 1
3 x1 +2(15−x 1−2 x 3 + x 4 − y 3)+3 x 3+ 2 x 4 + y 2=100
2 2
2 x 1 +2 x2 + 4 x 3+3 x 4 − y 3=30
3 1
2 x 1 +2(15−x1 −2 x 3 + x 4− y 3 )+ x 3+2 x 4 + y 4=68
2 2
Expandiendo y Multiplicando las ecuaciones por 2, ahora nuestro sistema de ecuaciones es:
Maximizar 2 z−210+2 x 1+ 18 x 3 +15 x 4−7 y 3=0
−8 x 3−7 x 4 + 2 y 1 +3 y 3=60
2 x 1 +2 x2 + 4 x 3+3 x 4 − y 3=30
−6 x 3−2 x 4 +2 y 3 +2 y 4=76
Ahora repetimos el proceso con el que empezamos, para ello tomamos la variable de la
función objetivo con valor más grande pero negativo, con lo cual vamos a tomar la variable
−7 y 3 .
en cada restricción vamos a cambiar las variables por cero a excepción de la variable y3 ,
es decir si las ecuaciones en su respectivo orden son:
−8 x 3−7 x 4 + 2 y 1 +3 y 3=60
2 x 1−2 x 3−2 x 4 +2 y 2+2 y 3=140
2 x 1 +2 x2 + 4 x 3+3 x 4 − y 3=30
−6 x 3−2 x 4 +2 y 3 +2 y 4=76
−8∗0−7∗0+2∗0+3 y 3=60
2∗0−2∗0−2∗0+2∗0+2 y 3=140
2∗0+ 2∗0+ 4∗0+3∗0− y 3=30
−6∗0−2∗0+2 y 3+ 2∗0=76
3 y 3=60
y 3=60 /3=20
2 y3 =140
y 3=140/ 2=70
−y 3 =30
y 3=30 /−1=−30
2 y3 =76
y 3=76 /2=38
Tomando la ecuación cuyo valor positivo es mínimo, es decir la ecuación 1 entonces vamos
a despejar de la ecuación 1, la variable y3
−8 x 3−7 x 4 + 2 y 1 +3 y 3=60
3 y 3=60+8 x 3 +7 x 4−2 y 1
1
y 3= ( 60+ 8 x 3 +7 x 4 −2 y 1 )
3
−8 x 3−7 x 4 + 2 y 1 +3 y 3=60
1
2 x 1 +2 x2 + 4 x 3+3 x 4 − ( 60+8 x 3 +7 x 4−2 y 1 )=30
3
1
−6 x 3−2 x 4 +2( ( 60+8 x 3+7 x 4 −2 y 1) )+2 y 4 =76
3
−8 x 3−7 x 4 +2 y 1 +3 y 3=60
6 x 1+6 x 2 +4 x3 +2 x 4 +2 y 1=150
−2 x 3+ 8 x 4−4 y 1+ 6 y 4=108
−8∗0−7 x 4 +2∗0+3∗0=60
6∗0+10∗0+8 x 4 −4∗0+ 6∗0=300
6∗0+6∗0+ 4∗0+2 x 4 +2∗0=150
−2∗0+8 x 4 −4∗0+ 6∗0=108
−7 x 4 =60
x 4=60 /−7 .
8 x 4=300
x 4=300 /8=37,5 .
2 x 4 =150
150
x 4= =75
2
8 x 4=108
x 4=108 /8=13,5
Tomando la ecuación cuyo valor positivo es mínimo, es decir la ecuación 4 entonces vamos
a despejar de la ecuación 4, la variable x4
−2 x 3+ 8 x 4−4 y 1+ 6 y 4=108
8 x 4=108+2 x 3 +4 y 1 −6 y 4
1
x 4= ( 108+2 x 3 + 4 y 1−6 y 4 )
8
−2 x 3+ 8 x 4−4 y 1+ 6 y 4=108
Expandiendo y Multiplicando las ecuaciones por 4, ahora nuestro sistema de ecuaciones es:
−2 x 3+ 8 x 4−4 y 1+ 6 y 4=108
tomamos la variable de la función objetivo con valor más grande pero negativo, con lo cual
vamos a tomar la variable −12 x 3 .
en cada restricción vamos a cambiar las variables por cero a excepción de la variable x3 ,
es decir
−39 x 3−6∗0+12∗0+21∗0=618
24∗0+ 48 x 3 +24∗0−24∗0=768
24∗0+24∗0+18 x 3 +12∗0−6∗0=492
−2 x 3+ 8∗0−4∗0+6∗0=108
−39 x 3=618
618
x 3=
−39
48 x 3=768
768
x 3= =16
48
18 x3 =492
492
x 3= =27.3
18
−2 x 3=108
x 3=108/−2
Tomando la ecuación cuyo valor positivo es mínimo, es decir la ecuación 2 entonces vamos
a despejar de la ecuación 2 la variable x3
1
x 3= ( 768−24 x 1−24 y 2 +24 y 4 )
48
Como todas las variables en la función objetivo no tiene ninguna constante negativa el
proceso acaba y haciendo las variables x 1= y 1= y 2= y 3 = y 4=0 las cuales están
presentes en la función objetivo
39∗0−12∗0+39∗0+24∗0+3∗0=2484
24∗0+ 48 x 3 +24∗0−24∗0=768
30∗0+48 x 2+ 24∗0−18∗0+ 6∗0=408
2∗0+ 16 x 4−8∗0+2∗0+10∗0=280
Es decir
inconsistente
48 x 3=768
x 3=768/48=16
48 x 2=408
x 2=408 / 48=8.5
16 x 4=280
x 4=280 /16=17.5
Conclusión
Z =192
x 1=0
x 2=8.5
x 3=16
x 4=17.5
3 x1 +3 x 2+ 2 x 3 + x 4 ≤75
3 x1 +2 x 2+3 x 3 +2 x 4 ≤ 100
2 x 1 +2 x2 + 4 x 3+3 x 4 ≥ 30
2 x 1 +2 x2 +1 x3 +2 x 4 ≤68
x1 , x2, x3 , x4 ≥ 0
3 x1 +3 x 2+ 2 x 3 + x 4 + y 1=75
3 x1 +2 x 2+3 x 3 +2 x 4 + y 2=100
2 x 1 +2 x2 + 4 x 3+3 x 4 − y 3 + y 4 =30
2 x 1 +2 x2 + x 3 +2 x 4 + y 5=68
x1 , x2, x3 , x4 ≥ 0
x1 x2 x3 x4 y1 y2 y3 y4 y5 LD b/a
y 1,0 0,0 0,0 0,0 0,0
1 3,00 3,00 2,00 1,00 0 0 0,00 0 0 0 75,00
y 0,0 1,0 0,0 0,0 0,0 100,0
2 3,00 2,00 3,00 2,00 0 0 0,00 0 0 0 0
y 0,0 0,0 - 1,0 0,0 0,0
3 2,00 2,00 4,00 3,00 0 0 1,00 0 0 0 30,00
y 0,0 0,0 0,0 1,0 0,0
4 2,00 2,00 1,00 2,00 0 0 0,00 0 0 0 68,00
- - - - 0,0 0,0 0,0 0,0 1,0
6,00 7,00 5,00 3,00 0 0 0,00 0 0 0 0,00
Tomando de la última fila el valor más mínimo, para fijar la columna pivote, por otro lado,
haciendo los cocientes de las columna LD con los valores de la columna pivote, y tomando
la fila cuyo valor al realizar el cociente es el menor número positivo.
x1 x2 x3 x4 y1 y2 y3 y4 y5 z LD b/a
y 2,0 1,0 0,0 0,0 0,0 0,0 25,0
1 3,00 3,00 0 1,00 0 0 0,00 0 0 0 75,00 0
y 3,0 0,0 1,0 0,0 0,0 0,0 100,0 50,0
2 3,00 2,00 0 2,00 0 0 0,00 0 0 0 0 0
y 4,0 0,0 0,0 - 1,0 0,0 0,0 15,0
3 2,00 2,00 0 3,00 0 0 1,00 0 0 0 30,00 0
y 1,0 0,0 0,0 0,0 1,0 0,0 34,0
4 2,00 2,00 0 2,00 0 0 0,00 0 0 0 68,00 0
-
- 5,0 - 0,0 0,0 0,0 0,0 1,0
z 6,00 -7,00 0 3,00 0 0 0,00 0 0 0 0,00
La variable que entra es x 2 y la variable que sale es y 3 , ahora bien realizando las
operaciones siguientes entre filas de la tabla
x1 x2 x3 x4 y1 y2 y3 y4 y5 LD b/a
y 0,0 0,0 - - 1,0 0,0 - 0,0 0,0
1 0 0 4,00 3,50 0 0 1,50 1,50 0 0 30,00
y 1,0 0,0 - - 0,0 1,0 - 0,0 0,0
2 0 0 1,00 1,00 0 0 1,00 1,00 0 0 70,00
x 1,0 1,0 0,0 0,0 - 0,0 0,0
2 0 0 2,00 1,50 0 0 0,50 0,50 0 0 15,00
y 0,0 0,0 - - 0,0 0,0 - 1,0 0,0
4 0 0 3,00 1,00 0 0 1,00 1,00 0 0 38,00
1,0 0,0 0,0 0,0 - 0,0 1,0 105,0
0 0 9,00 7,50 0 0 3,50 3,50 0 0 0
Tomando el valor mínimo de la última fila, para fijar la columna pivote, por otro lado,
haciendo los cocientes de la columna LD con los valores de la columna pivote, y tomando
la fila cuyo valor al realizar el cociente es el menor número positivo.
x1 x2 x3 x4 y1 y2 y3 y4 y5 z R b/a
y 0,0 0,0 - - 1,0 0,0 - 0,0 0,0
1 0 0 4,00 3,50 0 0 1,50 1,50 0 0 30,00 20,00
y 1,0 0,0 - - 0,0 1,0 - 0,0 0,0
2 0 0 1,00 1,00 0 0 1,00 1,00 0 0 70,00 70,00
x 1,0 1,0 0,0 0,0 - 0,0 0,0 -
2 0 0 2,00 1,50 0 0 0,50 0,50 0 0 15,00 30,00
y 0,0 0,0 - - 0,0 0,0 - 1,0 0,0
4 0 0 3,00 1,00 0 0 1,00 1,00 0 0 38,00 38,00
1,0 0,0 0,0 0,0 - 0,0 1,0 105,0
z 0 0 9,00 7,50 0 0 3,50 3,50 0 0 0
La variable que entra es y3 y la variable que sale es y1, ahora bien realizando las
operaciones entre filas de la tabla
x1 x2 x3 x4 y1 y2 y3 y4 y5 z LD
y 0,0 0,0 - - 0,0 1,0 - 0,0 0,0
3 0 0 2,67 2,33 0,67 0 0 1,00 0 0 20,00
y 1,0 0,0 - 1,0 0,0 0,0 0,0
2 0 0 1,67 1,33 0,67 0 0 0,00 0 0 50,00
x 1,0 1,0 0,0 0,0 0,0 0,0
2 0 0 0,67 0,33 0,33 0 0 0,00 0 0 25,00
y 0,0 0,0 - - 0,0 0,0 1,0 0,0
4 0 0 0,33 1,33 0,67 0 0 0,00 0 0 18,00
1,0 0,0 - - 0,0 0,0 0,0 1,0 175,0
z 0 0 0,33 0,67 2,33 0 0 0,00 0 0 0
Tomando el valor mínimo de la última fila, para fijar la columna pivote, por otro lado,
haciendo los cocientes de la columna LD con los valores de la columna pivote, y tomando
la fila cuyo valor al realizar el cociente es el menor número positivo.
x1 x2 x3 x4 y1 y2 y3 y4 y5 z LD b/a
y 0,0 0,0 - - 0,0 1,0 - 0,0 0,0
3 0 0 2,67 2,33 0,67 0 0 1,00 0 0 20,00 -8,57
y 1,0 0,0 - 1,0 0,0 0,0 0,0 37,5
2 0 0 1,67 1,33 0,67 0 0 0,00 0 0 50,00 0
x 1,0 1,0 0,0 0,0 0,0 0,0 75,0
2 0 0 0,67 0,33 0,33 0 0 0,00 0 0 25,00 0
y 0,0 0,0 - - 0,0 0,0 1,0 0,0 13,5
4 0 0 0,33 1,33 0,67 0 0 0,00 0 0 18,00 0
1,0 0,0 - - 0,0 0,0 0,0 1,0 175,0
z 0 0 0,33 0,67 2,33 0 0 0,00 0 0 0
La variable que entra es x4 y la variable que sale es y4, ahora bien realizando las
operaciones entre filas de la tabla
x1 x2 x3 x4 y1 y2 y3 y4 y5 z LD
y 0,0 0,0 - 0,0 - 0,0 1,0 - 0,0
3 0 0 3,25 0 0,50 0 0 1,00 1,75 0 51,50
y 1,0 0,0 0,0 1,0 0,0 - 0,0
2 0 0 2,00 0 0,00 0 0 0,00 1,00 0 32,00
x 1,0 1,0 0,0 0,0 0,0 - 0,0
2 0 0 0,75 0 0,50 0 0 0,00 0,25 0 20,50
x 0,0 0,0 - 1,0 - 0,0 0,0 0,0
4 0 0 0,25 0 0,50 0 0 0,00 0,75 0 13,50
1,0 0,0 - 0,0 0,0 0,0 1,0 184,0
z 0 0 0,50 0 2,00 0 0 0,00 0,50 0 0
Tomando el valor mínimo de la última fila, para fijar la columna pivote, por otro lado,
haciendo los cocientes de las columnas R con los valores de la columna pivote, y tomando
la fila cuyo valor al realizar el cociente es el mentó numero positivo.
x1 x2 x3 x4 y1 y2 y3 y4 y5 z LD b/a
y 0,0 0,0 - 0,0 - 0,0 1,0 - 0,0 -
3 0 0 3,25 0 0,50 0 0 1,00 1,75 0 51,50 15,85
y 1,0 0,0 0,0 1,0 0,0 - 0,0
2 0 0 2.00 0 0,00 0 0 0,00 1,00 0 32,00 16,00
x 1,0 1,0 0,0 0,0 0,0 - 0,0
2 0 0 0,75 0 0,50 0 0 0,00 0,25 0 20,50 27,33
x 0,0 0,0 - 1,0 - 0,0 0,0 0,0 -
4 0 0 0,25 0 0,50 0 0 0,00 0,75 0 13,50 54,00
1,0 0,0 - 0,0 0,0 0,0 1,0 184,0
z 0 0 0,50 0 2,00 0 0 0,00 0,50 0 0
La variable que entra es x 3 y la variable que sale es y 2 , ahora bien realizando las
operaciones siguientes entre filas de la tabla
x1 x2 x3 x4 y1 y2 y3 y4 y5 LD
y 1,6 0,0 0,0 0,0 - 1,0 - 0,0 103,5
3 3 0 0 0 0,50 1,63 0 1,00 0,13 0 0
x 0,5 0,0 1,0 0,0 0,0 - 0,0
3 0 0 0 0 0,00 0,50 0 0,00 0,50 0 16,00
x 0,6 1,0 0,0 0,0 - 0,0 0,0
2 3 0 0 0 0,50 0,38 0 0,00 0,13 0 8,50
x 0,1 0,0 0,0 1,0 - 0,0 0,0
4 3 0 0 0 0,50 0,13 0 0,00 0,63 0 17,50
1,2 0,0 0,0 0,0 0,0 1,0 192,0
5 0 0 0 2,00 0,25 0 0,00 0,25 0 0
Debido a que en la última fila no hay más numero negativos entonces el proceso termina y
por tanto la solución al problema está dada por
Conclusión
Z =192
x 1=0
x 2=8.5
x 3=16
x 4=17.5
Ejercicio 3:
Raúl García es el heredero de un taller de carpintería que le ha dejado su padre como parte
de tradición familiar. Raúl es un comerciante de vehículos importados que nunca se
interesó por el negocio con el que su padre le creó y le pagó sus estudios universitarios.
Ahora con la muerte de su padre Raúl debe hacerse cargo del negocio, el cual heredará
algún día a uno de sus hijos. Cuando Raúl visita el taller para hacerse cargo, encuentra que
el producto que mayor atención merece por ser el de mayor venta es el de escritorios tipo
deko que su padre diseñó y que se fabrican según especificaciones de los clientes, tipo 1
para hogar, tipo 2 para oficinas y tipo 3 para colegios. Cada escritorio pasa por 3 procesos
básicos el corte de la madera, el ensamblado y la pintura del producto terminado que se
miden en horas de trabajo.
Raúl seguirá la política de contratación de personal de su padre, los turnos rotativos, por lo
cual el tiempo de trabajo es variable entre una y otra semana, las horas mínimas a contratar
por semana se muestran en la tabla 1. A partir de los datos siguientes que se consignan en
la tabla 1, formule el problema de programación lineal y resuélvalo a partir del método
simplex primal de las dos fases para ayudar a Rubén a minimizar los costos del proceso.
Costos por
Tipo de
Corte Ensamble Pintura producto
escritorio
semanales
1 2 3 2 US 17
2 2 2 3 US 17
3 3 1 1 US 23
Horas 33 31 35
Tabla 1. Datos del ejercicio 3
Sea
Función objetivo
Restricción
2 x 1 +2 x2 +3 x 3 ≥ 33
3 x1 +2 x 2+ x 3 ≥31
2 x 1 +3 x 2+ x 3 ≥35
x1 , x2, x3 ≥ 0
Función objetivo
Restricción
2 x 1 +2 x2 +3 x 3+ y 1=33
3 x1 +2 x 2+ x 3 + y 2=31
2 x 1 +3 x 2+ x 3 + y 3=35
x1 , x2 , x3 , y1 , y2 , y3 ≥ 0
Sea
Función objetivo
Sujeto
2 x 1 +2 x2 +3 x 3− y 1 + y 2=33
3 x1 +2 x 2+ x 3− y3 + y 4=31
2 x 1 +3 x 2+ x 3− y5 + y 6 =35
x1 , x2 , x3 , y1 , y2 , y3 , y4 , y 5 , y 6 ≥ 0
Fase 1
0 0 0 0 -1 0 -1 0 -1 0
VB x_1 x_2 x_3 y_1 y_2 y_3 y_4 y_5 y_6 LD b/a
-1 y_2 2 2 3 -1 1 0 0 0 0 33
-1 y_4 3 2 1 0 0 -1 1 0 0 31
-1 y_6 2 3 1 0 0 0 0 -1 1 35
-7 -7 -5 1 -1 1 -1 1 -1 -99
-7 -7 -5 1 0 1 0 1 0 -99
Seleccionando el menor valor de los C j−r j la cual nos indica la columna pivote, luego
determinado el valor de theta del cual se selecciona el menor valor más positivo,
indicándonos este la fila pivote y cuya intersección con la columna pivote es el pivote de la
tabla,
0 0 0 0 -1 0 -1 0 -1 0
V X_ s_ s_ s_
B 1 X_2 X_3 s_1 2 s_3 s_4 5 6 LD b/a
s_
-1 2 2 2 3 -1 1 0 0 0 0 33 16,5
s_
-1 4 3 2 1 0 0 -1 1 0 0 31 10,33
s_
-1 6 2 3 1 0 0 0 0 -1 1 35 17,5
r -7 -7 -5 1 0 1 0 1 0 -99
0 0 0 0 -1 0 -1 0 -1 0
y_ y_ y_
VB x_1 x_2 x_3 y_1 2 y_3 y_4 5 6 LD b/a
y_
-1 2 0 0,66 2,333 -1 1 0,66 -0,666 0 0 12,333
x_
0 1 1 0,66 0,333 0 0 -0,333 0,333 0 0 10,333
y_
-1 6 0 1,66 0,333 0 0 0,666 -0,666 -1 1 14,333
0 -2,33 -2,666 1 0 -1,333 2,33 1 0 -26,66
C_j 0 0 0 0 -1 0 -1 0 -1 0
x_ y_ y_ y_
C_s VB 1 x_2 x_3 y_1 2 y_3 y_4 5 6 LD b/a
12,33 5,2857142
-1 s_2 0 0,666 2,33 -1 1 0,666 -0,66 0 0 3 9
x_ 0,33 -
0 1 1 0,666 3 0 0 0,333 0,333 0 0 10,33 31
y_ - 14,33
-1 6 0 1,666 0,33 0 0 0,666 0,666 -1 1 3 43
- -
0 2,333 -2,66 1 -1 1,333 1,33 1 -1 -26,66
- -
0 2,333 -2,66 1 0 1,333 2,33 1 0 -26,66
0 0 0 0 -1 0 -1 0 -1 0
x_ x_ y_ y_
VB 1 x_2 3 y_1 y_2 y_3 y_4 5 6 LD b/a
x_ 18,
0 3 0 0,285 1 -0,428 0,429 0,285 -0,285 0 0 5,28 5
x_ -
0 1 1 0,571 0 0,142 0,143 -0,428 0,428 0 0 8,571 15
- y_ -
1 6 0 1, 0 0,142 0,143 0,571 -0,571 -1 1 12,571 8
- - 0,571 -
0 -1,571 0 571428570,14 0,143 0,5714 4 1 -1 12,571
- -
0 -1,571 0 -0,1428571 1,143 0,5714 1,571 1 0 12,571
0 0 0 0 -1 0 -1 0 -1 0
x_ y_ y_
VB 1 x_2 x_3 y_1 y_2 y_3 y_4 5 6 LD b/a
x_ 0,285
0 3 0 7 1 -0,43 0,429 0,286 -0,286 0 0 5,285 18,5
x_ 0,571 -
0 1 1 4 0 0,143 0,143 -0,429 0,4286 0 0 8,571 15
y_ 1,571 - -
-1 6 0 4 0 0,143 0,143 0,5714 0,5714 -1 1 12,571 8
- - -
0 -1,571 0 0,143 0,143 0,5714 0,5714 1 -1 12,571
0 -1,571 0 - 1,143 - 1,5714 1 0 -
0,142 0,5714 12,571
Volviendo 1 el pivote y cero los otros valores de la columna pivote se obtiene
0 0 0 0 -1 0 -1 0 -1 0
V x_ x_ x_ L b/
B 1 2 3 y_1 y_2 y_3 y_4 y_5 y_6 D a
-
x_ - 0,1818181 0,1818181 0,18 -
0 3 0 0 1 0,4545455 0,455 8 8 2 0,182 3
-
x_ 0,0909090 - 0,6363636 0,6363636 0,36 -
0 1 1 0 0 9 0,091 4 4 4 0,364 4
-
x_ 0,0909090 - 0,3636363 0,3636363 0,636
0 2 0 1 0 9 0,091 6 6 -0,64 4 8
0 0 0 0 1 0 1 0 1 0
Ya que todos los valores de C j−r j son todos positivos, ssignifica que existe una
solución posible al sistema, entonces se pasa a la fase 2
FASE 2
Entonces se obtiene
Max Z=−273
Es decir
Min Z=273
x 1=4
x 2=8
x 3=3
Entonces según el método simplex primal a dos fases, Raúl debe producir 4 escritorios del
Tipo 1, 8 cantidades del Tipo 2 y 3 cantidades del Tipo 3 para obtener un costo mínimo de
273.
Ejercicio 4.
Determine la cantidad de cada uno de las variables a fabricarse, según el método de las dos
fases del simplex primal. Valor de la función objetivo del problema.
Función objetivo
30 x1 +5 x 2+ 3 x 3 +7 x 4 ≥510
17 x1 +7 x 2 +3 x3 +5 x 4 ≥320
11 x1 +5 x 2+ 4 x 3 +2 x 4 ≥ 280
7 x1 +6 x 2 +5 x3 +1 x 4 ≥170
x1 , x2, x3 , x4 ≥ 0
Primera fase
30 x1 +5 x 2+ 3 x 3 +7 x 4− y1 + z 1=510
17 x1 +7 x 2 +3 x3 +5 x 4 − y 2+ z 2=320
11 x1 +5 x 2+ 4 x 3 +2 x 4− y 3 + z 3=280
7 x1 +6 x 2 +5 x3 +1 x 4− y 4 + z 4=170
x1 , x2, x3 , x4 ≥ 0
Primera fase
Minimizar r=z 1 + z 2+ z 3 + z 4
17 x1 +7 x 2 +3 x3 +5 x 4 − y 2+ z 2=320
11 x1 +5 x 2+ 4 x 3 +2 x 4− y 3 + z 3=280
7 x1 +6 x 2 +5 x3 +1 x 4− y 4 + z 4=170
x1 , x2, x3 , x4 ≥ 0
Formando la tabla
x x x x y y y y z z z z
1 2 3 4 1 2 3 4 1 2 3 4 LD
r 0 0 0 0 0 0 0 0 -1 -1 -1 -1 0
z 3 51
1 0 5 3 7 -1 0 0 0 1 0 0 0 0
z 1 32
2 7 7 3 5 0 -1 0 0 0 1 0 0 0
z 28
3 11 5 4 2 0 0 -1 0 0 0 1 0 0
z 17
4 7 6 5 1 0 0 0 -1 0 0 0 1 0
FASE 1 x1 x2 x3 x4 y1 y2 y3 y4 z1 z2 z3 z4 LD
r 0 0 0 0 0 0 0 0 -1 -1 -1 -1 0
z1 30 5 3 7 -1 0 0 0 1 0 0 0 510
z2 17 7 3 5 0 -1 0 0 0 1 0 0 320
z3 11 5 4 2 0 0 -1 0 0 0 1 0 280
z4 7 6 5 1 0 0 0 -1 0 0 0 1 170
z
x1 x2 x3 x4 y1 y2 y3 y4 z1 z2 3 z4 LD b/a
r -65 -23 -15 -15 1 1 1 1 0 0 0 0 -1280
x1 30 5 3 7 -1 0 0 0 1 0 0 0 510 17
z2 17 7 3 5 0 -1 0 0 0 1 0 0 320 18,8235294
z3 11 5 4 2 0 0 -1 0 0 0 1 0 280 25,4545455
z4 7 6 5 1 0 0 0 -1 0 0 0 1 170 24,2857143
x y y y z z z
1 x2 x3 x4 y1 2 3 4 z1 2 3 4 LD b/a
- - - 2,1666666 -
0 12,166 8,5 0,166 1,16666 1 1 1 7 0 0 0 175
0,0333333
x1 1 0,1666 0,1 0,233 -0,033 0 0 0 3 0 0 0 17 102
-
x2 0 4,166 1,3 1,033 0,566 -1 0 0 0,5666667 1 0 0 31 7,44
- - 29,368421
z3 0 3,166 2,9 0,566 0,366 0 -1 0 0,3666667 0 1 0 93 1
- - 10,551724
z4 0 4,833 4,3 0,633 0,233 0 0 -1 0,2333333 0 0 1 51 1
x x y y z z
1 2 x3 x4 y1 y2 3 4 z1 z2 3 4 LD b/a
- - - 17,959183
r 0 0 4,704 3,184 0,488 1,92 1 1 0,512 2,92 0 0 84,48 7
x - - 328,33333
1 1 0 0,048 0,192 0,056 0,04 0 0 0,056 0,04 0 0 15,76 3
x - - 23,846153
2 0 1 0,312 0,248 0,136 0,24 0 0 0,136 0,24 0 0 7,44 8
- - - 36,317991
z3 0 0 1,912 1,352 0,064 0,76 -1 0 0,064 0,76 1 0 69,44 6
x - - - 5,3868194
3 0 0 2,792 1,832 0,424 1,16 0 -1 0,424 1,16 0 1 15,04 8
x x x y z
1 2 3 x4 y1 y2 3 y4 z1 z2 3 z4 LD b/a
- - -
0,097 0,226 0,034 0,684 1,226 0,965 1,684 59,14
r 0 0 0 4212 361 38395 1 8138 36103 61605 0 81375 0401
- - -
x 0,223 0,048 0,020 0,017 0,048 0,020 0,017 15,50 901,6
1 1 0 0 4957 7106 05731 0 19198 7106 0573 0 192 14327 66667
- - -
x 0,452 0,183 0,369 0,1117 0,183 0,369 0,1117 5,759 51,53
2 0 1 0 72206 38109 6275 0 4785 3811 62751 0 479 31232 84615
- - - -
z 0,097 0,226 0,034 - 0,684 0,226 0,034 0,684 59,14 86,35
3 0 0 0 4212 36103 384 1 81375 361 38395 1 8138 04011 98326
- - - -
x 0,656 0,151 0,415 0,358 0,151 0,415 0,358 5,386
3 0 0 1 1605 8625 47278 0 1662 86246 4728 0 16619 81948 -15,04
x x x y z
1 2 3 x4 y1 y2 3 y4 z1 z2 3 z4 LD b/a
- - -
0,097 0,226 0,034 0,684 1,226 0,965 1,684 59,14
r 0 0 0 4212 361 38395 1 8138 36103 61605 0 81375 0401
- - -
x 0,223 0,048 0,020 0,017 0,048 0,020 0,017 15,50 901,66
1 1 0 0 4957 7106 05731 0 19198 7106 0573 0 192 14327 6667
- - -
x 0,452 0,183 0,369 0,1117 0,183 0,369 0,1117 5,759 51,538
2 0 1 0 72206 38109 6275 0 4785 3811 62751 0 479 31232 4615
z 0 0 0 - 0,226 - - 0,684 - 0,034 1 - 59,14 86,359
0,097 0,034 0,226 0,684
3 4212 36103 384 1 81375 361 38395 8138 04011 8326
- - - -
x 0,656 0,151 0,415 0,358 0,151 0,415 0,358 5,386
3 0 0 1 1605 8625 47278 0 1662 86246 4728 0 16619 81948 -15,04
x x y y z z
1 x2 3 x4 y1 y2 3 4 z1 z2 3 4 LD b/a
- -
6,1282 2,8717 0,8974 2,2307 0,1025 3,2307 23,846
r 0 0513 0 9487 359 692 1 0 641 6923 0 1 154
- - -
x 0,1538 0,1538 0,0769 0,0769 0,0769 0,0769 14,615
1 1 462 0 4615 231 2308 0 0 2308 231 0 0 3846 190
- - -
y 8,9487 4,0512 1,6410 3,3076 1,6410 3,3076 - 51,538 15,581
4 0 1795 0 8205 2564 923 0 1 256 9231 0 1 4615 395
- - - -
z 6,1282 2,8717 0,8974 2,2307 - 0,8974 2,2307 23,846 10,689
3 0 051 0 949 359 6923 1 0 359 692 1 0 1538 6552
- -
x 3,2051 0,7948 0,4358 0,7692 0,4358 0,7692 23,846
3 0 2821 1 7179 9744 308 0 0 974 3077 0 0 1538 -31
x x y y z z
1 x2 3 x4 y1 2 y3 4 z1 2 z3 4 LD
r 0 0 0 0 0 0 0 0 1 1 1 1 0
- -
x 0,05747 0,25287 0,04597 0,03448 0,04597 0,03448 13,7931
1 1 126 0 356 7 0 276 0 701 0 28 0 034
y 0 - 0 - 0,31034 0 - 1 - 0 1,48275 - 86,8965
4 0,13793 0,20689 483 1,48275 0,31034 862 1 517
1 66 86 48
- - - -
y 2,74712 1,28735 0,40229 0,44827 0,40229 - 0,44827 10,6896
2 0 64 0 63 89 1 59 0 885 1 586 0 552
- - -
x 1,09195 0,19540 0,12643 0,34482 0,12643 0,34482 32,0689
3 0 402 1 23 678 0 76 0 68 0 759 0 655
FASE 2
y y
x1 x2 x3 x4 y1 2 y3 4 LD b/a
- -
z 720 -215 120 -70 0 0 0 0 0
x 0,057471 0,252873 0,034482 13,79310 54,54545
4 1 26 0 56 -0,045977 0 76 0 34 45
- -
y 0,206896 0,310344 1,482758 86,89655
4 0 -0,137931 0 6 83 0 6 1 17 -420
- - - - -
y 2,747126 1,287356 0,402298 0,448275 10,68965 8,303571
2 0 4 0 3 9 1 9 0 52 4
- - -
x 1,091954 0,195402 0,126436 0,344827 32,06896 164,1176
3 0 02 1 3 78 0 6 0 55 5
x
x1 x2 3 x4 y1 y2 y3 y4 LD
- 15,172413 3848,2758
z 720 -83,965517 0 -93,448276 8 0 -41,37931 0 6
0,0574712 0,2528735 0,0344827 13,793103
x1 1 6 0 6 -0,045977 0 6 0 4
0,3103448 86,896551
y4 0 -0,137931 0 -0,2068966 3 0 -1,4827586 1 7
10,689655
y2 0 -2,7471264 0 -1,2873563 -0,4022989 1 -0,4482759 0 2
1,0919540 0,1264367 32,068965
x3 0 2 1 -0,1954023 8 0 -0,3448276 0 5
x x y y
1 x2 3 x4 y1 2 y3 4 LD b/a
- 88,620689 - - 13779,310
z 0 42,586207 0 7 17,931034 0 16,551724 0 3
x 0,0574712 0,2528735 0,0344827 13,793103 54,545454
1 1 6 0 6 -0,045977 0 6 0 4 5
y - 0,3103448 - 86,896551
4 0 -0,137931 0 0,2068966 3 0 1,4827586 1 7 -420
y - - - - 10,689655 -
2 0 2,7471264 0 1,2873563 0,4022989 1 0,4482759 0 2 8,3035714
x 1,0919540 - 0,1264367 - 32,068965 -
3 0 2 1 0,1954023 8 0 0,3448276 0 5 164,11765
x1 x2 x3 x4 y1 y2 y3 y4 LD
8945,4545
z -350,45 -62,727273 0 0 -1,8181818 0 -28,636364 0 5
3,9545 0,2272727 0,1363636 54,545454
x1 5 3 0 1 -0,1818182 0 4 0 5
0,8181 0,2727272 98,181818
y4 8 -0,0909091 0 0 7 0 -1,4545455 1 2
5,0909 80,909090
y2 1 -2,4545455 0 0 -0,6363636 1 -0,2727273 0 9
0,7727 1,1363636 0,0909090 42,727272
x3 3 4 1 0 9 0 -0,3181818 0 7
thet
x1 x2 x3 x4 y1 y2 y3 y4 LD a
8945,4545
z -350,45 -62,727273 0 0 -1,8181818 0 -28,636364 0 5
3,9545 0,2272727 0,1363636 54,545454
x1 5 3 0 1 -0,1818182 0 4 0 5
0,8181 0,2727272 98,181818
y4 8 -0,0909091 0 0 7 0 -1,4545455 1 2
5,0909 80,909090
y2 1 -2,4545455 0 0 -0,6363636 1 -0,2727273 0 9
0,7727 1,1363636 0,0909090 42,727272
x3 3 4 1 0 9 0 -0,3181818 0 7
Entonces
x 1=0
x 2=0
x 3=42.7272727
x 4=54.5454545
Z =8945.4545
Es decir, se obtiene:
Min Z=8945.4545
x 1=0
x 2=0
x 3=42.7272727
x 4=54.5454545
Ejercicio 5.
Resuelva el ejercicio 1 de maximización por el método simplex dual, recuerde que en éste
método la solución comienza siendo infactible y óptima en comparación con el método
simplex primal que comienza siendo factible, pero no óptimo. Resuelva por cualquier
método, recomendado simplex algebraico:
Cantidad de cada uno de las variables a fabricarse, según el método de las dos fases del
simplex dual.
Sea
x 1=:Jugo 1 de Pera
x 2=:Jugo 2 de manzana
x 3=:Jugo 3 tropical
Función objetivo
Restricciones
20 x1 +30 x 2+ 20 x 3 ≥1500
30 x1 +20 x 2+ 10 x 3 ≤1700
20 x1 +20 x 2+ 20 x 3 ≤1300
x1 , x2, x3 ≥ 0
Estandarizando se obtiene
Función objetivo
Max Z=600 x 1+ 400 x 2+500 x 3 +0 h1 +0 y 2 +0 y 3
Restricciones
20 x1 +30 x 2+ 20 x 3−h1=1500
30 x1 +20 x 2+ 10 x 3 + y 2=1700
20 x1 +20 x 2+ 20 x 3 + y 3=1300
x 1 , x 2 , x 3, h1 , y 2 , y 3 ≥ 0
Multiplicando por (−1) la primera restricción para tener una matriz identidad de tamaño
3 x 3 en la variables básica. Así entonces queda:
Función objetivo
Restricciones
30 x1 +20 x 2+ 10 x 3 + y 2=1700
20 x1 +20 x 2+ 20 x 3 + y 3=1300
x 1 , x 2 , x 3, h1 , y 2 , y 3 ≥ 0
Pivoteando se obtiene
333,33333
Z 3 0 233,333333 13,3333333 0 0 -20000
VB X_1 X_2 X_3 h_1 y_2 y_3 LD
0,6666666 -
X_2 7 1 0,66666667 0,03333333 0 0 50
16,666666 -
s_2 7 0 3,33333333 0,66666667 1 0 700
6,6666666
s_3 7 0 6,66666667 0,66666667 0 1 300
333,33333
Z 3 0 233,333333 13,3333333 0 0 -20000
VB X_1 X_2 X_3 h_1 y_2 y_3 LD
0,6666666 -
X_2 7 1 0,66666667 0,03333333 0 0 50
16,666666 -
y_2 7 0 3,33333333 0,66666667 1 0 700
6,6666666
y_3 7 0 6,66666667 0,66666667 0 1 300
Es decir sale de la base y 2 y entra la variable x3
Z 1500 0 0 60 70 0 29000
VB X_1 X_2 X_3 h_1 y_2 y_3 LD
X_2 4 1 0 0,1 0,2 0 190
X_3 -5 0 1 -0,2 -0,3 0 -210
y_3 40 0 0 2 2 1 1700
Z 1500 0 0 60 70 0 29000
VB X_1 X_2 X_3 h_1 y_2 y_3 LD
X_2 4 1 0 0,1 0,2 0 190
X_3 -5 0 1 -0,2 -0,3 0 -210
y_3 40 0 0 2 2 1 1700
Pivoteando se obtiene
x 2=20
x 3=2,5
x 1=42,5
Max Z=34750
Entonces, por el método simplex dual se sugiere que se deben producir 42.5 jugos 1 de
Pera, 20 jugos 2 de manzana y 2.5 jugos 3 tropical con una utilidad de 34750.
Ejercicio 6.
Resuelva el ejercicio 3 de minimización por el método simplex dual, recuerde que en éste
método la solución comienza siendo infactible y óptima en comparación con el método
simplex primal que comienza siendo factible, pero no óptimo. Resuelva por cualquier
método, recomendado simplex algebraico
Función objetivo
Restricción
2 x 1 +2 x2 +3 x 3 ≥ 33
3 x1 +2 x 2+ x 3 ≥31
2 x 1 +3 x 2+ x 3 ≥35
x1 , x2, x3 ≥ 0
Función objetivo
Restricción
2 x 1 +2 x2 +3 x 3−h1 =33
3 x1 +2 x 2+ x 3−h2=31
2 x 1 +3 x 2+ x 3−h3=35
x 1 , x 2 , x 3 , h1 , h2 ,h 3 ≥ 0
Multiplicando por (−1) las restricciones para tener una matriz identidad de tamaño
3 x 3 en la variables básica. Así entonces queda:
Función objetivo
Restricción
x 1 , x 2 , x 3 , t 1 , t 2 , h3 ≥ 0
Z 17 17 23 0 0 0 0
VB X_1 X_2 X_3 h_1 h_2 h_3 LD
h_1 2 2 3 -1 1 0 -33
h_2 3 2 1 0 0 -1 -31
h_3 2 3 1 0 0 0 -35
Se selecciona el menor valor de LD el cual nos indica la fila pivote y de esta fila se
selecciona el menor valor en este caso −3
Z 17 17 23 0 0 0 0
VB X_1 X_2 X_3 h_1 h_2 h_3 LD
h_1 -2 -2 -3 1 0 0 -33
h_2 -3 -2 -1 0 1 0 -31
h_3 -2 -3 -1 0 0 1 -35
Lo que significa que la variable que sale de la base es h3 y la variable que entra es x2
Pivoteando se obtiene:
-
Z 5,66666667 0 17,3333333 0 0 5,66666667 198,333333
VB X_1 X_2 X_3 h_1 h_2 h_3 LD
- - - -
0 t_1 0,66666667 0 2,33333333 1 0 0,66666667 9,66666667
- - - -
0 t_2 1,66666667 0 0,33333333 0 1 0,66666667 7,66666667
-
0 x_2 0,66666667 1 0,33333333 0 0 0,33333333 11,6666667
-
Z 0,71428571 0 0 7,42857143 0 0,71428571 270,142857
VB X_1 X_2 X_3 h_1 h_2 h_3 LD
-
x_3 0,28571429 0 1 0,42857143 0 0,28571429 4,14285714
- - - -
h_2 1,57142857 0 0 0,14285714 1 0,57142857 6,28571429
-
x_2 0,57142857 1 0 0,14285714 0 0,42857143 10,2857143
-
Z 0,71428571 0 0 7,42857143 0 0,71428571 270,142857
VB X_1 X_2 X_3 h_1 h_2 h_3 LD
X_3 0,28571429 0 1 - 0 0,28571429 4,14285714
0,42857143
- - - -
h_2 1,57142857
0 0 0,14285714 1 0,57142857 6,28571429
-
x_2 0,57142857 1 0 0,14285714 0 0,42857143 10,2857143
Pivoteando se obtiene:
x 3=3
x 1=4
x 2=8
min Z=273
Entonces según el método simplex dual, Raúl debe producir 4 escritorios del Tipo 1, 8
cantidades del Tipo 2 y 3 cantidades del Tipo 3 para obtener un costo mínimo de 273.
Función objetivo
Restricciones
20 x1 +30 x 2+ 20 x 3 ≥1500
30 x1 +20 x 2+ 10 x 3 ≤1700
20 x1 +20 x 2+ 20 x 3 ≤1300
x1 , x2, x3 ≥ 0
Resultado
x1 x2 x3
42,5 20 2,5
Con Z=34750
Restricción
2 x 1 +2 x2 +3 x 3 ≥ 33
3 x1 +2 x 2+ x 3 ≥31
2 x 1 +3 x 2+ x 3 ≥35
x1 , x2, x3 ≥ 0
x1 x2 x3
4 8 3
Z 273
REFERENCIAS BIBLIOGRAFICAS
Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-67), México: Grupo
Editorial Patria. Disponible en el entorno de conocimiento del curso.