Tarea 1.

Métodos simplex primal y simplex dual

Olga Lucia Daza Hidalgo – Código: 53067611

Grupo: 100404_9

Tutor: Oscar Javier Hernandez

Curso - Programación Lineal

Universidad Nacional Abierta y a Distancia – UNAD

Escuela de Ciencias Básicas, Tecnología e Ingeniería – ECBTI
Administración de Empresas
CEAD Gacheta, Octubre 2019
 Introducción

En el siguiente trabajo se desarrolla un ejercicio aplicando los metodos de programacion

lineal de maximizacion y minimizacion, los metodos simplex primal y simplex dual, los
cuales son unas herramientas utiles para el analisis de los procesos de produccion,
generacion de utilidades, utilizacion de recursos, etc...estas poseen propiedades de tal
manera que la solución óptima a un problema proporciona información completa sobre la
solución mas apropiada para el otro.
 Desarrollo ejercicio 1
Unidad 1. Modelos de decisión en la programación lineal
Jordan:
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 utilid
Para realizar un buñuelo requiere 10 gramos de harina y 2 gramos de mantequilla, y le genera una utilidad de 300 pesos. Para r
requiere 20 gramos de harina y 2 gramos de mantequilla, y le genera una utilidad de 300 pesos. Semanalmente cuenta con 10.
harina, 1.500 gramos de mantequilla y 15.000 gramos de carne. ¿Cuántos productos de cada tipo debe producir y vender para
utilidad? ¿Este ejercicio es de maximización o de minimización?

Solución

Este es un ejercicio de maximizacion

Empanada Buñuelo Arepa

Precio 400 300 300 Disponibilidad
Harina gr 12 10 20 10,000
Mantequilla gr 2 2 2 1,500
Carne gr 6 15,000

Variables X1 Empanada
X2 Buñuelo
X3 Arepa

Formulacion canonica
Maximizar Z 400X1+ 300X2 + 300X3

Sujeto a
12X1 + 10X2 + 20X3 ≤ 10000
2X1 + 2X2 + 2X3 ≤ 1500
6X1 ≤ 15000
X1, X2, X3 ≥ 0

Formulacion estandar
Maximizar Z 400X1+ 300X2 + 300X3

Sujeto a
12X1 + 10X2 + 20X3 + S1 = 10000
2X1 + 2X2 + 2X3 + S2 = 1500
6X1 + S3 = 15000
X1, X2, X3, S1, S2, S3 ≥ 0

Método simplex algebraico

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1 S2
Z 0 -400 -300 -300 0 0
 S1 0 12 10 20 1 0
S2 0 2 2 2 0 1
S3 0 6 0 0 0 0

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1 S2
Z 0 100 100 0 200
S1 0 0 -2 8 1 -6
X1 400 1 1 1 0 0.5
S3 0 0 -6 -6 0 -3

Solucion Z= 300000
X1= 750
X2= 0
X3= 0

Análisis de resultados

Variable de Valor óptimo Recomendación

decisión
x1 750 Producir 750 unidades de empanadas
x2 0 Producir 0 unidades de buñuelos
x3 0 Producir 0 unidades de arepas
Z 300000 La mayor utilidad recibida es de $ 300.000
ne y le genera una utilidad de 400 pesos.
dad de 300 pesos. Para realizar una arepa
nalmente cuenta con 10.000 gramos de
producir y vender para generar mayor

DISPONIBILIDAD
S3
0 0
0 10000
0 1500
1 15000

DISPONIBILIDAD
S3
0 300000
0 1000
0 750
1 10500
 Conclusiones

Con el desarrollo de esta actividad logramos abordar temas relacinoados con la

programación lineal, la utilizacion de los metodos simplex en las dos fases, asi como la
resolucion al problema planteados.
 Bibliografía

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