Académique Documents
Professionnel Documents
Culture Documents
Problema 1 Una planta recicladora de papel procesa papel de cajas, papel tissue, papel de impresin y papel para libros y produce pulpa para tres tipos de papel reciclado. Los precios por tonelada y los contenidos de pulpa de cada materia prima se muestran en la tabla. Para transformar la materia prima en pulpa, se pueden usar dos mtodos, de-inking y dispersin asfltica. Cuesta $20 el proceso de de-inking por tonelada de cualquier materia prima. El proceso de de-inking saca el 10% de la pulpa de la materia prima, dejando el 90% de la pulpa original. Cuesta $15 aplicar el proceso de dispersin asfltica a una tonelada de materia prima. Este proceso saca el 20% de la pulpa. A lo sumo 3000 toneladas de materia prima pueden procesarse mediante dispersin asfltica o el proceso de-inking. El papel reciclado de tipo 1, slo se puede producir a partir de la pulpa de papel de impresin o de papel para libros; el de tipo 2, slo a partir de papel para libros, papel tissue o papel de cajas; el de tipo 3, slo con papel de impresin, papel tissue o papel de cajas. Para satisfacer la demanda actual, la compaa necesita 500 toneladas de pulpa para el papel tipo 1, 500 toneladas de pulpa para7 el papel tipo 2 y 60 toneladas para el papel tipo 3. Formular un LP que minimice los costos de satisfacer la demanda de pulpa.
Costo papel de cajas papel tissue papel de impresin papel para libros $5 $6 $8 $10 Contenido de pulpa 15% 20% 30% 40%
Variables de decisin: x1: n de toneladas de papel de cajas sometido al proceso de-inking y1: n de toneladas de papel de cajas sometido al proceso de impresin asfltica x2: n de toneladas de papel tissue sometido al proceso de-inking y2: n de toneladas de papel tissue sometido al proceso de impresin asfltica x3: n de toneladas de papel de impresin sometido al proceso de-inking y3: n de toneladas de papel de impresin sometido al proceso de impresin asfltica x4: n de toneladas de papel para libros sometido al proceso de-inking y4: n de toneladas de papel para libros sometido al proceso de impresin asfltica Funcin objetivo: 1
Obtenemos la funcin objetivo de minimizacin sumando ambos costos: Min: Z = 25x1 + 26x2 + 28x3 + 30x4 + 20y1 + 21y2 + 23y3 + 25y4 Restricciones:
A lo sumo 3000 toneladas de materia prima pueden procesarse mediante el proceso de-inking
x1 + x2 + x3 + x4 3000
A lo sumo 3000 toneladas de materia prima pueden procesarse mediante el proceso de impresin asfltica
0,015x1 + 0,03y1 + 0,02x2 + 0,04y2 + 0,04x4 + 0,08y4 = 500 0,015x1 + 0,03y1 + 0,02x2 + 0,04y2 + 0,03x3 + 0,06y3 = 60 x1 0, y1 0, x2 0, y2 0, x3 0, y3 0, x4 0 y4 0
Problema 2
Resolver el siguiente programa por el mtodo simplex, tomando en cuenta que los valores A, B, C y D de la funcin Objetivo son los 4 ltimos dgitos de su cdigo de la universidad. a) Muestre las tablas y los clculos realizados en Excel. (4 puntos) b) Hallar el programa dual, y los valores de las variables duales a travs de la ltima tabla del primal (2 puntos) a)
Maximizar Z = Ax1 + Bx2 + Cx3 + Dx4 s.a - x 1 + 2 x2 + 3 x3 + x4 21 3x1 + 5 x2 + 7 x3 + x4 124 x 1 + x2 x3 + x4 = 20 x 1 , x2 , x3 , x4 0
Mi cdigo de alumno universitario es: 2012102810, entonces A = 2, B = 8, C = 1 y D = 0 Modelo de PL Maximizar: Z = 2x1 + 8x2 + x3 Sujeto a: -x1 + 2x2 + 3x3 + x4 21 3x1 + 5x2 + 7x3 + x4 124 x1 + x2 - x3 + x4 = 20 x1, x2, x3, x4 0
Convertimos las restricciones a la forma x1 - 2x2 - 3x3 - x4 -21 3x1 + 5x2 + 7x3 + x4 124 x1 + x2 - x3 + x4 20 x1 + x2 - x3 + x4 20 -> -x1 - x2 + x3 - x4 -20
Obteniendo: x1 - 2x2 - 3x3 - x4 -21 3x1 + 5x2 + 7x3 + x4 124 x1 + x2 - x3 + x4 20 -x1 - x2 + x3 - x4 -20 Estandarizamos el modelo, agregamos las variables de holgura 4
Maximizar: Z - 2x1 - 8x2 - x3 = 0 Sujeto a: x1 - 2x2 - 3x3 - x4 + x5 = -21 3x1 + 5x2 + 7x3 + x4 + x6 = 124 x1 + x2 - x 3 + x 4 + x7 = 20 -x1 - x2 + x3 - x4 + x8 = -20
Aplicacin del mtodo simplex Tabla 1 (inicial) Var. Bas. Z X5 X6 X7 X8 Z 1 0 0 0 0 X1 -2 1 3 1 -1 X2 -8 -2 5 1 -1 X3 -1 -3 7 -1 1 X4 0 -1 1 1 -1 X5 0 1 0 0 0 X6 0 0 1 0 0 X7 0 0 0 1 0 X8 0 0 0 0 1 RHS 0 -21 124 20 -20 div 10,5 24,8 20 20
X2 X7 1
X8
inf.
Entra en la base: Sale de la base: Pivote: Tabla 3 (final) Var. Bas. Z X5 x3 x2 X8 Z 1 0 0 0 0 X1 4,5 2,167 0,167 0,833 0 X2 0 0 0 1 0 X3 0 0 1 0 0 X4 5 0,667 0,333 0,667 0 X5 0 1 0 0 0
X3 X6 12
X8 0 0 0 0 1
RHS 178 29 2 22 0
Modelo Dual: Min: C = -21y1+124y2 + 20y3 - 20y4 Sujeto a: y1 + 3y2 + y3 y4 2 -2y1 + 5y2 + y3 y4 8 -3y1 + 7y2 - y3 + y4 1 -y1 + y2 + y3 y4 0 Soluciones del modelo Dual a partir de la ltima tabla de la solucin Primal
Tabla final del modelo primal Var. Bas. Z X5 x3 x2 X8 Z 1 0 0 0 0 X1 4,5 2,167 0,167 0,833 0 X2 0 0 0 1 0 X3 0 0 1 0 0 X4 5 0,667 0,333 0,667 0 X5 0 1 0 0 0 X6 X7 X8 0 0 0 0 1 RHS 178 29 2 22 0
Problema 3 Una dieta ideal debera satisfacer los requerimientos nutricionales bsicos, econmicos, ser variado y ser agradable al paladar. Asumiendo que la lista de alimentos disponibles es la siguiente, cul es la dieta ideal?: Alimento Cereales Pollo Huevos Leche Dulces Carne Cantidad (dosis) 28 g 100 g 2 grandes 237 cc. 170 g. 260 g. Energa (kcal) 110 205 160 160 420 260 Protenas (g) 4 32 13 8 4 14 Calcio (mg) 2 12 54 285 22 80 Precio (soles/dosis) 0.30 2.40 1.30 0.90 2.00 1.90 Lmites (dosis/da) 4 3 2 8 2 2
De acuerdo con los nutricionistas, una dieta satisfactoria debe tener al menos 2000 kcal de energa, 55 g de protenas, y 800 mg de calcio (las vitaminas y hierro sern aportadas a travs de pastillas). Se han impuesto restricciones sobre el total de dietas por da de cada alimento, para atender el requerimiento de variedad. Cul es la mejor dieta que cumple con el criterio de mnimo costo? Variables de decisin: x1: n de dosis de cereales para una dieta ideal x2: n de dosis de pollo para una dieta ideal x3: n de dosis de huevos para una dieta ideal x4: n de dosis de leche para una dieta ideal x4: n de dosis de dulces para una dieta ideal x6: n de dosis de carne para una dieta ideal Funcin objetivo: Minimizar los costos: Min: Z = 0,30x1 + 2,40x2 + 1,30x3 + 0,90x4 + 2x5 + 1,90x6
Restricciones: Requerimiento de energa 110x1+ 205x2 160x3 + 160x4 + 420x5 + 260x6 2000 Requerimiento de protenas 4x1+ 32x2 + 13x3 + 8x4 + 4x5 + 14x6 55 Requerimiento de calcio 2x1+ 12x2 + 54x3 + 285x4 + 22x5 + 80x6 800 Restricciones de lmites de dosis diaria x1 4 x2 3 x3 2 x4 8 x5 2 x6 2 Restricciones de no negatividad x1 0, x2 0, x3 0, x4 0, x5 0, x6 0
0 x3 2 0 x4 8 0 x5 2 0 x6 2 Cul es la mejor dieta que cumple con el criterio de mnimo costo? 4 dosis de cereales, 4,5 dosis de leche y 2 dosis de dulces
Microsoft Excel 9.0 Informe de sensibilidad Hoja de clculo: [Dieta AS.xls]Hoja1 Informe creado: 21/11/04 16:42:08
Celdas cambiantes Valor Gradiente Celda $B$5 $C$5 $D$5 $E$5 $F$5 Nombre Dosis de producto Cereales Dosis de producto Pollo Dosis de producto Huevos Dosis de producto Leche Dosis de producto Dulces Igual 4 0 0 4,5 2 0 reducido 0 1,246875 0,4 0 0 0,4375 Coeficiente objetivo 0,3 2,4 1,3 Aumento permisible 0,31875 1E+30 1E+30 Disminucin Permisible 1E+30 1,246875 0,4
Restricciones Valor Celda $H$7 $H$8 $H$9 Energa Protenas (en gas) Calcio (mg) Nombre Igual 2000 60 1334,5 4 Sombra precio 0,005625 0 0 -0,31875 Restriccin Aumento Disminucin Permisible 100 1E+30 1E+30 4
4 2,756042539
10
$H$11 Mxima dosis pollo $H$12 Mxima dosis huevos $H$13 Mxima dosis leche $H$14 Mxima dosis dulces $H$15 Mxima dosis carne
0 0 4,5 2 0
0 0 0 -0,3625 0
3 2 8
3 2 3,5
Sobre la base de los resultados obtenidos del problema con SOLVER, responder cada pregunta en forma independiente:
a) En qu consiste la dieta ptima? La dieta ptima consiste en: 4 dosis de cereales, 4,5 dosis de leche y 2 dosis de dulces
b) Si el costo de los cereales se duplicara hasta 0.60 cntimos por dosis. Deber ser removida de la dieta? No, ya que al duplicarse su costo su aumento sera de 0,3 soles sin embargo el aumento permisible en el costo de los cereales para permanecer en la dieta es de 0,31875 soles
c) Si el costo del pollo bajara a la mitad del costo actual, debera ser incorporado a la dieta? An no. Si el costo de pollo baja a la mitad su precio estara disminuyendo 1,2 soles sin embargo para que sea incorporado a la dieta debe bajar al menos en 1,246875 decir su precio debera bajar a 1,15 soles o menos. 1,25 soles, es
d) A partir de qu precio los huevos entraran en la dieta? A partir de: 1,30 0,40 = 0,90 soles
e) Dentro de que intervalo podra variar el precio de la leche (redondear a 0.01 cntimos) para que la dieta perfecta siguiera mantenindose como la ptima? Mxima reduccin permisible = 0,138095238 0,13 11
Mxima aumento permisible = 0,269230769 0,26 0,90 0,13 = 0,77 0,90 + 0,26 = 1,16 Entonces la leche puede variar de 0,77 soles a 1,16 soles sin que se altere la dieta. f) Durante los perodos de preparacin de las Revisiones, se necesitara incrementar el contenido en energa de 2000 kcal a 2200 kcal por da. Cul sera el costo adicional que resulta de esta modificacin? Costo adicional = (2200 - 2000)(sombra precio) = 200(0,005625) = 1,125 soles
g) El mdico del servicio de bienestar universitario recomienda que usted incremente el contenido de calcio en su dieta de 800 mg a 1200 mg. Cul es el impacto de esto en el costo total? Costo adicional = (1200 800)(sombra precio) = 400(0) = 0, entonces: Con este aumento no hay impacto alguno, el coste total permanece invariable.
h) Las papas cuestan 1.20 soles/dosis y disponen de un contenido de energa de 300 kcal, pero no contienen protenas, ni calcio. Debera ser parte de la dieta? No, con los datos dados no formara parte de la dieta
12