Problemas de Io1-Formulacion

 

PRACTICA DIRIGIDA CURSO: INVESTIGACION DE OPERACIONES I TEMA : FORMULACION DE PROBLEMAS DE PROGRAMACION LINEAL PROFESOR: M.A. LUIS MEDINA AQUINO   Al gerente de AFP Horizonte le ha pedido $1’000,000 de un granseis fondo de 1. pensiones. El departamento dese investigación deinvertir inversiones ha identificado fondos mutuos con estrategia de inversión variables, resultando en diferentes rendimientos potenciales y riesgos asociados, como se resume en la siguiente tabla: FONDO 1 2 3 4 5 6 Precio ($/acción) 45 76 110 17 23 22 Devolución esperada (%) 30 20 15 12 10 7 Categoría de riesgo Alto Alto Alto Mediano Mediano Bajo Una forma de controlar el riesgo es limitar la cantidad de dinero invertido en los diversos fondos. Para este fin, la administración de pensión Horizonte ha especificado las siguientes pautas: 1.  La cantidad total invertida en fondos de alto riesgo debe estar entre 50 y 75 por ciento de la cartera.  2.  La cantidad total invertida en fondos de mediano riesgo debe estar entre 20 y 30 por ciento de la cartera. 3.  La cantidad total invertida en fondos de bajo riesgo debe ser al menos de 5% de la cartera. Una segunda forma de controlar el riesgo es diversificar, esto es, esparcir el riesgo invirtiendo en muchas alternativas diferentes. La gerencia de AFP Horizonte ha especificado que la cantidad invertida en los fondos 1, 2 y 3 deben estar en relación 1:2:3, respectivamente. La cantidad invertida en los fondos de mediano riesgo 4 y 5 debe estar en la relación 1:2. Con estas pautas ¿Qué cartera usted debe recomendar para maximizar la máxima tasa esperada de retorno?

2.  Un distribuidor de ferretería planea vender paquetes de tuercas y tornillos mezclados. Cada paquete pesa por lo menos 2 libras. Tres tamaños de tuercas y tornillos componen el paquete y se compran en lotes de 200 libras. Los tamaños 1, 2 y 3 cuestan respectivamente $20, $8 y $12. Además:   a) El peso combinado de los tamaños 1 y 3 debe ser al menos la mitad del peso total del paquete. b)  El peso de los tamaños tamaños 1 y 2 no debe debe ser mayor que 1.6 libras. c)  Cualquier tamaño de tornillo debe ser al menos el 10 por ciento del paquete total. Construya un modelo programación lineal para determinar la composición del paquete que ocasionará un costo mínimo.

3. Un problema de producción: En una planta se pueden fabricar cuatro productos diferentes (A, B, C y D) en cualquier combinación. El tiempo que cada producto  requiere en cada una de las cuatro máquinas, se muestra en la tabla 1. Cada máquina está disponible 80 horas a la semana. Los productos A, B, C y D se pueden vender a $8, $6, $5 y $4 por libra, respectivamente. Los costos variables de trabajo son de $3 por hora para las máquinas 1 y 2, y de $1 por hora para las máquinas 3 y 4. El costo del material para cada libra del producto A es de $3. El costo del material es de $1para cada libra de los productos B, C y D. Formule un modelo de programación lineal que maximice la utilidad para este problema.  

 

1

 

TABLA 1 Tiempo de máquina (minutos por libra de producto) MAQUINA DEMANDA PRODUCTO 1 2 3 4 MÁXIMA(libras)  A

10

5

3

6

100

B

6

3

8

4

400

C

5

4

3

3

500

D

2

4

2

1

150

4. Para la elaboración de un producto se cuenta con cuatro materias primas que contienen un cierto factor F en las proporciones indicadas en el cuadro adjunto, donde también aparecen los costos por kilogramo de cada materia prima. Se trata de obtener una tonelada de mezcla cuyo contenido de factor F sea, por lo menos, del 18%, con el mínimo costo posible.  Materia Contenido de Costo por Kg. Prima F en % en centavos  A 51 4.0 B 11 2.0 C 14 2.1 D 36 3.0

5. Una compañía desea hacer una nueva aleación con 40% de aluminio, 35% de zinc y  25% de plomo a partir de varias aleaciones disponibles que tienen las siguientes propiedades:  Aleación Propiedad 1 2 3 4 5 % de aluminio 60 25 45 20 50 % de zinc 10 15 45 50 40 % de plomo 30 60 10 30 10 Costo ($/libra) 22 20 25 24 27 El objetivo es determinar las proporciones de estas aleaciones que deben mezclarse para producir la nueva aleación a costo mínimo. Formule un modelo de programación lineal para este problema. 

6. Un problema de programación:  Un cierto restaurante opera 7 días a la semana. A las camareras se las contrata paratiene trabajar seis horas diarias. El contrato del sindicato especifica que cada camarera que trabajar 5 días consecutivos y después tener  2 días consecutivos consec utivos de descanso. Cada camarera recibe el mismo sueldo semanal. En la siguiente tabla se presentan las necesidades de contratación.

Necesidades de contratación de camareras NUMERO MINIMO DE HORAS DIA DE CAMARERAS NECESARIAS

 

Lunes

150

 Martes

200

 Miércoles

400

 Jueves

300

Viernes

700

Sábado Domingo

800 300

2

 

Supóngase que este ciclo de necesidades se repite en forma indefinida y no toma en cuenta el hecho de que el número de camareras contratadas tiene que ser un número entero. El gerente desea encontrar un programa de empleo que satisfaga estas necesidades a un costo mínimo. Formule este problema como un programa lineal.

7. Planificación de personal. Una empresa de seguridad tiene a su servicio la vigilancia de un aeropuerto y debe cubrir las necesidades de personal durante los seis períodos de 4 horas en que está dividido el día, como se recoge en la siguiente tabla:

Período de tiempo

Duración del período

Necesidades de personal

1 12 AM –  AM –  4 AM 27  2 4 AM –  AM –  8 AM 30 3 8 AM AM –   –  12 PM 52  4 12 PM –  PM –  4 PM 56  5 4 PM PM –   –  8 PM 67 6 8 PM PM –   –  12 AM 48 Los vigilantes trabajan en turnos de 8 horas seguidas, con 6 cambios posibles de turno a lo largo de las 24 horas, correspondientes a las horas de comienzo y finalización de los períodos en la tabla anterior. El director de personal de la empresa desea conocer cuántos vigilantes deben trabajar en los diferentes turnos de ocho horas de manera que todos los períodos sean cubiertos y el total de personal utilizado utilizado sea mínimo.

8.  McSalsa produce dos salsas para carne: Diablo picante y Barón rojo (la más suave). Estas salsas se hacen mezclando dos ingredientes, A y B. Se permite cierto nivel de flexibilidad en las fórmulas de estos productos. Los porcentajes permisibles, así como la información acerca de ingresos y costos, aparecen en la siguiente tabla. Es posible comprar hasta 40 litros de A y 30 de B. Mc Salsa puede vender toda la salsa que elabore. Formule un modelo de programación lineal cuyo objetivo sea maximizar las ganancias netas obtenidas por la venta de estas salsas. INGREDIENTE SALSA A Diablo picante cuando menos 25% Barón rojo cuando mucho 75% Costo por litro $1.60 @ = No existe restricción

B cuando menos 50% @ $2.59

PRECIO DE VENTA POR LITRO ($) $3.35 $2.85

9. Se desea determinar la forma óptima de maximizar los beneficios derivados de la elaboración de 3 tipos de chocolates cuyos ingredientes son: cacao, leche, azúcar. La primera mezcla debe tener por lo menos 50% de cacao y 25% de azúcar cuando más y se vende a 3 soles el kilo. La segunda mezcla debe tener 25% de cacao por lo menos y 50% de azúcar cuando más y se vende a 2.50 soles el kilo. La tercera mezcla  se vende a 2 soles el kilo. Se sabe que sólo existe 100 kilos de cacao, 100 kilos de azúcar y 60 litros de leche. Cada kilo de cacao vale 1.30 soles, de azúcar 1.50 soles, un litro de leche en 1.50 soles. Establecer las proporciones del cacao, leche y azúcar que conformarán las mezclas.

10. La empresa Mobil produce gasolina normal y extra para sus estaciones de servicio. La refinería “La Pampilla” manufactura las gasolinas, de acuerdo a ciertas especificaciones propias de Mobil, mezclando tres componentes de petróleo. Las gasolinas se venden a distintos precios y los componentes de petróleo tienen costos diferentes. La gasolina normal puede venderse a un dólar por galón y la extra a $1.08 por galón. Los compromisos actuales con los distribuidores requieren que Mobil produzcan por lo menos 10,000 galones de gasolina normal. El costo por galón y la cantidad máxima disponible de cada componente se da en la  siguiente tabla:

 

3

 

Componente del petróleo

Costo/galón

Máximo disponible

1 $0.50 5,000 galones  2 $0.60 10,000 galones 3 $0.84 10,000 galones La siguiente tabla especifica los porcentajes máximos y mínimos de cada componente en cada producto:

Producto

Especificaciones  Máximo 30% del componente 1

Gasolina normal

 Mínimo 40% del componente 2  Máximo 20% del componente 3  Mínimo 25% del componente 1 Gasolina extra  Máximo 40% del componente 2  Mínimo 30% del componente 3 La empresa desea determinar cómo mezclar los tres componentes en las dos gasolinas, maximizando las utilidades.

11. Se hace un pedido a una papelería de 800 rollos de papel corrugado de 30 pulgadas de ancho, 500 rollos de 45 pulgadas de ancho y 1,000 de 56 pulgadas. Si la papelería tiene solamente rollos de 108 pulgadas de ancho, ¿cómo deben cortarse los  rollos para surtir el pedido con el mínimo desperdicio de papel? Formular un programa lineal para este objetivo.

12.  La compañía Bata es la más grande productora de zapatos, como usted  sospecha, existe una estimación de alta demanda, con un máximo en los meses de invierno y un mínimo en los meses de verano. Conociendo los costos y el pronóstico por trimestre; formule un programa de programación lineal que minimice los costos y  satisfaga la demanda. 6 puntos  Pronóstico de ventas Trimestre 1 2 3 4 Pares 50,000 150,000 200,000 52,000 Costo de llevar inventario $3.00 Por par de zapatos por trimestre Producción por empleado 1,000 pares de zapatos por trimestre Fuerza de trabajo regular 50 trabajadores Capacidad en horas extras 50,000 pares de zapatos Capacidad de subcontratar (Maquila) 40,000 pares de zapatos Costo de producción regular $50.00 por par de zapatos Costo de producción en horas extras $75.00 por par de zapatos Costo de producción subcontratada $85.00 por par de zapatos

13. La ciudad 1 produce 500 toneladas de basura por día y la ciudad 2 produce 400 toneladas por día. La basura debe ser incinerada en los incineradores 1 ó 2, y cada incinerador puede procesar hasta 500 toneladas de basura por día. El costo de incinerar la basura es US$ 40/ton en el incinerador 1 y US$ 30/ton en el incinerador 2. La incineración reduce cada tonelada de basura a 0.2 toneladas de cenizas, las cuales deben ser llevadas a uno de dos depósitos. Cada depósito puede recibir a lo más 200 toneladas de cenizas por día. El costo es de US$ 3/milla para transportar una tonelada de material (ya sea ceniza o basura). Las distancias en millas se muestran en la tabla. Formule el problema de programación lineal que se puede usar para minimizar los costos. 7 puntos. Ciudad 1 Ciudad 2 Incinerador 1 Incinerador 2

 

Incinerador 1

Incinerador 2

30 36

5 42

Botadero 1

Botadero 2

 5 9

8 6

4

 

 

5