ESCUELA COLOMBIANA DE CARRERAS INDUSTRIALES ECCI - ESCUELA TECNOLGICA FACULTAD DE INGENIERIA - PROGRAMA INGENIERA INDUSTRIAL ASIGNATURA PROGRAMACION LINEAL

L Ing. RODRIGO ANDRES OSPINA 2013-I TALLER 1

Entregar en una hoja de examen el desarrollo de los siguientes puntos: Plantee los siguientes ejercicios con su correcta estructura matemtica de PL. 1. Una compaa fabrica dos productos, el primero se necesita procesar en 3 mquinas, mientras el segundo solo en se requiere procesar en dos. La informacin suministrada de tiempos requeridos en minutos de cada producto en cada mquina y disponibilidad de las mquinas se evidencia en la siguiente tabla: Mquinas Producto 1 Producto 2 Tiempo disponible 1 2 6 50 2 8 40 3 7 14 98 Adicional a ello, la fbrica indica que cada unidad del producto uno cuesta elaborarlo 12 pesos y se vende en el mercado a 17, mientras que el producto 2 cuesta 11 y se vende en 15. Se requiere determinar cul es la mejor combinacin de productos a fabricar donde se puedan obtener los mejores recursos econmicos para la compaa. 2. Una compaa fabrica 4 productos y se tiene medidos los recursos de M.P. 81,648 kg, Tasa de produccin 7h/da y de espacio en 230 2 m , adicional a ellos se conoce la siguiente informacin de la fbrica: Recursos M.P. Espacio Ganancia Tasa Produccin Producto A 2 2 5 15 Producto B 2 2,5 6,5 30 Producto C 1,5 2 5 10 Producto D 4 1,5 5,5 15 Unidad Medida lb/und 2 m /und $/und und/h

Cuantas unidades de cada producto deben fabricarse para mejorar la utilidad sabiendo que 1 kg es igual a 2,2046 lb. 3. Una frutera decide, a ltima hora, realizar la siguiente oferta: Un lote A al precio de 2,80 euros compuesto por 3 kg de naranjas y 1 kg de peras y un lote B al precio de 2,60 euros, compuesto por 1 kg de naranjas y 2 kg de peras. En el almacn hay 27 kg de naranjas y 14 kg de peras. Por cuestiones de marketing se decide que el nmero de lotes de la clase B, no puede ser superior a cuatro; ni puede ser superior al doble del nmero de lotes de la clase A. Determina el nmero de lotes de cada clase que se deben vender para que el beneficio sea mximo. 4. Una compaa tiene 4 almacenes 6 tiendas. Los almacenes juntos tienen un exceso de 22 unidades de un producto dado que se divide entre ellos como se muestra en la tabla mas adelante. Las tiendas juntas necesitan 22 unidades del producto. Los requerimientos individuales se ilustran en la tabla mas adelante. Los costos de enviar una unidad del producto del almacn i-esimo a la tienda j-sima se encuentran en la siguiente tabla:
Tienda 1 2 3 4 5 6 Total Requiere 4 4 6 2 4 2 22

Almacn 1 2 3 4 Total

Exceso 5 6 2 9 22

1 2 3 4

1 9 7 6 6

2 12 3 5 8

Tienda 3 4 9 6 7 7 9 11 11 2

5 9 5 3 2

6 10 5 11 10

Se quiere determinar las unidades que se deben enviar de cada almacn a cada tienda, para minimizar los costos y saber cual es el costo total. 5. Una empresa de autobuses de diversos tipos y capacidades dispone, en un determinado da, de un mximo de 7 conductores y de 6 conductoras. Recibe el encargo de transportar a los 528 alumnos de un centro docente con el fin de realizar una excursin de un da de duracin. Si un conductor maneja un autobs de 44 plazas, entonces las conductoras deben manejar obligatoriamente los de 66 plazas. Por el contrario, si una conductora maneja un autobs de 24 plazas, entonces los conductores deben manejar obligatoriamente los de 72 plazas. La cantidad que cobra la empresa es de 500 euros al da por conductor, independientemente de si es hombre o mujer. Determina el nmero de conductores y el nmero de conductoras para que el beneficio empresarial sea mximo. 6. Una compaa de perfumes puede anunciar su producto mediante el uso de estaciones de radio y televisin. Su presupuesto limita los gastos de publicidad a $1,500 por mes. Cada minuto de anuncio en la radio cuesta $15 y cada minuto de publicidad en televisin cuesta $90. La compaa deseara utilizar la radio cuando menos dos veces ms que la televisin. Los datos histricos muestran que cada minuto de publicidad por televisin generar en trminos generales 30 veces ms ventas que cada minuto de publicidad por radio. Determine la asignacin ptima del presupuesto mensual para anuncios por radio y televisin.

Almacn

7. Tres clientes de una empresa de investigacin de mercados solicitaron que la firma realice una investigacin muestral. Hay cuatro especialistas en estadstica disponibles para estos tres proyectos; sin embargo, los cuatro estn ocupados y, por tanto, cada uno slo puede manejar un cliente. Los siguientes datos muestran la cantidad de horas requeridas por cada especialista para completar cada trabajo; las diferencias en tiempo se basan en la experiencia y la capacidad de los especialistas. El costo por galn para el embarque dese cada proveedor a cada divisin se proporciona en la siguiente tabla: Cliente 1 2 1 150 210 2 170 230 3 180 230 4 160 240 Formule y resuelva un modelo de programacin lineal para este problema. Especialista

3 270 220 225 230

8. Los supermercados tienen habitualmente mas artculos para exhibir en sus vitrinas y estanteras para vender de lo que les permite su espacio. Por consiguiente el problema que se afronta por el administrador del supermercado consiste en decidir cules artculos debe almacenar, y que cantidad de espacio le debe asignar a cada artculo. Los datos que se visualizan en la siguiente tabla se conoce la informacin necesaria para realizar la distribucin por artculo. Cdigo del Ganancia/unidad, Espacio/unidad, Demanda 2 artculo en centavos en Pulg 1 50 2 10 2 35 2 7 3 25 3 9 4 20 4 11 5 45 4 11 6 50 6 12 7 45 5 14 8 40 5 14 9 30 6 10 10 50 4 8 11 35 2 14 12 50 6 8 13 20 5 11 14 25 3 12 15 30 4 9 16 20 2 7 17 60 2 10 18 35 1 16 19 25 5 11 20 45 4 15 Sabiendo que se requiere cumplir con la demanda mxima esperada, y si todos los artculos pudieran ser almacenados hasta sus niveles esperados de demanda, se requeriran aproximadamente 8.105 pulgadas cuadradas de rea de anaqueles. El administrador actualmente slo dispone de 40 pies cuadrados de espacio para distribuir los artculos, por consiguiente el problema consiste en repartir el espacio para optimizar el objetivo del supermercado. El administrador conoce sus clientes, y sabe que tiene clientes especiales quienes compran habitualmente los artculos 1, 12, 16 y 17, por ello ha decidido que mantendr en exhibicin 10 unidades de cada uno estos artculos. Ud como le recomendara distribuir los artculos al administrador donde le permita obtener la mejor solucin al problema planteado. 9. Un jugador participa en un juego que requiere dividir el dinero apostado entre cuatro opciones diferentes. El juego tiene tres resultados. La tabla que sigue indica la ganancia ( perdida) correspondiente por unidad monetaria depositada en cada una de las cuatro opciones de los tres resultados. Ganancia (o prdida) por unidad monetaria depositada en la opcin dada 1 2 3 4 1 3 4 7 15 2 5 3 9 4 3 3 9 10 8 Supngase que el jugador tiene un total de $500, que puede jugar slo una vez. El resultado exacto del juego no se conoce con anticipacin, y afrontando esta incertidumbre el jugador decidi hacer la asignacin que maximizara el ingreso mnimo. Formule el problema como un modelo de programacin lineal, y analice los resultados. Sugerencia: el ingreso del jugador puede ser negativo, cero o positivo. Resultado