Está en la página 1de 58

Programación Lineal

Tarea 1. Métodos Simplex Primal Y Simplex Dual

Presentado Por:
JOHON EDISSON ROMERO PARGA - 1121855773

*
*
*

Grupo: 100404_317

Tutor Del Curso


ING. LUZ MERY ROZO

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?

formulación del problema

Sea

x 1 :Cantidad de productos Jugo 1

x 2 :Cantidad de productos Jugo 2

x 3 :Cantidad de productos Jugo 3


función objetivo

Max Z=600 x 1+ 400 x 2+500 x 3

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

Agregando las variables de holgura y de exceso se obtiene

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

Luego la función objetivo queda determinada de la siguiente manera

Max Z=600 x 1+ 400 x 2+500 x 3−0 y 1 +0 y 2 +0 y 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 siguiente variables iguales a cero:

Si se toma x 2=¿ 0 , x 3=0 , y 1=0 , ahora remplazando en la primera restricción se


obtiene

20 x1 +30∗0+20∗0−0=1500

1500
x 1= =75
20

Si se toma x 2=¿ 0 , x 3=0 , y 2=0 , ahora remplazando en la segunda restricción

30 x1 +20∗0+10∗0+0=1700

1700
x 1= =56.7
30

Si se toma x 2=¿ 0 , x 3=0 , y 3=0, ahora se remplazando en la tercera restricción

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

Max Z=600 ( 1700−20 x30−10 x − y )+ 400 x +500 x −0 y +0 y +0 y


2 3 2
2 3 1 2 3

Simplificando

Max Z=20 (1700−20 x 2−10 x3 − y 2)+ 400 x 2 +500 x3 −0 y 1+ 0 y 2+ 0 y 3

Max Z=34000−400 x 2−200 x 3−20 y 2+ 400 x 2+500 x 3−0 y 1 +0 y 2 +0 y 3

Se obtiene

Max Z=34000+300 x 3±0 y 1−20 y 2 +0 y 3

Remplazando x 1 en la primera restricción, se obtiene

20 ( 1700−20 x30−10 x − y )+30 x + 20 x − y =1500


2 3 2
2 3 1

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

50 x2 + 40 x 3−3 y 1−2 y 2=1100

Remplazado x 1 en la tercera restricción


1700−20 x 2−10 x 3− y 2
20 ( 30 )
+20 x 2+ 20 x 3 + y 3=1300

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

Entonces obtenemos el siguiente sistema el cual es equivalente al inicialmente propuesto

Función objetivo

Max Z=34000+300 x 3±0 y 1−20 y 2 +0 y 3

Restricciones

50 x2 + 40 x 3−3 y 1−2 y 2=1100

30 x1 +20 x 2+ 10 x 3 + y 2=1700

20 x2 + 40 x 3−2 y 2 +3 y 3=500

Ya que de nuevo tenemos un sistema de m=3 restricciones y n=6 variables se hacen


( n−m )=3 variables iguales a cero, entonces observando la función objetivo es conviene
ver el valor máximo de x3 y ya que x2 no es un valor variable en la función no se
pierde generalidad si x 2=0 , así tomamos:

Si se toma x 2=0 , y 1=0 y y 2=0 y remplazando en la primera restricción se tiene

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

Si se toma x 2=0 , y 2=0 , y 3=0 , y se remplaza

20∗0+40 x 3−2∗0+3∗0=500

500
x 3= =12.5
40

Se observa que la tercera restricción es la que más limita la variable x 3 , entonces

despejando de esta la variable x 3 se obtiene:

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

500−20 x 2+2 y 2−3 y 3


x 3=
40

Remplazando en la función objetivo

Max Z=34000+300 ( 500−20 x40+2 y −3 y )±0 y −20 y + 0 y


2 2 3
1 2 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

50 x2 +500−20 x 2 +2 y 2−3 y 3−3 y 1−2 y 2=1100

30 x2 −3 y3 −3 y 1=1100−500

30 x2 −3 y3 −3 y 1=600

Sustituyendo en la segunda restricción

30 x1 +20 x 2+ 10 ( 500−20 x40+ 2 y −3 y )+ y =1700


2 2 3
2

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

120 80−20 2 3 4 6800−500


4
x1 + (4 4 )
x 2 + y 2− y 3 + y 2=
4 4 4

120 x1 +60 x 2+ 2 y 2−3 y 3 + 4 y 2=6300

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

120 x1 +60 x 2+ 6 y 2−3 y 3=6300

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:

Si tomamos y 3=0 , y 1=0 entonces se obtiene, en la primera restricción

30 x2 −3∗0−3∗0=600

600
x 2= =20
30

Si tomamos x 1=0, y 2=0, y 3=0, en la segunda restricción

120∗0+60 x2 +6∗0−3∗0=6300

6300
x 2= =105
60

Si tomamos x 3=0, y 2=0, y 3=0 , en la tercera restricción

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

Ahora se remplaza en la función objetivo:

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

Y por último se remplaza x 2 en la segunda restricción:

120 x1 +60 ( 600+330y +3 y )+6 y −3 y =6300


3 1
2 3

120 x1 +2(600+ 3 y 3 +3 y 1 )+ 6 y 2−3 y 3=6300

120 x1 +1200+6 y 3 +6 y 1 +6 y 2−3 y 3=6300

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

Ahora se remplazará x 2 en la tercera restricción se tiene

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

5 y 3+ 2 y 1 +40 x 3−2 y 2=500−400

40 x 3 +5 y 3+2 y 1−2 y 2=100

Por lo tanto, obtenemos el siguiente sistema

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

40 x 3 +5 y 3+2 y 1−2 y 2=500−400

Ahora, se le da el valor de cero a las variables y 1 , y 2 , y3 entonces se tiene:

75
Max Z=34750− ∗0−15∗0−5∗0=34750
2

En la primera restricción se obtiene:

30 x2 −3∗0−3∗0=600

600
x 2= =20
30

En la segunda restricción se obtiene

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.

Método simplex dos faces

Formulación del problema

Sea

x 1 :Cantidad del producto Jugo 1

x 2 :Cantidad del producto Jugo 2

x 3 :Cantidad del producto Jugo 3

FUNCIÓN OBJETIVO

Max Z=600 x 1+ 400 x 2+500 x 3

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

Agregando variables de exceso:

función objetivo

Max Z=600 x 1+ 400 x 2+500 x 3

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

Max Z=600 x 1+ 400 x 2+500 x 3

Sujeto a:

20 x1 +30 x 2+ 20 x 3−h1+ y 2=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 , 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

Estandarizando la Fase 2 se tiene

Función objetivo

Max W =600 x 1+ 400 x 2+500 x 3+ 0∗s 2+ 0∗s3

Restricciones

0,66 x 1+ x 2 +0,66 x 3=50

16,66 x1 −3.33 x 3−h1+ y 2=700

6,66 x 1+6,66 x 3 + y 3=300

x 1 , x 2 , x 3 , h1 , y 2 , y 3 ≥0

Entonces la tabla de la fase dos queda determinada de la siguiente manera

600 400 500 0 0 0 0


VB x_1 x_2 x_3 h_1 y_2 y_3 LD b/a
0,666 0,66666
400 x_2 1 -0,0333 0 0 50
7 7 75
-
16,66 0,6666
0 y_2 0 3,33333 1 0 700
7 7
3 42
6,666 6,66666 0,6666
0 y_3 0 0 1 300
7 7 7 45
266,6 266,666
400 -13,333 0 0 20000
7 7
- -
333,3 0 233,333 -13,333 0 0 20000
3 3

600 400 500 0 0 0 0


VB x_1 x_2 x_3 h_1 y_2 y_3 LD b/a
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 y_3 0 0 8 0,4 -0,4 1 20
0 0 -300 0 20 0 34000

600 400 500 0 0 0 0


VB x_1 x_2 x_3 h_1 y_2 y_3 LD b/a
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 y_3 0 0 8 0,4 -0,4 1 20 2,5
600 400 200 0 20 0 34000
0 0 -300 0 20 0 34000

600 400 500 0 0 0 0


VB x_1 x_2 x_3 h_1 y_2 y_3 LD b/a
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
0 0 0 15 5 37,5 34750

Entonces se obtiene la siguiente solución

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?

Respuesta: La utilidad del problema es de Z=34750

 ¿Las respuestas de producción según las condiciones varían de acuerdo a cada


método usado?

Respuesta: 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
M aximizar Z =6 x1 +7 x 2 +5 x 3 +3 x 4

Sujeto a las restricciones: 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 + x 3 +2 x 4 ≤ 68

x1 , x2, x3 , x4 ≥ 0
Método simplex algebraico

Maximizar Z −6 x1 −7 x 2−5 x 3−3 x 4 =0

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

Agregando las variables de holgura


Maximizar Z −6 x1 −7 x 2−5 x 3−3 x 4 =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

Al cambiar las variables

3∗0+3 x2 +2∗0+0+ 0=75


3∗0+2 x 2 +3∗0+2∗0+0=100
2∗0+ 2 x 2 +4∗0+3∗0−0=30
2∗0+ 2 x 2 +1∗0+ 2∗0+ 0=68

Obteniendo los valores correspondientes de las variables x2

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

Esta ecuación se sustituye dentro de las ecuaciones iniciales a excepción de la ecuación 3.


3 1
Maximizar Z −6 x1 −7(15−x1 −2 x 3 + x 4− y 3 )−5 x 3−3 x 4=0
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 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

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

Al cambiar las variables

−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

Obteniendo los valores correspondientes de las variables y3

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

Multiplicando por 2 toda la ecuación

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

Esta ecuación se sustituye dentro de las ecuaciones iniciales a excepción de la ecuación 1.

Maximizar 2 z−210+2 x 1+ 18 x 3 +15 x 4−7 ( 13 (60+8 x +7 x −2 y ))=0


3 4 1

−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 ( 13 ( 60+8 x + 7 x −2 y ))=140


3 4 1

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

Expandiendo y multiplicando por 3

6 z−1050+6 x 1−2 x3 −4 x 4 + 14 y 1=0

−8 x 3−7 x 4 +2 y 1 +3 y 3=60

6 x 1+10 x 3 +8 x 4−4 y 1 +6 y 2=300

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

Tomando la variable de la función objetivo más grande pero negativo, es decir −4 x 4


en cada restricción vamos a cambiar las variables por cero a excepción de la variable x4 ,
es decir si las ecuaciones en su respectivo orden son:
−8 x 3−7 x 4 + 2 y 1 +3 y 3=60
6 x 1+10 x 3 +8 x 4−4 y 1 +6 y 2=300
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

Al cambiar las variables

−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

Obteniendo los valores correspondientes de las variables x4

−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

Esta ecuación se sustituye dentro de las ecuaciones iniciales a excepción de la ecuación 2.

6 z−1050+6 x 1−2 x3 −4 ( 18 (108+ 2 x +4 y −6 y ))+14 y =0


3 1 4 1

−8 x 3−7 ( 18 (108+2 x +4 y −6 y ))+2 y +3 y =60


3 1 4 1 3
6 x 1+10 x 3 +8 ( 18 (108+2 x + 4 y −6 y ))−4 y +6 y =300
3 1 4 1 2

6 x 1+6 x 2 +4 x3 +2 ( 18 (108+2 x + 4 y −6 y ))+2 y =150


3 1 4 1

−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:

24 z−4416+24 x 1−12 x3 + 48 y 1+12 y 4 =0

−39 x 3−6 y 1 +12 y 3+ 21 y 4 =618

24 x 1+ 48 x 3+24 y 2−24 y 4 =768

24 x 1+ 24 x 2+18 x 3 +12 y 1−6 y 4=492

−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 y 1 +12 y 3+ 21 y 4 =618


24 x 1+ 48 x 3+24 y 2−24 y 4 =768
24 x 1+ 24 x 2+18 x 3 +12 y 1−6 y 4=492
−2 x 3+ 8 x 4−4 y 1+ 6 y 4=108

Al cambiar las variables

−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

Obteniendo los valores correspondientes de las variables x3

−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

24 x 1+ 48 x 3+24 y 2−24 y 4 =768

48 x 3=768−24 x 1−24 y 2 +24 y 4

1
x 3= ( 768−24 x 1−24 y 2 +24 y 4 )
48

Esta ecuación se sustituye dentro de las ecuaciones iniciales a excepción de la ecuación 2.

24 z−4416+24 x 1−12 ( 481 (768−24 x −24 y + 24 y ))+ 48 y +12 y =0


1 2 4 1 4

−39 x 3−6 y 1 +12 ( 481 (768−24 x −24 y + 24 y ))+21 y =618


1 2 4 4

24 x 1+ 48 x 3+24 y 2−24 y 4 =768

24 x 1+ 24 x 2+18 ( 481 (768−24 x −24 y +24 y ))+ 12 y −6 y =492


1 2 4 1 4

−2 ( 481 (768−24 x −24 y +24 y ))+ 8 x −4 y + 6 y =108


1 2 4 4 1 4

Expandiendo y multiplicando todas las ecuaciones por 2

48 z−9216+60 x1 +96 y 1 +12 y 2+ 12 y 4 =0

39 x1−12 y 1 +39 y 2+ 24 y 3+ 3 y 4=2484


24 x 1+ 48 x 3+24 y 2−24 y 4 =768

30 x1 + 48 x 2 +24 y 1−18 y 2 +6 y 4 =408

2 x 1 +16 x 4−8 y1 +2 y 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

39 x1−12 y 1 +39 y 2+ 24 y 3+ 3 y 4=2484


24 x 1+ 48 x 3+24 y 2−24 y 4 =768
30 x1 + 48 x 2 +24 y 1−18 y 2 +6 y 4 =408
2 x 1 +16 x 4−8 y1 +2 y 2 +10 y 4=280

Cambiando las variables

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

Método simplex dos fases

Maximizar Z −6 x1 −7 x 2−5 x 3−3 x 4 =0

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

Agregando las variables de holgura

Maximizar Z −6 x1 −7 x 2−5 x 3−3 x 4 =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

Organizando las ecuaciones en una tabla entonces

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

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.

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

x 1 ≔Cantidad de escritorios del Tipo 1

x 2 ≔Cantidad de escritotiosdel Tipo 2


x 3 ≔Cantidad de escritorios del Tipo 3

Función objetivo

Min Z=17 x 1+17 x 2 +23 x 3

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

Agregando las variables de holgura y de exceso se tiene

Función objetivo

Min Z=17 x 1+17 x 2 +23 x 3+ 0∗y 1 +0∗y 2 +0∗s 3

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

Método simplex a dos fases

Se tiene el siguiente sistema

Sea

x 1 ≔Cantidad de escritorios del Tipo 1


x 2 ≔Cantidad de escritotiosdel Tipo 2

x 3 ≔Cantidad de escritorios del Tipo 3

Función objetivo

Min Z=17 x 1+17 x 2 +23 x 3+ 0∗y 1 +0∗y 2 +0∗y 3

Y esto es lo mismo que

Max Z=−17 x 1−17 x2 −23 x 3 +0∗y 1 +0∗y 2+ 0∗ y3

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

Construyendo la tabla simplex se obtiene

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

Volviendo 1 en pivote y ceros los valores de la columna pivote se obtiene

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

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

Volviendo 1 el nuevo pivote y ceros la columna pivote se obtiene.

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

Repitiendo el proceso para determinar de nuevo el pivote y la columna pivote se obtiene

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

Colocando los datos de la función objetivo en nuestra tabla simplex:

-17 -17 -23 0 0 0 0


VB x_1 x_2 x_3 y_1 y_3 y_5 LD b/a
-23 x_3 0 0 1 -0,4545455 0,182 0,18181818 3
0,0909090 -
-17 x_1 1 0 0 9 0,636 0,36363636 4
0,0909090 -
-17 x_2 0 1 0 9 0,364 0,63636364 8
0 0 0 0 0 0 0

-17 -17 -23 0 0 0 0


VB x_1 x_2 x_3 y_1 y_3 y_5 LD b/a
-23 x_3 0 0 1 -0,4545455 0,182 0,18181818 3
0,0909090 -
-17 x_1 1 0 0 9 0,636 0,36363636 4
0,0909090 -
-17 x_2 0 1 0 9 0,364 0,63636364 8
7,3636363
-17 -17 -23 6 0,455 0,45454545 -273
7,3636363
0 0 0 6 0,455 0,45454545 -273

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

Minimizar Z=720 x 1 +215 x2 +120 x 3+ 70 x 4

Sujeto a las restricciones:

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

Minimizar Z=720 x 1 +215 x2 +120 x 3+ 70 x 4

Sujeto a las restricciones:

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

Sujeto a las restricciones:


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

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

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

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.

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

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=600 x 1+ 400 x 2+500 x 3

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

Max Z=600 x 1+ 400 x 2+500 x 3 +0 h1 +0 y 2 +0 y 3

Restricciones

−20 x 1−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

La tabla simplex queda determinada de la siguiente manera:

Z 600 400 500 0 0 0 0


VB X_1 X_2 X_3 h_1 y_2 y_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 h_1 y_2 y_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 h de la base y entra la variable x2

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

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
x1 y x3

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

De nuevo se selecciona la fila y columna pivote

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

Es decir sale de la base la variable y 3 y entra la variable x1

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 optimalidad, la base actual


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

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

Min Z=17 x 1+17 x 2 +23 x 3

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

Agregando las variables de holgura y de exceso se tiene

Función objetivo

Min Z=17 x 1+17 x 2 +23 x 3+ 0∗h1+ 0∗h 2+ 0∗h 3

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

Min Z=17 x 1+17 x 2 +23 x 3+ 0∗h1+ 0∗h 2+ 0∗h 3

Restricción

−2 x 1−2 x2 −3 x 3 +h1 =−33

−3 x 1−2 x 2−x 3+ h2=−31

−2 x 1−3 x 2−x 3+ h3=−35

x 1 , x 2 , x 3 , t 1 , t 2 , h3 ≥ 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 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_ h_3 h_1 h_2 h_3 LD
2
h_1 - 0 - 1 0 - -
0,66666667 2,33333333 0,66666667 9,66666667
h_2 - 0 - 0 1 - -
1,66666667 0,33333333 0,66666667 7,66666667
x_2 0,66666667 1 0,33333333 0 0 - 11,6666667
0,33333333

Se determina de nuevo la fila y la columna pivote

-
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

Es decir la variable que sale de la base es h1 y la que entra es x3

-
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

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

Es decir sale de la base la variable t 2 y entra la variable x1

Pivoteando se obtiene:

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


VB X_1 X_2 X_3 h_1 h_2 h_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:

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.

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

Max Z=600 x 1+ 400 x 2+500 x 3

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

b. Solución del Ejercicio 3 por Solver


Función objetivo

Min Z=17 x 1+17 x 2 +23 x 3

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.