Programación lineal

Código: 100404

Tarea 1. Métodos simplex primal y simplex dual

Presentado al tutor:
Leonardy Herrera

Entregado por el estudiante:

Miguel Angel Herrera Triviño

Código: 1023890745

Grupo: 100401_91

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
Marzo 28-2019
BOGOTA
 INTRODUCCION

Este informe plasma lo aprendido en la unidad de METODO DUAL SIMPLEX. Cada

problema de programación lineal tiene un segundo problema asociado con el. Uno se
denomina primal y el otro dual. Los 2 poseen propiedades muy relacionadas, de tal manera
que la solución óptima a un problema proporciona información completa sobre la solución
óptima para el otro
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 con cada método usado?

Solución

Jugo 1 = 15

Jugo 2 = 17

Jugo3 =13

𝑗𝑢𝑔𝑜 1 = 20(𝐴) + 30𝐵 + 20𝐶

𝑗𝑢𝑔𝑜2 = 30(𝐴) + 20𝐵 + 20𝐶

𝐽𝑢𝑔𝑜3 = 20𝐴 + 10𝐵 + 20𝐶

𝑈𝑡𝑖𝑙𝑖𝑑𝑎𝑑 𝐽𝑢𝑔𝑜 1 = 600

𝑈𝑡𝑖𝑙𝑖𝑑𝑎𝑑 𝑗𝑢𝑔𝑜 2 = 400

𝑈𝑡𝑖𝑙𝑖𝑑𝑎𝑑 𝑗𝑢𝑔𝑜 3 = 500

𝐴 > 1500 𝑚𝑙

𝐵 ≤ 1700 𝑚𝑙

𝐶 ≤ 1300 𝑚𝑙

matriz:

A B C
𝑗𝑢𝑔𝑜 1 20 30 20
𝑗𝑢𝑔𝑜 2 [30 20 20]
𝑗𝑢𝑔𝑜 3 20 10 20

Restricciones:

𝐴 > 1500 𝑚𝑙

𝐵 ≤ 1700 𝑚𝑙

𝐶 ≤ 1300 𝑚𝑙

Función objetivo:

𝑈𝑚𝑎𝑥 = 600𝐽𝑢𝑔𝑜1 + 400𝐽𝑢𝑔𝑜2 + 500𝐽𝑢𝑔𝑜3

matriz identidad:
20𝐽𝑢𝑔𝑜1 + 20𝐽𝑢𝑔𝑜2 + 20𝐽𝑢𝑔𝑜3 + 1𝑠1 + 0𝑠2 + 0𝑠3 = 1500

30𝐽𝑢𝑔𝑜1 + 20𝑗𝑢𝑔𝑜2 + 10𝑗𝑢𝑔𝑜3 + 0𝑠1 + 1𝑠2 + 0𝑠3 = 1700

20𝑗𝑢𝑔𝑜1 + 20𝑗𝑢𝑔𝑜2 + 20𝑗𝑢𝑔𝑜3 + 0𝑠1 + 0𝑠2 + 1𝑠3 = 1300

Tablas Simplex:

Metodo simplex de las Dos Fases

Tabla 1 0 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

Metodo simplex de las Dos Fases

Tabla 0 0 0 0 0 0 0 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7
-
P2 0 50 2/3 1 2/3 0 0
1/30. 1/30.
-
P5 0 700 50/3 0 - 2/3 1 0 2/3
10/3.
P6 0 300 20/4. 0 20/3. - 2/3 0 1 2/3
Z 0 0 0 0 0 0 0 1

Metodo simplex
Tabla 1 0 600 400 500 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6

P7 400 50 2/3 1 2/3 −1/30 0 0

P5 0 700 50/3 0 −10/3 2/3 1 0

P6 0 300 20/3. 0 20/3 2/3 0 1

 Z 20000 −1000/3 0 −700/3 −40/3 0 0

Metodo simplex
Tabla 2 0 600 400 500 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6

P7 400 22 1 1 2/3 −3/50 −1/25 0

P5 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

Metodo simplex
Tabla 2 0 600 400 500 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6

P7 400 20 0 1 0 −1/10 0 −1/10

P5 600 85/2 1 0 0 1/20 1/20 1/40

P6 500 5/2 0 0 1 1/20 −1/20 1/8

Z 34750 0 0 0 15 5 75/2

Ejercicio 2

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

Función objetivo Maximizar 𝑍 = 6𝑋1 + 7𝑋2 + 5𝑋3 + 3𝑋4

Sujeto a las 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
𝑋1, 𝑋2, 𝑋3, 𝑋4 ≥ 0
Función objetivo Maximizar 𝑍 = 6𝑋1 + 7𝑋2 + 5𝑋3 + 3𝑋4

Sujeto a las restricciones: 3𝑋1 + 3𝑋2 + 2𝑋3 + 𝑋4 ≤ 75

𝑋1 = 75𝑥3 = 225 𝑍 = 6𝑥225 = 1.350

𝑋2 = 75𝑥3 = 225 𝑍 = 7𝑥225 = 1.575
𝑋3 = 75𝑥2 = 150 𝑍 = 5𝑥150 = 750
𝑋4 = 75𝑥1 = 75 𝑍 = 3𝑥75 = 225
Solución optima
𝑋1 = 225
𝑋1 = 𝑥2 = 𝑥3 = 𝑥4 = 0
𝑍 = 1.575

Función objetivo Maximizar 𝑍 = 6𝑋1 + 7𝑋2 + 5𝑋3 + 3𝑋4

Sujeto a las restricciones: 3𝑋1 + 2𝑋2 + 3𝑋3 + 2𝑋4 ≤ 100

𝑋1 = 100𝑥3 = 300 𝑍 = 6𝑥300 = 1.800

𝑋2 = 100𝑥3 = 300 𝑍 = 7𝑥300 = 2.100
𝑋3 = 100𝑥2 = 200 𝑍 = 5𝑥200 = 1.000
𝑋4 = 100𝑥1 = 100 𝑍 = 3𝑥100 = 300
Solución optima
𝑋1 = 300
𝑋1 = 𝑥2 = 𝑥3 = 𝑥4 = 0
𝑍 = 2.100

Función objetivo Maximizar Z = 6X1 + 7X2 + 5X3 + 3X4

Sujeto a las restricciones: 2X1 + 2X2 + 4X3 + 3X4 ≥ 30

X1= 30x3=90 Z=6x90=540

X2 =30x3=90 Z=7x90=630
X3 =30x2=60 Z=5x60=300
X4 =30x1=30 Z=3x30= 90
Solución optima
X1=90
X1=x2=x3=x4=0
Z=630

Función objetivo Maximizar 𝑍 = 6𝑋1 + 7𝑋2 + 5𝑋3 + 3𝑋4

Sujeto a las restricciones: 2𝑋1 + 2𝑋2 + 1𝑋3 + 2𝑋4 ≤ 68

𝑋1 = 68𝑥3 = 204 𝑍 = 6𝑥204 = 1.224

𝑋2 = 68𝑥3 = 204 𝑍 = 7𝑥204 = 1.428
𝑋3 = 68𝑥2 = 136 𝑍 = 5𝑥136 = 680
𝑋4 = 68𝑥1 = 68 𝑍 = 3𝑥68 = 203
Solución optima
𝑋1 = 204
𝑋1 = 𝑥2 = 𝑥3 = 𝑥4 = 0
𝑍 = 1.428
 Método simplex de dos fases
tabla 1 0 0 0 0 0 0 0 0 -1
BASE Cs P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P5 0 75 3 3 2 1 1 0 0 0 0
P6 0 100 3 2 3 2 0 1 0 0 0
P9 -1 30 2 2 4 3 0 0 -1 0 1
P8 0 68 2 2 1 2 0 0 0 1 0
z -30 -2 2 -4 -3 0 0 1 0 0

Método simplex de dos fases

tabla 1 0 0 0 0 0 0 0 0 -1
BASE Cs P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P5 0 60 2 2 0 -0,5 1 0 0.5 0 0
P6 0 77.5 1.5 0.5 0 -0,25 0 1 0.75 0 0
P3 -1 7.5 0.5 0.5 1 0.75 0 0 -0,25 0 1
P8 0 60.5 1.5 .1.5 0 1.25 0 0 0.25 1 0
z 0 0 0 0 0 0 0 0 0 1

Metodo simplex de dos fases

tabla 2 0 0 0 0 0 0 0 0
BASE Cs P0 P1 P2 P3 P4 P5 P6 P7 P8
P5 0 60 2 0.5 0 -0,5 1 0 0.5 0
P6 0 77.5 1.5 0.5 0 -0,25 0 1 0.75 0
P3 5 7.5 0.5 1.5 1 0.75 0 0 -0,25 0
P8 0 60.5 1.5 .1.5 0 1.25 0 0 0.25 1
z 37.5 -3,5 -4,5 0 0.75 0 0 -1,25 0

Metodo simplex de dos fases

tabla 2 0 0 0 0 0 0 0 0
BASE Cs P0 P1 P2 P3 P4 P5 P6 P7 P8
P5 0 30 0 0 -4 -3,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
 Metodo simplex
tabla 3 0 0 0 0 0 0 0 0
BASE Cs P0 P1 P2 P3 P4 P5 P6 P7 P8
P7 0 20 0 0 -2,6666666666667 -2,33333333333333 0,6666666666667 0 1 0
P6 0 50 1 0 1,6666666666667 1,33333333333333 -0,6666666666667 1 0 0
P2 7 25 1 1 0,6666666666667 0,33333333333333 0,33333333333333 0 0 0
P8 0 18 0 0 -0,33333333333333 1,33333333333333 -0,6666666666667 0 0 1
z 175 1 0 -0,33333333333333 -0,6666666666667 2,33333333333333 0 0 0

Metodo simplex
tabla 4 0 0 0 0 0 0 0 0
BASE Cs P0 P1 P2 P3 P4 P5 P6 P7 P8
P7 0 51,5 0 0 -3.25 0 -0,5 0 1 1,75
P6 0 32 1 0 2 0 0 1 0 -1
P2 7 20,5 1 1 0,75 0 0,5 0 0 -0,25
P4 3 13,5 0 0 -0,25 1 -0,5 0 0 0,75
z 184 1 0 -0,5 0 2 0 0 0,5

Metodo simplex
tabla 5 0 0 0 0 0 0 0 0
BASE Cs P0 P1 P2 P3 P4 P5 P6 P7 P8
P7 0 103,5 1.625 0 0 0 -0,5 1,625 1 0,125
P3 5 16 0,5 0 1 0 0 0,5 0 -0,5
P2 7 8,5 0,625 1 0 0 0,5 -0,375 0 0,125
P4 3 17.5 0,125 0 0 1 -0,5 0,125 0 0,625
z 192 1,25 0 0 0 2 0,25 0 0,25

x1 = 42.5

x2 = 20

x3 = 2.5

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

Definiendo las variables.

x1 hogar
x2 oficinas
x3 colegios
𝑍: 17𝑥1 + 17𝑥2 + 23𝑥3
RESTRICCIONES
2𝑥1 + 3𝑥2 + 2𝑥3 ≥ 33
2𝑥1 + 2𝑥2 + 3𝑥3 ≥ 31
3𝑥1 + 𝑥2 + 𝑥3 ≥ 35
𝑥1 , 𝑥2 , 𝑥3 ≥ 0

Función objetivo maximizar.

𝑍 − 17𝑥1 − 17𝑥2 − 23𝑥3 = 0
RESTRICCIONES
2𝑥1 + 3𝑥2 + 2𝑥3 − 𝑠1 + 𝑠4 = 33
2𝑥1 + 2𝑥2 + 3𝑥3 − 𝑠2 + 𝑠5 = 31
3𝑥1 + 𝑥2 + 𝑥3 − 𝑠3 + 𝑠6 = 35
Variables de exceso
s1 , s2 , s3
Variebles artificiales
s4 , s5 . s6

Metodo simplex dos fases

Tabla
1 0 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 0 0 0
P8 -1 31 2 2 3 0 -1 0 1 1 0
P9 -1 35 9 1 1 0 0 -1 0 0 1
Z -99 -7 -6 -6 1 1 1 0 0 0

Metodo simplex dos fases

Tabla
2 0 0 0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P7 -1 29/3 0 7/3 4/3 -1 0 2/3 0 0 -2/3
P8 -1 23/3 0 4/3 7/3 0 -1 2/3 1 1 -2/3
P1 0 25/3 1 1/3 1/3 0 0 -1/3 0 0 1/3
- -
Z -52/3 0 11/3 11/3 1 1 -4/3 0 0 7/3

Metodo simplex dos fases

Tabla
3 0 0 0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P2 0 29/7 0 1 4/7 -3/7 0 2/7 3/7 0 -2/7
P8 -1 15/7 0 0 11/7 4/7 -1 2/7 -4/7 1 -2/7
P1 0 72/7 1 0 1/7 1/7 0 -3/7 -1/7 0 3/7
Z -15/7 0 0 - -4/7 1 -2/7 11/7 0 9/7
 11/7

Metodo simplex dos fases

Tabla
4 0 0 0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
- -
P2 0 37/11 0 1 0 -7/11 4/11 2/11 7/11 4/11 2/11
-
P8 0 15/11 0 0 1 4/11 -7/11 2/11 *4/11 7/11 2/11
- -
P1 0 111/11 1 0 0 1/11 1/11 5/11 -1/11 1/11 5/11
Z -15/7 0 0 0 0 0 0 1 1 1

Metodo simplex dos fases

Tabla
1 0 0 0 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
-
P2 17 37/11 0 1 0 -7/11 4/11 2/11
-
P3 23 15/11 0 0 1 4/11 -7/11 2/11
- -
P1 17 111/11 1 0 0 1/11 1/11 5/11
Z -2861/11 0 0 0 10/11 76/11 5/11

Cantidad escritorios Hogar

x1 = 10.09

Cantidad escritorios Hogar

x2 = 3.36

Cantidad escritorios colegio

x3 = 1.36
PROBLEMA 4
Construya un planteamiento de acuerdo con el siguiente 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

Definiendo las variables.

x1
x2
x3
x4

Función objetivo: minimizar

𝑍: 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 + 𝑥4 ≥ 170
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0
MÉTODO ESTANDAR
𝑍 − 720𝑥1 − 215𝑥2 − 120𝑥3 − 70𝑥4 = 0
RESTRICCIONES
30𝑥1 + 5𝑥2 + 3𝑥3 + 7𝑥4 − 𝑠1 + 𝑠5 = 510
 17𝑥1 + 7𝑥2 + 3𝑥3 + 5𝑥4 − 𝑠2 + 𝑠6 = 320
11𝑥1 + 5𝑥2 + 4𝑥3 + 2𝑥4 − 𝑠3 + 𝑠7 = 280
7𝑥1 + 6𝑥2 + 5𝑥3 + 𝑥4 − 𝑠4 + 𝑠8 = 170

Variables de exceso
𝑠1 , 𝑠2 , , 𝑠4
Variables Artificiales
𝑠5 . 𝑠6 , 𝑠7 , 𝑠8

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

Metodo simplex
tabla 5 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 17 1 1/6 1/10 -1/30 1/30 0 0 0 1/30 0 0 0
P10 -1 31 0 25/6 13/10 31/30 17/30 -1 0 0 -17/30 1 0 0
P11 -1 93 0 19/6 29/10 -17/30 11/30 0 -1 0 -11/30 0 1 0
P12 -1 51 0 29/6 43/10 -19/30 7/30 0 0 -1 -7/30 0 0 1
z -175 0 -73/6 -17/2 1/6 -7/6 1 1 1 13/6 0 0 0

Metodo simplex
tabla 6 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 400/29 1 5/87 0 22/87 -4/87 0 1/29 0 4/87 0 -1/29 0
P8 0 2520/29 0 -4/29 0 -6/29 9/29 0 -43/29 1 -9/29 0 43/29 -1
P6 0 310/29 0 -239/87 0 -112/87 -35/87 1 -13/29 0 35/87 -1 13/29 0
P3 0 930/29 0 95/87 1 -17/87 11/87 0 -10/29 0 -11/87 0 10/29 0
z -1.4545454545455 0 0 0 0 0 0 0 0 1 1 1 1

Metodo simplex
tabla 1 -720 -215 -120 -70 0 0 0 0
base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P1 -720 400/29 1 5/87 0 22/87 -4/87 0 1/29 0
P8 0 2520/29 0 -4/29 0 -6/29 9/29 0 -43/29 1
P6 0 310/29 0 -239/87 0 -112/87 -35/87 1 -13/29 0
P3 -120 930/29 0 95/87 1 -17/87 11/87 0 -10/29 0
z -399600/29 0 1235/29 0 -2570/29 520/29 0 480/29 0

Metodo simplex
tabla 2 -720 -215 -120 -70 0 0 0 0
base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P4 -70 600/11 87/22 5/22 0 1 -2/11 0 3/22 0
P8 0 1080/11 1080/11 -1/11 0 0 3/11 0 -16/11 1
P6 0 890/11 56/11 -27/11 0 0 -7/11 1 -3/11 0
P3 -120 470/11 17/22 25/22 1 0 1/11 0 -7/22 0
z -98400/11 3855/11 3855/11 0 0 20/11 0 315/11 0

Los valores de las variables son:

x1 = 0

x2 = 0

x3 = 42.72
x4 = 54.54

En grupo harán uso del complemento Solver de Excel para discutir si coinciden las respuestas
obtenidas por los métodos manuales descritos anteriormente y además si resulta complejo o
favorable el uso de herramientas tecno pedagógicas para solucionar problemas de la investigación
de operaciones.

Solución por solver

solver
Tabla 1 0 0 0 20 30 20 0 0
Base X1 X2 X3 S1 S2 S3 S4 Resultado
S1 20 30 20 1 0 0 -1 1500
S2 30 20 10 0 1 0 0 1700
S3 20 20 20 0 0 1 0 1300
Z -600 -400 -500 0 0 0 0 0

solver
Tabla 2 0 0 0 20 30 20 0 0
Base X1 X2 X3 S1 S2 S3 S4 Resultado
S1 0 16,67 13,33 1 -0,67 0 -1 366,67
X1 1 0,67 0,33 0 0,03 0 0 56,67
S3 0 6,67 13,33 0 -0,67 1 0 166,67
Z 0 0 -300 0 20 0 0 34000

solver
Tabla 3 0 0 0 20 30 20 0 0
Base X1 X2 X3 S1 S2 S3 S4 Resultado
S1 0 10 0 1 0 -1 -1 200
X1 1 0,5 0 0 0,05 -0,03 0 52,5
X3 0 0,5 1 0 -0,05 0,08 0 12,5
Z 0 150 0 0 5 22,5 0 37750
La cantidad de cada jugo que debe fabricarse es:
Jugo de Pera: 52,5 unidades
Jugo de Manzana: 0 unidades
Jugo Tropical: 12,5 unidades
para obtener 37750 pesos de utilidad.
El resultado simplex 34750
El resultado Solver 37750
 Bibliografía

• Álgebra lineal para estudiantes de ingeniería y ciencias

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=45853
62
.
• Investigación de operaciones
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=32279
13
.
• Optimización lineal: teoría, métodos y modelos
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=319526
4
..
• Modelos de decisión en la programación
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

• Unidad 1 modelos de decisión en la programación lineal

Pineda, R. (2018, diciembre 7). OVA – Unidad 1 modelos de decisión en la
programación lineal [Objeto Virtual de Aprendizaje]. Recuperado
de: http://hdl.handle.net/10596/22680
.
• Método simplex
https://www.programacionlineal.net/simplex.html