1.

- La pex Televisin debe decidir el nmero de televisores de 27 y 20, producidos en una de sus fbricas, la investigacin de mercado indica ventas a lo ms 40 televisores de 27 y 10 de 20 cada mes. El nmero mximo de horas-hombre disponible es de 500 por mes, un televisor de 27 requiere 20 horas-hombre y uno 20 requiere 10 horas-hombre, cada televisor de 27 produce una ganancia de $ 120 y cada uno de 20 da una ganancia de $ 80. Un distribuidor est de acuerdo comprar todos los televisores producidos siempre en cuando no exceda el mximo indicado por el estudio de mercado. a) formule el modelo de programacin lineal. b) Use el mtodo simplex para resolver el modelo.

2.- Weenis and Buns es una planta procesadora de alimentos que fabrica hotdogs, muelen su propia harina para el pan a una tasa mxima de 200 libras por semana. Cada pan requiere 0.1 libras. Tienen un contrato con Pigland, Inc., que especifica la entrega de 800 libras de productos de puerco cada lunes. Cada hotdog requiere de libra de producto de puerco, se cuenta con suficiente cantidad del resto de los ingredientes de ambos productos, por ltimo la mano de obra consiste en 5 empleados de tiempo completo(40horas por semana), a cada hotdog requiere 3 minutos de mano de obra y cada pan 2 minutos de mano de obra cada hotdog proporciona una ganancia de $ 0,20 y cada pan $ 0.10, Weenis and Buns desea saber cuentos hotdog y cuantos panes debe producir cada semana para logara la ganancia ms alta posible. a) Formule un modelo de programacin lineal. b) Use el mtodo simplex para resolver el modelo. 3.- Disponemos de 210.000 euros 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.000en 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? Solucin Es un problema de programacin lineal. Llamamos x1 a la cantidad que invertimos en acciones de tipo A Llamamos x2 a la cantidad que invertimos en acciones de tipo B inversin x y rendimiento 0,1x 0,08y 210000

Tipo A Tipo B

4.- Una compaa posee dos minas: la mina A produce cada da 1 tonelada de hierro de alta calidad, 3 toneladas de calidad media y 5 de baja calidad. La mina B produce cada da 2 toneladas de cada una de las tres calidades. La compaa necesita al menos 80 toneladas de mineral de alta calidad, 160 toneladas de calidad media y 200 de baja calidad. Sabiendo que el coste diario de la operacin es de 2000 euros en cada mina cuntos das debe trabajar cada mina para que el coste sea mnimo?

das Mina A Mina B x y

Alta calidad 1x 2y 80

Calidad media 3x 2y 160

Baja calidad 5x 2y 200

Coste diario 2000x 2000y

5.- Un expendio de carnes acostumbra preparar carne para hamburguesa con una combinacin de carne molida de res y carne molida de cerdo. La carne de res contiene 80 % de carne y 20 % de grasa y le cuesta a la tienda 80 centavos por libra. La carne de cerdo contiene 68 % de carne y 32 % de grasa y cuesta 60 centavos por libra. Qu cantidad de cada tipo de carne debe emplear la tienda por cada libra de carne para hamburguesa si desea minimizar el costo y mantener el contenido de grasa no mayor de 25 %? 6.- La empresa Qumica Sigma S.A de C.V manufactura dos productos que se venden como materia prima a compaas que fabrican jabones, detergentes y otros productos, con base a un anlisis de los niveles actuales de inventarios y de la demanda potencial para el siguiente mes los administradores de la empresa han especificado que la produccin total combinada de los productos 1 y 2 debe ser cuando menos 350 galones. Por otro lado se debe satisfacer tambin un pedido para un cliente importante por 125 galones del producto 1. Sabemos que el producto 1 requiere de 2 hrs de tiempo de procesamiento por galn en tanto que el producto requiere de 1 hr de procesamiento por galn y existen disponibles 600hrs del tiempo de procesamiento para el siguiente mes. La empresa desea satisfacer las condiciones anteriores en un costo de produccin mnimo. Los costos de produccin son $ 2.00 de galn del producto 1 y $ 3.00 de galn del producto 2 7.- La empresa el SAMN Ltda. Dedicada a la fabricacin de muebles, ha ampliado su produccin en dos lneas ms. Por lo tanto actualmente fabrica mesas, sillas, camas y bibliotecas. Cada mesa requiere de 2 piezas rectangulares de 8 pines, y 2 piezas cuadradas de 4 pines. Cada silla requiere de 1 pieza rectangular de 8 pines y 2 piezas cuadradas de 4 pines, cada cama requiere de 1 pieza rectangular de 8 pines, 1 cuadrada de 4 pines y 2 bases trapezoidales de 2 pines y finalmente cada biblioteca requiere de 2 piezas rectangulares de 8 pines, 2 bases trapezoidales de 2 pines y 4 piezas rectangulares de 2 pines. Cada mesa cuesta producirla $10000 y se vende en $ 30000, cada silla cuesta producirla $ 8000 y se vende en $ 28000, cada cama cuesta producirla $ 20000 y se vende en $ 40000, cada biblioteca cuesta producirla $ 40000 y se vende en $ 60000. El objetivo de la fbrica es maximizar las utilidades.

Resolver por el mtodo simplex-dual los siguientes programas lineales.

8.- F.O. Min. Z = 4X1 + 12X2 + 18X3 S.A. X1 + 3X3 3 2X2 + 2X3 5 X1, X2, X3 0 9.- Minimizar Z = 2X1 + X2 Sujeto a 3X1 + X2 >= 3 4X1 + 3X2 >= 6 X1 + 2X2 >= 3 X 1 > 0 , X2 >0 10.- Una empresa qumica Chemical produce limpiadores para automviles X1 y pulidores X2 y gana $10 en cada lote de X, y $30 en Y. Ambos productos requieren procesarse en las mismas mquinas, A y B, pero X requiere cuatro horas en A y ocho en B, mientras que Y requiere seis horas en A y cuatro en B. Durante la semana entrante las mquinas A y B tienen 12 y 16 horas de capacidad disponible, respectivamente. Suponiendo que existe demanda de ambos productos, cuntos lotes de cada uno deben producirse para alcanzar la unidad ptima Z?

EJERCICIOS DE TRANSPORTE Resolver los siguientes ejercicios por los mtodos de Esquina Noroeste, mtodo de Costo Mnimo y Mtodo de Aproximacin De Voguel 1.- El costo de produccin variable por unidad en un mes cualquiera es de $4.00. Una unidad producida para consumo posterior incurrir en un costo de almacenamiento razn de $0.50 por unidad por mes. Por otra parte, los artculos ordenados en meses anteriores incurren en un costo de penalizacin de $2.00 por unidad por mes. La capacidad de produccin para elaborar el producto vara cada mes. Los clculos de los cuatro meses siguientes son 50, 180, 280 y 270 unidades, respectivamente. El objetivo es el de formular el plan de inventario de produccin a costo mnimo. Este problema se puede formular como un modelo de transporte. La equivalencia entre los elementos de los sistemas de produccin y transporte se establece de la manera siguiente: En tabla de abajo se presenta un resumen del problema como un modelo de transporte:

Periodo 1 Demanda 1 2 3 4 Demanda: 4 6 8 10 100 2 4.5 4 6 8 200 3 5 4.5 4 6 180 4 5.5 5 4.5 4 300 Capacidad 50 180 280 270

2.- MG Auto Company tiene plantas en Los ngeles, Detroit y Nueva Orlens. Sus centros de distribucin principales son Denver y Miami. Las capacidades de las plantas durante el trimestre prximo son 1 000, 1 500, y 1 200 automviles. Las demandas trimestrales en los dos centros de distribucin son de 2 300 y 1 400 vehculos. El costo del transporte de un automvil por tren es de 8 centavos por milla. El diagrama de las distancias recorridas entre las plantas y los centros de distribucin son:

Denver Los ngeles Detroit Nueva Orleans 1 000 1 250 1 275

Miami 1 690 1 350 850

3.- Una compaa tiene plantas en el D.F. y Monterrey. Sus centros de distribucin principales estn ubicados en Puebla, Coahuila y Zacatecas. Las capacidades de las dos plantas durante el semestre prximo son 2000 y 1400 motocicletas. Las demandas semestrales en los centros de distribucin son 1000, 1500 y 1200 motocicletas. El costo de transporte de una motocicleta por tren es aproximadamente de 8 centavos por milla. La siguiente tabla muestra la distancia recorrida entre las plantas y los centros de distribucin: D.F. Monterrey Puebla 850 1350 Coahuila 2688 1000 Zacatecas 1250 1275 Determine la cantidad que se enviar de cada planta que minimice el costo de transporte total. 4.- Una empresa energtica colombiana dispone de cuatro plantas de generacin para satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot, Medelln y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al da respectivamente. Las necesidades de las ciudades de Cali, Bogot, Medelln y Barranquilla son de 70, 40, 70 y 35 millones de Kw al da respectivamente. Los costos asociados al envo de suministro energtico por cada milln de KW entre cada planta y cada ciudad son los registrados en la siguiente tabla.

5.- Una compaa de Monterrey maneja 3 fbricas, actualmente los productos manufacturados se embarcan a tres bodegas diferentes. La localizacin y capacidad de las bodegas son las siguientes: BODEGAS -- CAPACIDAD A .-Morelia 1200 unid. B .-Mxico 800 " C .-Guadalajara 1000 "

La capacidad de cada fbrica, justamente con la tarifa unitaria del flete de cada fbrica a cada bodega son las siguientes:

6.- Una COMPAA MANUFACTURERA debe hacer embarques de tres fbricas a siete bodegas. El costo unitario de transporte de las fbricas a cada bodega, los requerimientos de las bodegas y las capacidades de cada fbrica son los siguientes:

7.- Una EMPRESA AUTOMOTRIZ tiene actualmente un programa de embarques que la administracin superior no consideran ptimo. La empresa tiene tres fbricas y cinco bodegas. A continuacin damos los datos necesarios en trminos de costos unitarios de transporte (en miles de pesos), capacidades de fbrica y requerimiento de las bodegas. Encontrar un programa ptimo de transporte de tal manera que minimice los costos totales

8.- Una compaa mueblera tiene una divisin compuesta de cinco fbricas separadas, esparcidas en los suburbios de la ciudad. Ninguna de las fbricas tiene servicio ferroviario y los propios camiones de la empresa llevan todas las materias primas que suministran los proveedores. Sin embargo, debido a una huelga de los conductores de camiones de la empresa, varias compaas de camiones han hecho proposiciones sobre las cantidades que pueden llevar a las diversas fbricas. Los requerimientos y capacidades para esa situacin temporal con los precios por cada kg. se indican enseguida:

9.- Una fbrica cuenta con 4 almacenes situados en diferentes partes del pas. El almacn 1 cuenta con 10 unidades de mercancas, el 2 con 12, el 3 con 5 y el 4 con 10. Con las existencias de mercancas que tienen dichos almacenes se debe abastecer a 5 centros de consumo. El centro de consumo A demanda 6 unidades, el B 8; el C 3; D 9 y E 11. Los costos de transporte de cada almacn al centro de consumo son:

10.- Una empresa est considerando satisfacer las necesidades de 4 clientes empleando los artculos que tiene disponibles en 3 almacenes. La cantidad de artculos que tiene en cada almacn son 10, 40 y 20 unidades respectivamente. Los clientes necesitan 12, 15, 30 y 20 unidades respectivamente. El costo unitario de embarque desde los almacenes hasta el cliente se encuentran en la siguiente tabla: