Alberto Caloca Tern

Ejercicios 1er. Parcial Investigacin de Operaciones II

EJERCICIOS 1ER. PARCIAL 3.2 HealthNut Company est desarrollando una nueva barra de mantequilla de cacahuate y chocolate. El dulce debe tener al menos 5 gramos de protenas, pero no ms de 5 gramos de carbohidratos y 3 gramos de grasas saturadas. Desarrolle un programa lineal para determinar la cantidad de cada ingrediente por utilizar que satisfaga los requerimientos nutricionales a un costo mnimo, basndose en los siguientes datos. Mantequilla de cacahuate 0.10 4.00 2.50 2.00 Chocolate 0.18 0.80 1.00 2.50

Costo ($/oz.) Protenas (g/oz) Carbohidratos (g/oz) Grasas saturadas (g/oz) Solucin:

Mantequilla de cacahuate: MC Chocolate: CH X0 MIN = 0.10MC + 0.18CH 4.00MC + 0.80CH >= 5.00 2.50MC + 1.00CH <= 5.00 2.00MC + 2.50CH <= 3.00 MC, CH >=0.

1 de 8

Alberto Caloca Tern

Ejercicios 1er. Parcial Investigacin de Operaciones II

3.4 FMR Company tiene una mquina capaz de fabricar tubos de dimetros grandes y pequeos para contratistas de plomera. Los tubos grandes se producen a una velocidad de 200 pies por hora y los pequeos a 300 pies por hora. Cada hora que la maquina es utilizada para producir tubos grandes generalmente ocasiona 1.5 atascamientos y cuando producen tubos pequeos resultan 3 atascamientos por hora. Cada atascamiento requiere aproximadamente 5 minutos de restablecimiento durante los cuales la maquina no puede producir tubos. La gerencia desea un nmero igual de pies de ambos tamaos de tubos y la mayor cantidad de tubos posible. Formule un modelo para determinar cunto tiempo de da de 8 horas debe asignarse a la produccin de tubos grandes y cuanto a la de tubos pequeos. Para las variables de decisin, use el nmero de horas de tiempo mquina por dedicar a la fabricacin de tubos pequeos y grandes. Solucin: Tubos pequeos: TP, Tubos grandes: TG Tubos grandes 200 p/h Tubos pequeos: 300 p/h X0 MAX = 300TP + 200TG 0.6TP 0.4TG = 0 TP + 0.25TP + TG + 0.125TG <= 8 :: 1.25TP + 1.125TG <=8 TP, TG >=0

2 de 8

Alberto Caloca Tern

Ejercicios 1er. Parcial Investigacin de Operaciones II

3.6 Repita el ejercicio 3.4 usando el nmero de pies de tubos pequeos y grandes por fabricar en 8 horas de tiempo como las variables de decisin. Solucin: Tubos pequeos: TP, Tubos grandes: TG Tubos grandes 200 p/h Tubos pequeos: 300 p/h X0 MAX = 300TP + 200TG 300TP 200TG = 0 TP + 0.25TP + TG + 0.125TG <= 8 :: 1.25TP + 1.125TG <=8 TP, TG >=0

3 de 8

Alberto Caloca Tern

Ejercicios 1er. Parcial Investigacin de Operaciones II

3.8 Case Chemicals diluye cada litro de cido sulfrico concentrado con 20 litros de agua destilada para producir H2SO4. De manera similar, cada litro de cido clorhdrico concentrado se diluye con 30 litros de agua destilada para producir HCl. Estos 2 productos son vendidos a escuelas de segunda enseanza a $0.10 por botella de 100 ml. (0.1 litros). La compaa actualmente tiene 50 000 botellas vacas de inventario. Suponga que existe una cantidad virtualmente ilimitada de agua destilada que cuesta $0.15 por litro y que se dispone de los siguientes datos: cido Sulfrico 12.00 200.00 cido Clorhdrico 18.00 150.00

Costo ($/litro) Suministro (litros)

Formule un modelo para determinar la cantidad de cada cido concentrado por diluir para maximizar las ganancias totales. Puede resolver este modelo como un programa lineal? Explique. Solucin cido Sulfrico: AS cido Clorhdrico: AC X0 MAX = 21-(12+0.15*20)AS + 31-(18+0.15*30)AC X0 MAX = 6AS + 8.5AC AS <= 200 AC <= 150 21AS + 31AC <= 5000

4 de 8

Alberto Caloca Tern

Ejercicios 1er. Parcial Investigacin de Operaciones II

3.10 Cada semana, Florida Citrus, Inc., usa una sola mquina durante 150 horas para destilar jugo de naranja y toronja en concentrados almacenados en dos tanques separados de 1000 galones antes de congelarlos. La mquina puede procesar 25 galones de jugo de naranja por hora, pero solo 20 galones de jugo de toronja. Cada galn de jugo de naranja cuesta $1.50 y pierde 30% de contenido agua al destilarse en concentrado. El concentrado de jugo de naranja se vende despus en $6.00 por galn. Cada galn de jugo de toronja cuesta $2.00 y pierde 25% de contenido de agua al destilarse en concentrado. El concentrado de jugo de toronja se vende despus en $8.00 por galn. Formule un modelo de programacin lineal para determinar un plan produccin que maximice la ganancia para la siguiente semana usando las variables. JN= el nmero de galones de jugo de naranja por utilizar esta semana JT= el nmero de galones de jugo de toronja por utilizar esta semana Solucin X0 MAX = (.7*6-1.5)JN + (.75*8-2)JT X0 MAX = 2.7JN + 4JT JN <= 1000 JT <= 1000 JN/25 + JT/20 <= 150 JN, JT >= 0

5 de 8

Alberto Caloca Tern

Ejercicios 1er. Parcial Investigacin de Operaciones II

3.12 Como variante del ejercicio 3.10, formule un modelo de programacin lineal para determinar un plan de produccin que maximice la ganancia de ka siguiente semana usando las variables: TN = el nmero de horas de tiempo mquina a usarse para destilar jugo de naranja TT = el nmero de horas de tiempo mquina a usarse para destilar jugo de toronja Solucin X0 MAX = 25(.7*6-1.5)TN + 20(.75*8-2)TT X0 MAX = 67.5TN + 80TT 25TN <=1000 20TJ<=1000 TN + TT <= 150 TN, TT >= 0

6 de 8

Alberto Caloca Tern

Ejercicios 1er. Parcial Investigacin de Operaciones II

3.16 El departamento de energa de Lilliput actualmente est en el proceso de desarrollar un plan nacional de energa para el ao siguiente. Lilliput puede generar energa de cualquiera de cinco fuentes: carbn, gas natural, materiales nucleares, proyectos hidroelctricos, petrleo. Los datos sobre los recursos de energa, las capacidades de generacin medidas en megawatt-horas (MWhr) y los costos unitarios de generacin se dan en la tabla 3.10 Lilliput necesita 50 000 MW-hr. De energa de uso domestico, y el pas tiene un compromiso para producir 10 000 MW-hr. Para exportacin. Ms aun, a fin de conservar los recursos de energa y proteger el medio ambiente el gobierno a aprobado las siguientes regulaciones: 1. La generacin proveniente de materiales nucleares no debe exceder 20% de la energa total generada por Lilliput. 2. Debe utilizarse al menos el 80% de la capacidad de las plantas de carbn. 3. Los efluentes que salen de la atmosfera no deben exceder los limites especificados en la tabla 3.11 4. La cantidad de energa generada a partir de gas natural debe ser al menos 30% de la generada a partir del petrleo. Formule un programa lineal para determinar un plan de energa de costo mnimo. Tabla 3.10 Capacidades de generacin y costos Fuente de energa Capacidad total (MW-hr) Carbn 45 000 Gas natural 15 000 Nuclear 45 000 Hidroelctrica 24 000 Petrleo 48 000

Costo de generacin ($/MW-hr) 6.0 5.5 4.5 5.0 7.0

Tabla 3.11 Polucin en la generacin de energa (gm/MW-hr) Fuente de energa Azufre Carbono Polvo Carbn 1.5 1.2 0.7 Gas natural 0.2 0.5 -Nuclear -0.1 0.2 Hidroelctrica ---Petrleo 0.4 0.8 0.5 Max. Permitido 75 60 30 Solucin X0 MIN = 6C + 5.5G + 4.5N + 5H + 7P C + G + N + H + P >= 60 000 C <= 45 000 G <= 15 000 N <= 45 000 H <= 24 000 P <= 48 000

Solidos 0.4 -0.7 -0.1 25

7 de 8

Alberto Caloca Tern

Ejercicios 1er. Parcial Investigacin de Operaciones II

N <= 12 000 C >= 36 000 G - 0.3P >= 0 1.5C + 0.2G + 0.4P <=75 1.2C + 0.5G + 0.1N + 0.8P <= 60 0.7C + 0.2N + 0.5P <= 30 0.4C + 0.7N + 0.1P <= 25 C, G, N, H, P >= 0

8 de 8