3.1-10 Weenies and Buns es una planta procesadora de alimentos que fabrica hotdogs y pan para hotdogs.

Muelen su propia harina para el pan a una tasa mxima de 200 libras por semana. Cada pan requiere 0.1 libras. Tiene un contrato con Pigland Inc, que especifica la entrega de 800 libras de producto de puerco cada lunes. Cada hotdog requiere 0.25 libras de producto de puerco. Se cuenta con suficiente cantidad del resto de los ingredientes de ambos productos. Por ltimo, la mano de obra consiste en 5 empleados de tiempo completo (40 horas por semana). Cada hotdog requiere 3 minutos de mano de obra y cada pan requiere 2 minutos de mano de obra. Cada hotdog proporciona una ganancia de $0.20 y cada pan de $0.10. Weenies and Buns desea saber cuntos hotdogs y cuantos panes deben producir cada semana para lograr la ganancia ms alta posible.

a) Formule un modelo de programacin Analizando cada uno de los datos podemos construir la siguiente tabla:

lineal.

Costos Harina Puerco Mano de obra Ganancia

Hotdogs 0 0.25 3 0.2

Pan 0.1 0 2 0.1

Unidades disponibles 200 800 200h = 12000min

Ahora podemos construir el modelo de programacin lineal, as: Hotdogs: X1 Pan: X2 Funcin objetivo: Z = 0.2X1 + 0.1X2 Sujeto a: 0.1X2 200 0.25X1 800 3 X1 + 2X2 12000 X1 0 y X2 0 b)Use el mtodo grafico para resolver el modelo.

Entonces hallamos los puntos de cruce en las X: 0.1X2 200 X2 2000 0.25X1 800 X1 3200 3 X1 + 2X2 12000 X1 = 0 X2 12000/2 = 6000 X2 = 0 X1 12000/3 = 4000 Luego por reduccin: ( X1 = 800)*-12 = -3 X1 = -9600 (3 X1 + 2X2 = 12000) (3 X1 = -9600) X2 = 1200 Hallamos X1 reemplazando X2 en la tercera ecuacin: 3 X1 + 2*1200 = 12000 X2 = (12000 2400)/2 = 3200 Ahora tenemos reemplazamos en la funcin objetivo: 0.2*(3200) + 0.1*(1200) = 760 La lnea que representa la funcin objetivo es: X1 = 0 X2 = 7600 X2 = 0 X1 = 3800

Finalmente podemos decir que se requieren 3200 hotdogs y 1200 panes para ganar un mximo de $760, que sera la ganancia ms alta posible.

3.4-7 carne con papas es el plato favorito de Ralph Edmund. Por eso decidi hacer una dieta continua de solo estos dos alimentos (ms algunos lquidos y suplementos de vitaminas) en todas sus comidas. Ralph sabe que no es la dieta ms sana y quiere asegurarse de que toma las cantidades adecuadas de los dos alimentos para satisfacer los requerimientos nutricionales. Cuenta con la siguiente informacin nutricional de costo. gramos de ingredientes por porcin requerimiento ingredientes res papas diario carbohidratos 5 15 Mayor o igual 50 protenas 20 5 Mayor o igual 40 grasa 15 2 Menor o igual 60 costo/porcin $4 $2 Ralph quiere determinar el nmero de porciones diarias (pueden ser fraccionales) de res y papas que cumpliran con estos requerimientos a un costo mnimo. a. Formule un modelo de programacin lineal b. Use el modelo grafico para resolver el modelo c. Utilice una computadora para resolver este modelo por el mtodo simplex. Solucin a.

b.

c. gramos de ingredientes por porcin requerimiento ingredientes res papas diario carbohidratos 5 15 protenas 20 5 grasa 15 2 costo/porcin 4 2 Solucin 1,27272727 2,90909091 Z x1
x2

50 40 60

10,9090909 1,27272727
2,90909091

Joyce y Marvin tienen una guardera. Ellos intentan decidir que dar a los nios de almuerzo. Desean mantener sus costos bajos, pero tambin deben cumplir con los requerimientos nutritivos para nios. Ya decidieron darles sndwiches de mantequilla de man y mermelada y alguna combinacin de galletas, leche y jugo de naranja. El contenido nutritivo de cada alimento y su costo se da en la siguiente tabla.

Los requerimientos nutritivos son los siguientes. Cada nio debe recibir de 400 a 600 caloras. No ms de 30% de las caloras totales debe venir en grasas. Cada nio debe consumir al menos 60 mg de vitamina C y 12 g de protena. Todava ms, por razones prcticas, cada nio necesita justo 2 rebanadas de pan (para un sandwich), al menos el doble de mantequilla de man que de mermelada y al menos una tasa de liquido (leche y/o jugo de naranja).

Joyce y Marvin desean seleccionar las opciones de alimento para cada nio que minimice el costo mientras cumple con los requerimientos establecidos.

a) Formule un modelo de Programacin Lineal.

b) Resuelva el modelo por el mtodo simplex.

Solucin:

a) Entonces tenemos las siguientes variables:

X1= Rebanadas de Pan. X2= Cucharada de Mantequilla de Man.

X3= Cucharada de Mermelada de Fresa.

X4= Galletas Integrales.

X5= Tazas de leche.

X6= Tazas de jugo.

Para minimizar costo minimizamos la funcin objetivo:

Minimizamos z = 5x1 + 4x2 + 7x3 + 8x4 + 15x5 + 35x6

Sujeto a:

70x1 + 100x2 + 50x3 + 60x4 + 150x5 + 100x6 >= 400

70x1 + 100x2 + 50x3 + 60x4 + 150x5 + 100x6 <= 600

-11x1 + 45x2 - 15x3 + 2x4 + 25x5 - 30x6 <= 0

3x3 + 2x5 + 120x6 >= 60

3x1 + 4x2 + x4 + 8x5 + x6 >= 12

x1 = 2

x2 - 2x3 >= 0

x5 + x6 >= 1

y x1, x2, x3, x4, x5, x6 >= 0

azufre

yeso

sal