Tarea 1-Métodos Simplex Primal y Simplex Dual

Programación Lineal

Karen Alejandra Barrera Duarte

Cód: 1095831734
Maria Helena Martinez
Cód: 63515269
Jorge Enrique Rey
Cód:

Codigo N°:
100404_339

Presentado a:

Vanesa Espinosa

Universidad Nacional Abierta y a Distancia -UNAD-

Bucaramanga, Santander
Octubre;2019
 Introducción

El presente trabajo se destacan los conocimientos aprendidos en esta etapa como son los modelos de
decisión en la programación Lineal, el trabajo se desarrollo con el propósito de obtener
conocimientos detallados de lo que es el método Simplex, el cual consiste es un procedimiento
interativo que permite mejorar la solución de la función objetivo en cada paso.Con este trabajo se
afianza la destresa en el analisis, plantemaiento y solución de un problema de programacion lineal;
identificando, formulando y definiendo si es de maximización o de minimización por algoritmo
simplex de las dos fases, metodo simplex algebraico primal o dual, nos promueven a la
implementación del sofware PHP simplex , para obtener más habilidades y drestreza en el manejo de
sofwares.
Estudiante:
Maria Helena Martinez
Ejercicio 1:

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?

JUNTA DE ACCIÓN COMUNAL

Semanalm
recursos empanada buñuelo arepa relación
ete

harina 12 10 20 ≤ 10000
mantequilla 2 2 2 ≤ 1500
carne 6 0 0 ≤ 15000
utilidad 400 300 300

Z X₁ X₂ X₃ S₁ S₂
S₁ 0 12 10 20 1 0
X₁ 0 2 2 2 0 1
S₃ 0 6 0 0 0 0
Z 1 -400 -300 -300 0 0

Z X₁ X₂ X₃ S₁ S₂
S₁ 0 0 -2 8 1 -6
X₁ 0 1 1 1 0 0.5
S₃ 0 0 -6 -6 0 -3
Z 1 0 100 100 0 200
m
Es un caso de Maximizacion o minimizacion? ¿Por qué?
RTA/ Es un caso de maximizacion porque se requiere generar mayor utilidad

¿Cuál es el resultado de z y a que corresponde?

RTA/ corresponde a 300000 de ganancias

"¿Es un caso de maximización, o mini
qué?"
Es un caso de maximizacion porque se
utilizad

"¿Cuál es el resultado de Z y a que cor

corresponde a 300000 de ganancias

 MODELO
ESTANDA
MODELO CANONICO R
Funcion objetivo Funcion objetivo

Z=400X₁+300X₂+300X₃ Z-400X₁ - 300X₂ - 300X₃=0

RESTRICCIONES RESTRICCIONES
12X₁ + 10X₂ + 20X₃ ≤ 10000 12X₁ + 10X₂ + 20X₃ + 1S₁ = 10000
S₃ CR 2X₁ + 2X₂ + 2X₃ ≤ 1500 2X₁ + 2X₂ + 2X₃ +1S₂ = 1500
0 10000 833.33333 6X₁ + 0X₂ + 0X₃ ≤ 15000 6X₁ + 0X₂ + 0X₃+1S₃ = 15000
0 1500 750 X₁ , X₂ , X₃ ≥ 0
1 15000 2500 X₁=Empanadas a vender
0 0 X₂=Buñuelos a vender
X₃=Arepas a a vender
S₃ CR
0 1000
0 750
1 10500
0 300000
de maximización, o minimización?, ¿Por

maximizacion porque se quiere generar mayor

esultado de Z y a que corresponde?"

a 300000 de ganancias
0X₂ - 300X₃=0

+ 20X₃ + 1S₁ = 10000

2X₃ +1S₂ = 1500
0X₃+1S₃ = 15000
Estudiante:
Sergio Enrique Rey
Ejercicio
2:

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?

TABLA DE VARIABLES

Panaderia el Horno Caliente

Pan Pan de
Pan liso Relacion Recurso
aliñado arroz
Harina 5 6 5 ≤ 35000
Azucar 3 2 3 ≤ 12000
Mantequi
2 2 3 ≤ 10000
lla
Utilidad 60 60 60 0 0

Variables de decision
X₁= Pan aliñado venta
X₂= Pan liso venta
X₃= Pan de arroz venta

MODELO CANONICO
Funcion objetivo
Maximizar
Max. Z=60X₁+60X₂+60X₃

RESTRICCIONES

Sujeto a: 5X₁ + 6X₂ + 5X₃ ≤ 35000

3X₁ + 2X₂ + 3X₃ ≤ 12000
2X₁ + 2X₂ + 3X₃ ≤ 10000
 Restricciones de No Negatividad
X₁ , X₂ , X₃ ≥ 0

MODELO ESTANDAR
Funcion objetivo
Maximizar
Z-60X₁ - 60X₂ - 60X₃=0

RESTRICCIONES

5X₁ + 6X₂ + 5X₃ + S₁ = 35000

3X₁ + 2X₂ + 3X₃ + S₂ = 12000
2X₁ + 2X₂ + 3X₃+ S₃ = 10000

Variables de holgura
S₁, S₂, S₃

Tabla Simplex

IT0
VB Z X₁ X₂ X₃ S₁ S₂
R1 Z 1 -60 -60 -60 0 0
R2 S₁ 0 5 6 5 1 0
R3 S₂ 0 3 2 3 0 1
R4 S₃ 0 2 2 3 0 0

IT1
VB Z X₁ X₂ X₃ S₁ S₂
R1 Z 1 0 -20 0 0 20
R2 S₁ 0 0 2.667 0 1 -1.667
R3 X₁ 0 1 0.667 1 0 0.333
R4 S₃ 0 0 0.667 1 0 -0.667

IT2
VB Z X₁ X₂ X₃ S₁ S₂
R1 Z 1 0 0 30 0 0
R2 S₁ 0 0 0 -4 1 1
R3 X₁ 0 1 0 0 0 1
R4 X₂ 0 0 1 1.5 0 -1

Solucion optima
 X₁ = 2000 Pan aliñado
X₂ = 3000 Pan liso
X₃ = 0 Pan de arroz
Z = 300000

¿Cuántos panes de cada tipo debe producir semanalmente para generar mayor utilidad
posible con los recursos disponibles?

Se deben producir :
2000 Pan aliñados
3000 Pan lisos
0 Pan de arroz

¿Este ejercicio es maximización o de minimización?

Este ejercicio es de Maximizacion porque se quiere generar mayor utilidad

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

Z= 300000
Este valor corresponde a 300000 de ganancias

¿Cuál es el resultado para cada una de las variables X1, X2, X3, X4, etc. y a que
corresponden?"
X₁ = 2000
X₂ = 3000
X₃ = 0

COMPROBACION POR MEDIO DEL METODO SOLVER EXCEL

Resultado
X₁ X₂ X₃ Formula
s
Funcion
60 60 60 300000
objetivo
Desigualda
5 6 5 ≤ 35000 28000
d1
Desigualda
3 2 3 ≤ 12000 12000
d2
Desigualda
2 2 3 ≤ 10000 10000
d3

X₁ 2000
X₂ 3000
X₃ 0
Z 300000

SOLUCION USANDO PHP SIMPLEX

S₃ SOLUCION OPERACIONES PARA IT1
0 0 60(R3)+R1
0 35000 7000 -5(R3)+R2
0 12000 4000 R3(1/3)
1 10000 5000 -2(R3)+R4

S₃ SOLUCION OPERACIONES PARA IT2

0 240000 20(R4)+R1
0 15000 5625 -3/8(R4)+R2
0 4000 6000 -2/3(R4)+R3
1 2000 3000 R4*(3/2)

S₃ SOLUCION
30 300000
-4 7000
-1 2000
1.5 3000
erar mayor utilidad

tc. y a que
Estudiante:
Karen Alejandra Barrera Duarte
Ejercicio
4:

El supermercado EL Porvenir maneja tres tipos de promociones de refrigerios para niños y cada uno de ellos está
compuesto de la siguiente manera: Primera Promoción: 1 fruta, 1 bocadillo y 1 yogurt, Segunda Promoción: 2 frutas y
yogurt, Tercera Promoción: 3 frutas. Diariamente cuenta con 50 frutas, 45 bocadillos y 70 Yogures. Teniendo en cue
que las promociones se venden a $2000 pesos. ¿Cuántas promociones de cada tipo debe vender para generar mayor
utilidad con los recursos disponibles? ¿Este ejercicio es maximización o de minimización?

Recurso unitario por producto

Recurso Promoción 1 Promoción 2 Promoción 3 Disponibilidad
Fruta 1 2 3 50
Bocadillo 1 0 0 45
Yogurt 1 1 0 70
Utilidad 2000 2000 2000

Modelo matemático

Maximizar Z = 2000X1 + 2000X2 + 2000X3 Este ejercicio es de maximización.

S.A.

X1 X2 X3 Condición Total
1 2 3 ≤ 50
1 0 0 ≤ 45
1 1 0 ≤ 70

RESPUESTAS
• Cuál es el
resultado Z=95000 y corresponde al ingreso máximo por vender 45 promociones tipo 1 y 2.5 (se debe aproximar a 2
de Z y a qué
correspond restricción en la cantidad de frutas porque debe ser un valor entero) promociones tipo 2.
e?
• Cuál es el
resultado
de cada
X1=45 y corresponde a la cantidad de promociones tipo 1. X2= 2.5 (aproxima a 2 porque la cantidad de frutas de
variable X1, un entero menor o igual que 50) y corresponde a la cantidad de promociones tipo 2. X3=0 y corresponde a la can
X2, X3, X4,
de promociones tipo 3 que se deben vender.
etc. Y a qué
correspond
e?
 s y cada uno de ellos está
Segunda Promoción: 2 frutas y 1
70 Yogures. Teniendo en cuenta
vender para generar mayor
ón?

X1 = Cantidad de promociones 1
X2 = Cantidad de promociones 2
X3 = Cantidad de promociones 3

y 2.5 (se debe aproximar a 2 por la

es tipo 2.
porque la cantidad de frutas debe ser
o 2. X3=0 y corresponde a la cantidad
Ejercicio
6:

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?

TABLA DE VARIABLES

Heladeria Pammy
ENSALADAS
Relacion Recurso
JUNIOR SUPER TROPICAL

FRUTA 150 250 200 ≤ 20000

CAJA DE
12 30 0 ≤ 12000
LECHE
TIEMPO 10 15 12 ≤ 14400
UTILIDAD 500 700 600 0 0

Variables de decision
X₁= Ensalada Junior venta
X₂= Ensalada Super venta
X₃= Ensalada Tropical venta

MODELO CANONICO
Funcion objetivo
Maximizar
Max. Z=500X₁+700X₂+600X₃

RESTRICCIONES

Sujeto a: 150X₁ + 250X₂ + 200X₃ ≤ 20000

 12X₁ + 30X₂ + 0X₃ ≤ 12000
10X₁ + 15X₂ + 12X₃ ≤ 14400

Restricciones de No Negatividad
X₁ , X₂ , X₃ ≥ 0

MODELO ESTANDAR
Funcion objetivo
Maximizar
Z-500X₁ - 700X₂ - 600X₃=0

RESTRICCIONES

150X₁ + 250X₂ + 200X₃ + S₁ = 20000

12X₁ + 30X₂ + 0X₃ + S₂ = 12000
10X₁ + 15X₂ + 12X₃+ S₃ = 14400

Variables de holgura
S₁, S₂, S₃

Tabla Simplex

IT0 PF
VB Z X₁ X₂ X₃ S₁ S₂
R1 Z 1 -500 -700 -600 0 0
R2 S₁ 0 150 250 200 1 0
R3 S₂ 0 12 30 0 0 1
R4 S₃ 0 10 15 12 0 0

IT1
VB Z X₁ X₂ X₃ S₁ S₂
R1 Z 1 -80 0 -40 2.8 0
R2 X₂ 0 0.6 1 0.8 0.004 0
R3 S₂ 0 -6 0 -24 -0.12 1
R4 S₃ 0 1 0 0 -0.06 0

IT2
VB Z X₁ X₂ X₃ S₁ S₂
R1 Z 1 0 133.333 66.667 3.333 0
R2 X₁ 0 1 1.667 1.333 0.007 0
R3 S₂ 0 0 10 -16 -0.08 1
R4 S₃ 0 0 -1.667 -1.333 -0.067 0
Solucion optima

X₁ = 133.333 Ensalada Junior venta

X₂ = 0 Ensalada Super venta
X₃ = 0 Ensalada Tropical venta
Z = 66666.667

¿Cuántos ensaladas de cada tipo debe producir semanalmente para generar mayor utilidad
posible con los recursos disponibles?

Se deben producir :
133.333 Ensaladas Junior
0 Ensaladas Super
0 Ensaladas Tropical

¿Este ejercicio es maximización o de minimización?

Este ejercicio es de Maximizacion porque se quiere generar mayor utilidad

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

Z= 66666.67
Este valor corresponde a 66666.67 de ganancias

¿Cuál es el resultado para cada una de las variables X1, X2, X3, X4, etc. y a que
corresponden?"
X₁ = 133.333
X₂ = 0
X₃ = 0

COMPROBACION POR MEDIO DEL METODO SOLVER EXCEL

Resultado
X₁ X₂ X₃ Formula
s
Funcion
500 700 600 66666.667
objetivo

Desigualdad 1 150 250 200 ≤ 20000 20000

Desigualdad 2 12 30 0 ≤ 12000 1600

Desigualdad 3 10 15 12 ≤ 10000 1333.333

X₁ 133.33333
X₂ 0
 X₃ 0
Z 66666.667

SOLUCION USANDO PHP SIMPLEX

S₃ SOLUCION OPERACIONES PARA IT1
0 0 700R2+R1
0 20000 80 1/250*R2
0 12000 400 -30(R2)+R3
1 14400 960 -15(R2)+R4

S₃ SOLUCION OPERACIONES PARA IT2

0 56000 80(R2)+R1
0 80 133.33333 5/3(R2)
0 9600 -1600 6(R2)+R3
1 13200 13200 -1(R2)+R4

S₃ SOLUCION
0 66666.667
0 133.333
0 10400
1 13066.667
nerar mayor utilidad

y a que
 Conclusiones

Ampliamos los conocimientos sobre el analisis, plantemaiento y solución de

un problema de programacion lineal. identificando, formulando y definiendo
si es de maximización o de minimización por algoritmo simplex de las dos
fases, metodo simplex algebraico primal o dual , nos promueven a la
implementación del sofware PHP simplex .

Se identificaron casos de maximización o de minimización por algoritmo

simplex del metodo simplex algebraico primal o dual , nos promueven a la
implementación del sofware PHP simplex.

Interpretación y manejo del sofware PHP simplex para la comprobación de

problemas de programación lineal.
 Referencias Bibliograficas

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). OVA – Unidad 1 modelos de decisión en la programación

lineal [Objeto Virtual de Aprendizaje]. Recuperado de: http://hdl.handle.net/10596/22680