Documente Academic
Documente Profesional
Documente Cultură
PROGRAMACION LINEAL
Fase 2. Unidad 1
Grupo 100404_ 159
Presentado por
ENRIQUE MARTIN DELGADO
Codigo: 98326256
DAYANA PATRICIA SANTACRUZ RUIZ
Codigo: 1018403090
LILIANA LUCERO
Cdigo: 59813406
JAIRO ALONSO HUERTAS GAMBOA
Cd. 98387197
Presentado a:
HERNAN BELALCAZAR BURBANO
Tutor
INTRODUCCION
El presente trabajo tiene como fin dar a conocer las problemticas que estudiantes
de Programacin Lineal han buscado en sus regiones obteniendo un mayor margen de
conocimiento y prctica del momento dos, de igual manera se permite consolidar
resultados que a su vez maximizan su produccin o recurso.
OBJETIVOS
Identificar y analizar un problema real de una Empresa donde se ubica cada uno de
los integrantes del grupo.
Descubrir las variables que afectan cada problemtica lineal de los integrantes del
curso.
Identificar y conocer la temtica del curso, para abordar el contenido del problema
escogido.
Problema:
Diariamente se elaboran 7 galletas de ojos para las que se necesita 1 lb de masa y 0,14 lb de
cubierta de colores, dejando una utilidad de $2.100 y 12 galletas de chocolate para las que
se necesita 1 lb de masa y 0,22 lb de cubierta de chocolate, dejando una utilidad de $2880.
En la panadera hay disponibles semanalmente hasta 20 lb de masa, 2 lb de cubierta de
colores y 3 lb de cubierta de chocolate.
- Cuadro resumen:
(lb)
Cubierta de 0 0.22 3
Chocolate (lb)
UTILIDAD $2.100 $2.880
x 0 Restriccin de no negatividad
y 0 Restriccin de no negatividad
x+ y 20 Libras de masa
0.14 x 2 Libras de cubierta de colores
0.22 y 3 Librasde cubierta de colores
- Reglas:
Nombre de la Empresa:
Empresa de Produccin es PIZZERIA TABALOS,
El producto que generan es PIZZA.
Por otro lado, el triple de la produccin de lasaa sumado a cuatro veces la produccin de
pizza mantiene siempre menor a 18 unidades.
Se halla el nmero de unidades de los diferentes productos que se producen para alcanzar la
rentabilidad mxima, se sabe que cada pizza deja una utilidad 800 y cada lasaa 200.
Entonces:
Se plantea
1. 2 X1 < X2 +4
2. 4 X 1 +3 X 2 < 120
X 1, X2 0
Se sintetiza
Se mantiene
Fase 2. Redactar problema Programacin Lineal- 12
1. 2 X 1, - X2 < 4
2. 4 X1 + 3 X2 < 18
X 1, X2 > 0
Cuantos productos de cada lnea debe producir mensualmente Servivarios para aumentar
las utilidades de la empresa durante el prximo ao y mantener las tres lneas de
produccin?
FUNCION OBJETIVO
Restricciones
CONDICION DE NO NEGATIVIDAD
Fase 2. Redactar problema Programacin Lineal- 16
DESARROLLO
X1 = Cantidad de Jabn
X2 = Cantidad de Detergente
X3 = Cantidad de Desinfectante
Funcin Objetivo
Restricciones
6 6 6
60 60 60 180 <= 0
20 20 20
RECTA
100
0
(0,600)
800
0<=600 (600,0)
600 (400,200)
400
200
0<=200
0<=180
0,100
FUNCION
0 100 200 300 400 500 600 700 800
F = (X,Y) 0
F = (0,60) = 10 * 0 + 10 * 60 + 10 * 0
F = (0,60) = 0 + 600 + 0
F = (0,60) = 600
F(60,0) = 600
Z = 100
ANEXOS FOTOGRAFICOS
Fase 2. Redactar problema Programacin Lineal- 18
Nombre de la empresa
Para ello primeramente se realizar una exhaustiva seleccin de los productos que se van a
promocionar como son la carne, los embutidos y las carnes fras, en primer lugar se proceder a
seleccionar insumos como la carne tanto de res como de cerdo de forma tal que se escojan solo las
que estn en condiciones aptas para el consumo humano, es decir materias primas frescas y selectas
procedentes de animales sanos y que al ser procesadas conserven todo el valor nutricional de la
carne como protenas, hierro, calcio, Vitamina A, adems se obtendr un producto de excelente
presentacin con buen sabor, color, olor, que sea agradable al paladar.
La empresa produce las siguientes ordenes: Carne, Embutidos y Carnes Fras las cuales generan
unas ganancias despus de gastos de $ 3500, $ 2700 y $ 800, se desean aplicar 3 tipos de
promociones, las cuales involucran cada una 3 tipos de productos, Carne, embutidos y carnes fras,
lo cual generara un aumento en las ventas pero reducir la utilidad normalmente prevista, por lo
cual se desea saber qu cantidad de cada producto se puede poner en cada promocin, obteniendo la
mxima utilidad posible, teniendo en cuenta que en todos debe de haber por lo menos de cada uno
de los productos y adems las cantidades disponibles para la promocin.
Se sabe la utilidad prevista por cada promocin vendida, la cual se registra a continuacin:
Promocin Utilidad
Promocin 1 3500
Promocin 2 2700
Promocin 3 800
Ahora bien, para satisfacer un porcentaje de cada producto, se realiz la siguiente estimacin del
total de unidades que pueden ser vendidas, muestras satisfagan que:
Adems se conoce que se tiene una cantidad lmite de cada producto para las promociones, las
cuales se contara como unidad y se registra a continuacin.
Cuadro resumen
Variables
Cantidad a producir para obtener la mayor ganancia
Maximizar la utilidad
Max ( z )=3500 X 1+ 2700 X 2+ 800 X 3
Fase 2. Redactar problema Programacin Lineal- 21
Definicin de restriccin:
X1 , X2 , X3 0
Definicin de restriccin:
X1 , X2 , X3, X 4 , X5, X 6 0
Fase 2. Redactar problema Programacin Lineal- 22
CONCLUSIONES
Conocimos las variables que afectaban el problema lineal de cada una de las
empresas expuestas por los participantes del foro colaborativo del curso.
Aprendimos sobres los modelos que sirven para maximizar o minimizar las
alternativas del problema.
REFERENCIAS BIBLIOGRAFICAS
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?
docID=10758304&p00=programacion+lineal.
http://www.phpsimplex.com/casos_reales.htm