Métodos simplex primal y simplex dual

Presentado por:

Antonio Obando Cruz

Cod: 97447401

Presentado a:

German Geovanny Gomez

Universidad Abierta y A Distancia UNAD

Escuela de Ciencias Básicas, Tecnología e Ingeniería
Ingenieria Industrial
Marzo -2019

1
 Introducción

Un problema de programación lineal puede ser establecido en diferentes formas, pero en el

siguiente trabajo desarrollamos las soluciones mediante dos formas en particular como lo son el
método Estándar y Canónica dando respuesta a las preguntas, por otro lado, utilizamos el
software HPSimplex que es una herramienta online para resolver problemas de programación
lineal y es muy útil ya que resuelve problemas mediante el Método Simplex, el Método de las
Dos Fases, y el Método Gráfico, también usamos del complemento Solver para comprobar que la
solución de los ejercicios sean correctos. Se debe recalcar el gran apoyo que brinda los métodos
cuantitativos en las decisiones que se llegan a tomar en las empresas, en este caso la
programación lineal es importante para estas porque permite asignar eficientemente los recursos
limitados.

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

Solución

1. Construir el cuadro resumen.

Jugos Utilidad por

Componente A Componente B Componente C
naturales jugo
Jugo 1 de pera 20 30 20 600
Jugo 2 de
30 20 20 400
manzana
Jugo 3 tropical 20 10 20 500
Recursos >=1500 <=1700 <=1300

2. Definir claramente las variables de decisión

Variables de decisión

𝑋1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑑𝑒 𝑗𝑢𝑔𝑜 1 𝑑𝑒 𝑝𝑒𝑟𝑎

𝑋2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑑𝑒 𝑗𝑢𝑔𝑜 2 𝑑𝑒 𝑚𝑎𝑛𝑧𝑎𝑛𝑎

𝑋3 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑑𝑒 𝑗𝑢𝑔𝑜 3 𝑡𝑟𝑜𝑝𝑖𝑐𝑎𝑙

3
3. Definir el modelo canónico para cada ejercicio.

Modelo canónico

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 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 𝐶𝑜𝑚𝑝𝑜𝑛𝑒𝑛𝑡𝑒 𝐶 (𝑐𝑜𝑛𝑠𝑒𝑟𝑣𝑎𝑛𝑡𝑒)

𝑋1, 𝑋2, 𝑋3 ≥ 0

4. Definir el modelo estándar para cada ejercicio.

Modelo estándar

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟: 𝑍 − 600𝑋1 − 400𝑋2 − 500𝑋3 + 0𝑆1 + 0𝑆2 + 0𝑆3 + 0𝑆4 = 0

20𝑋1 + 30𝑋2 + 20𝑋3 − 1𝑆1 + 1𝑆4 = 1500 𝐶𝑜𝑚𝑝𝑜𝑛𝑒𝑛𝑡𝑒 𝐴 (𝑎𝑔𝑢𝑎 𝑢𝑠𝑎𝑑𝑎)

30𝑋1 + 20𝑋2 + 10𝑋3 + 1𝑆2 = 1700 𝐶𝑜𝑚𝑝𝑜𝑛𝑒𝑛𝑡𝑒 𝐵 (𝑠𝑎𝑏𝑜𝑟𝑖𝑧𝑎𝑛𝑡𝑒 + 𝑎𝑧ú𝑐𝑎𝑟)

20𝑋1 + 20𝑋2 + 20𝑋3 + 1𝑆3 = 1300 𝐶𝑜𝑚𝑝𝑜𝑛𝑒𝑛𝑡𝑒 𝐶 (𝑐𝑜𝑛𝑠𝑒𝑟𝑣𝑎𝑛𝑡𝑒)

𝑋1, 𝑋2, 𝑋3, 𝑆1, 𝑆2, 𝑆3, 𝑆4 ≥ 0

5. Definir la pregunta a responder en cada CASO.

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

6. Desarrollar los 4 CASOS en el software PHP simplex y adjuntar capturas de pantalla al trabajo
incluyendo resultados.

4
5
6
7
7. Desarrollar CASO 1 de forma manual en Excel por el método simplex dual de maximización.
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.

Modelo canónico Modelo estándar

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 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 𝐶𝑜𝑚𝑝𝑜𝑛𝑒𝑛𝑡𝑒 𝐶 (𝑐𝑜𝑛𝑠𝑒𝑟𝑣𝑎𝑛𝑡𝑒)
𝑋1, 𝑋2, 𝑋3 ≥ 0
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 − 600𝑋1 − 400𝑋2 − 500𝑋3 = 0
20𝑋1 + 30𝑋2 + 20𝑋3 − 1𝑆1 + 1𝑆4 = 1500 𝐶𝑜𝑚𝑝𝑜𝑛𝑒𝑛𝑡𝑒 𝐴 (𝑎𝑔𝑢𝑎 𝑢𝑠𝑎𝑑𝑎)
30𝑋1 + 20𝑋2 + 10𝑋3 + 1𝑆2 = 1700 𝐶𝑜𝑚𝑝𝑜𝑛𝑒𝑛𝑡𝑒 𝐵 (𝑠𝑎𝑏𝑜𝑟𝑖𝑧𝑎𝑛𝑡𝑒 + 𝑎𝑧ú𝑐𝑎𝑟)
20𝑋1 + 20𝑋2 + 20𝑋3 + 1𝑆3 = 1300 𝐶𝑜𝑚𝑝𝑜𝑛𝑒𝑛𝑡𝑒 𝐶 (𝑐𝑜𝑛𝑠𝑒𝑟𝑣𝑎𝑛𝑡𝑒)
𝑋1, 𝑋2, 𝑋3 ≥ 0

ELABORAR TABLA SIMPLEX:

1.

0 0 0 0 0 0 -1
BASE Cb RESULTADO x1 x2 x3 s1 s2 s3 a1
a1 -1 1500 20 30 20 -1 0 0 1
s2 0 1700 30 20 10 0 1 0 0
s3 0 1300 20 20 20 0 0 1 0
Z ? ? ? ? ? ? ?

2. DEFINIR FILA TEMPORAL DE Z

0 0 0 0 0 0 -1
BASE CB RESULTADO x1 x2 x3 s1 s2 s3 a1
a1 -1 1500 20 30 20 -1 0 0 1
s2 0 1700 30 20 10 0 1 0 0
s3 0 1300 20 20 20 0 0 1 0
Z -1500 -20 -30 -20 1 0 0

8
 IDENTIFICAR LA COLUMNA PIVOTE
3.

C O LUM N A
P IV O T E

0 0 0 0 0 0 -1
BASE CB RESULTADO x1 x2 x3 s1 s2 s3 a1
a1 -1 1500 20 30 20 -1 0 0 1
s2 0 1700 30 20 10 0 1 0 0
s3 0 1300 20 20 20 0 0 1 0
Z -1500 -20 -30 -20 1 0 0 0

4. IDENTIFICAR LA FILA PIVOTE: La columna de resultado debe dividirse por el numero correspondiente en la columna pivote. Despues de dividir debe
identificarse el resultado MENOR POSITIVO y dicho resultado me indicara la fila pivote. En este caso el número menor positivo es el 50 que esta de color verde,
lo que me indica que la fila en la que se encuentra dicho número le denominaremos FILA PIVOTE.

0 0 0 0 0 0 -1 Divido en la columna de resultado en

BASE CB RESULTADO x1 x2 x3 s1 s2 s3 a1 la columna pivote

a1 -1 1500 20 30 20 -1 0 0 1 50 MENOR POSITIVO

s2 0 1700 30 20 10 0 1 0 0 85
s3 0 1300 20 20 20 0 0 1 0 65
Z -1500 -20 -30 -20 1 0 0 0

5. IDENTIFICAR EL NUMERO PIVOTE: El numero que queda en interseccion con la fila pivote y la columna pivote le denominamos "Numero pivote". En este caso
ese número es el 30 resaltado en color amarillo.

0 0 0 0 0 0 -1
BASE CB RESULTADO x1 x2 x3 s1 s2 s3 a1
a1 -1 1500 20 30 20 -1 0 0 1
s2 0 1700 30 20 10 0 1 0 0
s3 0 1300 20 20 20 0 0 1 0
Z -1500 -20 -30 -20 1 0 0 0

6 IDENTIFICAR LAS VARIABLES DE LA TABLA: La tabla tiene variables en la parte superior (en azul oscuro) y en la parte izquierda (en
verde). Las variables ubicadas en la parte superior van a reemplazar o sacar las variables de color verde. Y es lo que vamos a
realizar en los pasos siguientes.

VARIABLES DE LA PARTE SUPERIOR

0 0 0 0 0 0 -1
BASE CB RESULTADO x1 x2 x3 s1 s2 s3 a1
VARIABLES DE LA a1 -1
IZQUERDA DEL
CUADRO s2 0
s3 0
Z

7.
IDENTIFICAR LA VARIABLE QUE ENTRA Y LA VARIABLE QUE SALE:

La variable que entra es la variable superior ubicada en la columan pivote, x2 y la que sale es la variable de la fila pivote, a1

8. HALLAR LA NUEVA FILA PIVOTE: El número pivote, es decir, el número "30" resaltado en color amarillo, debe convertirse en 1. Para que esto suceda,
se debe dividir la fila pivote en el numero pivote, definiendo una nueva fila pivote.

RESULTADO x1 x2 x3 s1 s2 a1 a2

Fila pivote actual x2 1.500 20 30 20 -1 0 0 1

Dividida en el nùmero pivote que en este caso es el "5". Una vez dividimos la fila pivote en el numero pivote, definimos una nueva fila pivote. Esta fila la denominaremos
TABLA ANEXA 1.

RESULTADO x1 x2 x3 s1 s2 s3 a1
TABLA ANEXA 1.
Nueva fila pivote x2 50,00 0,67 1,00 0,67 -0,03 0,00 0,00 0,03

9
9. HALLAR LA NUEVA FILA DE s2, s3 y Z

RESULTADO x1 x2 x3 s1 s2 s3 a1
TABLA ANEXA 2.
NUEVA -1.000 -13 -20 -13 1 0 0 -1
s2 ANTIGUA 1.700 30 20 10 0 1 0 0 -20
RESULTADO 700,00 16,67 0,00 -3,33 0,67 1,00 0,00 -0,67

RESULTADO x1 x2 x3 s1 s2 s3 a1
NUEVA -1.000 -13 -20 -13 1 0 0 -1
TABLA ANEXA 3.
s3 ANTIGUA 1.300 20 20 20 0 0 1 0 -20
RESULTADO 300 6,67 0,00 6,67 0,67 0,00 1,00 -0,67

RESULTADO x1 x2 x3 s1 s2 s3 a1
NUEVA 1.500 20 30 20 -1 0 0 1
TABLA ANEXA 4.
Z ANTIGUA -1.500 -20 -30 -20 1 0 0 0 30
RESULTADO 0 0,00 0,00 0,00 0,00 0,00 0,00 1,00

10. HALLAR NUEVA MATRIZ:

0 0 0 0 0 0 -1
BASE CB RESULTADO x1 x2 x3 s1 s2 s3 a1
x2 0 50 0,67 1,00 0,67 -0,03 0,00 0,00 0,03
s2 0 700 16,67 0,00 -3,33 0,67 1,00 0,00 -0,67
s3 0 300 6,67 0,00 6,67 0,67 0,00 1,00 -0,67
Z 0 0,00 0,00 0,00 0,00 0,00 0,00 1,00

12. Se procede con la Fase II

600 400 500 0 0 0 Divido en la columna de resultado en

BASE CB RESULTADO x1 x2 x3 s1 s2 s3 la columna pivote

x2 400 50 0,67 1,00 0,67 -0,03 0,00 0,00 75

s2 0 700 16,67 0,00 -3,33 0,67 1,00 0,00 42 MENOR POSITIVO
s3 0 300 6,67 0,00 6,67 0,67 0,00 1,00 45
Z 20.000 -333 0 -233 -13 0 0

600 400 500 0 0 0

BASE CB RESULTADO x1 x2 x3 s1 s2 s3
x2 400 50 0,67 1,00 0,67 -0,03 0,00 0,00
s2 0 700 16,67 0,00 -3,33 0,67 1,00 0,00
s3 0 300 6,67 0,00 6,67 0,67 0,00 1,00
Z 20.000 -333,33 0,00 -233,33 -13,33 0,00 0,00

IDENTIFICAR LA VARIABLE QUE ENTRA Y LA VARIABLE QUE SALE : La variable que entra, es "x1" y reemplaza a la variable que sale, es decir, reemplaza a "s2".
13.

14. HALLAR LA NUEVA FILA PIVOTE: El número pivote, es decir, el número "16,67" resaltado en color amarillo, debe convertirse en 1. Para que esto suceda, se debe
dividir la fila pivote en el numero pivote, definiendo una nueva fila pivote.

RESULTADO x1 x2 x3 s1 s2 s3

Nueva fila pivote x2 42,00 1,00 0,00 -0,20 0,04 0,06 0,00
TABLA ANEXA 1.

15. HALLAR LA NUEVA FILA DE x2, s3 y de Z

RESULTADO x1 x2 x3 s1 s2 s3
TABLA ANEXA 2.
NUEVA -28,00 -0,67 0,00 0,13 -0,03 -0,04 0,00
x2 ANTIGUA 50,00 0,67 1,00 0,67 -0,03 0,00 0,00 -0,67
RESULTADO 22,00 0,00 1,00 0,80 -0,06 -0,04 0,00

RESULTADO x1 x2 x3 s1 s2 s3
NUEVA -280,00 -6,67 0,00 1,33 -0,27 -0,40 0,00
TABLA ANEXA 3.
s3 ANTIGUA 300,00 6,67 0,00 6,67 0,67 0,00 1,00 -6,67
RESULTADO 20,00 0,00 0,00 8,00 0,40 -0,40 1,00

10
 RESULTADO x1 x2 x3 s1 s2 s3
TABLA ANEXA 4.
NUEVA 14.000,00 333,33 0,00 -66,67 13,33 20,00 0,00
Z ANTIGUA 20.000,00 -333,33 0,00 -233,33 -13,33 0,00 0,00 333,33
RESULTADO 34.000,00 0,00 0,00 -300,00 0,00 20,00 0,00

HALLAR NUEVA MATRIZ: Transladar todas las filas de los resultados de las tres tablas anexas a una nueva matriz. TODOS LOS VALORES DE LA FILA Z DEBEN
16. QUEDAR POSITIVOS. CUANDO QUEDA UN VALOR NEGATIVO EN LA FILA DE Z DEBE REPETIRSE TODO EL PROCESO ANTERIOR CON ESTA NUEVA MATRIZ.

600 400 500 0 0 0

BASE CB RESULTADO x1 x2 x3 s1 s2 s3
x2 600 22,00 0,00 1,00 0,80 -0,06 -0,04 0,00
x1 600 42,00 1,00 0,00 -0,20 0,04 0,06 0,00
s3 0 20,00 0,00 0,00 8,00 0,40 -0,40 1,00
Z 34000,00 0,00 0,00 -300,00 0,00 20,00 0,00

En este caso se inicia nuevamente todo el proceso desde identificar columna pivote, fila pivote, número pivote y nueva fila pivote. En este caso el número
pivote es el 4.

600 400 500 0 0 0 Divido en la columna de resultado en

BASE CB RESULTADO x1 x2 x3 s1 s2 s3 la columna pivote

x2 400 22 0 1 0,8 -0,06 -0,04 0 27,5

x1 600 42 1 0 -0,2 0,04 0,06 0 -210
s3 0 20 0 0 8 0,4 -0,4 1 2,5 MENOR POSITIVO
Z 0 34000 0 0 -300 0 20 0

IDENTIFICAR LA VARIABLE QUE ENTRA Y LA VARIABLE QUE SALE : A continuación, la variable que entra, es decir "x3" reemplaza a la variable que sale, es decir,
17. reemplaza a "s3".

600 400 500 0 0 0

BASE CB RESULTADO x1 x2 x3 s1 s2 s3
x2 400 22 0 1 0,8 -0,06 -0,04 0
x1 600 42 1 0 -0,2 0,04 0,06 0
s3 0 20 0 0 8 0,4 -0,4 1
Z 0 34000 0 0 -300 0 20 0

18. HALLAR LA NUEVA FILA PIVOTE: El número pivote, es decir, el número "4" resaltado en color amarillo, debe convertirse en 1. Para que esto suceda, se debe
dividir la fila pivote en el numero pivote, definiendo una nueva fila pivote.

RESULTADO x1 x2 x3 s1 s2 s3

Nueva fila pivote x3 2,50 0,00 0,00 1,00 0,05 -0,05 0,13
TABLA ANEXA 1.

19. HALLAR LA NUEVA FILA DE x2, x1 y de Z

RESULTADO x1 x2 x3 s1 s2 s3
TABLA ANEXA 2.
NUEVA -2,00 0,00 0,00 -0,80 -0,04 0,04 -0,10
x2 ANTIGUA 22,00 0,00 1,00 0,80 -0,06 -0,04 0,00 -0,80
RESULTADO 20,00 0,00 1,00 0,00 -0,10 0,00 -0,10

RESULTADO x1 x2 x3 s1 s2 s3
NUEVA 0,50 0,00 0,00 0,20 0,01 -0,01 0,03
TABLA ANEXA 3.
x1 ANTIGUA 42,00 1,00 0,00 -0,20 0,04 0,06 0,00 0,20
RESULTADO 42,50 1,00 0,00 0,00 0,05 0,05 0,03

RESULTADO x1 x2 x3 s1 s2 s3
TABLA ANEXA 4.
NUEVA 750,00 0,00 0,00 300,00 15,00 -15,00 37,50
Z ANTIGUA 34.000,00 0,00 0,00 -300,00 0,00 20,00 0,00 300,00
RESULTADO 34.750,00 0,00 0,00 0,00 15,00 5,00 37,50

11
 HALLAR NUEVA MATRIZ: Transladar todas las filas de los resultados de las tres tablas anexas a una nueva matriz. TODOS LOS VALORES DE LA FILA Z DEBEN
20. QUEDAR POSITIVOS. CUANDO QUEDA UN VALOR NEGATIVO EN LA FILA DE Z DEBE REPETIRSE TODO EL PROCESO ANTERIOR CON ESTA NUEVA MATRIZ.

600 400 500 0 0 0

BASE CB RESULTADO x1 x2 x3 s1 s2 s3
x2 600 20,00 0 1 0 -0,10 0,00 -0,10
x1 600 42,50 1 0 0 0,05 0,05 0,03
x3 500 2,50 0 0 1 0,05 -0,05 0,13
Z 34750,00 0 0 0 15,00 5,00 37,50

21. SOLUCIÓN ÓPTIMA

Las respuestas se resaltan en color azul. La mayor utilidad que podría percibir la empresa de jugos naturales es de 34.750, solo si produce 20 jugos tipo 1, 42.5
jugos tipos 2 y 2.5 jugos tipo 3.

8. Realizar comparación de resultados de PHP simplex y resultado de forma manual para el

CASO 1.

SIMPLEX MANUAL PHP SIMPLEX

BASE RESULTADO RESULTADO
X1 42,5 42,5
X2 20 20
x3 2,50 2,50
Z 34.750 34.750

Los resultados encontrados son iguales, el Z máximo es de $34.750

9. Hacer un análisis completo de los resultados respondiendo a estas preguntas para cada CASO:
a. ¿Es un caso de maximización o minimización? ¿Por qué?

Es un caso de maximización porque se dan los valores de utilidad utilidad de los jugos 1, 2 y 3.

b. ¿Cuál es el resultado de Z y a que corresponde?

El resultado de Z es $34.750, corresponde a la máxima utilidad que se puede obtener del proceso
productivo.

c. ¿Cuál es el resultado para cada una de las variables X1, X2, X3, etc. y a que
Corresponden?

El resultado de las variables es: X1=42,5 Cantidad a fabricar de jugo 1 de pera; X2=20 Cantidad
a fabricar de jugo 2 de manzana; X3=2,5 Cantidad a fabricar de jugo 3 tropical.

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

Solución

1. Construir el cuadro resumen.

Producto Producto Producto Producto Signo

Recursos
1 2 3 4
Recurso 1 3 3 2 1 ≤ 75
Recurso 2 3 2 3 2 ≤ 100
Recurso 3 2 2 4 3 ≥ 30
Recurso 4 2 2 1 2 ≤ 68
Utilidad por
6 7 5 3
producto

13
2. Definir claramente las variables de decisión

𝑋1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟

𝑋2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟

𝑋3 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟

𝑋4 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟

3. Definir el modelo canónico para cada ejercicio.

Modelo canónico

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 6𝑋1 + 7𝑋2 + 5𝑋3 + 3𝑋4

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

4. Definir el modelo estándar para cada ejercicio.

Modelo estándar

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 − 6𝑋1 − 7𝑋2 − 5𝑋3 − 3𝑋4 + 0𝑆1 + 0𝑆2 + 0𝑆3 + 0𝑆4 + 0𝑆5 = 0

3𝑋1 + 3𝑋2 + 2𝑋3 + 𝑋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𝑆5 = 30

2𝑋1 + 2𝑋2 + 1𝑋3 + 2𝑋4 + 1𝑆4 = 68

𝑋1, 𝑋2, 𝑋3, 𝑋4, 𝑆1, 𝑆2, 𝑆3, 𝑆4, 𝑆5 ≥ 0

5. Definir la pregunta a responder en cada CASO.

14
¿Cantidad de cada uno de las variables a fabricarse?

6. Desarrollar CASO en el software PHP simplex y adjuntar capturas de pantalla al trabajo

incluyendo resultados.

15
16
17
7. Hacer un análisis completo de los resultados respondiendo a estas preguntas para cada CASO:
a. ¿Es un caso de maximización o minimización? ¿Por qué?

Es un caso de maximización, en la formulación del problema se indica que es de tipo Maximizar.

b. ¿Cuál es el resultado de Z y a que corresponde?

El resultado de Z es 192, este es el valor máximo de ingresos que se puede obtener.

c. ¿Cuál es el resultado para cada una de las variables X1, X2, X3, etc. y a que
Corresponden?

Los resultados para las variables son: X= 0, X2=17/2, X3=16 y X4=35/2. Estos son las cantidades
a fabricar de cada producto.

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

Solución

1. Construir el cuadro resumen.

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

2. Definir claramente las variables de decisión

𝑋1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑒𝑠𝑐𝑟𝑖𝑡𝑜𝑟𝑖𝑜𝑠 𝑡𝑖𝑝𝑜 1 𝑝𝑎𝑟𝑎 ℎ𝑜𝑔𝑎𝑟

𝑋2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑒𝑠𝑐𝑟𝑖𝑡𝑜𝑟𝑖𝑜𝑠 𝑡𝑖𝑝𝑜 2 𝑝𝑎𝑟𝑎 𝑜𝑓𝑖𝑐𝑖𝑛𝑎𝑠

19
 𝑋3 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑒𝑠𝑐𝑟𝑖𝑡𝑜𝑟𝑖𝑜𝑠 𝑡𝑖𝑝𝑜 3 𝑝𝑎𝑟𝑎 𝑐𝑜𝑙𝑒𝑔𝑖𝑜𝑠

3. Definir el modelo canónico para cada ejercicio.

Función objetivo Minimizar Z = 17X1 + 17X2 + 23X3

Restricciones: 2X1 + 2X2 + 3X3 ≥ 33

3X1 + 2X2 + 1X3 ≥ 31
2X1 + 3X2 + 1X3 ≥ 35
X1, X2, X3 ≥ 0
4. Definir el modelo estándar para cada ejercicio.

Modelo estándar

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 − 17𝑋1 − 17𝑋2 − 23𝑋3 + 0𝑆1 + 0𝑆2 + 0𝑆3 + 0𝑆4 + 0𝑆5 + 0𝑆6 = 0

2𝑋1 + 2𝑋2 + 3𝑋3 − 1𝑆1 + 1𝑆4 = 33

3𝑋1 + 2𝑋2 + 1𝑋3 − 1𝑆2 + 1𝑆5 = 31

2𝑋1 + 3𝑋2 + 1𝑋3 − 1𝑆3 + 1𝑆6 = 35

𝑋1, 𝑋2, 𝑋3, 𝑆1, 𝑆2, 𝑆3, 𝑆4, 𝑆5, 𝑆6 ≥ 0

5. Definir la pregunta a responder en cada CASO.

¿Cuál es la cantidad de escritorios que se deben fabricar para minimizar los costos?

6. Desarrollar CASO en el software PHP simplex y adjuntar capturas de pantalla al trabajo

incluyendo resultados.

20
21
22
 7. Desarrollar CASO 3 de forma manual en Excel por el método simplex primal de minimización.

Columna pivote= X1
Identificación del número menor en la fila Zj = -7

Fila pivote= X9
X0/columna pivote= 16.5
10.33
17.5
Numero pivote=3
Cj 0 0 0 0 0 0 -1 -1 -1
Cb Xb X0 X1 X2 X3 X4 X5 X6 X7 X8 X9
-1 X7 33 2 2 3 -1 0 0 1 0 0
-1 X8 31 3 2 1 0 -1 0 0 1 0
-1 X9 35 2 3 1 0 0 -1 0 0 1
Zj -99 -7 -7 -5 1 1 1 0 0 0
Zj - Cj 10 10 18 1 1 1 1 1 1

 Fila pivote/numero pivote

 Fila a modificar – (columna pivote * fila pivote)
Cj 0 0 0 0 0 0 -1 -1 -1
Cb Xb X0 X1 X2 X3 X4 X5 X6 X7 X8 X9
-1 X7 12.333 0 0.667 2.333 -1 0.667 0 1 -0.667 0
-1 X8 10.333 1 0.667 0.333 0 -0.333 0 0 0.333 0
-1 X9 14.333 0 1.667 0.333 0 0.667 -1 0 -0.667 1
Zj -26.667 0 -2.333 -2.667 1 -1.333 1 0 2.333 0
Zj - Cj 17 17 20.667 1 -1.333 1 11 3.333 1

Columna pivote= X3
Identificación del número menor en la fila Zj = -2.667
Fila pivote= X7
X0/columna pivote= 5.28
31.03
43.04

23
 Numero pivote=2.333
Cj 0 0 0 0 0 0 -1 -1 -1
Cb Xb X0 X1 X2 X3 X4 X5 X6 X7 X8 X9
-1 X7 12.333 0 0.667 2.333 -1 0.667 0 1 -0.667 0
-17 X1 10.333 1 0.667 0.333 0 -0.333 0 0 0.333 0
-1 X9 14.333 0 1.667 0.333 0 0.667 -1 0 -0.667 1
Zj -26.667 0 -2.333 -2.667 1 -1.333 1 0 2.333 0
Zj - Cj 0 -2.333 -2.667 1 -1.333 1 1 3.333 0

 Fila pivote/numero pivote

 Fila a modificar – (columna pivote * fila pivote)
Cj 0 0 0 0 0 0 -1 -1 -1
Cb Xb X0 X1 X2 X3 X4 X5 X6 X7 X8 X9
-1 X7 5.285 0 0.285 1 -0.428 0.285 0 0.428 -0.285 0
-17 X1 8.571 1 0.57 0 0.14 -0.428 0 -0.14 0.428 0
-1 X9 12.57 0 1.57 0 0.14 0.57 -1 -0.14 -0.57 1
Zj -12.57 0 -1.57 0 -0.14 -0.57 1 1.14 1.57 0
Zj - Cj 0 -1.57 0 -0.14 -0.57 1 2.14 2.57 1

Columna pivote= X2
Identificación del número menor en la fila Zj = -1.57

Fila pivote= X9
X0/columna pivote= 18.54
15.03
8
Numero pivote=1.57
Cj -17 -17 -23 0 0 0 -1 -1 -1
Cb Xb X0 X1 X2 X3 X4 X5 X6 X7 X8 X9
-23 X3 5.285 0 0.285 1 -0.428 0.285 0 0.428 -0.285 0
-17 X1 8.571 1 0.57 0 0.14 -0.428 0 -0.14 0.428 0
-1 X9 12.57 0 1.57 0 0.14 0.57 -1 -0.14 -0.57 1
Zj -12.57 0 -1.57 0 -0.14 -0.57 1 1.14 1.57 0
Zj - Cj 0 -1.57 0 -0.14 -0.57 1 2.14 2.57 1

 Fila pivote/numero pivote

 Fila a modificar – (columna pivote * fila pivote)

24
 Cj -17 -17 -23 0 0 0 -1 -1 -1
Cb Xb X0 X1 X2 X3 X4 X5 X6 X7 X8 X9
-23 X3 3 0 0 1 -0.45 0.18 0.18 0.45 -0.18 -0.18
-17 X1 4 1 0 0 0.09 -0.63 0.36 -0.09 0.63 -0.36
-1 X9 8 0 1 0 0.09 0.36 -0.63 -0.09 -0.36 0.63
Zj -0.01 0 0 0 0.001 0 0 1 1 1
Zj - Cj 17 17 23 0.001 0 0 2 2 2

FASE 2
Se halla nuevamente el valor de Zj =Suma de todas las filas de las columnas de Cb por X, menos
Cj
Cj -17 -17 -23 0 0 0
Cb Xb X0 X1 X2 X3 X4 X5 X6
-23 X3 3 0 0 1 -0.45 0.18 0.18
-17 X1 4 1 0 0 0.09 -0.63 0.36
-17 X2 8 0 1 0 0.09 0.36 -0.63
Zj -273 -17 -17 -23 7.3 0.45 0.45
Zj - Cj 0 0 0 7.3 0.45 0.45

RESPUESTA
Cj -17 -17 -23 0 0 0
Cb Xb X0 X1 X2 X3 X4 X5 X6
-23 X3 3 0 0 1 -0.45 0.18 0.18
-17 X1 4 1 0 0 0.09 -0.63 0.36
-17 X2 8 0 1 0 0.09 0.36 -0.63
Zj -273 0 0 0 7.3 0.45 0.45
Zj - Cj 0 0 0 7.3 0.45 0.45

8. Realizar comparación de resultados de PHP simplex y resultado de forma manual para el

CASO 3.

SIMPLEX MANUAL PHP SIMPLEX

BASE RESULTADO RESULTADO
X1 4 4
X2 8 8
X3 3 3
Z 273 273

25
Los resultados encontrados son iguales, el Z mínimo es de $273

9. Hacer un análisis completo de los resultados respondiendo a estas preguntas para cada CASO:
a. ¿Es un caso de maximización o minimización? ¿Por qué?

Es un caso de minimización, porque se mencionan los costos por producto semanales y estos se
quieren minimizar.

b. ¿Cuál es el resultado de Z y a que corresponde?

El valor de Z es 273, este es el costo más bajo que se genera en la producción de escritorios tipo
deko.

c. ¿Cuál es el resultado para cada una de las variables X1, X2, X3, etc. y a que
Corresponden?

El resultado de las variables es: X1= 4 escritorios tipo 1 para hogar, X2= 8 escritorios tipo 2 para
oficinas y X3=3 escritorios tipo 3 para colegios. Estos son las cantidades de productos de cada
tipo a fabricar.

26
 Caso 4

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

Solución

1. Construir el cuadro resumen.

Producto Producto Producto Producto Signo

Recursos
1 2 3 4
Recurso 1 30 5 3 7 ≥ 510
Recurso 2 17 7 3 5 ≥ 320
Recurso 3 11 5 4 2 ≥ 280
Recurso 4 7 6 5 1 ≥ 170
Costo por
720 215 120 70
producto

2. Definir claramente las variables de decisión

𝑋1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1

27
 𝑋2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2

𝑋3 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 3

𝑋4 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 4

3. Definir el modelo canónico para cada ejercicio.

Modelo canónico

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 720𝑋1 + 215𝑋2 + 120𝑋3 + 70𝑋4

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

𝑋1, 𝑋2, 𝑋3, 𝑋4 ≥ 0

4. Definir el modelo estándar para cada ejercicio.

Modelo estándar

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟: 𝑍 − 720𝑋1 − 215𝑋2 − 120𝑋3 − 70𝑋4 + 0𝑆1 + 0𝑆2 + 0𝑆3 + 0𝑆4 + 0𝑆5
+ 0𝑆6 + 0𝑆7 + 0𝑆8 = 0

30𝑋1 + 5𝑋2 + 3𝑋3 + 7𝑋4 − 1𝑆1 + 1𝑆5 = 510

17𝑋1 + 7𝑋2 + 3𝑋3 + 5𝑋4 − 1𝑆2 + 1𝑆6 = 320

11𝑋1 + 5𝑋2 + 4𝑋3 + 2𝑋4 − 1𝑆3 + 1𝑆7 = 280

7𝑋1 + 6𝑋2 + 5𝑋3 + 1𝑋4 − 1𝑆4 + 1𝑆8 = 170

𝑋1, 𝑋2, 𝑋3, 𝑋4, 𝑆1, 𝑆2, 𝑆3, 𝑆4, 𝑆5, 𝑆6, 𝑆7, 𝑆8 ≥ 0

5. Definir la pregunta a responder en cada CASO.

¿Cuál es la cantidad que se debe fabricar de cada producto?

28
6. Desarrollar CASO en el software PHP simplex y adjuntar capturas de pantalla al trabajo
incluyendo resultados.

29
30
31
32
7. Hacer un análisis completo de los resultados respondiendo a estas preguntas para cada CASO:
a. ¿Es un caso de maximización o minimización? ¿Por qué?

Es un caso de minimización, porque se indica en la formulación del ejercicio.

b. ¿Cuál es el resultado de Z y a que corresponde?

El valor de Z es 98400/11= 8945.45, este valor es el costo mínimo del proceso productivo.

c. ¿Cuál es el resultado para cada una de las variables X1, X2, X3, etc. y a que
Corresponden?

El resultado de X1= 0, X2= 0, X3= 470/11, y X4= 600/11. Estos valores representan las
cantidades a fabricar de cada producto.

33
 Pantallazos solución ejercicios con el complemento Solver de Excel

CASO 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.
Modelo canónico
Jugos naturales Componente A Componente B Componente C Utilidad por jugo 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 600𝑋1 + 400𝑋2 + 500𝑋3
X1 Jugo 1 de pera 20 30 20 600 20𝑋1 + 30𝑋2 + 20𝑋3 ≥ 1500 𝐶𝑜𝑚𝑝𝑜𝑛𝑒𝑛𝑡𝑒 𝐴 (𝑎𝑔𝑢𝑎 𝑢𝑠𝑎𝑑𝑎)
Jugo 2 de 30𝑋1 + 20𝑋2 + 10𝑋3 ≤ 1700 𝐶𝑜𝑚𝑝𝑜𝑛𝑒𝑛𝑡𝑒 𝐵 (𝑠𝑎𝑏𝑜𝑟𝑖𝑧𝑎𝑛𝑡𝑒 + 𝑎𝑧ú𝑐𝑎𝑟)
X2 30 20 20 400 20𝑋1 + 20𝑋2 + 20𝑋3 ≤ 1300 𝐶𝑜𝑚𝑝𝑜𝑛𝑒𝑛𝑡𝑒 𝐶 (𝑐𝑜𝑛𝑠𝑒𝑟𝑣𝑎𝑛𝑡𝑒)
manzana
X3 Jugo 3 tropical 20 10 20 500 𝑋1, 𝑋2, 𝑋3 ≥ 0
Recursos >=1500 <=1700 <=1300

X1 X2 X3
Utilidad $ 600 $ 400 $ 500
Cantidad 43 20 2
Maximizar Z $ 34.750

X1 X2 X3 Lado izquierdo Lado derecho

Restricción 1 20 30 20 1500 >= 1500
Restricción 2 30 20 10 1700 <= 1700
Restricción 3 20 20 20 1300 <= 1300
35
CASO 2 Modelo canónico
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 6𝑋1 + 7𝑋2 + 5𝑋3 + 3𝑋4
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

Producto 1 Producto 2 Producto 3 Producto 4 Signo Recursos

X1 Recurso 1 3 3 2 1 ≤ 75
X2 Recurso 2 3 2 3 2 ≤ 100
X3 Recurso 3 2 2 4 3 ≥ 30
X4 Recurso 4 2 2 1 2 ≤ 68
Utilidad por
6 7 5 3
producto

X1 X2 X3 X4
Utilidad $ 6 $ 7 $ 5 $ 3
Cantidad 0,00 8,50 16,00 17,50
Maximizar Z $ 192

X1 X2 X3 X4 Lado izquierdo Lado derecho

Restricción 1 3 3 2 1 75 ≤ 75
Restricción 2 3 2 3 2 100 ≤ 100
Restricción 3 2 2 4 3 134 ≥ 30
Restricción 4 2 2 1 2 68 ≤ 68

36
37
CASO 3 Modelo canónico
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 17𝑋1 + 17𝑋2 + 23𝑋3
2𝑋1 + 2𝑋2 + 3𝑋3 ≥ 33
3𝑋1 + 2𝑋2 + 1𝑋3 ≥ 31
2𝑋1 + 3𝑋2 + 1𝑋3 ≥ 35
𝑋1, 𝑋2, 𝑋3 ≥ 0

Costos por
Tipo de
Corte Ensamble Pintura producto
escritorio
semanales
X1 1 2 3 2 US 17
X2 2 2 2 3 US 17
X3 3 3 1 1 US 23
Horas 33 31 35

X1 X2 X3
Costo $ 17 $ 17 $ 23
Cantidad 4 8 3
Minimizar Z $ 273

X1 X2 X3 Lado izquierdo Lado derecho

Restricción 1 2 2 3 33 >= 33
Restricción 2 3 2 1 31 >= 31
Restricción 3 2 3 1 35 >= 35

38
39
CASO 4 Modelo canónico
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 720𝑋1 + 215𝑋2 + 120𝑋3 + 70𝑋4
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
𝑋1, 𝑋2, 𝑋3, 𝑋4 ≥ 0

Producto 1 Producto 2 Producto 3 Producto 4 Signo Recursos

X1 Recurso 1 30 5 3 7 ≥ 510
X2 Recurso 2 17 7 3 5 ≥ 320
X3 Recurso 3 11 5 4 2 ≥ 280
X4 Recurso 4 7 6 5 1 ≥ 170
Costo por
720 215 120 70
producto

X1 X2 X3 X4
Costo $ 720 $ 215 $ 120 $ 70
Cantidad 0,00 0,00 42,73 54,55
Minimizar Z $ 8.945

X1 X2 X3 X4 Lado izquierdo Lado derecho

Restricción 1 30 5 3 7 510 ≥ 510
Restricción 2 17 7 3 5 401 ≥ 320
Restricción 3 11 5 4 2 280 ≥ 280
Restricción 4 7 6 5 1 268 ≥ 170

40
41
 Bibliografía

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

42