INVESTIGACIN1DE OPERACIONES II

UNIDAD I: PROGRAMACIN ENTERA Y DINMICA SESIN 01: MODELOS DE PROGRAMACIN ENTERA Y BINARIA 1. Programacin de produccin con restricciones financieras. Una empresa produce slo 2 bienes (A y B), los cuales requieren procesamiento slo en 3 departamentos (1, 2 y 3), con las siguientes horas de proceso por unidad:

Se desea programar la produccin del prximo mes, sabindose que se cuenta con un mximo 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 produccin 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 produccin se pagarn totalmente al final del mes de produccin, pero los ingresos por ventas se percibirn al final del mes siguiente. Es posible conseguir un prstamo bancario hasta por un mximo de $ 150.000, pagadero a un mes plazo, a una tasa de inters de 3% mensual. El Banco exige que durante la vigencia del prstamo, 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

1000 rollos de papel de 56 cms. de ancho. En este momento, la empresa cuenta solamente con rollos de 108 cms. De ancho y debe decidir cmo cortarlos para surtir el pedido con un mnimo desperdicio de papel. 3. Problema de distribucin de carga. Una Ca. naviera posee una dotacin de 3 barcos para el transporte de carga general. Cada uno de estos barcos posee 3 bodegas: una en la proa, otra en el centro y la ltima en la popa. Los lmites de capacidad de estas bodegas son los siguientes:

Las siguientes cargas estn disponibles, pudiendo aceptarse la totalidad o parte de ellas, contndose con slo uno de los barcos para ello:

Para mantener la lnea de flotacin del barco, el peso en cada bodega debe ser proporcional a su capacidad en toneladas. El problema es cmo distribuir la carga en el barco para obtener el mximo de utilidad total. Plantear como PPL.

4. Canon produce 2 cmaras de alta resolucin (A y B), los cuales requieren procesamiento slo en 3 departamentos (1, 2 y 3), con las siguientes horas de proceso por unidad:
Cmara A Cmara B Dpto. 1 3 1 Dpto. 2 2 2 Dpto. 3 1 3

Prof. Luis Antonio Durand Romero

Se desea programar la produccin del prximo mes, sabindose que se cuenta con un mximo 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 produccin 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 $ 800.000, no habiendo deudas de corto plazo que pagar ni cuentas por cobrar. Los costos de produccin se pagarn totalmente al final del mes de produccin, pero los ingresos por ventas se percibirn al final del mes siguiente. Es posible conseguir un prstamo bancario hasta por un mximo de $ 150.000, pagadero a un mes plazo, a una tasa de inters de 3% mensual. El Banco exige que durante la vigencia del prstamo, la empresa mantenga un coeficiente de saldo caja / pasivo CP no inferior a 0,35. Plantear el MPL que Max la utilidad mensual. 5. Aceros del Per desea programar la produccin y venta de su principal artculo en cada uno de los meses del prximo trimestre, dadas las siguientes estimaciones y consideraciones: Mes 1
Dmda.Minima(por contrato) (u) Capac. Max. Prod. (u) Costo unitario produccin(S/) Precio unitario venta (S/.)
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. Las unidades que se venden en el mismo mes de produccin no tienen costo de almacenaje. Plantear el MPL de maximizacin que situacin-problema.

refleje

esta

6. La empresa Pelicano 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 1.000 rollos de papel de 56
Prof. Luis Antonio Durand Romero

cms. de ancho. En este momento, la empresa cuenta solamente con rollos de 108 cms. De ancho y debe decidir cmo cortarlos para surtir el pedido con un mnimo desperdicio de papel. Elabore el MPL que resuelva el problema de esta empresa.
7. Una empresa de la Banca Privada va a lanzar al mercado

un nuevo producto. Los planes de promocin para el prximo mes estn en marcha. Los medios alternativos para realizar la publicidad as como los costos y la audiencia estimada por unidad de publicidad (autorizada) se muestran a continuacin :
Televisin
Audiencia por unidad de publicidad Costo por unidad de publicidad (nuevos soles)
100,000

Radio
18,000

Prensa
40,000

2,000

300

600

Para lograr un uso balanceado de los medios, la publicidad en radio debe ser igual al 50% de unidades de publicidad autorizadas. Adems la cantidad de unidades solicitadas en televisin debe ser al menos 10% del total autorizado. El presupuesto total para promociones se ha limitado a 18,500 nuevos soles. Se necesita determinar el plan ptimo para maximizar la audiencia total o cantidad de personas que vean la publicidad.

8. Se

dispone de 120 refrescos de cola con cafena y de 180 refrescos de cola sin cafena. Los refrescos se venden en paquetes de dos tipos. Los paquetes de tipo A contienen tres refrescos con cafena y tres sin cafena, y los de tipo B contienen dos con cafena y cuatro sin cafena. El vendedor gana 6 euros por cada paquete que venda de tipo A y 5 euros por cada uno que vende de tipo B. Calcular cuntos paquetes de cada tipo debe vender para maximizar los beneficios y calcular ste.

9. Un Hospital de prestigio a determinado que una persona para recuperarse de una cierta enfermedad tiene que tomar en su alimentacin dos clases de componentes que llamaremos A y B. Necesita tomar 70 unidades de A y 120
Prof. Luis Antonio Durand Romero

unidades de B. El mdico le da dos tipos de dietas en las que la concentracin 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.

Sabiendo que el precio de la dieta D 1 es $2,5. y el de la dieta D2 es $1,45 Cul es la distribucin ptima para el menor costo? 10. G&M dispone de 210,000 dlares para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos invertir un mximo de 130.000 euros en las del tipo A y como mnimo 60.000 en las del tipo B. Adems queremos que la inversin en las del tipo A sea menor que el doble de la inversin en B. Cul tiene que ser la distribucin de la inversin para obtener el mximo inters anual? 11. Sport Wear cuenta con grandes almacenes que encargan a un fabricante pantalones y chaquetas deportivas. El fabricante dispone para la confeccin de 750 m de tejido de algodn y 1000 m de tejido de polister. Cada pantaln requiere 1 m de algodn y 2 m de polister, cada chaqueta requiere 1.5 m de algodn y 1 m de polister. El precio del pantaln se fija en 50 y el de la chaqueta en 40 . Qu nmero de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que stos consigan una venta mxima? 12. Per Logstic tiene dos tipos de camiones, los del tipo A con un espacio refrigerado de 20m3 y un espacio no refrigerado de 40m 3. Los del tipo B, con igual cubicaje total, al 50% de refrigerado y no refrigerado. La contratan para el transporte de 3000m3 de producto que necesita refrigeracin y 3 4000m de otro que no la necesita. El costo por kilmetro de un camin del tipo A es de 30 y el B de 40. Cuntos camiones de cada tipo ha de utilizar para que

Prof. Luis Antonio Durand Romero

el coste total sea mnimo? Resolver aplicando el mtodo de Ramificacin y Acotamiento. 13. INSTELECSA, empresa que fabrica productos para instalaciones elctricas, dispone de 195 kg de cobre, 20 kg de titanio y 14 kg de aluminio. Para fabricar 100 metros de cable de tipo A se necesitan 10 kg de cobre, 2 de titanio y 1 de aluminio, mientras que para fabricar 100 metros de cable de tipo B se necesitan 15 kg de cobre, 1 de titanio y 1 de aluminio. El beneficio que se obtiene por 100 metros de cable de tipo A es de 1500 euros, y por 100 metros de cable de tipo B, 1000 euros. Calcular los metros de cable de cada tipo que hay que fabricar para maximizar el beneficio de la empresa. Obtener el beneficio mximo. 14. Una MYPE en Per fabrica y vende cuadros tejidos, al extranjero, los cuales tiene de tres tipos: el pequeo, el mediano y el grande. El primero requiere triplay, 200 metros de estambre y 85 clavos; el segundo necesita triplay, 300 metros de estambre y 100 clavos; el tercero utiliza triplay, 400 metros de estambre y 125 clavos. De una hoja de triplay se pueden obtener 12 cuadros pequeos u 8 medianos 5 grandes. Cada mes se cuenta con 15 hojas de triplay, 68 rollos de estambre de 500 metros cada uno y 12.500 clavos. El cuadro pequeo requiere de 3 horas, el mediano de 5 horas y el grande de 6 horas para su elaboracin. Mensualmente se dispone de 530 horas para la fabricacin de los cuadros. La experiencia que se tiene de las ventas muestra que mnimo se venden 25 cuadros grandes por cada 60 cuadros pequeos. El margen de utilidad para los cuadros pequeos, medianos y grandes son $22, $35 y $45 respectivamente, Cuntos cuadros de cada tipo deben hacerse para que la utilidad sea mxima? Aplicar el Mtodo de siguientes ejercicios 1. Ramificacin y Acotamiento a los

Min 5X1 8X2 s.t. X1 + X2 6

Prof. Luis Antonio Durand Romero

5X1 end

+ 9X245

2. Max Z = 8X1 +5X2 s.t. X1 + X2 6 9X1 + 5X2 45

end

Prof. Luis Antonio Durand Romero