TALLER INVESTIGACIN DE OPERACIONES

Aplicar el mtodo simplex de mtodo de la gran M segn sea el caso hasta obtener cuatro pivotes del primal y cuatro del modelo dual.
1. Nos proponemos alimentar el ganado de una granja con una dieta que sea la ms econmica posible. Dicha dieta debe contener cuatro tipos de nutrientes que llamamos A, B, C, y D. Estos componentes se encuentran en dos tipos de piensos M y N. La cantidad, en gramos, de cada componente por kilo de estos piensos viene dada en la tabla siguiente: M N A 100 B 100 C 100 200 D 200 100

La dieta diaria de un animal debe estar compuesta por al menos 0.4Kg del componente A, 0.6Kg del componente B, 2Kg del componente C, y 1.7Kg del componente D. El compuesto M cuesta 0.2/Kg y el compuesto N 0.08/Kg. Qu cantidades de piensos M y N deben adquirirse para que el gasto de comida sea el menor posible? 2. La Empresa Minera Huanuni produce dos tipos de concentrados de minerales M1 y M2, cuya utilidad neta es de $US. 5000 y $US. 4000 por tonelada respectivamente. Ambos concentrados pasan por operaciones de 2 departamentos de produccin, que tienen una disponibilidad limitada. El departamento A dispone de 150 horas mensuales; cada tonelada de M1 utiliza 10 horas de este departamento, y cada tonelada de M2, 15 horas. El departamento B tiene una disponibilidad de 160 horas mensuales. Cada tonelada de M1 precisa de 20 horas, y cada tonelada de M2 precisa de 10 horas para su produccin. Para la produccin global de M1 y M2, se disponen de 135 horas de anlisis de laboratorio para el prximo mes; el producto M1 precisa de 30 horas y M2 de 10 horas por tonelada de anlisis de laboratorio. La gerencia determina que es necesario producir al menos una tonelada de M1 por cada 3 de M2. El cliente Fundidora Vinto ha solicitado por mximo 5 toneladas, cualquiera sea su tipo de concentrado M1 o M2. Por otro lado. Se trata de decidir, para el mes prximo, las cantidades a producir de cada uno de los concentrados para maximizar la utilidad global. 3. Una empresa producido dos tipos de lentes unos para damas y otros para caballeros. Los recursos estn limitados a mil doscientos libras de aluminio especial y cuarenta horas de produccin semanalmente. Se requieren que la produccin total no puede exceder de ochocientas docenas. El nmero de docenas de lentes para damas no puede exceder

TALLER INVESTIGACIN DE OPERACIONES

al nmero de docenas cuatrocientos cincuenta.

de

lentes

para

caballero

por

ms

de

Los lentes para damas requieren dos libras de aluminio y tres minutos de produccin por docena, y para caballeros se requiere una libra de aluminio y cuatro minutos de produccin por docena. La ganancia por docena en lente para damas es de $800 por docena y para caballeros es de $500 de utilidad por docena. 4. Una empresa fabrica electrodomsticos TV, Equipos de Sonido y Lavadoras y puede vender todo lo que produzca a los siguientes precios: Lavadoras Dolares 70 cada unidad, Equipos Dolares 350 c/u, TV Dolares 700 c/u Producir una Lavadora necesita 1 hora de trabajo, 2 horas de acabado y 3 metros de lmina para el empaque. En un Equipo de sonido necesita 2 horas de trabajo, 3 horas de acabado y 2.5 metros de lmina para el empaque, y para un TV se necesita 3 horas de trabajo, 1 hora de acabado y 4 metros de lmina para el empaque. Para esta planificacin estn disponibles 100 horas de trabajo, 200 horas de acabado y 600 metros de lmina. 5. Burroughs Garment Company fabrica camisas para caballero y blusas para dama para Walmark Discount Stores. Walmark aceptar toda la produccin que le proporcione Burroughs. El proceso de produccin incluye corte, costura y empacado. Burroughs emplea a 25 trabajadores en el departamento de corte, a 35 en el departamento de costura y a 5 en el departamento de empacado. La fbrica trabaja un turno de 8 horas, slo 5 das a la semana. Los requerimientos de produccin son de 20 minutos en corte para una camisa, 60 minutos de costura para una blusa, 12 minutos de empacado para una camisa y 4 minutos para una blusa, adems una blusa emplea 60 minutos en corte y una camisa 70 minutos en costura. La utilidad por una blusa es de $320 y $ 250 para una camisa. 6. Un agricultor tiene una parcela de 640m para dedicarla al cultivo de rboles frutales: naranjos, perales, manzanos y limoneros. Se pregunta de qu forma debera repartir la superficie de la parcela entre las variedades para conseguir el mximo beneficio sabiendo que: Cada naranjo necesita un mnimo de 16m, cada peral 4m, cada manzano 8m y cada limonero 12m. Dispone de 900 horas de trabajo al ao, necesitando cada naranjo 30 horas al ao, cada peral 5 horas, cada manzano 10 horas, y cada limonero 20 horas. A causa de la sequa, el agricultor tiene restricciones para el riego: le han asignado 200m de agua anuales. Las necesidades anuales

TALLER INVESTIGACIN DE OPERACIONES

son de 2m por cada naranjo, 1m por cada peral, 1m por cada manzano, y 2m por cada limonero. Los beneficios unitarios son de 50, 25, 20, y 30 por cada naranjo, peral, manzano y limonero respectivamente. 7. Una inversora dispone de 40.000 dlares para invertir entre las cuatro siguientes posibilidades: bolsa X, bolsa Y, bonos X, y bonos Y, por el periodo de un ao. Un mximo de 9.500 dlares puede ser invertido en bonos X, y un mximo de 12.000 dlares en bonos Y. La inversin en la bolsa X conlleva un riesgo considerable por lo que se determina no invertir ms de un tercio de la mxima inversin total. La cantidad invertida en la bolsa Y debe ser al menos tres veces la cantidad invertida en la bolsa X. Adems, la inversora requiere que la inversin en bonos sea al menos tan grande como la mitad de la inversin en las bolsas. Los retornos netos anuales se estiman segn se muestra en la siguiente tabla:

Cul es la forma ptima de realizar la inversin? 8. El Director de la Cadena Nacional de Bingos en la cual trabajamos, nos otorga un presupuesto de $8.000 semanales para publicidad. Este dinero se destina a publicar anuncios en cuatro tipos de medios de difusin: TV, peridicos, y dos emisoras de radio. Nuestro objetivo ser conseguir la mayor audiencia posible. A continuacin se recoge informacin referente a la audiencia esperada por anuncio, el coste del mismo, y el nmero mximo de anuncios que es posible insertar en cada medio por semana. En la TV se permite pautar un mximo de doce anuncios, pero en peridicos no debe sobrepasar los cinco anuncios, mientras que en radio se permiten hasta 25 y 20 anuncios para las radios uno y dos respectivamente. Por otra parte el valor de cada anuncio vara segn el tipo de medio utilizado de $800, $ 925, $ 290 y $ 380 para TV, Peridicos Radio Uno y Radio Dos respectivamente. Manejando una audiencia de 5000, 8500, 2400 y 2800 cuyo orden estn dados por los precios anteriormente expresados. Los acuerdos contractuales de nuestra empresa requieren la contratacin de al menos 5 anuncios de radio por semana, aunque la Direccin insiste en no dedicar ms de $1.800 por semana. 9. Realizar un manual explicativo de cmo se pueden resolver los problemas de programacin lineal a travs de la herramienta solver de EXCEL, y LINGO