Universidad Mayor de San Andrs

Investigacin de Operaciones I
- IND 551-

GUA N 2 FORMULACIN DE MODELOS DE PROGRAMACIN LINEAL, ENTERA Y MIXTA PARTE 1

PASOS PARA LA FORMULACIN DE MODELOS DE PROGRAMACIN LINEAL Identificar las variables de decisin. Sobre qu podemos decidir? Identificar las restricciones. Qu recursos se tienen? Qu requisitos se deben cumplir? Qu relaciones existen entre las variables de decisin y los recursos disponibles? Qu relaciones existen entre las variables de decisin y los requisitos a cumplir? Identificar la funcin objetivo. Qu es lo que se busca lograr? Qu relaciones existen entre las variables de decisin y lo que se quiere lograr? Consejos: - Verificar que las unidades empleadas son adecuadas para la toma de decisiones. - Verificar la consistencia de las unidades en las ecuaciones e inecuaciones. EJERCICIOS 1. Una compaa de fabricacin de muebles ha de determinar cuntas mesas, sillas, pupitres y libreras debe hacer para optimizar el uso de sus recursos. Estos productos utilizan dos tipos diferentes de paneles, y la compaa dispone de 1.500 tableros de un tipo y 1.000 de otro tipo. Por otro lado cuenta con 800 horas de mano de obra. Las predicciones de venta as como los pedidos atrasados exigen la fabricacin de al menos 40 mesas, 130 sillas, 30 pupitres y como mximo 10 libreras. Cada mesa, silla, pupitre y librera necesita 5, 1, 9, y 12 tableros, respectivamente, del primer tipo de panel y 2, 3, 4, y 1 tableros del segundo. Una mesa requiere 3 horas de trabajo; una silla, 2; un pupitre, 5; y una librera 10. La compaa obtiene un beneficio de 12 dlares en cada mesa, 5 dlares en cada silla, 15 dlares en un pupitre, y 10 dlares en una librera. Adems, a parir de un estudio del comportamiento de compra, se establece que por cada mesa producida se produzcan 4 sillas. Plantese un modelo de programacin lineal para maximizar los beneficios totales. 2. Juan es un profesor de una escuelita en Coroico y tambin cra cerdos para tener ingresos extra. El est tratando de decidir que darles de comer a sus cerdos ya que al perecer estn enflaqueciendo. Juan est considerando usar una combinacin de comidas para cerdo disponibles en distribuidores locales. El quisiera alimentar sus cerdos a un costo mnimo pero Aux. Doc. Ayar Yuman Paco Sanizo 1|Pgina

Universidad Mayor de San Andrs

Investigacin de Operaciones I
- IND 551-

al mismo tiempo quiere estar seguro que cada cerdo recibir una adecuada cantidad de caloras y vitaminas. El costo y el contenido de caloras y vitaminas se muestra en la siguiente tabla:
Contenido Caloras [cal/lb] Vitaminas [mg/lb] Costo [$/lb] Comida tipo A 800 140 0,40 Comida tipo B 1.000 70 0,80

Cada cerdo requiere por lo menos 8000 caloras al da y al menos 700 mg de vitaminas. Adems, dado que la comida de tipo A contiene un ingrediente que es toxico si es consumido en grandes cantidades, se establece que no ms de un tercio de la dieta en peso debe consistir de la comida de tipo A. Formule un modelo de programacin lineal para esta situacin. 3. El TAM (Transporte Areo Militar) reabastece sus naves regularmente en los cuatro aeropuertos en donde da servicio. La turbosina (combustible para aviones) puede comprarse a tres vendedores posibles en cada aeropuerto. La siguiente tabla muestra el costo de entrega (compra ms embarque) por mil galones de cada vendedor a cada aeropuerto, el nmero disponible de miles de galones que cada vendedor puede suministrar cada mes y el requerimiento mensual de turbosina en miles de galones en cada aeropuerto.
Costos de entrega [$/mil galones] Vendedor 1 900 900 800 1.000 300 Vendedor 2 800 1.200 1.300 1.400 600 Vendedor 3 900 1.300 500 1.000 700 Combustible requerido [mil galones] 150 250 350 480

Aeropuerto 1 2 3 4 Provisin mxima [mil galones]

Formule un modelo para determinar las cantidades que se deben comprar y enviar por parte de cada vendedor a cada aeropuerto para minimizar el costo total, satisfaciendo al mismo tiempo por lo menos la demanda mensual a cada aeropuerto y no excediendo el suministro de cualquier vendedor. 4. Despus de unos aos de ahorro trabajando como gerente administrativo usted podra invertir hasta 1.000 dlares. Este dinero lo podra invertir en acciones o en prstamos. Cada dlar invertido en acciones rinde 10 centavos de utilidad y cada dlar invertido en un prstamo rinde 15 centavos de utilidad. Despus de pensar un poco usted se plantea dos polticas: la primera es que por lo menos 30% de todo el dinero debe ser invertido en acciones y la segunda es que por lo menos 400 dlares se inviertan en prstamos. Como buen ingeniero industrial usted inmediatamente se da cuenta que se encuentra en una situacin tpica que puede ser resuelta con un modelo de programacin lineal y lo nico que le queda es formularlo para que pueda maximizar la utilidad total ganada por sus inversiones. Aux. Doc. Ayar Yuman Paco Sanizo 2|Pgina

Universidad Mayor de San Andrs

Investigacin de Operaciones I
- IND 551-

PRCTICA N 2
1. Una empresa fabrica los productos A, B y C, y puede vender toda su produccin a los siguientes precios: el producto A a $700 por unidad, el producto B a $450 y el producto C a $600. Producir cada unidad de A requiere de 1 hora de proceso, 2 horas de acabado y 3 unidades de materia prima. Producir una unidad de B requiere de 2 horas de proceso, 3 horas de acabado y 2.5 unidades de materia prima. Producir una unidad de C requiere 3 horas de proceso, 1 hora de acabado y 1 unidad de materia prima. Para este periodo de planificacin, dispone de 100 horas de proceso, 200 horas de acabado y 600 unidades de materia prima. Formule un modelo de programacin lineal que maximice los ingresos de la empresa. 2. Modifique el anterior ejercicio imponiendo las siguientes polticas: a. Deben fabricarse 3 unidades de producto A y 2 unidades de producto B por cada unidad producida del producto C. b. Deben fabricarse 3 unidades de producto A o 2 unidades de producto B por cada unidad producida del producto C. 3. El departamento de nutricin del Hospital Obrero prepara 30 mens de cena, uno para cada da del mes. Uno de estos platos consiste en fideo, pollo, papas, espinacas y pastel de manzana. El director del departamento de nutricin ha determinado que esta comida debe proporcionar 63.000 miligramos de protenas, 10 mg de hierro, 15 mg de niacina, 1 mg de tiamina y 50 mg de vitamina C. Cada 100 gramos de esta comida proporciona la cantidad de cada nutriente y grasas indicadas en la siguiente tabla:
Alimentos Fideo Pollo Papas Espinacas Pastel de manzana Protenas 5.000 29.300 5.300 3.000 4.000 Hierro 1.1 1.8 0.5 2.2 1.2 Contenido [mg/100gr] Niacina Tiamina Vitamina C 1.4 0.18 0.0 5.4 0.06 0.0 0.9 0.06 10.0 0.5 0.07 28.0 0.6 0.15 3.0 Grasa 5.000 5.000 7.900 300 14.300

Ahora, para evitar demasiada cantidad de un tipo de alimento, se establece que no debe incluirse ms de 300 gramos de fideo, 300 gramos de pollo, 200 gramos de papas, 100 gramos de espinacas y 100 gramos de pastel de manzana. El director del departamento de nutricin requiere determinar una composicin que satisfaga los requerimientos nutricionales y proporcione la mnima cantidad de grasas. Dado que usted est realizando una prctica de Investigacin de Operaciones en este hospital para realizar su proyecto en el tema Salud, el director del departamento de nutricin le da como primera tarea formular un modelo para resolver la actual problemtica. Aux. Doc. Ayar Yuman Paco Sanizo 3|Pgina

Universidad Mayor de San Andrs

Investigacin de Operaciones I
- IND 551-

4. Una de las plantas de EPSAS tiene tres depsitos con una entrada diaria estimada de 15, 20 y 25 millones de litros de agua fresca, respectivamente. Diariamente tiene que abastecer cuatro zonas: San Antonio bajo, San Antonio alto, Villa Copacabana y Valle Hermoso, las cuales tiene una demanda esperada de 8, 10, 12 y 15 millones de litros, respectivamente. El costo de bombeo por milln de litros es como sigue:
Zonas Depsitos 1 2 3 San Antonio Bajo 2 3 4 San Antonio Alto 3 2 1 Villa Copacabana 4 5 2 Valle Hermoso 5 2 3 Montos en miles de dlares

Formular el problema de esta planta de EPSAS como un modelo de programacin lineal. Asuma que el exceso de agua no representa un costo para la compaa. 5. rica, una estudiante de ingeniera qumica, despus ganar uno de los premios de la lotera podra invertir hasta 1500 dlares. Este dinero lo podra invertir en acciones, bonos o en prstamos. Cada dlar invertido en acciones rinde 10 centavos de utilidad, cada dlar invertido en bonos rinde 20 centavos y cada dlar invertido en un prstamo rinde 15 centavos de utilidad. Por lo menos 20% de todo el dinero invertido debe ser en acciones, cuando mucho 50% de todo lo invertido en prstamos y acciones debe ser en bonos y por lo menos 600 dlares deben ser invertidos en prstamos. rica se da cuenta que pese a todo lo que sabe no tiene idea de cmo obtener un resultado ptimo en este problema por lo que decide buscarlo a usted uno(a) de sus ex-compaeros(as) que conoci cuando cursaba Calculo I. Ayude a rica plantear un PL que se pueda utilizar para maximizar la utilidad total ganada por sus inversiones.

Aux. Doc. Ayar Yuman Paco Sanizo

4|Pgina