PROGRAMACION LINEAL

CÓDIGO: 100404

Unidad 1 - Modelos de decisión en la programación lineal

Tarea 1. Métodos simplex primal y simplex dual

Presentado por:

NOMBRE: DAVID LEONARDO ROMERO MESA

CODIGO: 1032396949

NOMBRE: MICHAEL BRAYAN PINILLA COY

CODIGO: 1.033.735.495

NOMBRE: RAUL GIOVANNI BENAVIDES

CODIGO: 1031142311

NOMBRE: JUAN DIEGO BERNAL OROZCO

CODIGO: 1053818828

Presentado a:

LEONARDY HERRERA
GRUPO: 67

UNIVERSIDAD NACIONAL ABIERTA A DISTANCIA

28/03/2019
BOGOTÁ D.C
 INTRODUCCION

El trabajo presentado a continuación consta de una serie de actividades que tienen como
propósito aplicar los conocimientos adquiridos con las fuentes de apoyo suministradas por el
tutor de curso, las cuales son pieza fundamental para la realización de las actividades
planteadas.

Realizando lo ejercicios utilizando los metros simplex primal y simplex dual y encontrado
las soluciones de los mismo damos la respuesta para la toma de decisión más favorables y
así mismo optimizando los recursos de sistemas de productivos o al problema que se quiera
utiliza estos métodos.
EJERCICIO 1 POR: RAUL GIOVANNI BENAVIDES

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 20mililitros 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:

Componente A Componente B Componente C Gastar Máximo

Jugo 1 Pera 20 30 20 ≥ 1500
Jugo 2 Manzana 30 20 20 ≤ 1700
Jugo 3 Tropical 20 10 20 ≤ 1300
Utilidad 600 400 500

Pasamos el problema a la forma estándar:

MAXIMIZAR: Z = 600 X1 + 400 X2 + 500 X3

20 X1 + 30 X2 + 20 X3 ≥ 1500

30 X1 + 20 X2 + 10 X3 ≤ 1700

20 X1 + 20 X2 + 20 X3 ≤ 1300

X1, X2, X3 ≥ 0

Pasamos a construir la primera tabla de la Fase I del método de las Dos Fases.
 MAXIMIZAR: Z = 600 X1 + 400 X2 + 500 X3 + 0 X4 + 0 X5 + 0 X6 + 0 X7

20 X1 + 30 X2 + 20 X3 -1 X4 + 1 X7 = 1500

30 X1 + 20 X2 + 10 X3 + 1 X5 = 1700

20 X1 + 20 X2 + 20 X3 + 1 X6 = 1300

X1, X2, X3, X4, X5, X6, X7 ≥ 0

La variable que sale de la base es P7 y la que entra es P2.

Tabla 1 0 0 0 0 0 0 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7
P7 -1 1500 20 30 20 -1 0 0 1
P5 0 1700 30 20 10 0 1 0 0
P6 0 1300 20 20 20 0 0 1 0
Z -1500 -20 -30 -20 1 0 0 0

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

Tabla 2 0 0 0 0 0 0 -1

C P
Base P0 P1 P3 P4 P5 P6 P7
b 2
-
0.66666666666 0.66666666666 0.033333333333
P2 0 50 1 0.03333333333333 0 0
667 667 333
3
- -
70 16.6666666666
P5 0 0 3.33333333333 0.66666666666667 1 0 0.666666666666
0 67
33 67
-
30 6.66666666666 6.66666666666
P6 0 0 0.66666666666667 0 1 0.666666666666
0 67 67
67
Z 0 0 0 0 0 0 0 1

La variable que sale de la base es P5 y la que entra es P1.

Tabla
600 400 500 0 0 0
1
Base Cb P0 P1 P2 P3 P4 P5 P6
-
P2 400 50 0.66666666666667 1 0.66666666666667 0 0
0.033333333333333
P5 0 700 16.666666666667 0 -3.3333333333333 0.66666666666667 1 0
P6 0 300 6.6666666666667 0 6.6666666666667 0.66666666666667 0 1
Z 20000 -333.33333333333 0 -233.33333333333 -13.333333333333 0 0

La variable que sale de la base es P6 y la que entra es P3.

Tabla 2 600 400 500 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
P2 400 22 0 1 4/5 -3 / 50 -1 / 25 0
P1 600 42 1 0 -1 / 5 1 / 25 3 / 50 0
P6 0 20 0 0 8 2/5 -2 / 5 1
Z 34000 0 0 -300 0 20 0

La solución óptima es Z = 34750

X1 = 42.5

X2 = 20

X3 = 2.5

Tabla 3 600 400 500 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
P2 400 20 0 1 0 -0.1 1.3877787807814E-17 -0.1
P1 600 42.5 1 0 0 0.05 0.05 0.025
P3 500 2.5 0 0 1 0.05 -0.05 0.125
Z 34750 0 0 0 15 5 37.5
¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método algebraico del
simplex primal? Según el método algebraico se deben fabricar 20 jugos

¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método de las dos fases
del simplex primal? Se debe fabricar 42.5

¿Cuál es la utilidad del problema? La utilizad de los jugos es de 2.5

¿Las respuestas de producción según las condiciones varían de acuerdo a cada método
usado? Si varían al método usado ya que en este caso estamos utilizando el método
maximizar de dos fases ya que esta situación se detecta cuando se dispone de una solución
básica que satisface las condiciones de no negatividad, donde las variables no básicas
tienen costos reducidos mayores o iguales a cero y el valor de la función objetivo es igual a
cero.

EJERCICIO 1 POR MICHAEL BRAYAN PINILLA COY

Para desarrollar el ejercicio se requiere consultar la siguiente referencia: 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.
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?

Componente Jugo 1 Jugo 2 Jugo 3 Resultado

A 20 30 20 >= 1500
B 30 20 10 <= 1700
C 20 20 20 <= 1300
Utilidad 600 400 500

METODO DE LAS DOS FASES

SISTEMA DE ECUACIONES ASOCIADO

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

SISTEMA DE IGUALDADES
Función objetivo:
𝑧 = 600𝑥1 + 400𝑥2 + 500𝑥3 − 1𝑠1 + 1𝑟1 + 1𝑠2 + 1𝑠3
Restricciones:
20𝑥1 + 30𝑥2 + 20𝑥3 − 𝑠1 + 𝑟1 = 1500
30𝑥1 + 20𝑥2 + 10𝑥3 + 𝑠2 = 1700
20𝑥1 + 20𝑥2 + 20𝑥3 + 𝑠3 = 1500

FASE I
Transformación del sistema
𝑧 = 0𝑥1 + 0𝑥2 + 0𝑥3 − 1𝑠1 + 0𝑟1 + 0𝑠2 + 0𝑠3
Tabloide original del sistema
Tabla 1 0 0 0 0 -1 0 0 Razón
Base Ce B x1 x2 x3 s1 r1 s2 s3
R1 -1 1500 20 30 20 -1 1 0 0 1500/30=50

S2 0 1700 30 20 10 0 0 1 0 1700/20=85

S3 0 1300 20 20 20 0 0 0 1 1300/20=65
Z -1500 -20 -30 -20 1 0 0 0

Tabloide 1
Tabla 2 0 0 0 0 -1 0 0 Función
Base Ce B x1 x2 x3 s1 r1 s2 s3
X2 0 50 0,666666667 1 0,666666667 -0,03333333 0,033333333 0 0 R1/30
S2 0 700 16,66666667 0 -3,33333333 0,666666667 -0,66666667 1 0 S2-R1(20)
S3 0 300 6,666666667 0 6,666666667 0,666666667 -0,66666667 0 1 S3-R1(20)
Z 0 0 0 0 0 1 0 0 z+R1(30)

Como hay una posible solución se continúa con la fase 2.

FASE II
Tabloide 2
Tabla 2 600 400 500 0 0 0 Razón
Base Ce B x1 x2 x3 s1 s2 s3
X2 400 50 0,666666667 1 0,666666667 -0,03333333 0 0 50/0.66=75
S2 0 700 16,66666667 0 -3,33333333 0,666666667 1 0 700/16.66=42
S3 0 300 6,666666667 0 6,666666667 0,666666667 0 1 300/6.66=45
Z 20000 -333,333333 0 -233,333333 -13,3333333 0 0

Tabloide 3
Tabla 2 600 400 500 0 0 0 Función
Base Ce B x1 x2 x3 s1 s2 s3
X2 400 22 0 1 0,8 -0,06 -0,04 0 X2-X1(0.66)
 X1 0 42 1 0 -0,2 0,04 0,06 0 X1/16.66
S3 0 20 0 0 8 0,4 -0,4 1 S3-X1(0.66)
Z 34000 0 0 -300 0 20 0 Z+XI(333.33)

Tabloide 4
Tabla 2 600 400 500 0 0 0 Razón
Base Ce B x1 x2 x3 s1 s2 s3
X2 400 22 0 1 0,8 -0,06 -0,04 0 22/0.8=27.5
X1 600 42 1 0 -0,2 0,04 0,06 0 42/-0.2=.210
S3 0 20 0 0 8 0,4 -0,4 1 20/0.4=2.5
Z 34000 0 0 -300 0 20 0

Tabloide 5
Tabla 2 600 400 500 0 0 0 Razón
Base Ce B x1 x2 x3 s1 s2 s3
X2 400 20 0 1 0 -0,1 0 -0,1 X1-X3(0.8)
X1 600 42,5 1 0 0 0,05 0,05 0,025 X1+X3(0.2)
X3 500 2,5 0 0 1 0,05 -0,05 0,125 X3/8
Z 34750 0 0 0 15 5 37,5 Z+X3(300)

Se puede observar que al no haber valores negativos en la función objetivo se da por hecho
que se ha encontrado una solución al problema donde la solución óptima corresponde a
34750 y la cantidad de jugos a fabricarse es x2= 20, x1=42.5 y x3=2.5.

METODO ALGEBRAICO
Este ejercicio no se puede resolver a través de este método porque en el ejercicio hay
restricciones con holguras negativas y este método únicamente trabaja con valores
positivos. Al equilibrar la restricción con holgura negativa (multiplicación por -1) el
resultado es negativo.

EJERCICIO 2 POR MICHAEL BRAYAN PINILLA COY

Para desarrollar el ejercicio se requiere consultar la siguiente referencia:

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.
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:
𝑧 = 6𝑥1 + 7𝑥2 + 5𝑥3 + 3𝑥4

Restricciones
3𝑥1 + 3𝑥2 + 2𝑥3 + 𝑥4 ≤ 75
3𝑥1 + 2𝑥2 + 3𝑥3 + 2𝑥4 ≤ 100
2𝑥1 + 2𝑥2 + 4𝑥3 + 3𝑥4 ≥ 30
2𝑥1 + 2𝑥2 + 1𝑥3 + 2𝑥4 ≤ 68

SISTEMA DE IGUALDADES
Función objetivo:
𝑧 = 6𝑥1 + 7𝑥2 + 5𝑥3 + 3𝑥4 + 1𝑠1 + 1𝑠2 + 1𝑟3 − 1𝑠3 + 1𝑟4
Restricciones:
3𝑥1 + 3𝑥2 + 2𝑥3 + 1𝑥4 + 1𝑠1 = 75
3𝑥1 + 2𝑥2 + 3𝑥3 + 2𝑥4 + 1𝑠2 = 100
2𝑥1 + 2𝑥2 + 4𝑥3 + 3𝑥4 + 1𝑟3 − 1𝑠3 = 30
2𝑥1 + 2𝑥2 + 1𝑥3 + 2𝑥4 + 1𝑠4 = 68
FASE I
Tabloide original
0 0 0 0 0 0 -1 0 0
Base Ce B X1 X2 X3 X4 S1 S2 R3 S3 S4 Razón
S1 0 75 3 3 2 1 1 0 0 0 0 0,027
S2 0 100 3 2 3 2 0 1 0 0 0 0,030
R3 -1 30 2 2 4 3 0 0 1 -1 0 0,133
S4 0 68 2 2 1 2 0 0 0 0 1 0,015
Z -30 -2 -2 -4 -3 0 0 0 1 0
 Tabloide 2
0 0 0 0 0 0 -1 0 0
Base Ce B X1 X2 X3 X4 S1 S2 R3 S3 S4 Función
S1 0 60 2 2 0 -0,5 1 0 -0,5 0,5 0 S1-X3(2)
S2 0 77,5 1,5 0,5 0 -0,25 0 1 -0,75 0,75 0 S2-X3(3)
X3 0 7,5 0,5 0,5 1 0,75 0 0 0,25 -0,25 0 X3/4
S4 0 60,5 1,5 1,5 0 1,25 0 0 -0,25 0,25 1 S4-X3
Z 0 0 0 0 0 0 0 1 0 0

FASE II
Tabloide 3
6 7 5 3 0 0 0 0 0
Base Ce B X1 X2 X3 X4 S1 S2 S3 S4 Razón
S1 0 60 2 2 0 -0,5 1 0 0,5 0 0,033
S2 0 77,5 1,5 0,5 0 -0,25 0 1 0,75 0 0,006
X2 5 7,5 0,5 0,5 1 0,75 0 0 -0,25 0 0,067
S4 0 60,5 1,5 1,5 0 1,25 0 0 0,25 1 0,025
Z 37,5 -4 -4,5 0 0,75 0 0 -1,25 0

Tabloide 4
6 7 5 3 0 0 0 0 0
Base Ce B X1 X2 X3 X4 S1 S2 S3 S4 Función
S1 0 30 0 0 -4 -3,5 1 0 1,5 0 S1-X2(2)
S2 0 70 1 0 -1 -1 0 1 1 0 S2-(X2/2)
X2 7 15 1 1 2 1,5 0 0 -0,5 0 X2/0,5
S4 0 38 0 0 -3 -1 0 0 1 1 S4-X2(3)
Z 105 1 0 9 7,5 0 0 -3,5 0

Tabloide 5
6 7 5 3 0 0 0 0 0
Base Ce B X1 X2 X3 X4 S1 S2 S3 S4 Razón
S1 0 30 0 0 -4 -3,5 1 0 1,5 0 20,000
S2 0 70 1 0 -1 -1 0 1 1 0 70,000
X2 7 15 1 1 2 1,5 0 0 -0,5 0 -30,000
S4 0 38 0 0 -3 -1 0 0 1 1 38,000
Z 105 7 7 14 10,5 0 0 -3,5 0

Tabloide 6
6 7 5 3 0 0 0 0 0
Base Ce B X1 X2 X3 X4 S1 S2 S3 S4 Función
S3 0 20 0 0 -2,666666667 -2,333333333 0,666666667 0 1 0 S3/1,5
S2 0 50 1 0 1,666666667 1,333333333 -0,666666667 1 0 0 S2-S3
X2 7 25 1 1 0,666666667 0,333333333 0,333333333 0 0 0 X2+S3/2
S4 0 18 0 0 -0,333333333 1,333333333 -0,666666667 0 0 1 S4-S3
Z 175 1 0 -0,333333333 -0,666666667 2,333333333 0 0 0
Tabloide 7
6 7 5 3 0 0 0 0 0
 Base Ce B X1 X2 X3 X4 S1 S2 S3 S4 Razón
S3 0 20 0 0 -2,666666667 -2,333333333 0,666666667 0 1 0 -8,571
S2 0 50 1 0 1,666666667 1,333333333 -0,666666667 1 0 0 37,500
X2 7 25 1 1 0,666666667 0,333333333 0,333333333 0 0 0 75,000
X4 0 18 0 0 -0,333333333 1,333333333 -0,666666667 0 0 1 13,500
Z 175 1 0 -0,333333333 -0,666666667 2,333333333 0 0 0

Tabloide 8
6 7 5 3 0 0 0 0 0
Base Ce B X1 X2 X3 X4 S1 S2 S3 S4 Función
S3 0 51,5 0 0 -3,25 0 -0,5 0 1 1,75 S3-S4*-2,33
S2 0 32 1 0 2 0 0 1 0 -1 S2-S4*1,33
X2 7 20,5 1 1 0,75 0 0,5 0 0 -0,25 X2-S4*0,33
X4 3 13,5 0 0 -0,25 1 -0,5 0 0 0,75 S4/1,33
Z 184 1 0 -0,5 0 2 0 0 0,5

Tabloide 9
6 7 5 3 0 0 0 0 0
Base Ce B X1 X2 X3 X4 S1 S2 S3 S4 Razón
S3 0 51,5 0 0 -3,25 0 -0,5 0 1 1,75 -15,846
S2 0 32 1 0 2 0 0 1 0 -1 16,000
X2 7 20,5 1 1 0,75 0 0,5 0 0 -0,25 27,333
X4 3 13,5 0 0 -0,25 1 -0,5 0 0 0,75 -54,000
Z 184 1 0 -0,5 0 2 0 0 0,5

Tabloide 10
6 7 5 3 0 0 0 0 0
Base Ce B X1 X2 X3 X4 S1 S2 S3 S4 Función
S3 0 104 1,6 0 0 0 -0,5 2 1 0,125 S3-X3*-3,25
X3 5 16 0,5 0 1 0 0 1 0 -0,5 X3/2
X2 7 8,5 0,6 1 0 0 0,5 -0 0 0,125 X2-X3*0,75
X4 3 17,5 0,1 0 0 1 -0,5 0 0 0,625 X4-X3*-0,25
Z 192 1 0 0 0 2 0 0 0,25

Se puede observar que al no haber valores negativos en la función objetivo se da por hecho
que se ha encontrado una solución al problema donde la solución óptima corresponde a 192
y la cantidad por variable es x1= 0, x2=8.5, x3=16 y x4=17.5

METODO ALGEBRAICO
Este ejercicio no se puede resolver a través de este método porque en el ejercicio hay
restricciones con holguras negativas y este método únicamente trabaja con valores
positivos. Al equilibrar la restricción con holgura negativa (multiplicación por -1) el
resultado es negativo.
EJERCICIO 2 POR JUAN DIEGO BERNAL OROZCO
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 = 6X1 + 7X2 + 5X3 + 3X4

Sujeto a las restricciones: 3X1 + 3X2 + 2X3 + X4 ≤ 75

3X1 + 2X2 + 3X3 + 2X4 ≤ 100

2X1 + 2X2 + 4X3 + 3X4 ≥ 30

2X1 + 2X2 + 1X3 + 2X4 ≤ 68

X1, X2, X3, X4 ≥ 0

0 0 0 0 0 0 -1 0 0
Base Ce B X1 X2 X3 X4 S1 S2 R3 S3 S
4
S1 0 75 3 3 2 1 1 0 0 0 0
S2 0 100 3 2 3 2 0 1 0 0 0
R3 -1 30 2 2 4 3 0 0 1 -1 0
S4 0 68 2 2 1 2 0 0 0 0 1
Z -30 -2 -2 -4 -3 0 0 0 1 0

0 0 0 0 0 0 -1 0 0
Base Ce B X1 X2 X3 X4 S1 S2 R3 S3 S4
S1 0 60 2 2 0 -0,5 1 0 -0,5 0,5 0
S2 0 77,5 1,5 0,5 0 -0,25 0 1 -0,75 0,75 0
X3 0 7,5 0,5 0,5 1 0,75 0 0 0,25 -0,25 0
S4 0 60,5 1,5 1,5 0 1,25 0 0 -0,25 0,25 1
Z 0 0 0 0 0 0 0 1 0 0
 6 7 5 3 0 0 0 0
Base Ce B X1 X2 X3 X4 S1 S2 S3 S4
S1 0 60 2 2 0 -0,5 1 0 0,5 0
S2 0 77,5 1,5 0,5 0 -0,25 0 1 0,75 0
X2 5 7,5 0,5 0,5 1 0,75 0 0 -0,25 0
S4 0 60,5 1,5 1,5 0 1,25 0 0 0,25 1
Z 37,5 -4 -4,5 0 0,75 0 0 -1,25 0

6 7 5 3 0 0 0 0
Base Ce B X1 X2 X3 X4 S1 S2 S3 S4
S1 0 30 0 0 -4 -3,5 1 0 1,5 0
S2 0 70 1 0 -1 -1 0 1 1 0
X2 7 15 1 1 2 1,5 0 0 -0,5 0
S4 0 38 0 0 -3 -1 0 0 1 1
Z 105 7 7 14 10,5 0 0 -3,5 0

6 7 5 3 0 0 0 0
Base Ce B X1 X2 X3 X4 S1 S2 S3 S4
S3 0 51,5 0 0 -3,25 0 -0,5 0 1 1,75
S2 0 32 1 0 2 0 0 1 0 -1
X2 7 20,5 1 1 0,75 0 0,5 0 0 -0,25
X4 3 13,5 0 0 -0,25 1 -0,5 0 0 0,75

6 7 5 3 0 0 0 0
Base Ce B X1 X2 X3 X4 S1 S2 S3 S4
S3 0 104 1,6 0 0 0 -0,5 2 1 0,125
X3 5 16 0,5 0 1 0 0 1 0 -0,5
X2 7 8,5 0,6 1 0 0 0,5 -0 0 0,125
X4 3 17,5 0,1 0 0 1 -0,5 0 0 0,625
Z 192 1 0 0 0 2 0 0 0,25

Método Algebraico

Teniendo en cuenta que el ejercicio propuesto cuenta con restricciones

de holguras negativas, no se puede resolver a través de este método.
EJERCICIO 2 RAUL GIOVANNI BENAVIDES
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 = 6X1 + 7X2 + 5X3 + 3X4

Sujeto a las restricciones:

3X1 + 3X2 + 2X3 + X4 ≤ 75

3X1 + 2X2 + 3X3 + 2X4 ≤ 100

2X1 + 2X2 + 4X3 + 3X4 ≥ 30

2X1 + 2X2 + 1X3 + 2X4 ≤ 68

X1, X2, X3, X4 ≥ 0

Pasamos a construir la primera tabla del método Simplex.

Tabla 1 6 7 5 3 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P5 0 75 3 3 2 0 1 0 0 0
P6 0 100 3 2 3 2 0 1 0 0
P7 0 30 2 2 4 3 0 0 1 0
P8 0 68 2 2 1 2 0 0 0 1
Z 0 -6 -7 -5 -3 0 0 0 0

La variable que sale de la base es P7 y la que entra es P2.

Tabla 2 6 7 5 3 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P5 0 30 0 0 -4 -4.5 1 0 -1.5 0
 P6 0 70 1 0 -1 -1 0 1 -1 0
P2 7 15 1 1 2 1.5 0 0 0.5 0
P8 0 38 0 0 -3 -1 0 0 -1 1
Z 105 1 0 9 7.5 0 0 3.5 0

La solución óptima es Z = 105

X1 = 0

X2 = 15

X3 = 0

X4 = 0

EJERCICIO 3 POR DAVID ROMERO

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 crió 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 simpley
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

METODO DE LAS DOS FASES

SISTEMA DE ECUACIONES ASOCIADO

Función objetivo: 17𝑥1+17𝑥2+23𝑥3=𝑧

Restricciones

2𝑥1+2𝑥2+3𝑥3≥33
3𝑥1+2𝑥2+1𝑥3≥31
2𝑥1+3𝑥2+1𝑥3≥35

SISTEMA DE IGUALDADES

Función objetivo: 𝑧=−17𝑥1−17𝑥2−23𝑥3+1y1+1y2+1y3−1y1−1y2−1y3

Restricciones:

2𝑥1+2𝑥2+3𝑥3−1𝑠1+1𝑟1=33
3𝑥1+2𝑥2+1𝑥3−1𝑠2+1𝑟2=31
2𝑥1+3𝑥2+1𝑥3−1𝑠3+1𝑟3=35
2x1 2x2 3x3 -1x4 1x7 ≥ 33
3x1 2x2 1x3 -1x5 1x8 ≥ 31
2x1 3x2 1x3 -1x6 1x9 ≥ 35
x1 = 0
x2 = 0
x3 = 0
x4 = 0
x5 = 0
x6 = 0
x7 = 0
x8 = 0
x9 = 0

FASE 1
Tabla 1 CJ 0 0 0 0 0 0 -1 -1 -1
Base CB BJ X1 X2 X3 X4 X5 X6 X7 X8 X9
P7 -1 33 2 2 3 -1 0 0 1 0 0 16,5
P8 -1 31 3 2 1 0 -1 0 0 1 0 15,5
P9 -1 35 2 3 1 0 0 -1 0 0 1 11,6666667
ZJ -99 -7 -7 -5 1 1 1 -1 -1 -1
ZJ-CJ -7 -7 -5 1 1 1 0 0 0
 Tabla 1 CJ 0 0 0 0 0 0 -1 -1 -1
Base CB BJ X1 X2 X3 X4 X5 X6 X7 X8 X9
P7 -1 10 0,66666667 0 2,33333333 -1 0 0,66666667 1 0 -0,66666667 4,1
P8 -1 8 1,66666667 0 0,33333333 0 -1 0,66666667 0 1 -0,66666667 23
X2 0 12 0,66666667 1 0,33333333 0 0 -0,33333333 0 0 0,33333333 35
ZJ -17 -2,33333333 0 -2,66666667 1 1 -1,33333333 -1 -1 1,33333333
ZJ-CJ -2,33333333 0 -2,66666667 1 1 -1,33333333 0 0 0

Tabla 1 CJ 0 0 0 0 0 0 -1 -1 -1
Base CB BJ X1 X2 X3 X4 X5 X6 X7 X8 X9
X3 0 4,14285714 0,28571429 0 1 -0,42857143 0 0,28571429 0,42857143 0 -0,28571429 15
P8 -1 6,28571429 1,57142857 0 0 0,14285714 -1 0,57142857 -0,14285714 1 -0,57142857 4
X2 0 10,2857143 0,57142857 1 0 0,14285714 0 -0,42857143 -0,14285714 0 0,42857143 18
ZJ -6,28571429 -1,57142857 0 0 -0,14285714 1 -0,57142857 0,14285714 -1 0,57142857
ZJ-CJ -1,57142857 0 0 -0,14285714 1 -0,57142857 1,14285714 0 0

Tabla 1 CJ 0 0 0 0 0 0 -1 -1 -1
Base CB BJ X1 X2 X3 X4 X5 X6 X7 X8 X9
X3 0 3 0 0 1 -0,45454545 0,18181818 0,18181818 0,45454545 -0,18181818 -0,18181818
X1 0 4 1 0 0 0,09090909 -0,63636364 0,36363636 -0,09090909 0,63636364 -0,36363636
X2 0 8 0 1 0 0,09090909 0,36363636 -0,63636364 -0,09090909 -0,36363636 0,63636364
ZJ 0 0 0 0 0 0 0 0 0 0
ZJ-CJ 0 0 0 0 0 0 1 0 0

FASE 2

Tabla 1 CJ -17 -17 -23 0 0 0

Base CB BJ X1 X2 X3 X4 X5 X6
X3 -23 3 0 0 1 -0,45454545 0,18181818 0,18181818 3
P2 0 4 1 0 0 0,09090909 -0,63636364 0,36363636 #¡DIV/0!
P3 0 8 0 1 0 0,09090909 0,36363636 -0,63636364 #¡DIV/0!
ZJ -69 0 0 -23 10,4545455 -4,18181818 -4,18181818
ZJ-CJ -17 -17 0 -10,4545455 4,18181818 4,18181818

Tabla 1 CJ -17 -17 -23 0 0 0

Base CB BJ X1 X2 X3 X4 X5 X6
X3 -23 3 0 0 1 -0,45454545 0,18181818 0,18181818
X2 -17 4 1 0 0 0,09090909 -0,63636364 0,36363636
X1 -17 8 0 1 0 0,09090909 0,36363636 -0,63636364
ZJ -273 -17 -17 -23 7,36363636 0,45454545 0,45454545
ZJ-CJ 0 0 0 -7,36363636 -0,45454545 -0,45454545

El mecanismo de costo tendrá un valor: -273

los tiempos por proceso:

Y1=4
Y2=8
Y3=3

EJERCICIO 3 POR RAUL GIOVANNI BENAVIDES

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

MINIMIZAR: Z = 17 X1 + 17 X2 + 23 X3

2 X1 + 3 X2 + 2 X3 ≥ 33

2 X1 + 2 X2 + 3 X3 ≥ 31

3 X1 + 1 X2 + 1 X3 ≥ 35

X1, X2, X3 ≥ 0

Z = -17 X1 -17 X2 -23 X3 + 0 X4 + 0 X5 + 0 X6 + 0 X7 + 0 X8 + 0 X9

2 X1 + 3 X2 + 2 X3 -1 X4 + 1 X7 = 33

2 X1 + 2 X2 + 3 X3 -1 X5 + 1 X8 = 31

3 X1 + 1 X2 + 1 X3 -1 X6 + 1 X9 = 35

X1, X2, X3, X4, X5, X6, X7, X8, X9 ≥ 0

Tabla 1 0 0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
 P7 -1 33 2 3 2 -1 0 0 1 0 0
P8 -1 31 2 2 3 0 -1 0 0 1 0
P9 -1 35 3 1 1 0 0 -1 0 0 1
Z -99 -7 -6 -6 1 1 1 0 0 0

La variable que sale de la base es P9 y la que entra es P1

Tabla 0 0 0 0 0 0 -1 -1
2
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P7 -1 9.6666666666667 0 2.3333333333333 1.3333333333333 -1 0 0.66666666666667 1 0

P8 -1 7.6666666666667 0 1.3333333333333 2.3333333333333 0 -1 0.66666666666667 0 1

P1 0 11.666666666667 1 0.33333333333333 0.33333333333333 0 0 - 0 0

0.33333333333333
Z - 0 -3.6666666666667 -3.6666666666667 1 1 -1.3333333333333 0 0
17.333333333333

La variable que sale de la base es P7 y la que entra es P2.

Ta 0 0 0 0 0 0 -1 -1 -1
bla
3
Ba C P0 P P P3 P4 P P6 P7 P8 P9
se b 1 2 5
P2 0 4.142857 0 1 0.5714285 - 0 0.2857142 0.42857 0 -
1428571 7142857 0.4285714 8571429 1428571 0.2857142
2857143 43 8571429
P8 - 2.142857 0 0 1.5714285 0.5714285 - 0.2857142 - 1 -
1 1428571 714286 7142857 1 8571429 0.57142 0.2857142
8571428 8571429
57
P1 0 10.28571 1 0 0.1428571 0.1428571 0 - - 0 0.4285714
4285714 4285714 4285714 0.4285714 0.14285 2857143
2857143 7142857
14
Z - 0 0 - - 1 - 1.57142 0 1.2857142
2.142857 1.5714285 0.5714285 0.2857142 8571428 857143
1428571 714286 7142857 8571428 6

La variable que sale de la base es P8 y la que entra es P3.

Ta 0 0 0 0 0 0 -1 -1 -1
bl
a4
Ba C P0 P P P P4 P5 P6 P7 P8 P9
se b 1 2 3
P2 0 3.36363 0 1 0 - 0.363636 0.181818 0.636363 - -
6363636 0.636363 36363636 1818181 63636364 0.363636 0.181818
4 63636364 8 36363636 1818181
8
P3 0 1.36363 0 0 1 0.363636 - 0.181818 - 0.636363 -
6363636 36363636 0.636363 1818181 0.363636 63636364 0.181818
4 63636364 8 36363636 1818181
8
P1 0 10.0909 1 0 0 0.090909 0.090909 - - - 0.454545
0909090 09090909 09090909 0.454545 0.090909 0.090909 4545454
9 1 1 4545454 09090909 09090909 5
5 1 1
Z 0 0 0 0 0 0 1.0E-14 1 1 0.999999
9999999
9

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

Tabl - - - 0 0 0
a1 1 1 2
7 7 3
Base C P0 P P P P4 P5 P6
b 1 2 3
P2 - 3.36363636363 0 1 0 - 0.363636363636 0.18181818181
17 64 0.636363636363 36 818
64
P3 - 1.36363636363 0 0 1 0.363636363636 - 0.18181818181
23 64 36 0.636363636363 818
64
P1 - 10.0909090909 1 0 0 0.090909090909 0.090909090909 -
17 09 091 091 0.45454545454
545
Z - 0 0 0 0.909090909090 6.909090909090 0.45454545454
260.090909090 91 9 546
91

La solución óptima es Z = 260.09090909091

X1 = 10.090909090909

X2 = 3.3636363636364

X3 = 1.3636363636364

EJERCICIO 3 MICHAEL BRAYAN PINILLA COY

Para desarrollar el ejercicio se requiere consultar la siguiente referencia:

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.
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 crió 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 escritorio Corte Ensamble Pintura Costos por productos semanales

1 2 3 2 US 17
2 2 2 3 US 17
3 3 1 1 US 23
Horas 33 31 35

Función objetivo:
METODO DE LAS DOS FASES
SISTEMA DE ECUACIONES ASOCIADO
Función objetivo:
17𝑥1 + 17𝑥2 + 23𝑥3 = 𝑧
Restricciones
2𝑥1 + 2𝑥2 + 3𝑥3 ≥ 33
3𝑥1 + 2𝑥2 + 1𝑥3 ≥ 31
2𝑥1 + 3𝑥2 + 1𝑥3 ≥ 35
SISTEMA DE IGUALDADES
Función objetivo:
𝑧 = −17𝑥1 − 17𝑥2 − 23𝑥3 + 1𝑠1 + 1𝑠2 + 1𝑠3 − 1𝑟1 − 1𝑟2 − 1𝑟3
Restricciones:
2𝑥1 + 2𝑥2 + 3𝑥3 − 1𝑠1 + 1𝑟1 = 33
3𝑥1 + 2𝑥2 + 1𝑥3 − 1𝑠2 + 1𝑟2 = 31
2𝑥1 + 3𝑥2 + 1𝑥3 − 1𝑠3 + 1𝑟3 = 35

Tabloide original del sistema

Tabla 1 0 0 0 0 -1 0 -1 0 -1 Razón
Base Ce B x1 x2 x3 s1 r1 s2 r2 s3 r3
R1 -1 33 2 2 3 -1 1 0 0 0 0 33/2=16.5

R2 -1 31 3 2 1 0 0 -1 1 0 0 31/3=10.33

R3 -1 35 2 3 1 0 0 0 0 -1 1 35/2=17.5
Z -99 -7 -7 -5 1 0 1 0 1 0

Tabloide 1

Tabla 1 0 0 0 0 -1 0 -1 0 -1 FUNCION
Base Ce B x1 x2 x3 s1 r1 s2 r2 s3 r3
R1 -1 12,33333333 0 0,666666667 2,333333333 -1 1 0,666666667 -0,66666667 0 0 R1-X1(2)
X1 0 10,33333333 1 0,666666667 0,333333333 0 0 -0,33333333 0,333333333 0 0 X1/3
R3 -1 14,33333333 0 1,666666667 0,333333333 0 0 0,666666667 -0,66666667 -1 1 R3-X1(2)
Z -26,6666667 0 -2,33333333 -2,66666667 1 0 -1,33333333 2,333333333 1 0 Z+X1(7)

Tabloide 2
Tabla 1 0 0 0 0 -1 0 -1 0 -1 RAZON
Base Ce B x1 x2 x3 s1 r1 s2 r2 s3 r3
R1 -1 12,33333333 0 0,666666667 2,333333333 -1 1 0,666666667 -0,66666667 0 0 12.33/2.33=5.28
X1 0 10,33333333 1 0,666666667 0,333333333 0 0 -0,33333333 0,333333333 0 0 10.33/0.33=31
 R3 -1 14,33333333 0 1,666666667 0,333333333 0 0 0,666666667 -0,66666667 -1 1 14.33/0.33=43
Z -26,6666667 0 -2,33333333 -2,66666667 1 0 -1,33333333 2,333333333 1 0

Tabloide 3
Tabla 1 0 0 0 0 -1 0 -1 0 -1 FUNCION
Base Ce B x1 x2 x3 s1 r1 s2 r2 s3 r3
X3 0 5,285714286 0 0,285714286 1 -0,42857143 0,428571429 0,285714286 -0,28571429 0 0 X3/2.33
X1-
X1 0 8,571428571 1 0,571428571 0 0,142857143 -0,14285714 -0,42857143 0,428571429 0 0
X3(0.33)
R3-
R3 -1 12,57142857 0 1,571428571 0 0,142857143 -0,14285714 0,571428571 -0,57142857 -1 1
X3(0.33)
Z -12,5714286 0 -1,57142857 0 -0,14285714 1,142857143 -0,57142857 1,571428571 1 0 Z-X3(2.66)

Tabloide 4

Tabla 1 0 0 0 0 -1 0 -1 0 -1 RAZON

Base Ce B x1 x2 x3 s1 r1 s2 r2 s3 r3
X3 0 5,285714286 0 0,285714286 1 -0,42857143 0,428571429 0,285714286 -0,28571429 0 0 5.28/0.28=18.5
X1 0 8,571428571 1 0,571428571 0 0,142857143 -0,14285714 -0,42857143 0,428571429 0 0 8.57/0.57=15
R3 -1 12,57142857 0 1,571428571 0 0,142857143 -0,14285714 0,571428571 -0,57142857 -1 1 12.57/1.57=8
Z -12,5714286 0 -1,57142857 0 -0,14285714 1,142857143 -0,57142857 1,571428571 1 0

Tabloide 5

Tabla 1 0 0 0 0 -1 0 -1 0 -1 FUNCION

Base Ce B x1 x2 x3 s1 r1 s2 r2 s3 r3
X3 0 3 0 0 1 -0,45454545 0,454545455 0,181818182 -0,18181818 0,181818182 -0,18181818 X3-X2(0.28)
X1 0 4 1 0 0 0,090909091 -0,09090909 -0,63636364 0,636363636 0,363636364 -0,36363636 X1-X2(0.57)
X2 0 8 0 1 0 0,090909091 -0,09090909 0,363636364 -0,36363636 -0,63636364 0,636363636 X2/1.57
Z 1,98952E-13 0 0 0 -4,4131E-15 1 0 1 0 1 Z-X2(1.57)

Como hay una posible solución se continúa con la fase 2.

FASE II
Tabloide 5
Tabla 1 -17 -17 -23 0 0 0 RAZON
Base Ce B x1 x2 x3 s1 s2 s3
X3 -23 3 0 0 1 -0,45454545 0,181818182 0,181818182 X3-X2(0.28)
X1 -17 4 1 0 0 0,090909091 -0,63636364 0,363636364 X1-X2(0.57)
X2 -17 8 0 1 0 0,090909091 0,363636364 -0,63636364 X2/1.57
z -273 0 0 0 7,363636364 0,454545455 0,454545455

La solución para el ejercicio en cuanto a minicasino de costos por proceso estará dado por el valor 273 y los
tiempos por proceso X1=4, X2=8, X3=3

EJERCICIO 4 POR DAVID ROMERO

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

los datos de costos y restricciones, según ciertas condiciones y necesidades, determine:
Cantidad de cada uno de las variables a fabricarse, según el método de las dos fases del
simpley primal.

Valor de la función objetivo del problema.

Función objetivo Minimizar Z = 720Y1 + 215Y2 + 120Y3 + 70Y4

Sujeto a las restricciones: 30Y1 + 5Y2 + 3Y3 + 7Y4 ≥ 510

17Y1 + 7Y2 + 3Y3 + 5Y4 ≥ 320
11Y1 + 5Y2 + 4Y3 + 2Y4 ≥ 280
7Y1 + 6Y2 + 5Y3 + 1Y4 ≥ 170
Y1, Y2, Y3, Y4 ≥ 0

METODO DE LAS DOS FASES

SISTEMA DE ECUACIONES ASOCIADO

Función objetivo:
𝑍=720𝑋1+215𝑋2+120𝑋3+70𝑋4
Restricciones

30𝑋1+5𝑋2+3𝑋3+7𝑋4≥510
17𝑋1+7𝑋2+3𝑋3+5𝑋4≥320
11𝑋1+5𝑋2+4𝑋3+2𝑋4≥280
7𝑋1+6𝑋2+5𝑋3+1𝑋4≥170
Y1, Y2, Y3, Y4 ≥ 0

Transformación del sistema

Función objetivo:
𝑧=−720𝑥1−215𝑥2+120𝑥3+0𝑠1−1y1+0y9−1y6+0y10−1y7+0y11−1y8+0y12

Restricciones
30𝑋1+5𝑋2+3𝑋3+7𝑋4−1y5+1y9=510
17𝑋1+7𝑋2+3𝑋3+5𝑋4−1y6+1y10=320
11𝑋1+5𝑋2+4𝑋3+2𝑋4−1y7+1y11=280
7𝑋1+6𝑋2+5𝑋3+1𝑋4−1y8+1y12=170
30X1 5X2 3X3 7X4 -1X5 1X9 ≥ 510
17X1 7X2 3X3 5X4 -1X6 1X10 ≥ 320
11X1 5X2 4X3 2X4 -1X7 1X11 ≥ 280
7X1 6X2 5X3 1X4 -1X8 1X12 ≥ 170
X1 = 0
X2 = 0
X3 = 0
X4 = 0
X5 = 0
X6 = 0
X7 = 0
X8 = 0
X9 = 0
X10 = 0
X11 = 0
X12 = 0

FASE 1
Tabla 1 CJ 0 0 0 0 0 0 0 0 -1 -1 -1 -1
Base CB BJ X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 X11 X12
P9 -1 510 30 5 3 7 -1 0 0 0 1 0 0 0 17,0
P10 -1 320 17 7 3 5 0 -1 0 0 0 1 0 0 18,8
P11 -1 280 11 5 4 2 0 0 -1 0 0 0 1 0 25,5
P12 -1 170 7 6 5 1 0 0 0 -1 0 0 0 1 24,3
ZJ -1280 -65 -23 -15 -15 1 1 1 1 -1 -1 -1 -1
ZJ-CJ -65 -23 -15 -15 1 1 1 1 0 0 0 0

Tabla 2 CJ 0 0 0 0 0 0 0 0 -1 -1 -1 -1
Base CB BJ X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 X11 X12
X1 0 17 1 0,16666667 0,1 0,23333333 -0,03333333 0 0 0 0,03333333 0 0 0 102
P10 -1 31 0 4,16666667 1,3 1,03333333 0,56666667 -1 0 0 -0,56666667 1 0 0 7,44
P11 -1 93 0 3,16666667 2,9 -0,56666667 0,36666667 0 -1 0 -0,36666667 0 1 0 29,3684211
P12 -1 51 0 4,83333333 4,3 -0,63333333 0,23333333 0 0 -1 -0,23333333 0 0 1 10,5517241
ZJ -175 0 -12,1666667 -8,5 0,16666667 -1,16666667 1 1 1 1,16666667 -1 -1 -1
ZJ-CJ 0 -12 -9 0 -1 1 1 1 2 0 0 0 7,44

Tabla 3 CJ 0 0 0 0 0 0 0 0 -1 -1 -1 -1
Base CB BJ X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 X11 X12
X1 0 15,76 1 0 0,048 0,192 -0,056 0,04 0 0 0,056 -0,04 0 0 328,333333
X2 0 7,44 0 1 0,312 0,248 0,136 -0,24 0 0 -0,136 0,24 0 0 23,8461538
P11 -1 69,44 0 0 1,912 -1,352 -0,064 0,76 -1 0 0,064 -0,76 1 0 36,3179916
P12 -1 15,04 0 0 2,792 -1,832 -0,424 1,16 0 -1 0,424 -1,16 0 1 5,38681948
ZJ -84,48 0 0 -4,704 3,184 0,488 -1,92 1 1 -0,488 1,92 -1 -1
ZJ-CJ 0 0 -5 3 0 -2 1 1 1 3 0 0

Tabla 4 CJ 0 0 0 0 0 0 0 0 -1 -1 -1 -1
Base CB BJ X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 X11 X12
X1 0 15,5014327 1 0 0 0,2234957 -0,0487106 0,02005731 0 0,01719198 0,0487106 -0,02005731 0 -0,01719198 901,666667
X8 0 5,75931232 0 1 0 0,45272206 0,18338109 -0,36962751 0 0,11174785 -0,18338109 0,36962751 0 -0,11174785 51,5384615
P11 -1 59,1404011 0 0 0 -0,0974212 0,22636103 -0,03438395 -1 0,68481375 -0,22636103 0,03438395 1 -0,68481375 86,3598326
X3 0 5,38681948 0 0 1 -0,65616046 -0,15186246 0,41547278 0 -0,35816619 0,15186246 -0,41547278 0 0,35816619 -15,04
ZJ -59,1404011 0 0 0 0,0974212 -0,22636103 0,03438395 1 -0,68481375 0,22636103 -0,03438395 -1 0,68481375
ZJ-CJ 0 0 0 0 0 0 1 -1 1 1 0 2

Tabla 5 CJ 0 0 0 0 0 0 0 0 -1 -1 -1 -1
Base CB BJ X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 X11 X12
X1 0 14,6153846 1 -0,15384615 0 0,15384615 -0,07692308 0,07692308 0 0 0,07692308 -0,07692308 0 0 190
X2 0 51,5384615 0 8,94871795 0 4,05128205 1,64102564 -3,30769231 0 1 -1,64102564 3,30769231 0 -1 -16
P11 -1 23,8461538 0 -6,12820513 0 -2,87179487 -0,8974359 2,23076923 -1 0 0,8974359 -2,23076923 1 0 11
X3 0 23,8461538 0 3,20512821 1 0,79487179 0,43589744 -0,76923077 0 0 -0,43589744 0,76923077 0 0 -31
ZJ -23,8461538 0 6,12820513 0 2,87179487 0,8974359 -2,23076923 1 0 -0,8974359 2,23076923 -1 0
ZJ-CJ 0 6 0 3 1 -2 1 0 0 3 0 1

Tabla 6 CJ 0 0 0 0 0 0 0 0 -1 -1 -1 -1
Base CB BJ X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 X11 X12
X1 0 13,7931034 1 0,05747126 0 0,25287356 -0,04597701 0 0,03448276 0 0,04597701 0 -0,03448276 0
X2 0 86,8965517 0 -0,13793103 0 -0,20689655 0,31034483 0 -1,48275862 1 -0,31034483 0 1,48275862 -1
X6 0 10,6896552 0 -2,74712644 0 -1,28735632 -0,40229885 1 -0,44827586 0 0,40229885 -1 0,44827586 0
X3 0 32,0689655 0 1,09195402 1 -0,1954023 0,12643678 0 -0,34482759 0 -0,12643678 0 0,34482759 0
ZJ 0 32,0689655 0 1,09195402 1 -0,1954023 0,12643678 0 -0,34482759 0 -0,12643678 0 0,34482759
ZJ-CJ 32 0 1 1 0 0 0 0 1 1 1 1

FASE 2
Tabla 6 CJ -720 -215 -120 -70 0 0 0 0
Base CB BJ X1 X2 X3 X4 X5 X6 X7 X8
X1 -720 13,7931034 1 0,05747126 0 0,25287356 -0,04597701 0 0,03448276 0 13,7931034
X2 0 86,8965517 0 -0,13793103 0 -0,20689655 0,31034483 0 -1,48275862 1 #¡DIV/0!
X6 0 10,6896552 0 -2,74712644 0 -1,28735632 -0,40229885 1 -0,44827586 0 #¡DIV/0!
X3 -120 32,0689655 0 1,09195402 1 -0,1954023 0,12643678 0 -0,34482759 0 #¡DIV/0!
ZJ -13779,3103 -720 -172,413793 -120 -158,62069 17,9310345 0 16,5517241 0
ZJ-CJ 0 43 0 -89 18 0 17 0
 Tabla 6 CJ -720 -215 -120 -70 0 0 0 0
Base CB BJ X1 X2 X3 X4 X5 X6 X7 X8
X4 -70 54,5454545 3,95454545 0,22727273 0 1 -0,18181818 0 0,13636364 0
X2 0 98,1818182 0,81818182 -0,09090909 0 0 0,27272727 0 -1,45454545 1
X6 0 80,9090909 5,09090909 -2,45454545 0 0 -0,63636364 1 -0,27272727 0
X3 -120 42,7272727 0,77272727 1,13636364 1 0 0,09090909 0 -0,31818182 0
ZJ -8945,45455 -369,545455 -152,272727 -120 -70 1,81818182 0 28,6363636 0
ZJ-CJ 350 63 0 0 2 0 29 0

La solución estada dada por el valor de 8945.45

la cantidad de cada variable a fabricarse será:

Y2=0,
Y3=42.72
Y4=54.54
Y6=80.90

EJERCICIO 3 POR JUAN DIEGO BERNAL OROZCO

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

0 0 0 0 -1 0 -1 0 -1
Base Ce B x1 x2 x3 s1 r1 s2 r2 s3 r3
R1 -1 33 2 2 3 -1 1 0 0 0 0
R2 -1 31 3 2 1 0 0 -1 1 0 0
R3 -1 35 2 3 1 0 0 0 0 -1 1
Z -99 -7 -7 -5 1 0 1 0 1 0 Z
Z -99 -7 -7 -5 1 0 1 0 1 0

0 0 0 0 -1 0 -1 0 -1
Base Ce B x1 x2 x3 s1 r1 s2 r2 s3 r3
R1 -1 12,3 0 0,7 2,3 -1 1 0,67 -0,67 0 0
X1 0 10,3 1 0,7 0,3 0 0 -0,33 0,33 0 0
R3 -1 14,3 0 1,7 0,3 0 0 0,67 -0,66 -1 1
Z -26,7 0 -2,3 -2,7 1 0 -1,3 2,3 1 0

0 0 0 0 -1 0 -1 0 -1
Base Ce B x1 x2 x3 s1 r1 s2 r2 s3 r3
X3 0 5,28 0 0,28 1 -0,42 0,42 0,28 -0,28 0 0
X1 0 8,57 1 0,57 0 0,14 -0,14 -0,42 0,42 0 0
R3 -1 12,57 0 1,57 0 0,14 -0,14 0,57 -0,57 -1 1
Z -12,57 0 -1,57 0 -0,14 1,14 -0,57 1,57 1 0

0 0 0 0 -1 0 -1 0 -1
Base Ce B x1 x2 x3 s1 r1 s2 r2 s3 r3
X3 0 3 0 0 1 -0,45 0,45 0,18 -0,18 0,18 -0,18
X1 0 4 1 0 0 0,09 -0,09 -0,63 0,63 0,36 -0,36
X2 0 8 0 1 0 0,09 -0,09 0,36 -0,36 -0,63 0,63
Z 1,98E-14 0 0 0 -4,4E-16 1 0 1 0 1

0 0 0 0 -1 0 -1 0 -1
Base Ce B x1 x2 x3 s1 r1 s2 r2 s3 r3
X3 0 3 0 0 1 -0,45 0,45 0,18 -0,18 0,18 -0,18
X1 0 4 1 0 0 0,09 -0,09 -0,63 0,63 0,36 -0,36
X2 0 8 0 1 0 0,09 -0,09 0,36 -0,36 -0,63 0,63
Z 1,98E-14 0 0 0 -4,4E-16 1 0 1 0 1

-17 -17 -23 0 0 0

Base Ce B x1 x2 x3 s1 s2 s3
 X3 -23 3 0 0 1 -0,45 0,18 0,18
X1 -17 4 1 0 0 0,09 -0,63 0,36
X2 -17 8 0 1 0 0,09 0,36 -0,63
z -273 0 0 0 7,36 0,45 0,45

EJERCICIO 4 RAUL GIOVANNI BENAVIDES

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

los datos de costos y restricciones, según ciertas condiciones y necesidades, determine:

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 = 720X1 + 215X2 + 120X3 + 70X4

Sujeto a las restricciones:

30X1 + 5X2 + 3X3 + 7X4 ≥ 510

17X1 + 7X2 + 3X3 + 5X4 ≥ 320

11X1 + 5X2 + 4X3 + 2X4 ≥ 280

7X1 + 6X2 + 5X3 + 1X4 ≥ 170

X1, X2, X3, X4 ≥ 0

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

Tabla 1 0 0 0 0 0 0 0 0 -1 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12
P9 -1 510 30 5 3 7 -1 0 0 0 1 0 0 0
P10 -1 320 17 7 3 5 0 -1 0 0 0 1 0 0
P11 -1 280 11 5 4 2 0 0 -1 0 0 0 1 0
P12 -1 170 7 6 5 1 0 0 0 -1 0 0 0 1
Z -1280 -65 -23 -15 -15 1 1 1 1 0 0 0 0

La variable que sale de la base es P9 y la que entra es P1.

Tabla 0 0 0 0 0 0 0 0 -1
2
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P
P1 0 17 1 0.16666666666667 0.1 0.23333333333333 - 0 0 0 0.0333333
0.033333333333333
P10 -1 31 0 4.1666666666667 1.3
1.0333333333333 0.56666666666667 -1 0 0 -0.566666
P11 -1 93 0 3.1666666666667 2.9 - 0.36666666666667 0 -1 0 -0.366666
0.56666666666667
P12 -1 51 0 4.8333333333333 4.3 - 0.23333333333333 0 0 -1 -0.233333
0.63333333333333
Z - 0 -12.166666666667 - 0.16666666666667 -1.1666666666667 1 1 1 2.166666
175 8.5
La variable que sale de la base es P10 y la que entra es P2.

Tabla 3 0 0 0 0 0 0 0 0 -1 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12
P1 0 15.76 1 0 0.048 0.192 - 0.04 0 0 0.056 - 0 0
0.056 0.04
P2 0 7.44 0 1 0.312 0.248 0.136 - 0 0 - 0.24 0 0
0.24 0.136
P11 -1 69.44 0 0 1.912 - - 0.76 -1 0 0.064 - 1 0
1.352 0.064 0.76
P12 -1 15.04 0 0 2.792 - - 1.16 0 -1 0.424 - 0 1
1.832 0.424 1.16
Z - 0 0 - 3.184 0.488 - 1 1 0.512 2.92 0 0
84.48 4.704 1.92

La variable que sale de la base es P12 y la que entra es P3.

T 0 0 0 0 0 0 0 0 -1 -1 - -1
a 1
bl
a
4
B C P0 P P P P4 P5 P6 P P8 P9 P10 P P12
as b 1 2 3 7 1
e 1
P 0 15.501 1 0 0 0.2234 - 0.0200 0 0.0171 0.0487 - 0 -
1 43266 957020 0.0487 573065 919770 106017 0.0200 0.0171
4756 0573 106017 90258 77364 19198 573065 919770
19198 90258 77364
P 0 5.7593 0 1 0 0.4527 0.1833 - 0 0.1117 - 0.3696 0 -
2 12320 220630 810888 0.3696 478510 0.1833 275071 0.1117
9169 3725 2521 275071 0287 810888 6332 478510
6332 2521 0287
 P - 59.140 0 0 0 - 0.2263 - - 0.6848 - 0.0343 1 -
1 1 40114 0.0974 610315 0.0343 1 137535 0.2263 839541 0.6848
1 6132 212034 1862 839541 8166 610315 54728 137535
38395 54728 1862 8166
P 0 5.3868 0 0 1 - - 0.4154 0 - 0.1518 - 0 0.3581
3 19484 0.6561 0.1518 727793 0.3581 624641 0.4154 661891
2407 604584 624641 6963 661891 8338 727793 1175
5272 8338 1175 6963
Z - 0 0 0 0.0974 - 0.0343 1 - 1.2263 0.9656 0 1.6848
59.140 212034 0.2263 839541 0.6848 610315 160458 137535
40114 384 610315 5473 137535 186 4527 817
6132 1863 8166
Existe alguna solución posible para el problema, por lo que podemos pasar a la Fase II para
calcularla.

Ta - -215 - -70 0 0 0 0
bla 729 1
1 2
0
Bas Cb P0 P1 P2 P P4 P5 P6 P7 P
e 3 8
P1 - 13.793103 1 0.057471264 0 0.25287 - 0 0.03448 0
72 448276 367816 356321 0.0459770114 275862
9 839 94253 069
P8 0 86.896551 0 - 0 - 0.3103448275 0 - 1
724138 0.137931034 0.20689 8621 1.48275
48276 655172 862068
414 97
P6 0 10.689655 0 - 0 - - 1 - 0
172414 2.747126436 1.28735 0.4022988505 0.44827
7816 632183 7471 586206
91 897
P3 - 32.068965 0 1.091954022 1 - 0.1264367816 0 - 0
12 517241 9885 0.19540 092 0.34482
0 229885 758620
057 69
Z - 0 42.06896551 0 - 18.344827586 0 16.2413 0
13903.448 7241 90.8965 207 793103
275862 517241 45
38
Ta -729 -215 -120 -70 0 0 0 0
bla
2
Bas Cb P0 P1 P2 P3 P4 P5 P P7 P
e 6 8
P4 -70 54.5454 3.9545454 0.227272 0 1 - 0 0.13636 0
5454545 545455 72727273 0.181818 363636
5 18181818 364
P8 0 98.1818 0.8181818 - 0 0 0.272727 0 - 1
1818181 1818182 0.090909 27272727 1.45454
8 09090909 545454
2 55
P6 0 80.9090 5.0909090 - 0 0 - 1 - 0
9090909 909091 2.454545 0.636363 0.27272
1 4545455 63636364 727272
727
P3 -120 42.7272 0.7727272 1.136363 1 0 0.090909 0 - 0
7272727 7272727 6363636 09090909 0.31818
3 1 181818
182
Z - 359.45454 62.72727 0 0 1.818181 0 28.6363 0
8945.45 545455 2727273 8181818 636363
4545454 64
5

La solución óptima es Z = 8945.4545454545

X1 = 0

X2 = 0

X3 = 42.727272727273

X4 = 54.545454545455

EJERCICIO 4 POR MICHAEL BRAYAN PINILLA COY

Para desarrollar el ejercicio se requiere consultar la siguiente referencia:

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.
De acuerdo a las siguientes condiciones de un problema productivo, donde se han tomado los datos de costos
y restricciones, según ciertas condiciones y necesidades, determine:
Cantidad de cada una 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.
METODO DE LAS DOS FASES
SISTEMA DE ECUACIONES ASOCIADO
Función objetivo:
𝑍 = 720𝑋1 + 215𝑋2 + 120𝑋3 + 70𝑋4
Restricciones
30𝑋1 + 5𝑋2 + 3𝑋3 + 7𝑋4 ≥ 510
17𝑋1 + 7𝑋2 + 3𝑋3 + 5𝑋4 ≥ 320
11𝑋1 + 5𝑋2 + 4𝑋3 + 2𝑋4 ≥ 280
7𝑋1 + 6𝑋2 + 5𝑋3 + 1𝑋4 ≥ 170

FASE I
Transformación del sistema
Función objetivo:
𝑧 = −720𝑥1 − 215𝑥2 + 120𝑥3 + 0𝑠1 − 1𝑟1 + 0𝑠2 − 1𝑟2 + 0𝑠3 − 1𝑟3 + 0𝑠4 − 1𝑟4
Restricciones
Restricciones
30𝑋1 + 5𝑋2 + 3𝑋3 + 7𝑋4 − 𝑆1 + 𝑅1 = 510
17𝑋1 + 7𝑋2 + 3𝑋3 + 5𝑋4 − 𝑆2 + 𝑅2 = 320
11𝑋1 + 5𝑋2 + 4𝑋3 + 2𝑋4 − 𝑆3 + 𝑅3 = 280
7𝑋1 + 6𝑋2 + 5𝑋3 + 1𝑋4 − 𝑆4 + 𝑅4 = 170
Tabloide original del sistema

Tabla 1 0 0 0 0 0 -1 0 -1 0 -1 0 -1 Razón

Base Ce B x1 x2 x3 x4 s1 r1 s2 r2 s3 r3 s4 r4
R1 -1 510 30 5 3 7 -1 1 0 0 0 0 0 0 17

R2 -1 320 17 7 3 5 0 0 -1 1 0 0 0 0 18,82352941

R3 -1 280 11 5 4 2 0 0 0 0 -1 1 0 0 25,45454545
R4 -1 170 7 6 5 1 0 0 0 0 0 0 -1 1 24,28571429
z -1280 -65 -23 -15 -15 1 0 1 0 1 0 1 0

Tabloide 1

Tabla 1 0 0 0 0 0 -1 0 -1 0 -1 0 -1 FUNCION

Base Ce B x1 x2 x3 x4 s1 r1 s2 r2 s3 r3 s4 r4

X1 0 17 1 0,166666667 0,1 0,233333333 -0,033333333 0,033333333 0 0 0 0 0 0 X1/30

R2 -1 31 0 4,166666667 1,3 1,033333333 0,566666667 -0,566666667 -1 1 0 0 0 0 R2-X1(17)

R3 -1 93 0 3,166666667 2,9 -0,56666667 0,366666667 -0,366666667 0 0 -1 1 0 0 R3-X1(11)

R4 -1 51 0 4,833333333 4,3 -0,63333333 0,233333333 -0,233333333 0 0 0 0 -1 1 R4-X1(7)

z -175 0 -12,16666667 -8,5 0,166666667 -1,166666667 2,166666667 1 0 1 0 1 0 Z-X1(-65)

Tabloide 2
Tabla 1 0 0 0 0 0 -1 0 -1 0 -1 0 -1 RAZON
Base Ce B x1 x2 x3 x4 s1 r1 s2 r2 s3 r3 s4 r4
X1 0 17 1 0,166666667 0,1 0,233333333 -0,033333333 0,033333333 0 0 0 0 0 0 102
X2 -1 31 0 4,166666667 1,3 1,033333333 0,566666667 -0,566666667 -1 1 0 0 0 0 7,44
R3 -1 93 0 3,166666667 2,9 -0,56666667 0,366666667 -0,366666667 0 0 -1 1 0 0 29,36842105
R4 -1 51 0 4,833333333 4,3 -0,63333333 0,233333333 -0,233333333 0 0 0 0 -1 1 10,55172414
z -175 0 -12,16666667 -8,5 0,166666667 -1,166666667 2,166666667 1 0 1 0 1 0

Tabloide 3
Tabla 1 0 0 0 0 0 -1 0 -1 0 -1 0 -1 FUNCION
Base Ce B x1 x2 x3 x4 s1 r1 s2 r2 s3 r3 s4 r4
X1 0 15,76 1 0 0,048 0,192 -0,056 0,056 0,04 -0,04 0 0 0 0 X1-X2(0.16)
X2 0 7,44 0 1 0,312 0,248 0,136 -0,136 -0,24 0,24 0 0 0 0 X2/4.16
R3 -1 69,44 0 0 1,912 -1,352 -0,064 0,064 0,76 -0,76 -1 1 0 0 R3-X2(3.16)
R4 -1 15,04 0 0 2,792 -1,832 -0,424 0,424 1,16 -1,16 0 0 -1 1 R4-X2(4.83)
z -84,48 0 0 -4,704 3,184 0,488 0,512 -1,92 2,92 1 0 1 0 Z+X2(12.16)

Tabloide 4
Tabla 1 0 0 0 0 0 -1 0 -1 0 -1 0 -1 RAZON
Base Ce B x1 x2 x3 x4 s1 r1 s2 r2 s3 r3 s4 r4
X1 0 15,76 1 0 0,048 0,192 -0,056 0,056 0,04 -0,04 0 0 0 0 328,3333333
X2 0 7,44 0 1 0,312 0,248 0,136 -0,136 -0,24 0,24 0 0 0 0 23,84615385
R3 -1 69,44 0 0 1,912 -1,352 -0,064 0,064 0,76 -0,76 -1 1 0 0 36,31799163
X3 0 15,04 0 0 2,792 -1,832 -0,424 0,424 1,16 -1,16 0 0 -1 1 5,386819484
z -84,48 0 0 -4,704 3,184 0,488 0,512 -1,92 2,92 1 0 1 0

Tabloide 5

Tabla 1 0 0 0 0 0 -1 0 -1 0 -1 0 -1 FUNCION

Base Ce B x1 x2 x3 x4 s1 r1 s2 r2 s3 r3 s4 r4

X1 0 15,50143266 1 0 0 0,223495702 -0,048710602 0,048710602 0,020057307 -0,020057307 0 0 0,017191977 -0,01719198 X1-X3(0.04)

X2 0 5,759312321 0 1 0 0,452722063 0,183381089 -0,183381089 -0,369627507 0,369627507 0 0 0,111747851 -0,11174785 X2-X3(0.31)

R3 -1 59,14040115 0 0 0 -0,0974212 0,226361032 -0,226361032 -0,034383954 0,034383954 -1 1 0,684813754 -0,68481375 R3-X3(1.91)

X3 0 5,386819484 0 0 1 -0,65616046 -0,151862464 0,151862464 0,415472779 -0,415472779 0 0 -0,35816619 0,358166189 X3/2.79

z -59,14040115 0 0 0 0,097421203 -0,226361032 1,226361032 0,034383954 0,965616046 1 0 -0,68481375 1,684813754 Z+X3(4.70)

Tabloide 6

Tabla 1 0 0 0 0 0 -1 0 -1 0 -1 0 -1 RAZON

Base Ce B x1 x2 x3 x4 s1 r1 s2 r2 s3 r3 s4 r4

X1 0 15,50143266 1 0 0 0,223495702 -0,048710602 0,048710602 0,020057307 -0,020057307 0 0 0,017191977 -0,01719198 901,6666667

S4 0 5,759312321 0 1 0 0,452722063 0,183381089 -0,183381089 -0,369627507 0,369627507 0 0 0,111747851 -0,11174785 51,53846154

R3 -1 59,14040115 0 0 0 -0,0974212 0,226361032 -0,226361032 -0,034383954 0,034383954 -1 1 0,684813754 -0,68481375 86,35983264

X3 0 5,386819484 0 0 1 -0,65616046 -0,151862464 0,151862464 0,415472779 -0,415472779 0 0 -0,35816619 0,358166189 -15,04

z -59,14040115 0 0 0 0,097421203 -0,226361032 1,226361032 0,034383954 0,965616046 1 0 -0,68481375 1,684813754

Tabloide 7

Tabla 1 0 0 0 0 0 -1 0 -1 0 -1 0 -1 FUNCION

Base Ce B x1 x2 x3 x4 s1 r1 s2 r2 s3 r3 s4 r4

X1 0 14,61538462 1 -0,153846154 0 0,153846154 -0,076923077 0,076923077 0,076923077 -0,076923077 0 0 0 0 X1-S4(0.017)

S4 0 51,53846154 0 8,948717949 0 4,051282051 1,641025641 -1,641025641 -3,307692308 3,307692308 0 0 1 -1 S4/0.11

R3 -1 23,84615385 0 -6,128205128 0 -2,87179487 -0,897435897 0,897435897 2,230769231 -2,230769231 -1 1 0 0 R3-S4(0.68)

X3 0 23,84615385 0 3,205128205 1 0,794871795 0,435897436 -0,435897436 -0,769230769 0,769230769 0 0 0 0 X3+S4(0.35)

z -23,84615385 0 6,128205128 0 2,871794872 0,897435897 0,102564103 -2,230769231 3,230769231 1 0 0 1 Z+S4(0.68)

 Tabloide 8

Tabla 1 0 0 0 0 0 -1 0 -1 0 -1 0 -1 RAZON

Base Ce B x1 x2 x3 x4 s1 r1 s2 r2 s3 r3 s4 r4

X1 0 14,61538462 1 -0,153846154 0 0,153846154 -0,076923077 0,076923077 0,076923077 -0,076923077 0 0 0 0 190

S4 0 51,53846154 0 8,948717949 0 4,051282051 1,641025641 -1,641025641 -3,307692308 3,307692308 0 0 1 -1 -15,5813953

S2 -1 23,84615385 0 -6,128205128 0 -2,87179487 -0,897435897 0,897435897 2,230769231 -2,230769231 -1 1 0 0 10,68965517

X3 0 23,84615385 0 3,205128205 1 0,794871795 0,435897436 -0,435897436 -0,769230769 0,769230769 0 0 0 0 -31

z -23,84615385 0 6,128205128 0 2,871794872 0,897435897 0,102564103 -2,230769231 3,230769231 1 0 0 1

Tabloide 9

Tabla 1 0 0 0 0 0 -1 0 -1 0 -1 0 -1 FUNCION

Base Ce B x1 x2 x3 x4 s1 r1 s2 r2 s3 r3 s4 r4

X1 0 13,79310345 1 0,057471264 0 0,252873563 -0,045977011 0,045977011 0 0 0,034482759 -0,03448276 0 0 X1+S2(0.07)

S4 0 86,89655172 0 -0,137931034 0 -0,20689655 0,310344828 -0,310344828 0 0 -1,48275862 1,482758621 1 -1 S4-S2(3.30)

S2 0 10,68965517 0 -2,747126437 0 -1,28735632 -0,402298851 0,402298851 1 -1 -0,44827586 0,448275862 0 0 S2/2.23

X3 0 32,06896552 0 1,091954023 1 -0,1954023 0,126436782 -0,126436782 0 0 -0,34482759 0,344827586 0 0 X3+S2(0.76)

Z -2,2E-13 0 1E-14 0 1,00E-14 0 1 0 1 0 1 0 1 Z+S2(2.23)

Como hay una posible solución se continúa con la fase 2.

FASE II
Para esta fase se eliminan las variables artificiales y se relacionan los valores originales de
la variable objetivo
Tabloide 10
Tabla 1 -720 -215 -120 -70 0 0 0 0
Base Ce B x1 x2 x3 x4 s1 s2 s3 s4 RAZON
X1 -720 13,79310345 1 0,057471264 0 0,252873563 -0,045977011 0 0,034482759 0 54,54545455
S4 0 86,89655172 0 -0,137931034 0 -0,20689655 0,310344828 0 -1,482758621 1 -420
S2 0 10,68965517 0 -2,747126437 0 -1,28735632 -0,402298851 1 -0,448275862 0 -8,30357143
X3 -120 32,06896552 0 1,091954023 1 -0,1954023 0,126436782 0 -0,344827586 0 -164,117647
Z -13779,31034 0 42,5862069 0 -8,8621E+01 17,93103448 0 16,55172414 0

Tabloide 11
Tabla 1 -720 -215 -120 -70 0 0 0 0 FUNCION
Base Ce B x1 x2 x3 x4 s1 s2 s3 s4
X4 -720 54,54545455 3,95454545 0,227272727 0 1 -0,181818182 0 0,136363636 0 X4/0.25
S4 0 98,18181818 0,81818182 -0,090909091 0 0 0,272727273 0 -1,454545455 1 S4-X4(0.20)
S2 0 80,90909091 5,09090909 -2,454545455 0 0 -0,636363636 1 -0,272727273 0 S2-X4(1.28)
X3 -120 42,72727273 0,77272727 1,136363636 1 0 0,090909091 0 -0,318181818 0 X3-X4(0.19)
Z -8945,454545 350,454545 62,72727273 0 0 1,818181818 0 28,63636364 0 Z-X4(8.86)

Tabloide 12
Tabla 1 -720 -215 -120 -70 0 0 0 0 FUNCION
Base Ce B x1 x2 x3 x4 s1 s2 s3 s4
X4 -70 54,54545455 3,95454545 0,227272727 0 1 -0,181818182 0 0,136363636 0 X4/0.25
S4 0 98,18181818 0,81818182 -0,090909091 0 0 0,272727273 0 -1,454545455 1 S4-X4(0.20)
S2 0 80,90909091 5,09090909 -2,454545455 0 0 -0,636363636 1 -0,272727273 0 S2-X4(1.28)
 X3 -120 42,72727273 0,77272727 1,136363636 1 0 0,090909091 0 -0,318181818 0 X3-X4(0.19)
Z -8945,454545 350,454545 62,72727273 0 0 1,818181818 0 28,63636364 0 Z-X4(8.86)

La solución estada dada por el valor de 8945.45 y la solución por variable es X1=0, X2=0, X3=42.72 Y
X4=54.54

EJERCICIO 5 POR DAVID ROMERO

Resuelva el ejercicio 1 de maximización por el método simpley dual, recuerde que en éste
método la solución comienza siendo infactible y óptima en comparación con el método
simpley primal que comienza siendo factible, pero no óptimo. Resuelva por cualquier
método, recomendado simpley algebraico:

Cantidad de cada uno de las variables a fabricarse, según el método de las dos fases del
simpley dual.

Valor de la función objetivo del problema.

PRODUCTOS
RECURSOS RELACION REQUERIMIENTOS
Componente A Componente B Componente C
Jugo 1 de pera 20 mililitros 30 mililitros 20 mililitros >= 1500 mililitros
Jugo 2 de manzana
30 mililitros 20 mililitros 10 mililitros <= 1700 mililitros
Jugo 3 tropical 20 mililitros 20 mililitros 20 mililitros <= 1300 mililitros
UTILIDAD 600 400 500

1. METODO SIMPLEY DUAL MAXIMIZACIÓN

FORMA PRIMAL

May z=600𝑥1+400𝑥2+500𝑥3

20𝑥1+30𝑥2+20𝑥3≥1500
30𝑥1+20𝑥2+10𝑥3≤1700
20𝑥1+20𝑥2+20𝑥3≤1300
x1,x2,x3≥0

PASO 1: BUSCAMOS SIMETRÍA A LOS SIGNOS MENOR IGUAL

May z=600𝑥1+400𝑥2+500𝑥3
-20𝑥1-30𝑥2-20𝑥3≥-1500
30𝑥1+20𝑥2+10𝑥3≤1700
20𝑥1+20𝑥2+20𝑥3≤1300
x1,x2,x3≥0

PASO 2 MODELO DUAL

Min w=-1500 y1+1700y2+1300 y3

-20y1+30y1+20y1≥600
-30y2+20y2+20y2≤400
-20y3+10y3+20y3≤500
NO NEG y1,y2,y3≥0

PASO 3 BUSCAMOS SIMETRÍA DEL MODELO DIAL MULTIPLICANDO POR -

1

Max Z=1500 y1-1700y2-1300 y3

20y1-30y1-20y1≥-600
30y2-20y2-20y2≤-400
20y3-10y3-20y3≤-500
NO NEG x1,x2,x3≥0

ESTANDARIZACIÓN

Max Z=1500 y1-1700y2-1300 y3+0h1+0h2+0h3

20y1-30y1-20y1+H1≥-600
30y2-20y2-20y2+H2≤-400
20y3-10y3-20y3+H3≤-500
NO NEG x1,x2,x3+H1+H2+H3≥0
 BASE Y1 Y2 Y3 H1 H2 H3 RESULTADO
R1 Z -1500 1700 1300 0 0 0 0
R2 H1 20 -30 -20 1 0 0 -600 SALE
R3 H2 30 -20 -20 0 1 0 -400
R4 H3 20 -10 -20 0 0 1 -500
ENTRA 75 56,66666667 65

OPERACIÓN BASE Y1 Y2 Y3 H1 H2 H3 RESULTADO

R1 Z -1500 1700 1300 0 0 0 0
R2/-30 R2 Y2 -0,666666667 1 0,66666667 -0,033333333 0 0 20
R3 H2 30 -20 -20 0 1 0 -400
R4 H3 20 -10 -20 0 0 1 -500

OPERACIÓN BASE Y1 Y2 Y3 H1 H2 H3 RESULTADO

R2(-1700)+R1 R1 Z -366,6666667 0 166,666667 56,66666667 0 0 -34000
R2 Y2 -0,666666667 1 0,66666667 -0,033333333 0 0 20
R2(20)+R3 R3 H2 16,66666667 0 -6,66666667 -0,666666667 1 0 0
R2(10)+R4 R4 H3 13,33333333 0 -13,3333333 -0,333333333 0 1 -300 SALE
ENTRA 27,5 12,5 170

BASE Y1 Y2 Y3 H1 H2 H3 RESULTADO
R1 Z -366,6666667 0 366,666667 56,66666667 0 0 -34000
R2 Y2 -0,666666667 1 0,66666667 -0,033333333 0 0 20
R3 H2 16,66666667 0 -6,66666667 -0,666666667 1 0 0
R2/13.33 R4 Y3 -1 0 1 0,025 0 -0,075 22,5

OPERACIÓN BASE Y1 Y2 Y3 H1 H2 H3 RESULTADO

R4(366)+R1 R1 Z 0 0 0 47,5 0 27,5 -42250
R4(0,66)+R2 R2 Y2 0 1 0 -0,05 0 0,05 5
R4(-6,66)+R3 R3 H2 10 0 0 -0,5 1 -0,5 150
R4 Y3 -1 0 1 0,025 0 -0,075 22,5

SOLUCION VALOR ABSOLUTO

Z 42250
Y1 X1 47,5
Y2 X2 0
Y3 X3 27,5

EJERCICIO 5 RAUL GIOVANNI BENAVIDES

MAXIMIZACIÓN POR EL MÉTODO SIMPLEX DUAL

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 20mililitros 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:

 Componente A Componente B Componente C Gastar Máximo
Jugo 1 Pera 20 30 20 ≥ 1500
Jugo 2 Manzana 30 20 20 ≤ 1700
Jugo 3 Tropical 20 10 20 ≤ 1300
Utilidad 600 400 500

Primal:

MAXIMIZAR: Z = 600 X1 + 400 X2 + 500 X3

20 X1 + 30 X2 + 20 X3 ≥ 1500

30 X1 + 20 X2 + 10 X3 ≤ 1700

20 X1 + 20 X2 + 20 X3 ≤ 1300

X1, X2, X3 ≥ 0

Simétrico:

MAXIMIZAR: Z = 600 X1 + 400 X2 + 500 X3

-20 X1 + -30 X2 + -20 X3 ≤ -1500

30 X1 + 20 X2 + 10 X3 ≤ 1700

20 X1 + 20 X2 + 20 X3 ≤ 1300

X1, X2, X3 ≥ 0

Modelo Dual

MIN W= -1500Y + 1700Y + 1300Y

20Y1+ 30Y2 + 20Y3 ≥ 600Y

30Y1+ 20Y2 + 20Y3 ≥ 400Y

20Y1+ 10Y2+ 20Y3 ≥ 500Y

Y1, Y2, Y3 ≥ 0

MAX W= 1500Y - 1700Y - 1300Y

-20Y1- 30Y2 - 20Y3 ≤ -600Y

-30Y1- 20Y2 - 20Y3 ≤ -400Y

-20Y1- 10Y2 - 20Y3 ≤ -500Y

Y1, Y2, Y3 ≥ 0

MAX W= -1500Y + 1700Y + 1300Y

-20Y1- 30Y2 - 20Y3 + S1 = - 600Y

-30Y1- 20Y2 - 20Y3 + S2 = - 400Y

-20Y1- 10Y2 - 20Y3 + S3 = - 500Y

Y1, Y2, Y3 ≥ 0

BASE Y1 Y2 Y3 S1 S2 S3 R1 R2 R3 RESULTADO
Z 1500 -1700 -1300 0 0 0 0 0 0 0
R1 20 30 20 -1 0 0 1 0 0 600
R2 30 20 20 0 -1 0 0 1 0 400
R3 20 10 29 0 0 -1 0 0 1 500

BASE Y1 Y2 Y3 S1 S2 S3 R1 R2 R3 RESULTADO
Z -70 -60 -60 0 0 0 0 0 0 -1500
R1 20 30 20 -1 0 0 1 0 0 600
R2 30 20 20 0 -1 0 0 1 0 400
R3 20 10 20 0 0 -1 0 0 1 500

BASE Y1 Y2 Y3 S1 S2 S3 R1 R2 R3 RESULTADO
Z 0 -14 -14 0 -2 0 0 3 0 -567
R1 0 16,6666667 6,6666667 -1 0,6666667 0 1 -0,6666667 0 333,333333
Y1 1 0,6666667 0,6666667 0 0,0333333 0 0 0,0333333 0 13,333333
R3 0 3,3333333 6,6666667 0 0,6666667 -1 0 -0,6666667 1 233,333333

BASE Y1 Y2 Y3 S1 S2 S3 R1 R2 R3 RESULTADO
Z 0 0 0,006557377 0 0 0 0 0 0 -300
Y2 0 1 0,4 -0,06 0,04 0 -0,06 -0,04 0 20
Y1 1 0 0,4 0,04 -0,06 0 -0,04 0,06 0 4,656614875245797
R3 0 0 8 -0,02 0,8 -1 0,02 -0,8 1 300
 BASE Y1 Y2 Y3 S1 S2 S3 R1 R2 R3 RESULTADO
Z 3050 0 0 0 0,08 0 40 0,12 0 -300
Y2 -1 1 0 -0,1 0,1 0 0,1 -0,1 0 20
Y3 2,5 0 1 0,1 -0,075 0 -0,1 0,15 0 4,656614875245797
R3 -20 0 0 -1 2 -1 1 -2 1 300

BASE Y1 Y2 Y3 S1 S2 S3 R1 R2 R3 RESULTADO
Z 2800 0 0 -52,5 0 -12,5 52,5 0 12,5 37750
Y2 4,656614875245797 1 0 -0,05 0 0,05 0,05 0 -0,05 5
Y3 1 0 1 0,025 0 -0,075 -0,025 0 0,075 22,5
S2 -10 0 0 -0,5 1 -0,05 0,05 -1 0,05 140

BASE Y1 Y2 Y3 S1 S2 S3 R1 R2 R3 RESULTADO
Z 4900 0 2100 0 0 -170 0 0 170 85000
Y2 2 1 2 0 0 -0,1 0 0 0,1 50
Y3 40 0 40 1 0 -3 -1 0 3 900
S2 10 0 20 0 1 -2 0 -1 2 600

la solución es ilimitada

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

Cantidad de cada uno de las variables a fabricarse, según el método de las dos fases del
simplex dual.

Valor de la función objetivo del problema.

MODELO CANONICO
Función Objetivo
Minimizar:

Z=17X1+17X2+23X3

Restricciones
2X1 + 2X2 + 3X3 ≥ 33
3X2 + 2X2 + 1X3 ≥ 31
2X1 + 3X2 + 1X3 ≥ 35
X1, X2, X3≥ 0
NUEVO MODELO ESTANDAR

Función Objetivo
Minimizar:
Z=-17X1-17X2-23X3

Restricciones
-2X1 -2X2 - 3X3 +1S1 = -33
-3X2 - 2X2 - 1X3 + 1S2 = -31
-2X1 - 3X2 - 1X3 - 1S3 =-35
X1,X2,X3≥ 0

X1 X2 X3 S1 S2 S3 RESULTADO
Z -17 -17 -23 0 0 0 0
S1 -2 -2 -3 1 0 0 -33
S2 -3 -2 -1 0 1 0 -31
S3 -2 -3 -1 0 0 1 -35
8,5 5,66666667 23

X1 X2 X3 S1 S2 S3 RESULTADO
Z -17 -17 -23 0 0 0 0
S1 -2 -2 -3 1 0 0 -33
S2 -3 -2 -1 0 1 0 -31
X2 -2 -3 -1 0 0 1 -35

X1 X2 X3 S1 S2 S3 RESULTADO
Z -17 -17 -23 0 0 0 0
S1 -2 -2 -3 1 0 0 -33
S2 -3 -2 -1 0 1 0 -31
X2 0,67 1 0,33 0 0 -0,33 11,67

X1 X2 X3 S1 S2 S3 RESULTADO
ACTUAL S2 -3 -2 -1 0 1 0 -31
OPERACIÓN 1,3 2,0 0,7 0,0 0,0 -0,7 23,3
RESULTADO -1,67 0 -0,3 0 1 -0,7 -7,7
 X1 X2 X3 S1 S2 S3 RESULTADO
Z -17 -17 -23 0 0 0 0
S1 -2 -2 -3 1 0 0 -33
S2 -1,67 0 -0,3 0 1 -0,7 -7,7
X2 0,67 1 0,33 0 0 -0,33 11,67

X1 X2 X3 S1 S2 S3 RESULTADO
ACTUAL S1 -2 -2 -3 1 0 0 -33
OPERACIÓN 1,3 2,0 0,7 0,0 0,0 -0,7 23,3
RESULTADO -0,67 0 -2,3 1 0 -0,7 -9,7

X1 X2 X3 S1 S2 S3 RESULTADO
Z -17 -17 -23 0 0 0 0
S1 -0,67 0 -2,3 1 0 -0,67 -9,67
S2 -1,67 0 -0,3 0 1 -0,7 -7,7
X2 0,67 1 0,33 0 0 -0,33 11,67

X1 X2 X3 S1 S2 S3 RESULTADO
ACTUAL Z -17 -17 -23 0 0 0 0
OPERACIÓN 11,3 17,0 5,7 0,0 0,0 -5,7 198,3
RESULTADO -5,67 0 -17,3 0 0 -5,7 198,3

X1 X2 X3 S1 S2 S3 RESULTADO
Z -5,67 0 -17,33 0 0 -5,67 198,33
S1 -0,67 0 -2,3 1 0 -0,67 -9,67
S2 -1,66666667 0 -0,3 0 1 -0,7 -7,7
X2 0,67 1 0,33 0 0 -0,33 11,67
3,4 52 8,5

X1 X2 X3 S1 S2 S3 RESULTADO
Z -5,67 0 -17,33 0 0 -5,67 198,33
S1 -0,67 0 -2,3 1 0 -0,67 -9,67
X1 1 0 0 0 -1 0 5
X2 0,67 1 0,33 0 0 -0,33 11,67

X1 X2 X3 S1 S2 S3 RESULTADO
ACTUAL X2 0,67 1 0,33 0 0 -0,33 11,67
OPERACIÓN -0,7 0 -0,1 0 0,4 -0,3 -3,1
RESULTADO 0 1 0 0 0 -1 9
 X1 X2 X3 S1 S2 S3 RESULTADO
Z -5,67 0 -17,33 0 0 -5,67 198,33
S1 -0,67 0 -2,3 1 0 -0,67 -9,67
X1 1 0 0 0 -1 0 5
X2 0 1 0 0 0 -1 9

X1 X2 X3 S1 S2 S3 RESULTADO
ACTUAL S1 -0,67 0 -2,3 1 0 -0,67 -9,67
OPERACIÓN 0,7 0 0,1 0 -0,4 0,3 3,1
RESULTADO 0 0 -2 1 0 0 -7

X1 X2 X3 S1 S2 S3 RESULTADO
Z -5,67 0 -17,33 0 0 -5,67 198,33
S1 0 0 -2,2 1 -0,4 -0,40 -6,60
X1 1 0 0 0 -1 0 5
X2 0 1 0 0 0 -1 9

X1 X2 X3 S1 S2 S3 RESULTADO
ACTUAL Z -5,67 0 -17,33 0 0 -5,67 198,33
OPERACIÓN 5,67 0 1,1 0 -3,4 2,3 26,1
RESULTADO 0 0 -16 0 -3 -3 224

X1 X2 X3 S1 S2 S3 RESULTADO
Z 0 0 -16,20 0 -3,4 -3,40 224,40
S1 0 0 -2,2 1 -0,4 -0,40 -6,60
X1 1 0 0 0 -1 0 5
X2 0 1 0 0 0 -1 9

X1 X2 X3 S1 S2 S3 RESULTADO
Z 0 0 -16,20 0 -3,4 -3,40 224,40
S1 0 0 -2 1 -0,4 -0,40 -6,60
X1 1 0 0 0 -1 0 5
X2 0 1 0 0 0 -1 9
7,4 8,5 8,5

X1 X2 X3 S1 S2 S3 RESULTADO
Z 0 0 -16,20 0 -3,4 -3,40 224,40
X3 0 0 1 0 0 0 3
X1 1 0 0 0 -1 0 5
X2 0 1 0 0 0 -1 9

X1 X2 X3 S1 S2 S3 RESULTADO
ACTUAL Z 0 0 -16,20 0 -3,4 -3,40 224,40
OPERACIÓN 0 0 16,20 -7,36 2,95 2,95 48,60
RESULTADO 0 0 0 -7,36 -0,45 -0,45 273

X1 X2 X3 S1 S2 S3 RESULTADO
Z 0 0 0 -7,36 -0,45 -0,45 273
X3 0 0 1 0 0 0 3
X1 1 0 0 0 -1 0 5
X2 0 1 0 0 0 -1 8,6

Z= Menor costo Sera 273

los tiempos por proceso:
X1=5
X2=8.6
X3=3

EJERCICIO 6 RAUL GIOVANNI BENAVIDES

MINIMIZACIÓN POR EL MÉTODO SIMPLEX DUAL

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

MAX: Z = 17 X1 + 17 X2 + 23 X3

2 X1 + 3 X2 + 2 X3 ≥ 33

2 X1 + 2 X2 + 3 X3 ≥ 31
3 X1 + 1 X2 + 1 X3 ≥ 35

X1, X2, X3 ≥ 0

Modelo Dual

MAX: Z = -17 X1 -17 X2 -23 X3

-2 X1 -3 X2 -2 X3 ≤ -33

-2 X1 -2 X2- 3 X3 ≤ -31

-3 X1 -1 X2- 1 X3 ≤ -35

X1, X2, X3 ≥ 0

MAX: Z = +17 X1 +17 X2 +23 X3 = 0

-2 X1 -3 X2 -2 X3 +S1 = -33

-2 X1 -2 X2- 3 X3 +S2 = -31

-3 X1 -1 X2- 1 X3 +S3 = -35

X1, X2, X3 ≥ 0

Valores iniciales

BASE X1 X2 X3 S1 S2 S3 RESULTADO
Z -17 -17 -23 0 0 0 0
R1 2 3 2 1 0 0 33
R2 2 2 3 0 1 0 31
R3 3 1 3 0 0 1 35

Tabla inicial

BASE X1 X2 X3 S1 S2 S3 RESULTADO
Z -17 -17 -23 0 0 0 0
R1 2 3 2 1 0 0 33
R2 2 2 3 0 1 0 31
R3 3 1 3 0 0 1 35
La optima solución es:

Z=0

X1 = 0
X2 = 0

X3 = 0

S1 = 33

S2 = 31

S3 = 35

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.

PANTALLAZOS SOLVER

Comprobación Solver Ejercicio 1

Comprobación Solver Ejercicio 2

PRODUCTOS
VARIABLE
X1 X2 X3 X4
0 8,5 16 17,5
Z 6 7 5 3 192

S1 3 3 2 1 75 75
S2 3 2 3 2 100 100
S3 2 2 4 3 133,5 30
S4 2 2 1 2 68 68

Comprobación Solver Ejercicio 3

PRODUCTOS
RECURSOS
X1 X2 X3
4 8 3
Z 17 17 23 273

S1 2 2 3 33 33
S2 3 2 1 31 31
S3 2 3 1 35 35
Comprobación Solver Ejercicio 4

PRODUCTOS
VARIABLE
X1 X2 X3 X4
0 0 42,7272727 54,5454545
Z 720 215 120 70 8945,45455

S1 30 5 3 7 510 510
S2 17 7 3 5 400,909091 320
S3 11 5 4 2 280 280
S4 7 6 5 1 268,181818 170

Comprobación Solver Ejercicio 6

PRODUCTOS
RECURSOS X1 X2 X3
42,5 20 2,5
Z 600 400 500 34750

S1 20 30 20 1500 1500
S2 30 20 10 1700 1700
S3 20 20 20 1300 1300
 BIBLIOGRAFÍA

 Primera web conferencia programación lineal: https://goo.gl/xVGqBz

 Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-34),
España: Editorial McGraw-Hill. Recuperado de:
https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/detail.action?docID=4585362

 Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-67), México: Grupo
Editorial Patria. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3227913

 Goberna, T. (2004). Optimización lineal: teoría, métodos y modelos (pp. 277-298),

Alicante, España: Editorial Mc Graw Hill. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3195264

 Pineda, R. (2018, diciembre 7). OVI – modelos de decisión en la programación lineal

[Archivo de video]. Recuperado de: http://hdl.handle.net/10596/22660

 Pineda, R. (2018, diciembre 7). OVI – modelos de decisión en la programación lineal

[Archivo de video]. Recuperado de: http://hdl.handle.net/10596/22660

 González, A. (2015). Manual práctico de investigación de operaciones I (pp. 31-89),

Barranquilla, Colombia: Editorial Universidad del Norte. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=5426531