You are on page 1of 7

INVESTIGACIÓN1DE OPERACIONES II

UNIDAD I: PROGRAMACIÓN ENTERA Y DINÁMICA SESIÓN 01: MODELOS DE PROGRAMACIÓN ENTERA Y BINARIA 1. Programación de producción con restricciones financieras. Una empresa produce sólo 2 bienes (A y B), los cuales requieren procesamiento sólo en 3 departamentos (1, 2 y 3), con las siguientes horas de proceso por unidad:

Se desea programar la producción del próximo mes, sabiéndose que se cuenta con un máximo de 800, 750 y 600 horas de proceso en cada departamento, respectivamente, y que no existen restricciones ni de disponibilidad de otros insumos ni de demanda. Se ha estimado precios de $ 500 y de $ 800 para cada unidad a vender de A y B, respectivamente, y costos unitarios variables de producción ascendentes a $ 200 y $ 350, respectivamente. No hay inventario de estos productos al comienzo del mes y se cuenta con un saldo inicial de caja (incluyendo cuenta “bancos”) ascendente a $ 800000, no habiendo deudas de corto plazo que pagar ni cuentas por cobrar. Los costos de producción se pagarán totalmente al final del mes de producción, pero los ingresos por ventas se percibirán al final del mes siguiente. Es posible conseguir un préstamo bancario hasta por un máximo de $ 150.000, pagadero a un mes plazo, a una tasa de interés de 3% mensual. El Banco exige que durante la vigencia del préstamo, la empresa mantenga un coeficiente de “saldo caja / pasivo CP” no inferior a 0,35. Plantear como un PPL de Max la utilidad mensual. 2. Problema de cortes. Una empresa manufacturera de papeles debe surtir un pedido consistente en 800 rollos de papel de 30 cms. de ancho, 500 rollos de papel de 45 cms. de ancho y
Prof. Luis Antonio Durand Romero

4. otra en el centro y la última en la popa. Plantear como PPL. El problema es cómo distribuir la carga en el barco para obtener el máximo de utilidad total. la empresa cuenta solamente con rollos de 108 cms. con las siguientes horas de proceso por unidad: Cámara A Cámara B Dpto. Los límites de capacidad de estas bodegas son los siguientes: Las siguientes cargas están disponibles. los cuales requieren procesamiento sólo en 3 departamentos (1. de ancho. contándose con sólo uno de los barcos para ello: Para mantener la línea de flotación del barco. 2 2 2 Dpto. naviera posee una dotación de 3 barcos para el transporte de carga general. Problema de distribución de carga. 3 1 3 Prof. En este momento. Una Cía. el peso en cada bodega debe ser proporcional a su capacidad en toneladas. 2 y 3). Cada uno de estos barcos posee 3 bodegas: una en la proa. De ancho y debe decidir cómo cortarlos para surtir el pedido con un mínimo desperdicio de papel. Canon produce 2 cámaras de alta resolución (A y B). 1 3 1 Dpto.2 1000 rollos de papel de 56 cms. Luis Antonio Durand Romero . pudiendo aceptarse la totalidad o parte de ellas. 3.

) 80 130 1500 2000 Mes 2 100 150 1800 2200 Mes 3 75 100 1600 2300 El costo unitario mensual de almacenaje de una unidad terminada es de aproximadamente $ 30 y al comenzarse este trimestre no habrá unidades en proceso ni unidades almacenadas. a una tasa de interés de 3% mensual.35. respectivamente. pero los ingresos por ventas se percibirán al final del mes siguiente. 500 rollos de papel de 45 cms. Los costos de producción se pagarán totalmente al final del mes de producción. Es posible conseguir un préstamo bancario hasta por un máximo de $ 150. La empresa Pelicano debe surtir un pedido consistente en 800 rollos de papel de 30 cms.000 rollos de papel de 56 Prof. de ancho. Las unidades que se venden en el mismo mes de producción no tienen costo de almacenaje. sabiéndose que se cuenta con un máximo de 800. Prod.3 Se desea programar la producción del próximo mes. No hay inventario de estos productos al comienzo del mes y se cuenta con un saldo inicial de caja (incluyendo cuenta “bancos”) ascendente a $ 800. refleje esta 6. El Banco exige que durante la vigencia del préstamo.000. y costos unitarios variables de producción ascendentes a $200 y $ 350.000. Max. 750 y 600 horas de proceso en cada departamento. respectivamente. (u) Costo unitario producción(S/) Precio unitario venta (S/.Minima(por contrato) (u) Capac. Aceros del Perú desea programar la producción y venta de su principal artículo en cada uno de los meses del próximo trimestre. Se ha estimado precios de $ 500 y de $ 800 para cada unidad a vender de A y B. de ancho y 1. Luis Antonio Durand Romero . Plantear el MPL que Max la utilidad mensual. 5. Plantear el MPL de maximización que situación-problema. y que no existen restricciones ni de disponibilidad de otros insumos ni de demanda. respectivamente. la empresa mantenga un coeficiente de “saldo caja / pasivo CP” no inferior a 0. no habiendo deudas de corto plazo que pagar ni cuentas por cobrar. pagadero a un mes plazo. dadas las siguientes estimaciones y consideraciones: Mes 1 Dmda.

y los de tipo B contienen dos con cafeína y cuatro sin cafeína. El vendedor gana 6 euros por cada paquete que venda de tipo A y 5 euros por cada uno que vende de tipo B. Se dispone de 120 refrescos de cola con cafeína y de 180 refrescos de cola sin cafeína. Los planes de promoción para el próximo mes están en marcha.500 nuevos soles. Se necesita determinar el plan óptimo para maximizar la audiencia total o cantidad de personas que vean la publicidad. 7. Los refrescos se venden en paquetes de dos tipos.000 300 600 Para lograr un uso balanceado de los medios.4 cms. Un Hospital de prestigio a determinado que una persona para recuperarse de una cierta enfermedad tiene que tomar en su alimentación dos clases de componentes que llamaremos A y B. la publicidad en radio debe ser igual al 50% de unidades de publicidad autorizadas. de ancho. 8.000 Prensa 40. la empresa cuenta solamente con rollos de 108 cms. Luis Antonio Durand Romero . Los paquetes de tipo A contienen tres refrescos con cafeína y tres sin cafeína. Elabore el MPL que resuelva el problema de esta empresa. El presupuesto total para promociones se ha limitado a 18.000 2. Una empresa de la Banca Privada va a lanzar al mercado un nuevo producto. Necesita tomar 70 unidades de A y 120 Prof. En este momento. 9. Calcular cuántos paquetes de cada tipo debe vender para maximizar los beneficios y calcular éste. Los medios alternativos para realizar la publicidad así como los costos y la audiencia estimada por unidad de publicidad (autorizada) se muestran a continuación : Televisión Audiencia por unidad de publicidad Costo por unidad de publicidad (nuevos soles) 100.000 Radio 18. Además la cantidad de unidades solicitadas en televisión debe ser al menos 10% del total autorizado. De ancho y debe decidir cómo cortarlos para surtir el pedido con un mínimo desperdicio de papel.

5.000 dólares para invertir en bolsa. Las del tipo A.5 m de algodón y 1 m de poliéster. Cada pantalón requiere 1 m de algodón y 2 m de poliéster.45 ¿Cuál es la distribución óptima para el menor costo? 10. Los del tipo B. con igual cubicaje total. Luis Antonio Durand Romero . El médico le da dos tipos de dietas en las que la concentración de dichos componentes es:   Dieta D1: 2 unidades de A y 3 unidades de B Dieta D2: 1 unidad de A y 2 unidades de B. que rinden el 10% y las del tipo B.5 unidades de B.000 euros en las del tipo A y como mínimo 60. Además queremos que la inversión en las del tipo A sea menor que el doble de la inversión en B. al 50% de refrigerado y no refrigerado. El precio del pantalón se fija en 50 € y el de la chaqueta en 40 €. Sport Wear cuenta con grandes almacenes que encargan a un fabricante pantalones y chaquetas deportivas. Nos recomiendan dos tipos de acciones. ¿Cuál tiene que ser la distribución de la inversión para obtener el máximo interés anual? 11. Decidimos invertir un máximo de 130. El costo por kilómetro de un camión del tipo A es de 30€ y el B de 40€. ¿Cuántos camiones de cada tipo ha de utilizar para que Prof. que rinden el 8%. y el de la dieta D2 es $1. G&M dispone de 210. los del tipo A con un espacio refrigerado de 20m3 y un espacio no refrigerado de 40m 3. Perú Logístic tiene dos tipos de camiones. Sabiendo que el precio de la dieta D 1 es $2. cada chaqueta requiere 1.000 en las del tipo B. El fabricante dispone para la confección de 750 m de tejido de algodón y 1000 m de tejido de poliéster. La contratan para el transporte de 3000m3 de producto que necesita refrigeración y 3 4000m de otro que no la necesita. ¿Qué número de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que éstos consigan una venta máxima? 12.

Cada mes se cuenta con 15 hojas de triplay. 200 metros de estambre y 85 clavos. al extranjero. el segundo necesita triplay.6 el coste total sea mínimo? Resolver aplicando el método de Ramificación y Acotamiento. dispone de 195 kg de cobre.t. De una hoja de triplay se pueden obtener 12 cuadros pequeños u 8 medianos ó 5 grandes. Obtener el beneficio máximo. empresa que fabrica productos para instalaciones eléctricas.500 clavos. INSTELECSA. ¿Cuántos cuadros de cada tipo deben hacerse para que la utilidad sea máxima? Aplicar el Método de siguientes ejercicios 1. 1 de titanio y 1 de aluminio. el mediano de 5 horas y el grande de 6 horas para su elaboración. $35 y $45 respectivamente. Ramificación y Acotamiento a los Min −5X1 – 8X2 s. 14. medianos y grandes son $22. Para fabricar 100 metros de cable de tipo A se necesitan 10 kg de cobre. 68 rollos de estambre de 500 metros cada uno y 12. 400 metros de estambre y 125 clavos. El beneficio que se obtiene por 100 metros de cable de tipo A es de 1500 euros. 20 kg de titanio y 14 kg de aluminio. 13. X1 + X2≤ 6 Prof. Mensualmente se dispone de 530 horas para la fabricación de los cuadros. mientras que para fabricar 100 metros de cable de tipo B se necesitan 15 kg de cobre. y por 100 metros de cable de tipo B. La experiencia que se tiene de las ventas muestra que mínimo se venden 25 cuadros grandes por cada 60 cuadros pequeños. el mediano y el grande. 300 metros de estambre y 100 clavos. el tercero utiliza triplay. los cuales tiene de tres tipos: el pequeño. 2 de titanio y 1 de aluminio. Calcular los metros de cable de cada tipo que hay que fabricar para maximizar el beneficio de la empresa. El primero requiere triplay. El cuadro pequeño requiere de 3 horas. Luis Antonio Durand Romero . 1000 euros. Una MYPE en Perú fabrica y vende cuadros tejidos. El margen de utilidad para los cuadros pequeños.

X1 + X2 ≤6 9X1 + 5X2 ≤45 end Prof.7 5X1 end + 9X2≤45 2. Luis Antonio Durand Romero . Max Z = 8X1 +5X2 s.t.