1. La compaa bluegrass farm., Lexington, Kentucky, est experimentando una racin especial para caballos de carreras.

Los componentes disponibles para la racin son un peso comn para caballos, un producto de avena enriquecido con vitaminas y minerales. Los valores nutritivos por unidad de libra y los costes para los tres componentes alimenticios son los siguientes:

Supngase que el entrenador de los caballos fija los requerimientos diarios de la racin en 3 unidades del ingrediente A, en 6 unidades del ingrediente B y en 4 unidades del ingrediente C. para efectos de control de peso, el entrenador no desea que el alimento total diario de un caballo exceda las 6 libras. Plantear y resolver el problema para determinar cul es la mezcla optima diaria de los tres componentes alimenticios. Solucin Sean X1, X2, X3 LAS LIBRAS DE LOS TRS COMPONENTES: pienso, avena y aditivo, respectivamente. El problema que resulta es

Min Z=25X1+50X2+300X3 S.A 0.8X1 + 0.2X2>3 X1+1.5X2+3X3>6 0.1X1+0.6X2+2X3>4 X1+X2+X3<6 X1, X2, X3 >0

Para determinar la mezcla optima diaria se debe consumir 3.5135 libras de pienso ,0.9459 libras de avena y 1.5405 libras de aditivo. Para obtener un costo mnimo de 597.2972. con una contribucin de 87.8378 por el pienso, 47.2973 por la avena y 462.1621 por el aditivo con un requerimiento diario de 3 libras para el pienso, 9.5541 libras para la avena , 4 libras de alimento aditivo y con un requerimiento total de 6 libras total de alimentos.

2. En un laboratorio existen dos contadores de bacterias disponibles. El contador C1 puede ser manipulado por un estudiante que gana 400 ptas. por hora. En promedio es capaz de contar 5 muestras en una hora. El contador C2 es ms rpido, pero tambin ms sofisticado. Solo una persona bien preparada pero que gana 1000 Ptas. Por hora puede manipularlo. Con la misma precisin que C1 el contador C2 permite contar 10 muestras en una hora. Al laboratorio se le dan 1000 muestras para que se cuenten en un periodo que no exceda las 80 horas cuantas horas deben usar cada contador para realizar la tarea con un coste mnimo? Cul es el dicho coste? Solucin: Sean X1 y X2 las horas utilizadas con el primer y segundo contador, respectivamente. Puesto que los dos contadores pueden estar trabajando simultneamente tendremos dos restricciones X1 <= 80 y X2 <= 80, y el problema que resulta es: Minimizar Z= 400X1 + 1000X2 S A: X1 <= 80 X2 <= 80 6X1 + 10x2 = 1000 X1, X2 >= 0

Debido a esto podemos decir que el contador 1 debe utilizar 80 horas y el contador 2 utilizar 52 horas para obtener un coste mnimo de 84000, con un costo de 32000 para el contador 1 y de 52000 para el contador 2. Con un requerimiento de 80 horas para el contador 1 y de 52 horas para el contador 2 y un requerimiento total de 1000 horas. 3. En su consumo diario de alimento, un animal rapaz necesita 10 unidades de alimento A, 12 unidades de alimento B y 12 unidades de alimento C. estos requerimientos se satisfacen cazando dos tipos de especies. Una presa de la especie 1 suministra 5, 2 y 1 unidades de los alimentos A, B y C respectivamente; una presa de la especie 2 suministra 1, 2 y 4 unidades respectivamente de los alimentos A, B y C, capturar y digerir una presa de la especie 1 requiere 3 unidades de energa en promedio, mientras que el gasto de energa correspondiente para la especie 2 es de 2 unidades. Cuntas presas de cada especie deber capturar el depredador para satisfacer sus necesidades alimentarias, haciendo un gasto mnimo de energa? Solucin: Sean Xi el numero de presas de cada especie (i=1,2) Minimizar z=3X1 +2X2 Sujeto a 5X1 + X2 > 12 2X1 + 2X2 >12 X1 + 4X2 = 12 X1 . X2 > 0

El animal rapaz necesita 4 presas de la especie 1 y 2 presas de la especie 2 para consumir un mnimo de 16 unidades de energa promedio, consumiendo 12 unidades de energa para la especie 1 y 4 unidades de energa para la especie 2. Suministrando as 22 unidades de alimento A, 12 unidades de alimento B y 12 unidades de alimento C.

4. Una familia dispone de una explotacin agraria de 100 Ha de terreno cultivable y dispone de $ 4.000.000 ptas. Para invertir. Los miembros de la familia pueden producir un total de 3500 Horas-hombre de mano de obra durante los meses de invierno y de 4000 horas hombre durante el resto del tiempo, el verano. Si no fuesen necesarias en la explotacin familiar una parte de esas horas hombre se emplearan para trabajar en un campo vecino a razn de 500 ptas. La hora en invierno y de 600 en verano. En la explotacin se pueden obtener ingresos produciendo tres tipos de cosecha Soja, Maz y Avena y cuidando las vacas lecheras y gallinas ponedoras. Para las cosechas no se necesitan inversin (se autoabastecen), pero cada vaca exige un desembolso de $ 120.000 Ptas; y cada gallina les cuesta $800 Ptas. Para el pasto de las vacas se necesitan 1,5 Ha por cada vaca, 70 horas-hombre durante el invierno y 50 Horas-hombre durante el verano. Cada vaca produce un ingreso neto de $100.000 Ptas. Las gallinas se pueden pasear por cualquier lugar, no necesitando pues de un terreno propio, pero hay que dedicar 0,6 horas-hombre en invierno y 0,3 horas-hombre en verano para cada gallina, de cada una de ellas se obtiene un beneficio de 700 Ptas. Por la noche hay que recoger las gallinas y las vacas, para ello se disponen de un gallinero de 300 plazas y de un establo para treinta y dos vacas, si hubiera ms moriran asfixiadas. La cosecha de Soja requiere 20 Horas-hombre de trabajo por Ha, en invierno y 5 en verano; la de maz requiere 35 horas-hombre de trabajo por Ha en invierno y 75 en verano y la de avena requiere 10 horas-hombre de trabajo por Has en invierno y 40 en verano. El rendimiento neto que se obtiene, por cada Ha de la cosecha de Soja es de 51 Ptas, por cada Ha de la cosecha de maz es de $ 79.000 Ptas, y por cada Ha de la cosecha de avena es de $ 32.000 Ptas. Como es lgico la familia quiere maximizar sus ingresos. Plantea el problema de programacin lineal que corresponda. SOLUCION X1: Nmero de Ha dedicadas al cultivo de Soja X2: Nmero de Ha dedicadas al cultivo de Maz X3: Nmero de Ha dedicadas al cultivo de Avena X4: Nmero de Vacas X5: Nmero de Gallinas X6: Nmero de horas trabajadas en invierno X7: Nmero de horas trabajadas en verano F.O. Z(mx): 51000 X1 + 79000 X2 + 32000X3 + 100000X4 + 700X5 + 500 X6 + 600X7 S.A. X1 + X2 + X3 + 1.5X4 <= 100 . 120000X4 + 800X5 <= 4000000 . 20 X1 + 35X2 + 10X3 + 70X4 + 0.6X5 + X6 = 3500 50 X1 + 75X2 + 40X3 + 50X4 + 0.3X5 + X7 = 4000 X4 < = 32 X5 < = 300

Se deben cultivar solamente 31.2 Has de Maz, y debe de tener 32 vacas en el establo y 200 gallinas en el gallinero, adems de trabajar solamente 48 horas en el invierno y nada en el verano para obtener una mxima utilidad de $5.828.800 Ptas con una utilidad de $2.464.800 Ptas por el cultivo de maz, $3.200.000 Ptas por las vacas, $140.000 Ptas por las gallinas y una utilidad de $24000 Ptas por las horas trabajadas en invierno. 5. En un laboratorio se fabrican 4 productos P1, P2, P3, P4 que consumen un da por unidad en su proceso completo de produccin, aunque se pueden producir varias unidades simultneamente. El espacio (m 2) en el almacn y la mano de obra (nmero de trabajadores) disponibles limitan la produccin. La siguiente tabla contiene los datos relevantes del proceso de produccin, as como los costos de fabricacin y precios de venta (en miles de pesos).

a) Encontrar el plan de produccin de beneficio mximo b) Interpretar los valores de los precios sombra Solucin X1=p1 X3=P3 X2=P2 X4=P4 Z(MAX)=10X1+20X2+40X3+32X4 S.A 10X1+ 30X2+ 80X3+ 40X4 <900 2X1+ X2+ X3+ 3X4<80

se debe producir 10 unidades del producto 1 y 20 del producto 4 para obtener una mxima utilidad de $740000, generando una utilidad de $100000 del producto 1 y de $640000 del producto 4. 6. Un empresario pretende fabricar dos tipos de congeladores denominados A y B. Cada uno de ellos debe pasar por tres operaciones antes de su comercializacin: Ensamblaje, pintado y control de calidad. Los congeladores requieren, respectivamente, 2,5 y 3 horas de ensamblaje, 3 y 6 Kg. De esmalte para su pintado y 14 y 10 horas de control de calidad. Los costos totales de fabricacin por unidad son, respectivamente, 30 y 28, y los precios de venta 52 y 48, todos ellos en miles de pesos. El empresario dispone semanalmente de 4.500 horas para ensamblaje, de 8.400 Kg. De esmalte y 20.000 horas para control de calidad. Los estudios de mercado muestran que la demanda semanal de congeladores no supera las 1.700 unidades y que, en particular, la de tipo A es de, al menos, 600 unidades. Se desea: a) Formular un modelo de programacin lineal que indique cuntos congeladores deben fabricarse de cada tipo para que el beneficio sea mximo, teniendo en cuenta el estudio de demanda. b) Resolverlo mediante el mtodo simplex. Interpretar la solucin ptima ncluyendo las variables de holgura. c) Determinar los precios sombra de las horas de ensamblaje y control de calidad. Al fabricante

le ofrecen disponer de 200 horas ms para ensamblaje con un costo adicional total de $750.000 pesos. Debera aceptar la oferta? Solucin: TIPO DE CONGELADOR A B DISPONIBILIDAD

ENSAMBLAJE

PINTADO

CONTROL DE CALIDAD 14 10 20000

2.5 3 4500

3 6 8400

X1: No. De congeladores tipo A X2: No. De congeladores tipo B F.O. Z (Max) = (52-30)X1 + (48-28)X2 S.A. 2.5 X1 + 3 X2 <= 4500 3 X1 + 6 X2 <= 8400 14 X1 + 10 X2 <= 20000 X1 + X2 <= 1700 X2 >= 600

El empresario debe fabricar 882 unidades de congeladores tipo A y 764 unidades de congeladores tipo B para obtener una utilidad mxima de $ 34706 con una utilidad de $ 19412 para los congeladores tipo A y de $15294 paras los congeladores tipo B, con una disponibilidad de 4500 horas de ensamblaje, 7235 Kg. de esmalte para pintado y de 20000 horas de control de calidad y con una demanda semanal de 1647 unidades de congeladores de los cuales tipo a son 765 unidades. 7. Una empresa fabrica dos tipos de silla: ergonmica y normal. Para su construccin una silla pasa por 4 departamentos: ensamble, tapizado, color y terminado. Cada departamento tiene disponible 1.000 horas, 450 horas, 2.000 horas, y 150 horas respectivamente. Los requerimientos de produccin y utilidades por silla se muestran en la siguiente tabla: Tipo de silla Normal Ergonmica ensamble 2 3 Tapizado 1 1 color 4 6 terminado Utilidad/silla 15 20

a) Plantea el modelo de programacin lineal, definiendo las variables

b) resuelva el problema por el mtodo simplex, para determinar cuntas sillas normales y ergonmicas se deben producir para obtener mayor utilidad. c) Interprete todas las variables de holgura del problema. SOLUCION X1: Silla normal y X2: Silla ergonmica F.O. Z(mx) : 15X1 + 20X2 S.A. 2X1 + 3X2 <= 1000 X1 + X2 <= 450 4X1 + 6X2 <= 2000 ()X1 + (1/2) X2 <= 1000 C.N.N X1, X2 >= 0

Se deben fabricar 350 sillas normales y 100 sillas ergonmicas para obtener una utilidad mxima de $7250, con una utilidad de $5250 para las sillas normales y de $2000 para las sillas ergonmicas, con un requerimiento de 1000 horas para ensamble, 450 horas para tapizado, de 2000 horas para color y 138 horas para terminado.