Scribd
Cargar
335 vistas2 páginas

Programación Lineal

Este documento presenta dos problemas de programación lineal. El primero es el problema de la dieta, que busca determinar una dieta óptima que satisfaga los requerimientos nutricionales al menor costo. El segundo es el problema de dimensionamiento de lotes, que busca encontrar una política óptima de producción para satisfacer demandas fluctuantes a lo largo del tiempo y minimizar los costos de producción e inventario.

Cargado por

Åälexs Iis
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
335 vistas2 páginas

Programación Lineal

Este documento presenta dos problemas de programación lineal. El primero es el problema de la dieta, que busca determinar una dieta óptima que satisfaga los requerimientos nutricionales al menor costo. El segundo es el problema de dimensionamiento de lotes, que busca encontrar una política óptima de producción para satisfacer demandas fluctuantes a lo largo del tiempo y minimizar los costos de producción e inventario.

Cargado por

Åälexs Iis
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

PROGRAMACIN LINEAL

1. Problema de la Dieta: (Stigler, 1945). Consiste en determinar una dieta de manera eficiente, a partir de un conjunto dado de alimentos, de modo de satisfacer requerimientos nutricionales. La cantidad de alimentos a considerar, sus caractersticas nutricionales y los costos de stos, permiten obtener diferentes variantes de este tipo de modelos. Por ejemplo:

Leche Legumbre Naranjas Requerimientos (lt) (1 porcin) (unidad) Nutricionales 3,2 Niacina Tiamina 1,12 Vitamina C 32 2 Costo

Variables de Decisin: X1: Litros de Leche utilizados en la Dieta X2: Porciones de Legumbres utilizadas en la Dieta X3: Unidades de Naranjas utilizadas en la Dieta Funcin Objetivo: (Minimizar los Costos de la Dieta) Min 2X1 + 0,2X2 + 0,25X3 Restricciones: Satisfacer los requerimientos nutricionales

4,9 1,3 0 0,2

0,8 0,19 93 0,25

13 15 45

Niacina: 3,2X1 + 4,9X2 + 0,8X3 >= 13 Tiamina: 1,12X1 + 1,3X2 + 0,19X3 >=15 Vitamina C: 32X1 + 0X2 + 93X3 >= 45 No Negatividad: X1>=0; X2>=0; X3>=0 Compruebe utilizando nuestro Mdulo de Resolucin que la solucin ptima es X1=0, X2=11,4677, X3=0,483871, con Valor ptimo V(P)=2,4145 2. Problema de Dimensionamiento de Lotes: (Wagner y Whitin, 1958). Consiste en hallar una poltica ptima de produccin para satisfacer demandas fluctuantes en el tiempo, de modo de minimizar los costos de produccin e inventario, considerando la disponibilidad de recursos escasos. Considere que una fabrica puede elaborar hasta 150 unidades en cada uno de los 4 periodos en que se ha subdividido el horizonte de planificacin y se tiene adicionalmente la siguiente informacin:

Periodos 1 2 3 4

Demandas Costo Prod. (unidades)(US$/unidad) 130 80 125 195 6 4 8 9

Costo de Inventario (US$/unidad) 2 1 2.5 3

Adicionalmente considere que se dispone de un Inventario Inicial de 15 unidades y no se acepta demanda pendiente o faltante, es decir, se debe satisfacer toda la demanda del perodo. Variables de Decisin:

Xt: Unidades elaboradas en el perodo t (Con t =1,2,3,4) It: Unidades en inventario al final del perodo t (Con t =1,2,3,4) Funcin Objetivo: (Minimizar los Costos de Produccin e Inventarios) Min 6X1 + 4X2 + 8X3 + 9X4 + 2I1 + 1I2 + 2,5I3+ 3I4 Restricciones:

Capacidad de Produccin por Perodo: Xt <= 150 (Con t =1,2,3,4) Satisfacer Demanda Perodo 1: X1 + I0 - I1 = 130 (I0 = 15) Satisfacer Demanda Perodo 2: X2 + I1 - I2 = 80 Satisfacer Demanda Perodo 3: X3 + I2 - I3 = 125 Satisfacer Demanda Perodo 4: X4 + I3 - I4 = 195 No Negatividad: Xt >=0, It >=0 Solucin ptima utilizando Solver de MS Excel (Para ver una aplicacin de esta herramienta ingrese AQUI): X1=115,X2=150, X3=100, X4=150, I1=0, I2=70, I3=45, I4=0. Valor ptimo V(P)=3.622,5

También podría gustarte