TAREA 1 MÉTODOS SIMPLEX PRIMAL Y SIMPLEZ DUAL

PROGRAMACION LINEAL

Tutor(a)
JOSE MARTIN DIAZ

Entregado por:

VICTOR ANTONIO RODRIGUEZ

Código: 79.768.946
ANGIE LYANNE AMAYA
Código: 1.015.407.661
DIANA CAMILA CORZO
Código:
GEORGE GARY MORELO
Código: 1.020.817.617

GRUPO: 100404_106

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS, INGENIERÍAS Y TECNOLOGÍAS
FECHA: 28-09-2019
Ejercicio 1. Víctor Antonio Rodríguez

La junta de acción comunal del barrio Bohórquez conformo un negocio de comidas rápidas. Para
realizar una empanada requiere 12 gramos de harina, 2 gramos de mantequilla y 6 gramos de
carne y le genera una utilidad de 400 pesos. Para realizar un buñuelo requiere 10 gramos de
harina y 2 gramos de mantequilla, y le genera una utilidad de 300 pesos. Para realizar una arepa
requiere 20 gramos de harina y 2 gramos de mantequilla, y le genera una utilidad de 300 pesos.
Semanalmente cuenta con 10.000 gramos de harina, 1.500 gramos de mantequilla y 15.000
gramos de carne. ¿Cuántos productos de cada tipo debe producir y vender para generar mayor
utilidad? ¿Este ejercicio es de maximización o de minimización?

Paso 1. A partir de la narración del problema, el estudiante debe definir si su problema es de

maximización o de minimización, construir el cuadro resumen y definir: las variables, el modelo
canónico del problema (función objetivo y restricciones) y el modelo estándar del problema
(función maximización objetivo y restricciones).

Solución:

El problema es de maximización

Mayor utilidad=maximizar ≤
CUADRO RESUMEN EN EXCEL Y EL MODELO ESTÁNDAR DEL PROBLEMA
 COMPROBACION SOFTWARE PHP SIMPLEX

Mayor utilidad=minimizar ≥
https://www.youtube.com/watch?v=58Jb2sU6x0s
Ejercicio 2. Diana Camila Corzo

La panadería El Horno Caliente maneja tres productos: Pan aliñado con una utilidad de 60 pesos
utilizando 5 gramos de harina, 3 gramos de azúcar y 2 gramos de mantequilla; pan liso con una
utilidad de 60 pesos utilizando 6 gramos de harina, 2 gramos de azúcar y 2 gramos de
mantequilla, pan de arroz con una utilidad de 60 pesos utilizando 5 gramos de harina, 3 gramos
de azúcar y 3 gramos de mantequilla. Semanalmente el panadero cuenta con Harina 35 kilos,
azúcar 12 kilos, mantequilla 10 kilos. (Estos valores lo convertimos a gramos porque no podemos
mezclar kilos con gramos) ¿Cuántos panes de cada tipo debe producir semanalmente para generar
mayor utilidad posible con los recursos disponibles? ¿Este ejercicio es maximización o de
minimización?

Variables:

𝑿𝟏 : 𝑷𝒂𝒏 𝒂𝒍𝒊ñ𝒂𝒅𝒐 (𝒖𝒏𝒊𝒅𝒂𝒅𝒆𝒔)

𝑿𝟐 : 𝑷𝒂𝒏 𝒍𝒊𝒔𝒐 (𝒖𝒏𝒊𝒅𝒂𝒅𝒆𝒔)

𝑿𝟑 : 𝑷𝒂𝒏 𝒅𝒆 𝒂𝒓𝒓𝒐𝒛 (𝒖𝒏𝒊𝒅𝒂𝒅𝒆𝒔)

Función Objetivo:

𝑼𝒕𝒊𝒍𝒊𝒅𝒂𝒅𝒆𝒔: 𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = $𝟔𝟎 𝑿𝟏 + $𝟔𝟎 𝑿𝟐 + $𝟔𝟎 𝑿𝟑

Restricciones:

𝑯𝒂𝒓𝒊𝒏𝒂 (𝒈𝒓): 𝟓 𝑿𝟏 + 𝟔 𝑿𝟐 + 𝟓 𝑿𝟑 ≤ 𝟑𝟓𝟎𝟎𝟎

𝑨𝒛𝒖𝒄𝒂𝒓 (𝒈𝒓): 𝟑 𝑿𝟏 + 𝟐 𝑿𝟐 + 𝟑 𝑿𝟑 ≤ 𝟏𝟐𝟎𝟎𝟎

𝑴𝒂𝒏𝒕𝒆𝒒𝒖𝒊𝒍𝒍𝒂 (𝒈𝒓): 𝟐 𝑿𝟏 + 𝟐 𝑿𝟐 + 𝟑 𝑿𝟑 ≤ 𝟏𝟎𝟎𝟎𝟎

𝑵𝒐 𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒊𝒅𝒂𝒅: 𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎

Formulación del problema como un modelo de programación lineal:

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝟔𝟎 𝑿𝟏 + 𝟔𝟎 𝑿𝟐 + 𝟔𝟎 𝑿𝟑
Sujeto a:

𝟓 𝑿𝟏 + 𝟔 𝑿𝟐 + 𝟓 𝑿𝟑 ≤ 𝟑𝟓𝟎𝟎𝟎

𝟑 𝑿𝟏 + 𝟐 𝑿𝟐 + 𝟑 𝑿𝟑 ≤ 𝟏𝟐𝟎𝟎𝟎

𝟐 𝑿𝟏 + 𝟐 𝑿𝟐 + 𝟑 𝑿𝟑 ≤ 𝟏𝟎𝟎𝟎𝟎

𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎

Ejercicio 3. George Gary Morelo

La empresa Carbones de oriente debe ingresar a la empresa un requerimiento mínimo diario de

carbón de 5000 kg de carbón de alto volátil, 4000 kg de medio volátil y 3000 kg de bajo volátil
para su debido proceso y trasformación. La entrada de estos se da de la siguiente manera: De la
mina sur en un viaje se reciben 80 kg de alto volátil, 70 kg de medio volátil y 65 kg de bajo
volátil, de la mina norte en un viaje se reciben 60kg de alto volátil, 50 kg de medio volátil y 40kg
de bajo volátil, de la mina central en un viaje se reciben 40kg de alto volátil, 30kg de medio
volátil y 20 de bajo volátil, el costo del trasporte de un viaje de cada mina es de 2500 dólares,
1500 dólares y 900 dólares, respectivamente. ¿Cuántos viajes de cada mina se deben recibir a
diario para suplir los requerimientos mínimos y generar el menor costo de transporte? ¿Este
ejercicio es maximización o de minimización?

Mina Sur 𝑋1 Mina Norte 𝑋2 Mina Central 𝑋3

Costo Viajes 𝐶1 2500 𝐶2 1500 𝐶3 900
Dólares
Alto Volátil Kg 𝑎11 80 𝑎12 60 𝑎13 40 5000
Medio Volátil Kg 𝑎21 70 𝑎22 50 𝑎23 30 4000
Bajo Volátil Kg 𝑎31 65 𝑎32 40 𝑎33 20 3000
Modelo Canónico

Minimizar:

𝑍 = 𝐶1 𝑋1 + 𝐶2 𝑋2 + 𝐶3 𝑋3
𝑍 = 2500𝑋1 + 1500𝑋2 + 900𝑋3

𝑎11 𝑋1 + 𝑎12 𝑋2 + 𝑎13 𝑋3 ≤ 𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑚𝑖𝑛𝑖𝑚𝑎 𝑑𝑒 𝑚𝑎𝑡𝑒𝑟𝑖𝑎 𝑝𝑟𝑖𝑚𝑎

𝑎21 𝑋1 + 𝑎22 𝑋2 + 𝑎23 𝑋3 ≤ 𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑚𝑖𝑛𝑖𝑚𝑎 𝑑𝑒 𝑚𝑎𝑛𝑜 𝑑𝑒 𝑜𝑏𝑟𝑎

𝑎31 𝑋1 + 𝑎32 𝑋2 + 𝑎33 𝑋3 ≤ 𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑚𝑖𝑛𝑖𝑚𝑎 𝑑𝑒 𝑚𝑎𝑞𝑢𝑖𝑛𝑎𝑟𝑖𝑎 𝑦 𝑒𝑞𝑢𝑖𝑝𝑜

Restricciones:

80𝑋1 + 60𝑋2 + 40𝑋3 ≤ 5000

70𝑋1 + 50𝑋2 + 30𝑋3 ≤ 4000

65𝑋1 + 40𝑋2 + 20𝑋3 ≤ 3000

80𝑋1 + 60𝑋2 + 40 + 𝑆1 = 5000

70𝑋1 + 50𝑋2 + 30𝑋3 + 𝑆2 = 4000

65𝑋1 + 40𝑋2 + 20𝑋3 + 𝑆3 = 3000

𝑍 − 2500𝑋1 − 1500𝑋2 − 900𝑋3 = 0

Ahora sacamos las variables Básicas

𝑆1 = 5000
𝑆2 = 4000
𝑆3 = 3000
Variables no básicas

𝑍1 = 0
𝑍2 = 0
𝑍3 = 0

Debemos resolver de forma canónica para ello el ≥ debe estar para que sea minimización y para
ellos multiplicamos por -1 tanto en el lado derecho como el izquierdo.

80𝑋1 + 60𝑋2 + 40𝑋3 ≤ 5000(−1)

−80𝑋1 − 60𝑋2 − 40𝑋3 ≥ 5000

70𝑋1 + 50𝑋2 + 30𝑋3 ≤ 4000(−1)

−70𝑋1 − 50𝑋2 − 30𝑋3 ≥ 4000

65𝑋1 + 40𝑋2 + 20𝑋3 ≤ 3000(−1)

−65𝑋1 − 40𝑋2 − 20𝑋3 ≥ 3000

Y quedaría así

−80𝑋1 − 60𝑋2 − 40𝑋3 ≥ 5000

−70𝑋1 − 50𝑋2 − 30𝑋3 ≥ 4000

−65𝑋1 − 40𝑋2 − 20𝑋3 ≥ 3000

Y para la forma estándar

80𝑋1 + 60𝑋2 + 6540 + 𝑆1 = 5000

70𝑋1 + 50𝑋2 + 30𝑋3 + 𝑆2 = 4000

65𝑋1 + 40𝑋2 + 20𝑋3 + 𝑆3 = 3000

Agregamos el exceso.

Realizamos la matriz coeficiente del sistema así:

 80 60 40 5000
[70 50 30 4000]
65 40 20 3000

Realizamos las operaciones hasta lograr la forma triangular, multiplicamos por 1/80 ya que es
mayor positivo de la primera fila y resolvemos:

3 1 125
1
[ 4 2 2 ]
70 50 30 4000
65 40 20 3000

Con La primera fila pivoteamos para anular la parte inferior de la columna multiplicamos la
primera fila por -70 y sumamos la segunda fila, multiplicamos la primera fila por -65 y sumamos
la 3ra fila.

1 3/4 1/2 125/2

[0 −5/2 −5 −375 ]
0 −35/4 −25/2 −2125/2

Multiplicamos la segunda fila por -2/5 para que el resultado sea 1 en la segunda posición de la
segunda fila.

1 3/4 1/2 125/2

[0 1 2 150 ]
0 −35/4 −25/2 −2125/2

Con la segunda fila pivoteamos para anular la parte inferior de la columna, multiplicamos la 2da
fila por 35/4 y sumamos la tercera fila.

1 3/4 1/2 125/2

[0 1 2 150 ]
0 0 1 50

Obtenemos el resultado final con la ultima fila con los coeficientes de las incógnitas en el orden
x,y,z

3 1 125
𝑥+ 𝑦+ 𝑧=
4 2 2
0𝑥 + 𝑦 + 2𝑧 = 150
0𝑥 + 0𝑦 + 𝑧 = 50
Entonces

𝑧 = 50
𝑦 + 2(50) = 150 → 𝑦 = 50
3 1 125
𝑥 + (50) + (50) = →𝑥=0
4 2 2

¿Cuántos viajes de cada mina se deben recibir a diario para suplir los requerimientos mínimos y
generar el menor costo de transporte?

Con las respuestas las minas envían.

𝑥 = 0 𝑣𝑖𝑎𝑗𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑚𝑖𝑛𝑎 𝑠𝑢𝑟

𝑦 = 50 𝑣𝑖𝑎𝑗𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑚𝑖𝑛𝑎 𝑛𝑜𝑟𝑡𝑒
𝑧 = 50 𝑣𝑖𝑎𝑗𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑚𝑖𝑛𝑎 𝑐𝑒𝑛𝑡𝑟𝑎𝑙

Con esto sabemos que el costo de transporte viene dado por la expresión:

𝐶 = 2500𝑥 + 1500𝑦 + 900𝑧

Reemplazamos con los resultados que nos dieron así:

𝐶 = 2500(0) + 1500(50) + 900(50) = 120000 𝑑ó𝑙𝑎𝑟𝑒𝑠

Ejercicio 5. Angie Lyanne Amaya

El Almacén Canino El Perro Feliz, contrata a diferentes carpinteros para cumplir con sus pedidos
de casas de perro a las diferentes tiendas de mascotas. Al carpintero Paco le paga 120 dólares por
1 casa grande y 3 medianas, diariamente. Al carpintero Rufo le paga 210 dólares por 3 casa
grande, 2 medianas y 3 pequeñas, diariamente. Al carpintero Leo le paga 150 dólares por 2 casas
grandes, 2 medianas y 2 pequeñas, diariamente. El almacén, tiene un pedido urgente, debe
entregar como mínimo 20 casas grandes, 18 medianas y 15 pequeñas lo antes posible. ¿Cuántos
contratos diarios puede hacer con cada carpintero a fin de cumplir lo antes posible su pedido al
menor costo? ¿Este ejercicio es maximización o de minimización?
Variables:

𝑿𝟏 : 𝑪𝒐𝒏𝒕𝒓𝒂𝒕𝒐 𝒄𝒂𝒓𝒑𝒊𝒏𝒕𝒆𝒓𝒐 𝑷𝒂𝒄𝒐 (𝒖𝒏𝒊𝒅𝒂𝒅𝒆𝒔)

𝑿𝟐 : 𝑪𝒐𝒏𝒕𝒓𝒂𝒕𝒐 𝒄𝒂𝒓𝒑𝒊𝒏𝒕𝒆𝒓𝒐 𝑹𝒖𝒇𝒐 (𝒖𝒏𝒊𝒅𝒂𝒅𝒆𝒔)

𝑿𝟑 : 𝑪𝒐𝒏𝒕𝒓𝒂𝒕𝒐 𝒄𝒂𝒓𝒑𝒊𝒏𝒕𝒆𝒓𝒐 𝑳𝒆𝒐 (𝒖𝒏𝒊𝒅𝒂𝒅𝒆𝒔)

Función Objetivo:

𝑪𝒐𝒔𝒕𝒐𝒔: 𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑼𝑺𝟏𝟐𝟎 𝑿𝟏 + 𝑼𝑺𝟐𝟏𝟎 𝑿𝟐 + 𝑼𝑺𝟏𝟓𝟎 𝑿𝟑

Restricciones:

𝑪𝒂𝒔𝒂𝒔 𝒈𝒓𝒂𝒏𝒅𝒆𝒔 (𝒖𝒏𝒊𝒅𝒂𝒅𝒆𝒔): 𝑿𝟏 + 𝟑 𝑿𝟐 + 𝟐 𝑿𝟑 ≥ 𝟐𝟎

𝑪𝒂𝒔𝒂𝒔 𝒎𝒆𝒅𝒊𝒂𝒏𝒂𝒔 (𝒖𝒏𝒊𝒅𝒂𝒅𝒆𝒔): 𝟑 𝑿𝟏 + 𝟐 𝑿𝟐 + 𝟐 𝑿𝟑 ≥ 𝟏𝟖

𝑪𝒂𝒔𝒂𝒔 𝒑𝒆𝒒𝒖𝒆ñ𝒂𝒔 (𝒖𝒏𝒊𝒅𝒂𝒅𝒆𝒔): 𝟑𝑿𝟐 + 𝟐 𝑿𝟑 ≥ 𝟏𝟓

𝑵𝒐 𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒊𝒅𝒂𝒅: 𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎

Formulación del problema como un modelo de programación lineal:

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝟏𝟐𝟎 𝑿𝟏 + 𝟐𝟏𝟎 𝑿𝟐 + 𝟏𝟓𝟎 𝑿𝟑

Sujeto a:

𝑿𝟏 + 𝟑 𝑿𝟐 + 𝟐 𝑿𝟑 ≥ 𝟐𝟎

𝟑 𝑿𝟏 + 𝟐 𝑿𝟐 + 𝟐 𝑿𝟑 ≥ 𝟏𝟖

𝟑𝑿𝟐 + 𝟐 𝑿𝟑 ≥ 𝟏𝟓

𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎
Ejercicio 6. Este ejercicio se desarrolla de forma colaborativa.

La frutería Pammy vende tres tipos de ensaladas de fruta: La ensalada junior está compuesta de
150 gramos de fruta, 12 gramos de crema de leche, y se elabora en 10 minutos; la ensalada súper
está compuesta de 250 gramos de fruta, 30 gramos de crema de leche, y se elabora en 15 minutos;
la ensalada tropical está compuesta de 200 gramos de fruta, 0 gramos de crema de leche, y se
elabora en 12 minutos. Se debe gastar como mínimo 20000 gramos de fruta debido a que se tiene
un contrato fijo con las fincas que proveen la fruta y no hay espacio de almacenamiento; se debe
gastar máximo 12000 gramos de crema de leche y máximo 240 horas para elaborar los pedidos.
Cada ensalada genera una utilidad de $500, $700 y $600 pesos, respectivamente. ¿Cuántas
ensaladas de cada tipo se deben vender diariamente con los recursos disponibles a fin de generar
la mayor utilidad posible?

Variables:

𝑿𝟏 : 𝑬𝒏𝒔𝒂𝒍𝒂𝒅𝒂 𝒋𝒖𝒏𝒊𝒐𝒓 (𝒖𝒏𝒊𝒅𝒂𝒅𝒆𝒔)

𝑿𝟐 : 𝑬𝒏𝒔𝒂𝒍𝒂𝒅𝒂 𝒔𝒖𝒑𝒆𝒓 (𝒖𝒏𝒊𝒅𝒂𝒅𝒆𝒔)

𝑿𝟑 : 𝑬𝒏𝒔𝒂𝒍𝒂𝒅𝒂 𝒕𝒓𝒐𝒑𝒊𝒄𝒂𝒍 (𝒖𝒏𝒊𝒅𝒂𝒅𝒆𝒔)

Función Objetivo:

𝑼𝒕𝒊𝒍𝒊𝒅𝒂𝒅𝒆𝒔: 𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = $𝟓𝟎𝟎 𝑿𝟏 + $𝟕𝟎𝟎 𝑿𝟐 + $𝟔𝟎𝟎 𝑿𝟑 ≥

Restricciones:

𝑭𝒓𝒖𝒕𝒂 (𝒈𝒓): 𝟏𝟓𝟎𝑿𝟏 + 𝟐𝟓𝟎 𝑿𝟐 + 𝟐𝟎𝟎 𝑿𝟑 ≥ 𝟐𝟎𝟎𝟎𝟎

𝑪𝒓𝒆𝒎𝒂 (𝒈𝒓): 𝟏𝟐 𝑿𝟏 + 𝟑𝟎 𝑿𝟐 ≤ 𝟏𝟐𝟎𝟎𝟎

𝑻𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒇𝒂𝒃𝒓𝒊𝒄𝒂𝒄𝒊ó𝒏 (𝒎𝒊𝒏𝒖𝒕𝒐𝒔): 𝟏𝟎 𝑿𝟏 + 𝟏𝟓𝑿𝟐 + 𝟏𝟐 𝑿𝟑 ≤ 𝟏𝟒𝟒𝟎𝟎

𝑵𝒐 𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒊𝒅𝒂𝒅: 𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎

Formulación del problema como un modelo de programación lineal:

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝟓𝟎𝟎 𝑿𝟏 + 𝟕𝟎𝟎 𝑿𝟐 + 𝟔𝟎𝟎 𝑿𝟑

Sujeto a:

𝟏𝟓𝟎𝑿𝟏 + 𝟐𝟓𝟎 𝑿𝟐 + 𝟐𝟎𝟎 𝑿𝟑 ≥ 𝟐𝟎𝟎𝟎𝟎

𝟏𝟐 𝑿𝟏 + 𝟑𝟎 𝑿𝟐 ≤ 𝟏𝟐𝟎𝟎𝟎

𝟏𝟎 𝑿𝟏 + 𝟏𝟓𝑿𝟐 + 𝟏𝟐 𝑿𝟑 ≤ 𝟏𝟒𝟒𝟎𝟎

𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎
 CONCLUSIONES

Con esta serie de ejercicios nos introducimos en la materia de programación lineal, y nos sirve
para entender los fundamentos de la programación, para posteriormente aplicarlos en resolver
problemas de la vida diaria.
También lograremos Aplicar simplex primal y simplex dual mediante sus algoritmos, en la
solución de problemas de sistemas productivos.
 REFERENCIAS BIBLIOGRÁFICAS

 https://www.youtube.com/watch?v=CC14uau6WB0
 https://www.wolframalpha.com/
 http://es.onlinemschool.com/math/assistance/equation/gaus/
 https://es.symbolab.com/solver/linear-inequalities-
calculator/2X1%20%2B%209X2%20%5Cle%2050
 http://blog.yassergarcia.com/2018/03/11/software-para-investigacion-de-operaciones-
winqsb/
 https://www.youtube.com/watch?v=Al7_z2M1DjQ
 https://www.youtube.com/watch?v=CkVXbU-PNRs
 https://www.onlinemathlearning.com/graphing-inequalities.html

 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
 https://www.youtube.com/watch?v=R6qj-A6VXvQ&t=2503s