PROGRAMACION LINEAL

TAREA 1. MÉTODOS SIMPLEX PRIMAL Y SIMPLEX DUAL

JULIANNY PALLARES AMAYA

CODIGO DEL CURSO: xxxxxxxx

TUTOR
xxxxxxxxxxxxxx

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

MARZO DE 2019.
 INTRODUCCIÓN

Mediante la programación podemos resolver problemas de la vida diaria de manera

eficaz, entregándole órdenes básicas para el desarrollo de una operación a una
función lineal simple y básica, de esta manera se asegura que el sistema funcione.
La programación permite modificar variables dentro de una función para que
entregue resultados de optimización de manera inmediata y nos permite
sistematizar procesos para hacerlos más eficientes y evitar errores de carácter
humano.
Un método usado para la programación y la resolución de problemas básicos que
simplifican procesos básicos de la vida diaria, el método simplex primal permite
tomar decisiones para conocer la estrategia óptima que en este caso nos permitirá
conocer los valores óptimos de producción con las decisiones tomadas para la mejor
venta
En el siguiente trabajo desarrollaremos ejercicios propuestos para esta actividad
usando el método simplex primal y el método simplex dual para varios casos
identificar diferencias y facilidades en el momento de la resolución de los ejercicios.
 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:
a. ¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método
algebraico del simplex primal?
b. ¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método de las
dos fases del simplex primal?
c. ¿Cuál es la utilidad del problema?
d. ¿Las respuestas de producción según las condiciones varían de acuerdo a cada
método usado?
DESARROLLO
FORMULACIÓN DEL PROBLEMA
Sea
x_1: Jugo 1
x_2: Jugo 2
x_3: Jugo 3

FUNCIÓN OBJETIVO
Max Z=600x_1+400x_2+500x_3
RESTRICCIONES
20x_1+30x_2+20x_3≥1500
30x_1+20x_2+10x_3≤1700
20x_1+20x_2+20x_3≤1300
x_1, x_2, x_3≥0

Agregando las variables de holgura y de exceso se obtiene

20x_1+30x_2+20x_3-s_1=1500
30x_1+20x_2+10x_3+s_2=1700
20x_1+20x_2+20x_3+s_3=1300
Donde
x_1, x_2,x_3,s_1,s_2,s_3≥0
Luego la función objetivo queda determinada de la siguiente manera

Max Z=600x_1+400x_2+500x_3-0s_1+0s_2+0s_3
METODO SIMPLEX ALGEBRAICO
Ya que se tienen m=3 restricciones y n=6 incógnitas y como n≥m se obtendrá una
solución básica si se hace (n-m)=6-3=3 variables iguales a cero:
Ya que al observar en la función objetivo que la variable que genera mayor utilidad
es la variable x_1 tomaremos las siguientes variables iguales a cero:
x_2=0, x_3=0, s_1=0
Remplazando en la primera restricción se obtiene
20x_1+30*0+20*0-0=1500
x_1=1500/20=75
x_2=0, x_3=0, s_2=0
Remplazando en la segunda restricción
30x_1+20*0+10*0+0=1700
x_1=1700/30=56.7
x_2=0, x_3=0, s_3=0
Remplazando en la tercera restricción
20x_1+20*0+20*0+0=1300
x_1=1300/20=65

30x_1+20x_2+10x_3+s_2=1700
30x_1=1700-20x_2-10x_3-s_2
x_1=(1700-20x_2-10x_3-s_2)/30
Sustituyendo en la función objetivo se obtiene

Max Z=600((1700-20x_2-10x_3-s_2)/30)+400x_2+500x_3-0s_1+0s_2+0s_3

Simplificando
Max Z=20(1700-20x_2-10x_3-s_2) +400x_2+500x_3-0s_1+0s_2+0s_3
Max Z=34000-400x_2-200x_3-20s_2+400x_2+500x_3-0s_1+0s_2+0s_3
Se obtiene
Max Z=34000+300x_3+-0s_1-20s_2+0s_3

Remplazando x_1 en la primera restricción, se obtiene

20((1700-20x_2-10x_3-s_2)/30) +30x_2+20x_3-s_1=1500
2/3*(1700-20x_2-10x_3-s_2) +30x_2+20x_3-s_1=1500
3400/3-40/3 x_2-20/3 x_3-2/3 s_2+30x_2+20x_3-s_1=1500
((90-40)/3) x_2+ ((60-20)/3) x_3-s_1-2/3 s_2=(4500-3400)/3
50/3 x_2+40/3 x_3-3/3 s_1-2/3 s_2=1100/3
50x_2+40x_3-3s_1-2s_2=1100

Remplazado x_1 en la tercera restricción

20((1700-20x_2-10x_3-s_2)/30)+20x_2+20x_3+s_3=1300
2/3(1700-20x_2-10x_3-s_2)+20x_2+20x_3+s_3=1300
3400/3-40/3 x_2-20/3 x_3-2/3 s_2+20x_2+20x_3+s_3=1300
((60-40)/3 ) x_2+((60-20)/3) x_3-2/3 s_2+s_3=(3900-3400)/3
20x_2+40x_3-2s_2+3s_3=500

Equivalente.
FUNCIÓN OBJETIVO
Max Z=34000+300x_3+-0s_1-20s_2+0s_3
RESTRICCIONES
50x_2+40x_3-3s_1-2s_2=1100
30x_1+20x_2+10x_3+s_2=1700
20x_2+40x_3-2s_2+3s_3=500

x_2=0, s_1=0 y s_2=0

Remplazando en la primera restricción se tiene

50*0+40x_3-3*0-2*0=1100
x_3=1100/40=27.5

x_2=0, x_1=0, s_2=0

30*0+20*0+10x_3+0=1700
x_3=1700/10=170
x_2=0, s_2=0, s_3=0
20*0+40x_3-2*0+3*0=500
x_3=500/40=12.5

Tercera restricción limita.

20x_2+40x_3-2s_2+3s_3=500
40x_3=500-20x_2+2s_2-3s_3
x_3= (500-20x_2+2s_2-3s_3)/40
Sustituyendo en la función objetivo se tiene
Max Z=34000+300((500-20x_2+2s_2-3s_3)/40) +-0s_1-20s_2+0s_3
Max Z=34000+30/4 (500-20x_2+2s_2-3s_3) +-0s_1-20s_2+0s_3
Max Z=34000+3750-150x_2+15s_2-45/2 s_3-0s_1-20s_2+0s_3
Max Z=34000+3750-150x_2+15s_2-45/2 s_3-0s_1-20s_2+0s_3
Max Z=37750-150x_2-5s_2-45/2 s_3-0s_1

Remplazando en la primera restricción

50x_2+40((500-20x_2+2s_2-3s_3)/40)-3s_1-2s_2=1100
50x_2+500-20x_2+2s_2-3s_3-3s_1-2s_2=1100
30x_2-3s_3-3s_1=1100-500
30x_2-3s_3-3s_1=600
Remplazando en la segunda restricción
30x_1+20x_2+10((500-20x_2+2s_2-3s_3)/40)+s_2=1700
30x_1+20x_2+1/4(500-20x_2+2s_2-3s_3)+s_2=1700
30x_1+20x_2+500/4-20/4 x_2+2/4 s_2-3/4 s_3+s_2=1700
120/4 x_1+((80-20)/4) x_2+2/4 s_2-3/4 s_3+4/4 s_2=(6800-500)/4
120x_1+60x_2+2s_2-3s_3+4s_2=6300

Obtenemos el siguiente sistema

FUNCIÓN OBJETIVO
Max Z=37750-150x_2-5s_2-45/2 s_3-0s_1
RESTRICCIONES
30x_2-3s_3-3s_1=600
120x_1+60x_2+6s_2-3s_3=6300
20x_2+40x_3-2s_2+3s_3=500
En donde obtenemos un sistema 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:
s_3=0, s_1=0
En la primera restricción
30x_2-3*0-3*0=600
x_2=600/30=20
x_1=0, s_2=0, s_3
En la segunda restricción
120*0+60x_2+6*0-3*0=6300
x_2=6300/60=105
x_3=0, s_2=0, s_3=0
En la tercera restricción
20x_2+40*0-2*0+3*0=500
x_2=500/20=25
Entonces la primera restricción es la que más limita la variable x_2, por lo tanto
despejamos que la primera restricción la variable x_2 de la siguiente manera
30x_2-3s_3-3s_1=600
30x_2=600+3s_3+3s_1
x_2=(600+3s_3+3s_1)/30
Remplazando en la función objetivo se tiene
Max Z=37750-150((600+3s_3+3s_1)/30)-5s_2-45/2 s_3-0s_1
Max Z=37750-5(600+3s_3+3s_1)-5s_2-45/2 s_3-0s_1
Max Z=37750-3000-15s_3-15s_1-5s_2-45/2 s_3-0s_1
Max Z=34750-75/2 s_3-15s_1-5s_2

Remplazando x_2 en la segunda restricción se tiene

120x_1+60((600+3s_3+3s_1)/30)+6s_2-3s_3=6300
120x_1+2(600+3s_3+3s_1)+6s_2-3s_3=6300
120x_1+1200+6s_3+6s_1+6s_2-3s_3=6300
120x_1+3s_3+6s_1+6s_2=6300-1200
120x_1+3s_3+6s_1+6s_2=5100

Remplazando x_2 en la tercera restricción se tiene

20((600+3s_3+3s_1)/30)+40x_3-2s_2+3s_3=500
2/3(600+3s_3+3s_1)+40x_3-2s_2+3s_3=500
400+2s_3+2s_1+40x_3-2s_2+3s_3=500
5s_3+2s_1+40x_3-2s_2=500-400
40x_3+5s_3+2s_1-2s_2=100

Por lo tanto, obtenemos el siguiente sistema

FUNCIÓN OBJETIVO
Max Z=34750-75/2 s_3-15s_1-5s_2
RESTRICCIONES
30x_2-3s_3-3s_1=600
120x_1+3s_3+6s_1+6s_2=5100
40x_3+5s_3+2s_1-2s_2=500-400
Y por último, se le da el valor de cero a las variables s_1,s_2,s_3 entonces se
tiene:
Max Z=34750-75/2*0-15*0-5*0=34750

30x_2-3*0-3*0=600
x_2=600/30=20

120x_1+3*0+6*0+6*0=5100
x_1=5100/120=42.5
40x_3+5*0+2*0-2*0=100
x_3=100/40=2.5

En resumen, se obtuvo:
Max Z=34750
Con
 x_1=42.5
 x_2=20
 x_3=2.5
METODO SIMPLEX DOS FACES
FUNCIÓN OBJETIVO
Max r=R_1
RESTRICCIONES
20x_1+30x_2+20x_3-t_1+R_1=1500
30x_1+20x_2+10x_3+s_2=1700
20x_1+20x_2+20x_3+s_3=1300
x_1,x_2,x_3,s_1,s_2,s_3≥0
FASE 1

C_j 0 0 0 0 -1 0 0 0
C_s VB X_1 X_2 X_3 t_1 R_1 S_2 S_3 LD Theta
-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
C_j-r_j r -20 -30 -20 1 0 0 0 -1500
 C_j 0 0 0 0 -1 0 0 0
C_s VB X_1 X_2 X_3 t_1 R_1 S_2 S_3 LD Theta
0 X_2 0,6667 1 0,666667 -0,0333 0,03333 0 0 50
0 S_2 16,667 0 -3,333333 0,66667 -0,6667 1 0 700
0 S_3 6,6667 0 6,666667 0,66667 -0,6667 0 1 300
C_j-r_j r 0 0 0 0 1 0 0 0

Es decir existe alguna solución posible para el problema ya que todos los C_j-
r_j≥0 para todas la j, entonces se tiene que
𝑥1∗ 50
𝑥𝑏∗ = ( 𝑠2 ) = ( 700 ) 𝑦 𝑟 ∗ = 0
𝑠3∗ 300

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
Estandarizando la Fase 2 se tiene
FUNCIÓN OBJETIVO
Max W=600x_1+400x_2+500x_3+0*s_2+0*s_3

RESTRICCIONES
0,66x_1+x_2+0,66x_3=50
16,66x_1-3.33x_3-t_1+s_2=700
6,66x_1+6,66x_3+s_3=300
x_1,x_2,x_3,t_1,s_2,s_3≥0
Entonces la tabla de la fase dos queda determinada de la siguiente manera
C_j 600 400 500 0 0 0 0
C_s VB X_1 X_2 X_3 t_1 S_2 S_3 LD Theta
400 X_2 0,6667 1 0,666667 -0,0333 0 0 50 75
0 S_2 16,667 0 - 0,66667 1 0 700 42
3,333333
0 S_3 6,6667 0 6,666667 0,66667 0 1 300 45
w_j 266,67 400 266,6667 -13,333 0 0 20000
C_j- r - 0 - -13,333 0 0 20000
w_j 333,33 233,3333

C_j 600 400 500 0 0 0 0

C_s VB X_1 X_2 X_3 t_1 S_2 S_3 LD Theta
400 X_2 0 1 0,8 -0,06 -0,04 0 22
600 X_1 1 0 -0,2 0,04 0,06 0 42
0 S_3 0 0 8 0,4 -0,4 1 20
C_j- r 0 0 -300 0 20 0 34000
w_j

C_j 600 400 500 0 0 0 0

C_s VB X_1 X_2 X_3 t_1 S_2 S_3 LD Theta
400 X_2 0 1 0,8 -0,06 -0,04 0 22 27,5
600 X_1 1 0 -0,2 0,04 0,06 0 42 -210
0 S_3 0 0 8 0,4 -0,4 1 20 2,5
w_j 600 400 200 0 20 0 34000
C_j- w 0 0 -300 0 20 0 34000
w_j
 C_j 600 400 500 0 0 0 0
C_s VB X_1 X_2 X_3 t_1 S_2 S_3 LD Theta
400 X_2 0 1 0 -0,1 0 -0,1 20
600 X_1 1 0 0 0,05 0,05 0,025 42,5
500 X_3 0 0 1 0,05 -0,05 0,125 2,5
C_j- w 0 0 0 15 5 37,5 34750
w_j

Por lo tanto, se tiene la siguiente solución

Z=34750
x_2=20
x_1=42,5
x_3=2,5
CONCLUSIÓN
a. En conclusión, 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.
b. 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
c. 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.
d. La utilidad del problema es de Z=34750
e. No, en este caso las respuestas coincidieron.
 EJERCICIO 2.

De acuerdo a las siguientes condiciones de un problema productivo, donde se han

tomado los datos de utilidades y restricciones, según ciertas condiciones y
necesidades, determine:
 Cantidad de cada uno de las variables a fabricarse, según el método simplex
algebraico.
 Cantidad de cada uno de las variables a fabricarse, según el método de las
dos fases del simplex primal.
 Utilidad del problema.
 Compare los resultados obtenidos por cada uno de los métodos propuestos
y justifíquelos.

FUNCIÓN OBJETIVO
Maximizar Z = 6x_1+7x_2+5x_3+3x_4

SUJETO A LAS RESTRICCIONES:

3x_1+3x_2+2x_3+x_4≤ 75
3x_1+ 2x_2+3x_3+2x_4≤ 100
2x_1+2x_2+4x_3+3x_4≥ 30
2x_1+2x_2+x_3+2x_4≤ 68
x_1,x_2,x_3,x_4≥ 0

MÉTODO SIMPLEX ALGEBRAICO

Maximizar Z -6x_1 - 7x_2 -5x_3 -3x_4=0

3x_1+3x_2+2x_3+x_4≤75
3x_1+2x_2+3x_3+2x_4≤100
2x_1+2x_2+4x_3+3x_4≥30
2x_1+2x_2+1x_3+2x_4≤68
x_1,x_2,x_3,x_4≥ 0
Agregando las variables de holgura
Maximizar Z -6x_1 - 7x_2 -5x_3 -3x_4=0
3x_1+3x_2+2x_3+x_4+y_1=75
3x_1+2x_2+3x_3+2x_4+y_2=100
2x_1+2x_2+4x_3+3x_4-y_3=30
2x_1+2x_2+x_3+2x_4+y_4=68
x_1,x_2,x_3,x_4≥ 0
Vamos a tomar la -7x_2,
3x_1+3x_2+2x_3+x_4+y_1=75
3x_1+2x_2+3x_3+2x_4+y_2=100
2x_1+2x_2+4x_3+3x_4-y_3=30
2x_1+2x_2+1x_3+2x_4-y_4=68
Al cambiar las variables
3(0)+3x_2+2(0)+ (0)+ (0)=75
3(0)+2x_2+3(0)+2(0)+ (0)=100
2(0)+2x_2+4(0)+3(0)-(0)=30
2(0)+2x_2+1(0)+2(0)+ (0)=68
Obteniendo los valores correspondientes de las variables x_2
3x_2=75
x_2=75/3=25

2x_2=100
x_2=100/2=50

2x_2=30
x_2=30/2=15
2x_2=68
x_2=68/2=34
Despejar de la ecuación 3, la variable x_2
2x_1+2x_2+4x_3+3x_4-y_3=30
2x_2=30-(2x_1+4x_3+3x_4-y_3)
x_2= (30-(2x_1+4x_3+3x_4+y_3))/2
x_2=15-x_1-2x_3-3/2 x_4+1/2 y_3
Esta ecuación se sustituye dentro de las ecuaciones iniciales a excepción de
la ecuación 3.
Maximizar Z -6x_1 - 7(15-x_1-2x_3+3/2 x_4-1/2 y_3) -5x_3 -3x_4=0
3x_1+3(15-x_1-2x_3+3/2 x_4-1/2 y_3)+2x_3+x_4+y_1=75
3x_1+2(15-x_1-2x_3+3/2 x_4-1/2 y_3)+3x_3+2x_4+y_2=100
2x_1+2x_2+4x_3+3x_4-y_3=30
2x_1+2(15-x_1-2x_3+3/2 x_4-1/2 y_3)+x_3+2x_4+y_4=68
Expandiendo y Multiplicando las ecuaciones por 2, ahora nuestro sistema de
ecuaciones es:
Maximizar 2z-210+2x_1+18x_3+15x_4-7y_3=0
-8x_3-7x_4+2y_1+3 y_3=60
2x_1-2x_3-2x_4+2y_2+2y_3=140
2x_1+2x_2+4x_3+3x_4-y_3=30
-6x_3-2x_4+2y_3+2y_4=76
Con lo cual vamos a tomar la variable -7y_3.
En cada restricción vamos a cambiar las variables por cero a excepción de la
variable y_3, es decir si las ecuaciones en su respectivo orden son:
 -8x_3-7x_4+2y_1+3y_3=60
 2x_1-2x_3-2x_4+2y_2+2y_3=140
 2x_1+2x_2+4x_3+3x_4-y_3=30
 -6x_3-2x_4+2y_3+2y_4=76
Al cambiar las variables
-8(0)-7(0)+2(0)+3 y3=60
2(0)-2(0)-2(0)+2(0)+2y3=140
2(0)+2(0)+4(0)+3(0)-y3=30
-6(0)-2(0)+2y3+2(0)=76
Obteniendo los valores correspondientes de las variables y_3
3 y_3=60
y_3=60/3=20

2y_3=140
y_3=140/2=70

-y_3=30
y_3=30/-1=-30

2y_3=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 y_3
-8x_3-7x_4+2y_1+3y_3=60
Multiplicando por 2 toda la ecuación
3 y_3=60+8x_3+7x_4-2y_1
y3=1/3 (60+8x_3+7x_4-2y_1 )
Esta ecuación se sustituye dentro de las ecuaciones iniciales a excepción de la
ecuación 1.
Maximizar 2z-210+2x_1+18x_3+15x_4-7(1/3 (60+8x_3+7x_4-2y_1 ))=0
-8x_3-7x_4+2y_1+3 y_3=60
2x_1-2x_3-2x_4+2y_2+2(1/3 (60+8x_3+7x_4-2y_1 ))=140
2x_1+2x_2+4x_3+3x_4-1/3 (60+8x_3+7x_4-2y_1 )=30
-6x_3-2x_4+2(1/3 (60+8x_3+7x_4-2y_1 ))+2y_4=76
Expandiendo y multiplicando por 3
6z-1050+6x_1-2x_3-4x_4+14y_1=0
-8x3-7x_4+2y_1+3 y_3=60
6x_1+10x_3+8x_4-4y_1+6y_2=300
6x_1+6x_2+4x_3+2x_4+2y_1=150
-2x_3+8x_4-4y_1+6y_4=108
Tomando la variable de la función objetivo mas grande pero negativo, es decir -4x_4
en cada restricción vamos a cambiar las variables por cero a excepción de la
variable x_4, es decir si las ecuaciones en su respectivo orden son:
-8x_3-7x_4+2y_1+3 y_3=60
6x_1+10x_3+8x_4-4y_1+6y_2=300
6x_1+6x_2+4x_3+2x_4+2y_1=150
-2x_3+8x_4-4y_1+6y_4=108
Al cambiar las variables
-8(0)-7x4+2(0)+3 (0)=60
6(0)+10(0)+8x4-4(0)+6(0)=300
6(0)+6(0)+4(0)+2x4+2(0)=150
-2(0)+8x4-4(0)+6(0)=108
Obteniendo los valores correspondientes de las variables x_4
-7x_4=60
x_4=60/-7.

8x_4=300
x_4=300/8=37,5.

2x_4=150
x_4=150/2=75
8x_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
-2x_3+8x_4-4y_1+6y_4=108
8x_4=108+2x_3+4y_1-6y_4
x_4=1/8 (108+2x_3+4y_1-6y_4 )
Esta ecuación se sustituye dentro de las ecuaciones iniciales a excepción de
la ecuación 2.
6z-1050+6x_1-2x_3-4(1/8 (108+2x_3+4y_1-6y_4 ))+14y_1=0
-8x_3-7(1/8 (108+2x_3+4y_1-6y_4 ))+2y_1+3 y_3=60
6x_1+10x_3+8(1/8 (108+2x_3+4y_1-6y_4 ))-4y_1+6y_2=300
6x_1+6x_2+4x_3+2(1/8 (108+2x_3+4y_1-6y_4 ))+2y_1=150
-2x_3+8x_4-4y_1+6y_4=108
Expandiendo y Multiplicando
24z -4416+24x_1-12x_3+48y_1+12y_4=0
-39x_3-6y_1+12y_3+21y_4 =618
24x_1+48x_3+24y_2-24y_4=768
24x_1+24x_2+18x_3+12y_1-6y_4=492
-2x_3+8x_4-4y_1+6y_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 -12x_3.
En cada restricción vamos a cambiar las variables por cero a excepción de la
variable x_3, es decir
-39x_3-6y_1+12y_3+21y_4=618
24x_1+48x_3+24y_2-24y_4=768
24x_1+24x_2+18x_3+12y_1-6y_4=492
-2x_3+8x_4-4y_1+6y_4=108
Al cambiar las variables
-39x_3-6(0)+12(0)+21(0)=618
24(0)+48x_3+24(0)-24(0)=768
24(0)+24(0)+18x_3+12(0)-6(0)=492
-2x_3+8(0)-4(0)+6(0)=108
Obteniendo los valores correspondientes de las variables x_3
-39x_3=618
x_3=618/(-39)

48x_3=768
x_3=768/48=16

18x_3=492
x_3=492/18=27.3

-2x_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
 24x_1+48x_3+24y_2-24y_4=768
 48x_3=768-24x_1-24y_2+24y_4
 x_3=1/48 (768-24x_1-24y_2+24y_4 )

24z -4416+24x_1-12(1/48 (768-24x_1-24y_2+24y_4 ))+48y_1+12y_4=0

-39x_3-6y_1+12(1/48 (768-24x_1-24y_2+24y_4 ))+21y_4=618
24x_1+48x_3+24y_2-24y_4=768
24x_1+24x_2+18(1/48 (768-24x_1-24y_2+24y_4 ))+12y_1-6y_4=492
-2(1/48 (768-24x_1-24y_2+24y_4 ))+8x_4-4y_1+6y_4=108
Expandiendo por 2
 48 z -9216+60x_1+96y_1+12y_2+12y_4=0
 39x_1-12y_1+39y_2+24y_3+3y_4=2484
 24x_1+48x_3+24y_2-24y_4=768
 30x_1+48x_2+24y_1-18y_2+6y_4=408
 2x_1+16x_4-8y_1+2y_2+10 y_4=280
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
 39x_1-12y_1+39y_2+24y_3+3y_4=2484
 24x_1+48x_3+24y_2-24y_4=768
 30x_1+48x_2+24y_1-18y_2+6y_4=408
 2x_1+16x_4-8y_1+2y_2+10 y_4=280
Cambiando las variables
39(0)-12(0)+39(0)+24(0)+3(0)=2484
24(0)+48x3+24(0)-24(0)=768
30(0)+48x2+24(0)-18(0)+6(0)=408
2(0)+16x4-8(0)+2(0)+10(0)=280
Es decir
inconsistente
48x_3=768
x_3=768/48=16

48x_2=408
x_2=408/48=8.5

16x_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

MÉTODO SIMPLEX DOS FASES

Maximizar Z -6x_1 - 7x_2 -5x_3 -3x_4=0
3x_1+3x_2+2x_3+x_4≤75
3x_1+2x_2+3x_3+2x_4≤100
2x_1+2x_2+4x_3+3x_4≥30
2x_1+2x_2+1x_3+2x_4≤68
x_1,x_2,x_3,x_4≥ 0
Agregando las variables de holgura
Maximizar Z -6x_1 - 7x_2 -5x_3 -3x_4=0
3x_1+3x_2+2x_3+x_4+y_1=75
3x_1+2x_2+3x_3+2x_4+y_2=100
2x_1+2x_2+4x_3+3x_4-y_3+y_4=30
2x_1+2x_2+x_3+2x_4+y_5=68
x_1,x_2,x_3,x_4≥ 0
Organizando las ecuaciones en una tabla entonces

x1 x2 x3 x4 y1 y2 y3 y4 y5 z R
y1 3,00 3,00 2,00 1,00 1,00 0,00 0,00 0,00 0,00 0,00 75,00
y2 3,00 2,00 3,00 2,00 0,00 1,00 0,00 0,00 0,00 0,00 100,00
y3 2,00 2,00 4,00 3,00 0,00 0,00 -1,00 1,00 0,00 0,00 30,00
y4 2,00 2,00 1,00 2,00 0,00 0,00 0,00 0,00 1,00 0,00 68,00
z -6,00 -7,00 -5,00 -3,00 0,00 0,00 0,00 0,00 0,00 1,00 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 columnas R 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 cocientes
y1 3,00 3,00 2,00 1,00 1,00 0,00 0,00 0,00 0,00 0,00 75,00 25,00
y2 3,00 2,00 3,00 2,00 0,00 1,00 0,00 0,00 0,00 0,00 100,00 50,00
y3 2,00 2,00 4,00 3,00 0,00 0,00 -1,00 1,00 0,00 0,00 30,00 15,00
y4 2,00 2,00 1,00 2,00 0,00 0,00 0,00 0,00 1,00 0,00 68,00 34,00
z - - - -3,00 0,00 0,00 0,00 0,00 0,00 1,00 0,00
6,00 7,00 5,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
1 3 7
𝑓 → 𝑓3 , 𝑓1 − 𝑓3 → 𝑓1 , 𝑓2 − 𝑓3 → 𝑓2 , 𝑓4 − 𝑓3 → 𝑓4 , 𝑓5 + 𝑓3 → 𝑓5
2 3 2 2
 Donde el cuadrado designa la variable entrante y saliente
x1 x2 x3 x4 y1 y2 y3 y4 y5 z R
y1 0,00 0,00 -4,00 -3,50 1,00 0,00 1,50 -1,50 0,00 0,00 30,00
y2 1,00 0,00 -1,00 -1,00 0,00 1,00 1,00 -1,00 0,00 0,00 70,00
x2 1,00 1,00 2,00 1,50 0,00 0,00 -0,50 0,50 0,00 0,00 15,00
y4 0,00 0,00 -3,00 -1,00 0,00 0,00 1,00 -1,00 1,00 0,00 38,00
z 1,00 0,00 9,00 7,50 0,00 0,00 -3,50 3,50 0,00 1,00 105,00

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 menor número positivo.
x1 x2 x3 x4 y1 y2 y3 y4 y5 z R theta
y1 0,00 0,00 - - 1,00 0,00 1,50 - 0,00 0,00 30,00 20,00
4,00 3,50 1,50
y2 1,00 0,00 - - 0,00 1,00 1,00 - 0,00 0,00 70,00 70,00
1,00 1,00 1,00
x2 1,00 1,00 2,00 1,50 0,00 0,00 - 0,50 0,00 0,00 15,00 -30,00
0,50
y4 0,00 0,00 - - 0,00 0,00 1,00 - 1,00 0,00 38,00 38,00
3,00 1,00 1,00
z 1,00 0,00 9,00 7,50 0,00 0,00 - 3,50 0,00 1,00 105,00
3,50

La variable que entra es y3 y la variable que sale es y1, ahora bien realizando las
operaciones siguientes entre filas de la tabla

1 1 0.5
𝑓 → 𝑓1 , 𝑓2 − 𝑓 → 𝑓2 , 𝑓3 + 𝑓 → 𝑓3 ,
1.5 1 1.5 1 1.5 1

1 3.5
𝑓4 − 𝑓 → 𝑓4 , 𝑓5 + 𝑓 → 𝑓5
1.5 1 1.5 1
 x1 x2 x3 x4 y1 y2 y3 y4 y5 z R
y3 0,00 0,00 -2,67 -2,33 0,67 0,00 1,00 -1,00 0,00 0,00 20,00
y2 1,00 0,00 1,67 1,33 -0,67 1,00 0,00 0,00 0,00 0,00 50,00
x2 1,00 1,00 0,67 0,33 0,33 0,00 0,00 0,00 0,00 0,00 25,00
y4 0,00 0,00 -0,33 1,33 -0,67 0,00 0,00 0,00 1,00 0,00 18,00
z 1,00 0,00 -0,33 -0,67 2,33 0,00 0,00 0,00 0,00 1,00 175,00

Tomando el valor mínimo de la última fila, para fijar la columna pivote, por otro lado
haciendo los cocientes de las columna R 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 theta
y3 0,00 0,00 -2,67 -2,33 0,67 0,00 1,00 -1,00 0,00 0,00 20,00 -8,57
y2 1,00 0,00 1,67 1,33 -0,67 1,00 0,00 0,00 0,00 0,00 50,00 37,50
x2 1,00 1,00 0,67 0,33 0,33 0,00 0,00 0,00 0,00 0,00 25,00 75,00
y4 0,00 0,00 -0,33 1,33 -0,67 0,00 0,00 0,00 1,00 0,00 18,00 13,50
z 1,00 0,00 -0,33 -0,67 2,33 0,00 0,00 0,00 0,00 1,00 175,00

La variable que entra es x4 y la variable que sale es y4, ahora bien, realizando las
operaciones siguientes entre filas de la tabla

1 2.33
𝑓 → 𝑓4 , 𝑓2 + 𝑓 → 𝑓2 , 𝑓2 − 𝑓4 → 𝑓2 ,
1.33 4 1.33 4

0.33 0.67
𝑓3 − 𝑓 → 𝑓3 , 𝑓5 + 𝑓 → 𝑓5
1.33 4 1.33 4
 x1 x2 x3 x4 y1 y2 y3 y4 y5 z R
y3 0,00 0,00 -3,25 0,00 -0,50 0,00 1,00 -1,00 1,75 0,00 51,50
y2 1,00 0,00 2,00 0,00 0,00 1,00 0,00 0,00 -1,00 0,00 32,00
x2 1,00 1,00 0,75 0,00 0,50 0,00 0,00 0,00 -0,25 0,00 20,50
x4 0,00 0,00 -0,25 1,00 -0,50 0,00 0,00 0,00 0,75 0,00 13,50
z 1,00 0,00 -0,50 0,00 2,00 0,00 0,00 0,00 0,50 1,00 184,00

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 R cocientes
y3 0,00 0,00 - 0,00 - 0,00 1,00 - 1,75 0,00 51,50 -15,85
3,25 0,50 1,00
y2 1,00 0,00 2,00 0,00 0,00 1,00 0,00 0,00 - 0,00 32,00 16,00
1,00
x2 1,00 1,00 0,75 0,00 0,50 0,00 0,00 0,00 - 0,00 20,50 27,33
0,25
x4 0,00 0,00 - 1,00 - 0,00 0,00 0,00 0,75 0,00 13,50 -54,00
0,25 0,50
z 1,00 0,00 - 0,00 2,00 0,00 0,00 0,00 0,50 1,00 184,00
0,50

La variable que entra es x3 y la variable que sale es y2, ahora bien realizando las
operaciones siguientes entre filas de la tabla

1 3.25 0.75
𝑓 → 𝑓2 , 𝑓1 + 𝑓 → 𝑓1 , 𝑓3 − 𝑓 → 𝑓3
2 2 2 2 2 2

0.25 0.5
𝑓4 + 𝑓 → 𝑓4 , 𝑓5 + 𝑓 → 𝑓5
2 2 2 2
 x1 x2 x3 x4 y1 y2 y3 y4 y5 z R
y3 1,63 0,00 0,00 0,00 -0,50 1,63 1,00 -1,00 0,13 0,00 103,50
x3 0,50 0,00 1,00 0,00 0,00 0,50 0,00 0,00 -0,50 0,00 16,00
x2 0,63 1,00 0,00 0,00 0,50 -0,38 0,00 0,00 0,13 0,00 8,50
x4 0,13 0,00 0,00 1,00 -0,50 0,13 0,00 0,00 0,63 0,00 17,50
z 1,25 0,00 0,00 0,00 2,00 0,25 0,00 0,00 0,25 1,00 192,00

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
x_1=0,x_2=8.5,x_3=16,x_4=17.5
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.
Tipo de Corte Ensamble Pintura Costos por
escritorio producto
semanales
1 2 3 2 US 17
2 2 2 3 US 17
3 3 1 1 US 23
Horas 33 31 35

Sea
x_1≔Cantidad de escritorios del Tipo 1
x_2≔Cantidad de escritotios del Tipo 2
x_3≔Cantidad de escritorios del Tipo 3
FUNCIÓN OBJETIVO
Min Z=17x_1+17x_2+23x_3
RESTRICCIÓN
2x_1+2x_2+3x_3≥33
3x_1+2x_2+x_3≥31
2x_1+3x_2+x_3≥35
x_1,x_2,x_3≥0
Agregando las variables de holgura y de exceso se tiene

FUNCIÓN OBJETIVO
Min Z=17x_1+17x_2+23x_3+0*s_1+0*s_2+0*s_3
RESTRICCIÓN
2x_1+2x_2+3x_3+s_1=33
3x_1+2x_2+x_3+s_2=31
2x_1+3x_2+x_3+s_3=35
x_1,x_2,x_3,s_1,s_2,s_3≥0

MÉTODO SIMPLEX A DOS FASES

Se tiene el siguiente sistema
Sea
x_1≔Cantidad de escritorios del Tipo 1
x_2≔Cantidad de escritotios del Tipo 2
x_3≔Cantidad de escritorios del Tipo 3
FUNCIÓN OBJETIVO
Min Z=17x_1+17x_2+23x_3+0*s_1+0*s_2+0*s_3
Y esto es lo mismo que
Max Z=-17x_1-17x_2-23x_3+0*s_1+0*s_2+0*s_3
RESTRICCIÓN
2x_1+2x_2+3x_3-s_1+s_2=33
3x_1+2x_2+x_3-s_3+s_4=31
2x_1+3x_2+x_3-s_5+s_6=35
x_1,x_2,x_3,s_1,s_2,s_3,s_4,s_5,s_6≥0
FASE 1
Construyendo la tabla simplex se obtiene
C_j 0 0 0 0 -1 0 -1 0 -1 0
C_s VB X_1 X_2 X_3 s_1 s_2 s_3 s_4 s_5 s_6 LD Theta
-1 s_2 2 2 3 -1 1 0 0 0 0 33
-1 s_4 3 2 1 0 0 -1 1 0 0 31
-1 s_6 2 3 1 0 0 0 0 -1 1 35
r_j -7 -7 -5 1 -1 1 -1 1 -1 -99
C_j-r_j r -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 culla intersección con la columna pivote
es el pivote de la tabla.
C_j 0 0 0 0 -1 0 -1 0 -1 0
C_s VB X_1 X_2 X_3 s_1 s_2 s_3 s_4 s_5 s_6 LD Theta
-1 s_2 2 2 3 -1 1 0 0 0 0 33 16,5
-1 s_4 3 2 1 0 0 -1 1 0 0 31 10,3333333
-1 s_6 2 3 1 0 0 0 0 -1 1 35 17,5
C_j-r_j r -7 -7 -5 1 0 1 0 1 0 -99
 Volviendo 1 en pivote y ceros los valores de la columna pivote se obtiene

C_j 0 0 0 0 -1 0 -1 0 -1 0
C_s VB X_1 X_2 X_3 s_1 s_2 s_3 s_4 s_5 s_6 LD Theta
-1 s_2 0 0,66667 2,333333 -1 1 0,66667 -0,66667 0 0 12,3333
0 X_1 1 0,66667 0,33333 0 0 -0,33333 0,33333 0 0 10,3333
-1 s_6 0 1,66667 0,33333 0 0 0,666667 -0,66667 -1 1 14,3333
C_j-r_j r 0 -2,33333 -2,66667 1 0 -1,33333333 2,33333 1 0 -26,6667

Repitiendo el proceso, volvemos a determinar el pivote, la columna pivote y la fila

pivote:

C_j 0 0 0 0 -1 0 -1 0 -1 0
C_s V X_ X_2 X_3 s_ s_ s_3 s_4 s_ s_ LD Theta
B 1 1 2 5 6
-1 s_ 0 0,66666 2,33333 -1 1 0,66666 - 0 0 12,3333 5,285
2 667 333 667 0,66666 333 71429
667
0 X_ 1 0,66666 0,33333 0 0 - 0,33333 0 0 10,3333 31
1 667 333 0,33333 333 333
333
-1 s_ 0 1,66666 0,33333 0 0 0,66666 - -1 1 14,3333 43
6 667 333 667 0,66666 333
667
r_j 0 - - 1 -1 - 1,33333 1 -1 -
2,33333 2,66666 1,33333 333 26,6666
333 667 333 667
C_j- r 0 - - 1 0 - 2,33333 1 0 -
r_j 2,33333 2,66666 1,33333 333 26,6666
333 667 333 667
Volviendo 1 el nuevo pivote y ceros la columna pivote se obtiene.

C_j 0 0 0 0 -1 0 -1 0 -1 0
C_s V X X_2 X s_1 s_2 s_3 s_4 s s LD Th
B _1 _3 _ _ eta
5 6
0 X 0 0,2857 1 - 0,4 0,2857 - 0 0 5,2857 18,
_3 1429 0,4285 29 1429 0,2857 1429 5
714 1429
0 X 1 0,5714 0 0,1428 - - 0,4285 0 0 8,5714 15
_1 2857 5714 0,1 0,4285 7143 2857
43 7143
-1 s_ 0 1,5714 0 0,1428 - 0,5714 - -1 1 12,571 8
6 2857 5714 0,1 2857 0,5714 4286
43 2857
r_ 0 - 0 - 0,1 - 0,5714 1 -1 -
j 1,5714 0,1428 43 0,5714 2857 12,571
2857 571 2857 4286
C_j- r 0 - 0 - 1,1 - 1,5714 1 0 -
r_j 1,5714 0,1428 43 0,5714 2857 12,571
2857 571 2857 4286
Repitiendo el proceso para determinar de nuevo el pivote y la columna pivote se
obtiene

C_j 0 0 0 0 -1 0 -1 0 -1 0
C_s V X X_2 X s_1 s_2 s_3 s_4 s s LD Th
B _1 _3 _ _ eta
5 6
0 X 0 0,2857 1 - 0,4 0,2857 - 0 0 5,2857 18,
_3 1429 0,4285 29 1429 0,2857 1429 5
714 1429
0 X 1 0,5714 0 0,1428 - - 0,4285 0 0 8,5714 15
_1 2857 5714 0,1 0,4285 7143 2857
43 7143
-1 s_ 0 1,5714 0 0,1428 - 0,5714 - -1 1 12,571 8
6 2857 5714 0,1 2857 0,5714 4286
43 2857
r_ 0 - 0 - 0,1 - 0,5714 1 -1 -
j 1,5714 0,1428 43 0,5714 2857 12,571
2857 571 2857 4286
C_j- r 0 - 0 - 1,1 - 1,5714 1 0 -
r_j 1,5714 0,1428 43 0,5714 2857 12,571
2857 571 2857 4286
Volviendo 1 el pivote y cero los otros valores de la columna pivote se obtiene

C_j 0 0 0 0 -1 0 -1 0 -1 0
C_s V X X X s_1 s_2 s_3 s_4 s_5 s_6 L The
B _1 _2 _3 D ta
0 X 0 0 1 - 0,45 0,18181 - 0,1 - 3
_3 0,45454 5 818 0,18181 82 0,18
55 818 2
0 X 1 0 0 0,09090 - - 0,63636 0,3 - 4
_1 909 0,09 0,63636 364 64 0,36
1 364 4
0 X 0 1 0 0,09090 - 0,36363 - - 0,63 8
_2 909 0,09 636 0,36363 0,6 64
1 636 4
C_j- r 0 0 0 0 1 0 1 0 1 0
r_j

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
Colocando los datos de la función objetivo en nuestra tabla simplex:
C_j -17 -17 -23 0 0 0 0

C_s VB X_1 X_2 X_3 s_1 s_3 s_5 LD Theta

-23 X_3 0 0 1 -0,4545455 0,182 0,18181818 3
-17 X_1 1 0 0 0,09090909 -0,636 0,36363636 4
-17 X_2 0 1 0 0,09090909 0,364 -0,63636364 8
C_j-r_j r 0 0 0 0 0 0 0
Determinando 𝐶𝑗 − 𝑟𝑗 se obtiene

C_j -17 -17 -23 0 0 0 0

C_s VB X_1 X_2 X_3 s_1 s_3 s_5 LD Theta

-23 X_3 0 0 1 -0,4545455 0,182 0,18181818 3
-17 X_1 1 0 0 0,09090909 -0,636 0,36363636 4
-17 X_2 0 1 0 0,09090909 0,364 -0,63636364 8
r -17 -17 -23 7,36363636 0,455 0,45454545 -273
C_j-r_j r 0 0 0 7,36363636 0,455 0,45454545 -273

Ya que todos los valores de C_j-r_j son positivos, ya se obtiene la solución del
problema:
Max Z=-273
Es decir
Min Z=273
x_1=4
x_2=8
x_3=3
CONCLUSIÓN:
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.
FUNCIÓN OBJETIVO
Minimizar Z = 720x_1+ 215x_2+120x_3+70x_4
SUJETO A LAS RESTRICCIONES:
30x_1 + 5x_2 + 3x_3+ 7x_4≥ 510
17x_1+ 7x_2+ 3x_3+ 5x_4 ≥ 320
11x_1+ 5x_2 + 4x_3 + 2x_4≥ 280
7x_1+ 6x_2+ 5x_3+ 1x_4≥ 170
x_1,x_2,x_3,x_4≥ 0
PRIMERA FASE
Minimizar Z = 720x_1+ 215x_2+120x_3+70x_4
SUJETO A LAS RESTRICCIONES:
30x_1 + 5x_2 + 3x_3+ 7x_4-y_1+z_1= 510
17x_1+ 7x_2+ 3x_3+ 5x_4-y_2+z_2=320
11x_1+ 5x_2 + 4x_3 + 2x_4-y_3+z_3= 280
7x_1+ 6x_2+ 5x_3+ 1x_4-y_4+z_4=170
x_1,x_2,x_3,x_4≥ 0
PRIMERA FASE
Minimizar r = z_1+z_2+z_3+z_4
Sujeto a las restricciones:
30x_1 + 5x_2 + 3x_3+ 7x_4-y_1+z_1= 510
17x_1+ 7x_2+ 3x_3+ 5x_4-y_2+z_2=320
11x_1+ 5x_2 + 4x_3 + 2x_4-y_3+z_3= 280
7x_1+ 6x_2+ 5x_3+ 1x_4-y_4+z_4=170
x_1,x_2,x_3,x_4≥ 0
 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

Formando la tabla

Sumando las filas 1, 2, 3,4 y 5 en la primera fila.

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

x x2 x3 x4 y1 y y y z1 z z z LD theta
1 2 3 4 2 3 4
r - -23 - -15 1 1 1 1 0 0 0 0 -
6 15 128
5 0
x 3 5 3 7 -1 0 0 0 1 0 0 0 510 17
1 0
z 1 7 3 5 0 - 0 0 0 1 0 0 320 18,823
2 7 1 5294
z 1 5 4 2 0 0 - 0 0 0 1 0 280 25,454
3 1 1 5455
z 7 6 5 1 0 0 0 - 0 0 0 1 170 24,285
4 1 7143
x x2 x3 x4 y1 y y y z1 z z z LD theta
1 2 3 4 2 3 4
r 0 - - 0,1666 - 1 1 1 2,1666 0 0 0 -
12,166 8, 6667 1,1666 6667 175
667 5 667
x 1 0,1666 0, 0,2333 - 0 0 0 0,0333 0 0 0 17 102
1 6667 1 3333 0,0333 3333
333
x 0 4,1666 1, 1,0333 0,5666 - 0 0 - 1 0 0 31 7,44
2 6667 3 3333 6667 1 0,5666
667
z 0 3,1666 2, - 0,3666 0 - 0 - 0 1 0 93 29,368
3 6667 9 0,5666 6667 1 0,3666 4211
667 667
z 0 4,8333 4, - 0,2333 0 0 - - 0 0 1 51 10,551
4 3333 3 0,6333 3333 1 0,2333 7241
333 333

x x x3 x4 y1 y2 y y4 z1 z2 z z4 LD theta
1 2 3 3
r 0 0 - 3,18 0,48 -1,92 1 1 0,51 2,92 0 0 - 17,9
4, 4 8 2 84,4 5918
70 8 37
4
x 1 0 0, 0,19 - 0,04 0 0 0,05 -0,04 0 0 15,7 328,
1 04 2 0,05 6 6 3333
8 6 33
x 0 1 0, 0,24 0,13 -0,24 0 0 - 0,24 0 0 7,44 23,8
2 31 8 6 0,13 4615
2 6 38
z 0 0 1, - - 0,76 - 0 0,06 -0,76 1 0 69,4 36,3
3 91 1,35 0,06 1 4 4 1799
2 2 4 16
x 0 0 2, - - 1,16 0 -1 0,42 -1,16 0 1 15,0 5,38
3 79 1,83 0,42 4 4 6819
2 2 4 48
x x x3 x4 y1 y2 y y4 z1 z2 z z4 LD theta
1 2 3 3
r 0 0 0 0,09 - 0,03 1 - 1,22 0,96 0 1,68 -
7421 0,22 4383 0,68 6361 5616 4813 59,1
2 6361 95 4813 03 05 75 4040
8 1
x 1 0 0 0,22 - 0,02 0 0,01 0,04 - 0 - 15,5 901,
1 3495 0,04 0057 7191 8710 0,02 0,01 0143 6666
7 8710 31 98 6 0057 7192 27 67
6 3
x 0 1 0 0,45 0,18 - 0 0,11 - 0,36 0 - 5,75 51,5
2 2722 3381 0,36 1747 0,18 9627 0,11 9312 3846
06 09 9627 85 3381 51 1747 32 15
5 1 9
z 0 0 0 - 0,22 - - 0,68 - 0,03 1 - 59,1 86,3
3 0,09 6361 0,03 1 4813 0,22 4383 0,68 4040 5983
7421 03 4384 75 6361 95 4813 11 26
2 8
x 0 0 1 - - 0,41 0 - 0,15 - 0 0,35 5,38 -
3 0,65 0,15 5472 0,35 1862 0,41 8166 6819 15,0
6160 1862 78 8166 46 5472 19 48 4
5 5 2 8
 x x x x4 y1 y2 y y4 z1 z2 z z4 LD theta
1 2 3 3 3
r 0 0 0 0,097 - 0,034 1 - 1,226 0,965 0 1,684 -
4212 0,226 3839 0,684 3610 6160 8137 59,14
361 5 8138 3 5 5 0401
x 1 0 0 0,223 - 0,020 0 0,017 0,048 - 0 - 15,50 901,6
1 4957 0,048 0573 1919 7106 0,020 0,017 1432 6666
7106 1 8 0573 192 7 7
x 0 1 0 0,452 0,183 - 0 0,111 - 0,369 0 - 5,759 51,53
2 7220 3810 0,369 7478 0,183 6275 0,111 3123 8461
6 9 6275 5 3811 1 7479 2 5
z 0 0 0 - 0,226 - - 0,684 - 0,034 1 - 59,14 86,35
3 0,097 3610 0,034 1 8137 0,226 3839 0,684 0401 9832
4212 3 384 5 361 5 8138 1 6
x 0 0 1 - - 0,415 0 - 0,151 - 0 0,358 5,386 -
3 0,656 0,151 4727 0,358 8624 0,415 1661 8194 15,04
1605 8625 8 1662 6 4728 9 8
 x x2 x x4 y1 y2 y y z1 z2 z z LD theta
1 3 3 4 3 4
r 0 6,128 0 2,871 0,897 - 1 0 0,102 3,230 0 1 -
2051 7948 4359 2,230 5641 7692 23,84
3 7 7692 3 6154
x 1 - 0 0,153 - 0,076 0 0 0,076 - 0 0 14,61 190
1 0,153 8461 0,076 9230 9230 0,076 5384
8462 5 9231 8 8 9231 6
y 0 8,948 0 4,051 1,641 - 0 1 - 3,307 0 - 51,53 -
4 7179 2820 0256 3,307 1,641 6923 1 8461 15,58
5 5 4 6923 0256 1 5 1395
z 0 - 0 - - 2,230 - 0 0,897 - 1 0 23,84 10,68
3 6,128 2,871 0,897 7692 1 4359 2,230 6153 9655
2051 7949 4359 3 7692 8 2
x 0 3,205 1 0,794 0,435 - 0 0 - 0,769 0 0 23,84 -31
3 1282 8717 8974 0,769 0,435 2307 6153
1 9 4 2308 8974 7 8

x x2 x x4 y1 y y3 y z1 z z3 z LD
1 3 2 4 2 4
r 0 0 0 0 0 0 0 0 1 1 1 1 0
x 1 0,0574 0 0,2528 - 0 0,0344 0 0,0459 0 - 0 13,793
1 7126 7356 0,0459 8276 7701 0,0344 1034
77 828
y 0 - 0 - 0,3103 0 - 1 - 0 1,4827 - 86,896
4 0,1379 0,2068 4483 1,4827 0,3103 5862 1 5517
31 966 586 448
y 0 - 0 - - 1 - 0 0,4022 - 0,4482 0 10,689
2 2,7471 1,2873 0,4022 0,4482 9885 1 7586 6552
264 563 989 759
x 0 1,0919 1 - 0,1264 0 - 0 - 0 0,3448 0 32,068
3 5402 0,1954 3678 0,3448 0,1264 2759 9655
023 276 368

FASE 2

x1 x2 x3 x4 y1 y y3 y LD theta
2 4
z - -215 - -70 0 0 0 0 0
72 12
0 0
x 1 0,05747 0 0,25287 - 0 0,03448 0 13,7931 54,5454
4 126 356 0,04597 276 034 545
7
y 0 - 0 - 0,31034 0 - 1 86,8965 -420
4 0,13793 0,20689 483 1,48275 517
1 66 86
y 0 - 0 - - 1 - 0 10,6896 -
2 2,74712 1,28735 0,40229 0,44827 552 8,30357
64 63 89 59 14
x 0 1,09195 1 - 0,12643 0 - 0 32,0689 -
3 402 0,19540 678 0,34482 655 164,117
23 76 65
 x1 x2 x3 x4 y1 y2 y3 y4 LD
z -720 -83,965517 0 -93,448276 15,1724138 0 -41,37931 0 3848,27586
x1 1 0,05747126 0 0,25287356 -0,045977 0 0,03448276 0 13,7931034
y4 0 -0,137931 0 -0,2068966 0,31034483 0 -1,4827586 1 86,8965517
y2 0 -2,7471264 0 -1,2873563 -0,4022989 1 -0,4482759 0 10,6896552
x3 0 1,09195402 1 -0,1954023 0,12643678 0 -0,3448276 0 32,0689655

x x2 x x4 y1 y y3 y LD theta
1 3 2 4
z 0 - 0 88,62068 - 0 - 0 13779,31
42,58620 97 17,93103 16,55172 03
7 4 4
x 1 0,057471 0 0,252873 - 0 0,034482 0 13,79310 54,54545
1 26 56 0,045977 76 34 45
y 0 - 0 - 0,310344 0 - 1 86,89655 -420
4 0,137931 0,206896 83 1,482758 17
6 6
y 0 - 0 - - 1 - 0 10,68965 -
2 2,747126 1,287356 0,402298 0,448275 52 8,303571
4 3 9 9 4
x 0 1,091954 1 - 0,126436 0 - 0 32,06896 -
3 02 0,195402 78 0,344827 55 164,1176
3 6 5
 x1 x2 x3 x4 y1 y2 y3 y4 LD
z -350,45 -62,727273 0 0 -1,8181818 0 -28,636364 0 8945,45455
x1 3,95455 0,22727273 0 1 -0,1818182 0 0,13636364 0 54,5454545
y4 0,81818 -0,0909091 0 0 0,27272727 0 -1,4545455 1 98,1818182
y2 5,09091 -2,4545455 0 0 -0,6363636 1 -0,2727273 0 80,9090909
x3 0,77273 1,13636364 1 0 0,09090909 0 -0,3181818 0 42,7272727

x1 x2 x3 x4 y1 y2 y3 y4 LD theta
z -350,45 -62,727273 0 0 -1,8181818 0 -28,636364 0 8945,45455
x1 3,95455 0,22727273 0 1 -0,1818182 0 0,13636364 0 54,5454545
y4 0,81818 -0,0909091 0 0 0,27272727 0 -1,4545455 1 98,1818182
y2 5,09091 -2,4545455 0 0 -0,6363636 1 -0,2727273 0 80,9090909
x3 0,77273 1,13636364 1 0 0,09090909 0 -0,3181818 0 42,7272727

Entonces
 x_1=0
 x_2=0
 x_3=42.7272727
 x_4=54.5454545
 Z=8945.4545
CONCLUSIÓN:
Min Z=8945.4545
x_1=0
x_2=0
x_3=42.7272727
x_4=54.5454545
 EJERCICIO 5.
Para desarrollar el ejercicio se requiere consultar la siguiente referencia:
Resuelva el ejercicio 1 de maximización por el método simplex dual, recuerde que
en éste método la solución comienza siendo infectable 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.

FORMULACIÓN DEL PROBLEMA

Sea
x_1=: Jugo 1 de Pera
x_2=: Jugo 2 de manzana
x_3=: Jugo 3 tropical
FUNCIÓN OBJETIVO
Max Z=600x_1+400x_2+500x_3

RESTRICCIONES
 20x_1+30x_2+20x_3≥1500
 30x_1+20x_2+10x_3≤1700
 20x_1+20x_2+20x_3≤1300
 x_1,x_2,x_3≥0
Estandarizando se obtiene
FUNCIÓN OBJETIVO
Max Z=600x_1+400x_2+500x_3+0t_1+0s_2+0s_3
RESTRICCIONES
 20x_1+30x_2+20x_3-t_1=1500
 30x_1+20x_2+10x_3+s_2=1700
 20x_1+20x_2+20x_3+s_3=1300
 x_1,x_2,x_(3,) t_1,s_2,s_3≥0
Multiplicando por (-1) la primera restricción para tener una matriz identidad de
tamaño 3x3 en la variables básica. Así entonces queda:
FUNCIÓN OBJETIVO
Max Z=600x_1+400x_2+500x_3+0t_1+0s_2+0s_3

RESTRICCIONES
 -20x_1-30x_2-20x_3+t_1=-1500
 30x_1+20x_2+10x_3+s_2=1700
 20x_1+20x_2+20x_3+s_3=1300
 x_1,x_2,x_(3,) t_1,s_2,s_3≥0

 La tabla simplex queda determinada de la siguiente manera:

Z 600 400 500 0 0 0 0

VB X_1 X_2 X_3 t_1 s_2 s_3 LD
t_1 -20 -30 -20 1 0 0 -1500
s_2 30 20 10 0 1 0 1700
s_3 20 20 20 0 0 1 1300

 Tomando el menor valor de LD el cual nos indica la fila pivote y de esta se

toma el menor valor en este caso -30

Z 600 400 500 0 0 0 0

VB X_1 X_2 X_3 t_1 s_2 s_3 LD
t_1 -20 -30 -20 1 0 0 -1500
s_2 30 20 10 0 1 0 1700
s_3 20 20 20 0 0 1 1300
  Lo que significa que sale la variable 𝑡1 de la base y entra la variable 𝑥2
Pivoteando se obtiene

Z 333,333333 0 233,333333 13,3333333 0 0 -20000

VB X_1 X_2 X_3 t_1 s_2 s_3 LD
X_2 0,66666667 1 0,66666667 -0,03333333 0 0 50
s_2 16,6666667 0 -3,33333333 0,66666667 1 0 700
s_3 6,66666667 0 6,66666667 0,66666667 0 1 300

 De nuevo se seleccionan las filas y columna pivote, ya que no existe valores

en LD negativos entonces se toma cualquier valor de tal manera que
simplifiquemos los valores de 𝑥1 y 𝑥3

Z 333,333333 0 233,333333 13,3333333 0 0 -20000

VB X_1 X_2 X_3 t_1 s_2 s_3 LD
X_2 0,66666667 1 0,66666667 -0,03333333 0 0 50
s_2 16,6666667 0 -3,33333333 0,66666667 1 0 700
s_3 6,66666667 0 6,66666667 0,66666667 0 1 300

 Es decir sale de la base 𝑠2 y entra la variable 𝑥3

Z 1500 0 0 60 70 0 29000
VB X_1 X_2 X_3 t_1 s_2 s_3 LD
X_2 4 1 0 0,1 0,2 0 190
X_3 -5 0 1 -0,2 -0,3 0 -210
s_3 40 0 0 2 2 1 1700
  De nuevo se selecciona la fila y columna pivote

Z 1500 0 0 60 70 0 29000
VB X_1 X_2 X_3 t_1 s_2 s_3 LD
X_2 4 1 0 0,1 0,2 0 190
X_3 -5 0 1 -0,2 -0,3 0 -210
s_3 40 0 0 2 2 1 1700

 Es decir sale de la base la variable 𝑠3 y entra la variable 𝑥1 Pivoteando se

obtiene

Z 0 0 0 -15 -5 -37,5 -34750

VB X_1 X_2 X_3 t_1 s_2 s_3 LD
X_2 0 1 0 -0,1 0 -0,1 20
X_3 0 0 1 0,05 -0,05 0,125 2,5
X_1 1 0 0 0,05 0,05 0,025 42,5

Como se ha restaurado la factibilidad y se cumple el criterio de optimalizad, la base

actual es óptima y su solución es óptima es:
x_2=20
x_3=2,5
x_1=42,5
MaxZ=34750
CONCLUSIÓN
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
Min Z=17x_1+17x_2+23x_3
RESTRICCIÓN
 2x_1+2x_2+3x_3≥33
 3x_1+2x_2+x_3≥31
 2x_1+3x_2+x_3≥35
 x_1,x_2,x_3≥0
Agregando las variables de holgura y de exceso se tiene
FUNCIÓN OBJETIVO
Min Z=17x_1+17x_2+23x_3+0*t_1+0*t_2+0*t_3
RESTRICCIÓN
 2x_1+2x_2+3x_3-t_1=33
 3x_1+2x_2+x_3-t_2=31
 2x_1+3x_2+x_3-t_3=35
 x_1,x_2,x_3,t_1,t_2,t_3≥0
Multiplicando por (-1) las restricciones para tener una matriz identidad de tamaño
3x3 en la variables básica. Así entonces queda:
FUNCIÓN OBJETIVO
Min Z=17x_1+17x_2+23x_3+0*t_1+0*t_2+0*t_3
RESTRICCIÓN
 -2x_1-2x_2-3x_3+t_1=-33
 -3x_1-2x_2-x_3+t_2=-31
 -2x_1-3x_2-x_3+t_3=-35
 x_1,x_2,x_3,t_1,t_2,t_3≥0
La tabla simplex queda determinada de la siguiente manera:

Z 17 17 23 0 0 0 0
VB X_1 X_2 X_3 t_1 t_2 t_3 LD
t_1 2 2 3 -1 1 0 -33
t_2 3 2 1 0 0 -1 -31
t_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 t_1 t_2 t_3 LD
t_1 -2 -2 -3 1 0 0 -33
t_2 -3 -2 -1 0 1 0 -31
t_3 -2 -3 -1 0 0 1 -35

Lo que significa que la variable que sale de la base es 𝑡3 y la variable que entra es
𝑥_2

Pivoteando se obtiene:

Z 5,66666667 0 17,3333333 0 0 5,66666667 -198,333333

VB X_1 X_2 X_3 t_1 t_2 t_3 LD
t_1 -0,66666667 0 -2,33333333 1 0 -0,66666667 -9,66666667
t_2 -1,66666667 0 -0,33333333 0 1 -0,66666667 -7,66666667
x_2 0,66666667 1 0,33333333 0 0 -0,33333333 11,6666667
Se determina de nuevo la fila y la columna pivote

Z 5,66666667 0 17,3333333 0 0 5,66666667 -198,333333

C_s VB X_1 X_2 X_3 t_1 t_2 t_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

Es decir la variable que sale de la base es 𝑡1 y la que entra es 𝑥3

Z 0,71428571 0 0 7,42857143 0 0,71428571 -270,142857

VB X_1 X_2 X_3 t_1 t_2 t_3 LD
x_3 0,28571429 0 1 -0,42857143 0 0,28571429 4,14285714
t_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

De nuevo se selecciona la fila y columna pivote

Z 0,71428571 0 0 7,42857143 0 0,71428571 -270,142857

VB X_1 X_2 X_3 t_1 t_2 t_3 LD
X_3 0,28571429 0 1 -0,42857143 0 0,28571429 4,14285714
t_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
Es decir sale de la base la variable 𝑡2 y entra la variable 𝑥1 Pivoteando se obtiene:

Z 0 0 0 7,36363636 0,45454545 0,45454545 -273

VB X_1 X_2 X_3 t_1 t_2 t_3 LD
x_3 0 0 1 -0,45454545 0,18181818 0,18181818 3
X_1 1 0 0 0,09090909 -0,63636364 0,36363636 4
x_2 0 1 0 0,09090909 0,36363636 -0,63636364 8

Como se ha restaurado la factibilidad y se cumple el criterio de optimalidad, la base

actual es óptima y su solución es óptima es:

𝑥3 = 3

𝑥1 = 4

𝑥2 = 8

min 𝑍 = 273

CONCLUSIÓN:

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.
 EJERCICIO 7

Como actividad grupal ingresen al Entorno Práctico, en este espacio se presentan

videos para el uso del Complemento Solver de Excel y tutoriales prácticos para
desarrollar las actividades propuestas, recuerden anexar mediante capturas de
pantalla a su trabajo colaborativo definitivo, el ingreso y tabla de resultados para los
ejercicios planteados. En este mismo espacio pueden revisar cuidadosamente la
guía para el uso de recursos educativos, el uso del complemento Solver les ayudará
a dar solución a los ejercicios planteados en esta tarea.

a. Solución de Ejercicio 1 por Solver:

FUNCIÓN OBJETIVO

𝑀𝑎𝑥 𝑍 = 600𝑥1 + 400𝑥2 + 500𝑥3

RESTRICCIONES

 20𝑥1 + 30𝑥2 + 20𝑥3 ≥ 1500

 30𝑥1 + 20𝑥2 + 10𝑥3 ≤ 1700
 20𝑥1 + 20𝑥2 + 20𝑥3 ≤ 1300
 𝑥1 , 𝑥2 , 𝑥3 ≥ 0
Resultado

𝒙𝟏 𝒙𝟐 𝒙𝟑
𝟒𝟐, 𝟓 20 2,5

b. Solución del Ejercicio 3 por Solver

FUNCIÓN OBJETIVO

𝑀𝑖𝑛 𝑍 = 17𝑥1 + 17𝑥2 + 23𝑥3

RESTRICCIÓN

 2𝑥1 + 2𝑥2 + 3𝑥3 ≥ 33

 3𝑥1 + 2𝑥2 + 𝑥3 ≥ 31
 2𝑥1 + 3𝑥2 + 𝑥3 ≥ 35
 𝑥1 , 𝑥2 , 𝑥3 ≥ 0

𝒙𝟏 𝒙𝟐 𝒙𝟑
4 8 3
Z 273