INVESTIGACION DE OPERACIONES I

PROGRAMACION LINEAL
MODELACION Y SOLUCION POR SOFTWARE Instrucciones: Realizar los modelos matemticos para cada problema. Hallar su solucin mediante el software indicado

1. Barco de carga Un barco tiene 3 bodegas: en la proa, en la popa y en el centro. La capacidad de cada bodega aparece en la siguiente tabla: BODEGA Proa Centro Popa Capacidad en Peso 2000 Ton 3000 Ton 1500 Ton Capacidad en Volumen 100000 m 135000 m 30000 m Los diseos del barco

Se han ofrecido para transportar los siguientes cargamentos. permiten cargar el total o una porcin cualquiera de cada artculo: Artculo A B C Cantidad (Toneladas) 6000 4000 2000 Volumen por Ton 60 m 50 m 25 m Ganancia ($/Ton) 6 8 5

Para preservar el equilibrio del barco, el peso en cada bodega debe ser proporcional a su capacidad en toneladas. Cmo debe ser distribuida la carga para obtener mximas ganancias?

2. Produccin de abrasivos La compaa abrasiva IMPERIAL produce polvo de xido de aluminio que utiliza en sus afiladoras y en sus abrasivos. Hay dos tipos de productos terminados: polvo fino y polvo grueso. Existen adems dos tipos de insumos, llamados crudo de Surinam y crudo Chino. Por ltimo hay dos tipos de procesamiento, llamados rpido y lento, que pueden aplicarse a cualquiera de los materiales de entrada para producir diversos porcentajes de cada producto terminado que se obtienen de las posibles combinaciones de los materiales de entrada y de los modos de procesamiento. La tonelada de crudo de Surinam cuesta $300, mientras que el crudo Chino cuesta $350. Una tonelada de procesamiento rpido cuesta $50, y una de procesamiento lento $40. La tonelada de polvo grueso se vende a $500 y la de polvo fino a $325. La planta puede procesar 1000 toneladas de crudo por semana. No hay lmites en cuanto al volumen de producto terminado que puede venderse. Formule un modelo de programacin lineal para este problema que indique cmo se puede llegar a la situacin ms rentable. Puede usar ambos tipos de crudo y ambos tipos de procesos; es decir, pueden existir soluciones fraccionarias. % de salida para el polvo fino y grueso Crudo Surinam Procesamiento Procesamiento rpido lento 45 25 50 70 5 5 Crudo Chino Procesamiento Procesamiento rpido lento 35 20 60 80 5 0

% polvo grueso % polvo fino Prdidas en la produccin

Ing. Manuel Snchez Tern

INVESTIGACION DE OPERACIONES I

3. Produccin de acero Todo el acero producido por SiderPer debe cumplir con las siguientes especificaciones: 3.2 a 3.5% de carbono, 1.8 a 2.5% de silicio; 0.9 a 1.2% de nquel; resistencia a la traccin de por lo menos 45000 lb/pulg. SiderPer produce acero mezclando dos aleaciones. El costo y las propiedades de cada aleacin vienen dadas por: Aleacin 1 190 2% 1% 3% 42000 lb/pulg Aleacin 2 200 2.5% 1.5% 4% 50000 lb/pulg

Costo por tonelada($) % de Silicio % de Nquel % de Carbono Resistencia a la tensin

Supngase que se puede determinar la resistencia a la traccin de una mezcla promediando las resistencias de las aleaciones que se mezclan. Utilice la programacin lineal para determinar como minimizar los costos de produccin de una tonelada de acero.

4. Productos reciclados Una planta recicladora de papel procesa: cartn de cajas, papel para envolver, papel peridico y papel de libros; y los transforma en pulpa, la cual se puede usar para elaborar los tres grados de papel reciclado (grados 1, 2 y 3). Los precios por tonelada y los contenidos de pulpa de los cuatro tipos de material son: Material Cartn de cajas Papel para envolver Papel peridico Papel de libros Costo ($) 5 6 8 10 Contenido de pulpa (%) 15 20 30 40

Los materiales pasan por uno de dos mtodos para convertirse en pulpa: el destintado o la dispersin de asfalto. El proceso de destintado elimina el 10% de la pulpa del material, por lo que solo queda 90% de la pulpa original. Cuesta $20 destintar una tonelada de cualquier material. Aplicar la dispersin de asfalto a una tonelada de material cuesta $15 y elimina el 20% de la pulpa del material. Se pueden someter, cuanto mucho, 3000 toneladas de material a cada uno de los procesos mencionados. El papel grado 1 solo se puede producir a partir de pulpa de papel peridico o de papel de libros; el papel de grado 2 solo se obtiene de pulpa de papel de libros, papel para envolver o cartn de cajas, y el papel grado 3 slo se obtiene de pulpa de papel peridico, papel para envolver o de cartn de cajas. Para cumplir con la demanda actual, la recicladora requiere 500 toneladas de pulpa para papel grado 1, 500 toneladas de pulpa para papel grado 2 y 600 toneladas de pulpa para papel grado 3. Determine un PL para minimizar el costo por cumplir la demanda de pulpa.

Ing. Manuel Snchez Tern