TRABAJO INDIVIDUAL
TAREA 1. MÉTODOS SIMPLEX PRIMAL Y SIMPLEX DUAL
BEATRIZ DEL C. MERCADO GUARDO
COD,45764550
GRUPO: 100404_245
TUTOR
EVER EDUARDO CAUSADO
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
PROGRAMACION LINEAL
OCTUBRE 2019
LEX DUAL
CIA – UNAD
EJERCICIO 2.
La panadería El Horno Caliente maneja tres productos: Pan aliñado con una utilidad de 60 pesos utilizando 5 gramos
gramos de mantequilla; pan liso con una utilidad de 60 pesos utilizando 6 gramos de harina, 2 gramos de azúcar y 2
arroz con una utilidad de 60 pesos utilizando 5 gramos de harina, 3 gramos de azúcar y 3 gramos de mantequilla. Sem
Harina 35 kilos, azúcar 12 kilos, mantequilla 10 kilos. (Estos valores lo convertimos a gramos porque no podemos m
panes de cada tipo debe producir semanalmente para generar mayor utilidad posible con los recursos disponibles? ¿E
minimización?
Desarrollo :
Productos Pan aliñado Pan liso Pan arroz Cantidades
de Producto
Variables
Harina 5 6 5 35000 g
X1 = cantidad de pan aliña
X2 = cantidad de pan liso
Azucar 3 2 3 12000 g
X3 = cantidad de pan arroz
Mantequilla 2 2 3 10000 g
MODELO CANONICO MODELO ESTANDAR
FUNCION OBJETIVO : FUNCION OBJETIVO :
MAXIMIZAR Z = 60X1 + 60X2 + 60X3 MAXIMIZAR Z - 60X1 - 60X2 - 60X3 = 0
RECTRICCIONES RECTRICCIONES
5X1 + 6X2 + 5X3 ≤ 35000 5X1 + 6X2 + 5X3 + P4 = 35000
3X1 + 2X2 + 3X3 ≤ 12000 3X1 + 2X2 + 3X3 + P5 = 12000
2X1 + 2X2 + 3X3 ≤ 10000 2X1 + 2X2 + 3X3 + P6 = 10000
X1, X2, X3 ≥ 0
TABLA 1
X1 X2 X3 P4 P5 P6 SOL
P4 5 6 5 1 0 0 35000
P5 3 2 3 0 1 0 12000
P6 2 2 3 0 0 1 10000
Z -60 -60 -60 0 0 0 0
TABLA 2
X1 X2 X3 P4 P5 P6 SOL
P4 0 2.66666667 0 1 -1.66666667 0 15000
X1 1 0.66666667 1 0 0.33333333 0 4000
P6 0 0.66666667 1 0 -0.66666667 1 2000
Z 0 -20 0 0 20 0 240000
TABLA 3
X1 X2 X3 P4 P5 P6 SOL
P4 0 0 -4 1 1 -4 7000
X1 1 0 0 0 1 -1 2000
X2 0 1 1.5 0 -1 1.5 3000
Z 0 0 30 0 0 30 300000
La solucion optima es Z= 300000,
X1 = 2000 , X2 = 3000, X3 = 0
esos utilizando 5 gramos de harina, 3 gramos de azúcar y 2
a, 2 gramos de azúcar y 2 gramos de mantequilla, pan de
mos de mantequilla. Semanalmente el panadero cuenta con
os porque no podemos mezclar kilos con gramos) ¿Cuántos
recursos disponibles? ¿Este ejercicio es maximización o de
X1 = cantidad de pan aliñado a producir
X2 = cantidad de pan liso a producir
X3 = cantidad de pan arroz a producir
Fila pivote es la fila 2
la variable que sale P5 y
entra X1
Fila pivote es la fila 3
la variable que sale P6 y
entra X2
BIBLIOGRAFIA
* Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-34), España:
Editorial McGraw-Hill. Recuperado de:
[Link]
* Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-67), México: Grupo Editoria
Patria. Recuperado de: [Link]
docID=3227913
* Goberna, T. (2004). Optimización lineal: teoría, métodos y modelos (pp. 277-298), Alicante, Españ
Editorial Mc Graw Hill. Recuperado de:
[Link]
* Pineda, R. (2018, diciembre 7). OVI – modelos de decisión en la programación lineal [Archivo d
video]. Recuperado de: [Link]
a y ciencias (pp. 24-34), España:
o de:
[Link]?docID=4585362
p. 44-67), México: Grupo Editorial
2460/lib/unadsp/[Link]?
elos (pp. 277-298), Alicante, España:
o de:
[Link]?docID=3195264
la programación lineal [Archivo de
/10596/22660
