ESCUELA PROFESIONAL DE CIENCIAS ADMINISTRATIVAS - UNSA -

GUA DE PRCTICAS ASIGNATURA: INVESTIGACIN DE OPERACIONES TEMA: PROGRAMACIN LINEAL

AO 2010

PROFESOR: Mario Bravo Chacn M.A. ESAN.

El propsito de esta gua es exponer la manera cmo asumir el planteamiento de los problemas o ejercicios susceptibles de ser resueltos usando el modelo de programacin lineal. De principio, se requiere ejercitar nuestras capacidades mentales para ponernos en el lugar de quien pudiera afrontar el problema, quiero decir, que si se trata del problema de un agricultor, tenemos que fungir de agricultores, pensar como lo hara un agricultor. Esta predisposicin del pensamiento, por lo dems, no es ajena a la metodologa de enseanza de las escuelas de negocios del mundo, que dentro de su instrumental didctico incluyen el juego de roles. En cada caso se ha seguido el siguiente esquema:

Enunciado del problema Planteamiento del problema Solucin por el programa TORA1 Interpretacin del reporte del programa TORA

Problema 1.- En un da de feria, por la maana, el dueo de un pequeo restaurante debe ordenar al cocinero cuntas porciones de adobo y de chicharrn debe preparar. Consulta al mozo y este le comenta que siempre se vende ms adobo que chicharrn. Ante esto, el dueo le exige precisar cuntos platos de adobo ms que de platos de chicharrn? Las dudas del mozo no tardan en reducirse, hasta desaparecer, ante la presin del dueo: por cada 10 platos de adobo se venden alrededor de 6 platos de chicharrn, casi nunca ms de 6. Al cabo, el dueo constata que tiene en existencia 55 Kg. de carne de cerdo y bastante de otros ingredientes. Consultado el cocinero sobre el tiempo necesario de empleo de las cocinas para preparar la comida, fija en 2 horas para la elaboracin de 30 porciones de adobo y 2,5 horas para otras 30 porciones de chicharrn. En relacin con la capacidad de fuego el dueo supone que el tiempo que se pueden emplear las cocinas no debe superar las 10 horas. Asimismo, el cocinero dice necesitar 500 gramos de carne para un plato de adobo y 400 para el chicharrn. Si los precios de venta por plato son S/. 10 por adobo y S/. 8 por chicharrn, determine el programa ptimo de produccin. Procedimiento de solucin.a) Planteamiento del problema:
1

A excepcin de los Problema 1 y 2, cuyas respuestas las encontramos por los mtodos grfico, simplex (manualmente) y usando el programa para computadora TORA.

Razonamos: Al dueo le interesa recibir la mayor cantidad de dinero, tal es su objetivo. Entonces Cuntos platos de adobo y cuntos de chicharrn se deben preparar? Tales son las variables del problema, que designaremos por A y Ch, respectivamente. Si por un plato de adobo se recibe 10 soles y 8.5 soles por uno de chicharrn, al cabo de atender al ltimo cliente, el dueo habr acumulado tantas veces 10 soles como platos de adobo se hayan vendido y tantas veces 8,5 soles como platos de chicharrn se hayan vendido, es decir, la venta del da ascender al valor de la venta de adobos ms el valor de la venta de chicharrones. Esta relacin de dependencia entre el ingreso del da y las cantidades de platos de adobo y chicharrn se expresa matemticamente, en lo que denominamos funcin objetivo: F.O.: Ingreso = 10 A + 8,5 Ch Donde: A = Cantidad de platos de adobo Ch = Cantidad de platos de chicharrn Al hecho de elaborar esta funcin matemtica, que expresa que el ingreso o venta del da depende de las cantidades que se vendan de adobo o de chicharrn, se conoce como la identificacin de la Funcin Objetivo. Hasta aqu hemos concretado matemticamente la preocupacin del dueo del restaurante: Vender!. Y cuando se trata de vender procuramos obtener la mxima cantidad de dinero, es decir, maximizar las ventas o ingreso. En este caso, administrativamente diremos que ser eficaz para el dueo es vender y ser eficiente es alcanzar el mximo valor de venta. Pues bien, queda claro que todo depende de cunta cantidad de adobos y chicharrones debemos preparar para vender. Tales son las interrogantes que debemos responder. Cuntos platos de adobo y cuntos de chicharrn se han de preparar? En trminos de programacin lineal diremos Cul es la mezcla que maximiza el ingreso del dueo? Pero si queremos preparar adobos y chicharrones no debemos olvidar que se requieren carne de cerdo y cocinas, los dems insumos no nos preocupan, as como tener en cuenta que son ms los clientes que prefieren el adobo. Tampoco nos preocupa la demanda, suponemos que no hay problema para vender todo lo que preparemos. Queda establecido que las cantidades de platos a elaborar estarn limitadas por las disponibilidades de carne y capacidad de fuego, tales son las restricciones que van a condicionar el resultado final: maximizar el valor de ventas. Cunto de carne y de capacidad de fuego, tenemos? y, cul es la combinacin de platos de adobo y platos de chicharrn que los clientes acostumbran consumir? Para escribir las restricciones se debe tener claro que la unidad de medida de nuestros productos es un plato, como ha quedado establecido en la funcin objetivo, en la que, a la letra A (un plato de adobo) se le asocia el precio correspondiente y, del mismo modo para el chicharrn. En consecuencia, las precisiones que se hagan a partir de ahora, debern tener en cuenta que todo debe estar referido a un plato de adobo y un plato de chicharrn. Ocupmonos de las restricciones, en el siguiente orden: carne y cocinas. Comenzando por anotar los lmites de las restricciones de insumos: 55 Kg. de carne y 10 de horas de cocina Dejamos para el final el tratamiento de la tercera restriccin que es de naturaleza diferente. - Primera restriccin.- Tenemos 55 Kg. de carne, que se deben distribuir entre platos de adobo y platos de chicharrn. Si para un plato de adobo se necesita 500 gramos de carne y para un plato de chicharrn 400 gramos, entonces: en la produccin se utilizarn 500 gramos de carne tantas veces como platos de adobo se preparen y 400 gramos de carne tantas veces como platos de

chicharrn, a su vez, se preparen. Esta relacin entre cantidades usadas de carne y stock de carne disponible se expresa matemticamente de la siguiente manera:
500A 400Ch 0.5 A 0.4Ch 55000 gramos ; 55 Kg.

Podemos optar por cualquiera de las inecuaciones anteriores. Vemoslo, en trminos de kilos
0.5 A 0.4Ch 55

Donde: 0,5 A, representa la cantidad total de carne que se utilizar en la produccin de adobos; 0,4 Ch, representa la cantidad total de carne que se utilizar en la produccin de chicharrones. Y, 55 Kg. es la mxima cantidad de carne que se puede usar. - Segunda restriccin.- Requerimientos de fuego de las cocinas: 2 horas de fuego para preparar 30 porciones de adobo y 2,5 para preparar 30 de chicharrones. Como en la funcin objetivo se ha dejado establecido que A es la variable que representa unidades de platos de adobo ( puede ser 1,2,3,....) y otro tanto en el caso del chicharrn, determinamos cuntas horas se necesita para elaborar un plato de adobo y cuntas para un plato de chicharrn, cantidades que sern los coeficientes que acompaen a las variables A y Ch. El lmite de 10 horas de fuego nos impone que el tiempo empleado en la elaboracin de adobos ms el tiempo empleado en los chicharrones debe ser menor o igual a 10. De modo que la restriccin es:
0.0666A 0.0833Ch 10 horas 4A 5Ch 600 minutos

Para no perder informacin nos quedamos con la segunda expresin:

4 A 5Ch 600 min utos .

- Tercera restriccin.- Veamos la combinacin recomendada por el mozo y que tiene que ver con las preferencias de los clientes. Dice l que por cada 10 platos de adobo se venden alrededor de 6 platos de chicharrn, casi nunca ms de 6. Primera precisin: se debe preparar ms adobos que chicharrones. Cunto ms? La propuesta del mozo nos indica que por cada 10 platos de adobo podemos preparar de chicharrn 6 platos o alguna cantidad inferior. Al traducir estas expresiones a trminos matemticos, lo primero que dejamos establecido es la siguiente relacin: A Ch . Que quiere decir que debemos preparar ms adobos que chicharrones. A 10 Cunto ms? Para precisarlo usamos la razn , que significa que si A es como 10, Ch es Ch 6 como 6. Desarrollando la razn tenemos: 6A = 10Ch. Pero, como ya vimos, el nmero de adobos 6A 10Ch , en ella debe ser mayor, por tanto, la ecuacin se convierte en una inecuacin podemos comprobar que si producimos 10 adobos los platos de chicharrn podrn ser 6, 5 menos, que es lo que quiso decirnos el mozo: por cada 10 platos de adobo se venden alrededor de 6 platos de chicharrn, casi nunca ms de 6 Esta inecuacin debe ser reformulada para que adopte el orden de presentacin de las variables (A y Ch) que tiene la funcin objetivo. Trasladamos 10Ch hacia el lado izquierdo de la inecuacin (pasa restando) y queda 6 A 10 Ch 0 , o lo que lo mismo: 0.6 A Ch 0 . Razonando de otro modo: Segn la expresin 6A 10Ch , el lado izquierdo de la inecuacin (6A) es mayor o igual que la expresin del lado derecho (10Ch), entonces, si restamos este ltimo del primero resultar un valor mayor o igual a cero. O generalizando, si a un valor le

restamos otro menor o igual, el resultado ser positivo o cero. As, queda la restriccin : 0.6 A Ch 0 que transformamos en 0.6 A Ch 0 Ahora reunimos funcin objetivo y restricciones:
F.O. : 10A. 8.5Ch Ingreso (Maximizar ) s.a. : 0.5 A 0.4Ch 55 Kg.de.carne 4 A 5Ch 600 minutos .de.cocina 0.6 A Ch 0 preferenci as

Resolveremos el problema por el mtodo grfico, el mtodo simplex manualmente y por computadora con el programa TORA.

A) Mtodo grfico Hay que dibujar en un cuadrante de los ejes cartesianos los lmites de las restricciones, es decir, las rectas que constituyen las fronteras de cada semiplano. Para ello asumimos cada restriccin como una recta (obviamos el signo de desigualdad <), y fijamos dos puntos para trazar cada una de ellas.

Respuesta: a) Mezcla ptima: Deben elaborarse 44,59 platos de chicharrn y 74,32 platos de adobo. b) Ingreso mximo: S/. 1 122,21 c) Se agota la carne, sobran 79,73 minutos de capacidad de fuego y se cumple exactamente el lmite de la restriccin de preferencias de los consumidores.

B) Mtodo simplex (manualmente y con aproximacin a dos decimales)

Nota: Los elementos encerrados en crculos punteados se denominan pivote son la interseccin entre la columna que va a entrar en la mezcla y la fila que va a salir. La fila que va a salir se identifica en la ltima columna y corresponde al menor valor positivo o cero y que satisfaga todas las restricciones, nunca un nmero negativo o indefinido. La regla general es que se escoge como pivote el elemento para el cual el cociente resultante en la ltima columna satisface todas las restricciones. Ni cero ni 150 satisfacen las tres restricciones, as no puede ser cero, porque no pueden dejarse de producir adobos (del que puede prescindirse es el chicharrn) y no puede ser 150 porque no es posible producir tal cantidad de adobos, no alcanzara la carne.

Como en el rengln Z c ya no quedan valores positivos, hemos llegado a la respuesta, que pasamos a interpretar. Respuesta.a) Mezcla ptima: Se deben elaborar 44,59 platos de chicharrn y 74,33 de adobo. b) El ingreso mximo es S/. 1 122,32 c) Se agota la existencia de carne y se cumple exactamente el lmite de la restriccin referida a las preferencias de los consumidores. Sobran 79,74 minutos de capacidad de fuego de las cocinas. d) Si tuviera 1 Kg. ms de carne, el ingreso aumentara en S/.20,39, porque la produccin de chicharrn aumentara en 0,81 platos y de adobos en 1,35 platos, por consiguiente bajara el sobrante de capacidad de fuego en 9,46 minutos. e) Si las preferencias por el chicharrn aumentaran en 1 plato, es decir, si por cada 10 platos de adobo se demandasen como mximo 7 platos de chicharrn, el ingreso aumentara en S/. 0,34 como efecto de un reajuste en la produccin: aumentara la produccin de chicharrn en 0,68 platos y bajara la produccin de adobos en 0.544 platos, y bajaran los excedentes de fuego en 1.22 minutos.

C) Por computadora: El reporte del programa TORA: *** OPTIMUM SOLUTION SUMMARY *** -------------------------------------------------------------------------------------------------------------------------Title: adobo Final iteration No: 3 Objective value (max) = 1122.2974 -------------------------------------------------------------------------------------------------------------------------Variable Value Obj Coeff Obj Val Contrib Reduced Cost -------------------------------------------------------------------------------------------------------------------------x1 adobo 74.3243 10.0000 743.2433 0.0000 x2 chicha 44.5946 8.5000 379.0540 0.0000 -------------------------------------------------------------------------------------------------------------------------Constraint RHS Slack(-)/Surplus(+) Dual Price -------------------------------------------------------------------------------------------------------------------------1 (<) 55.0000 0.000020.4054 2 (<) 600.0000 79.72970.0000 3 (<) 0.0000 0.00000.3378 *** SENSITIVITY ANALYSIS *** --------------------------------------------------------------------------------------------------------------------------Variable Current Coeff Min Coeff Max Coeff Reduced Cost --------------------------------------------------------------------------------------------------------------------------x1 adobo 10.0000 -5.1000 10.6250 0.0000 x2 chicha 8.5000 8.0000 infinity 0.0000 --------------------------------------------------------------------------------------------------------------------------Constraint Current RHS Min RHS Max RHS Dual Price --------------------------------------------------------------------------------------------------------------------------1 (<) 55.0000 0.0000 63.4286 20.4054 2 (<) 600.0000 520.2703 infinity 0.0000 3 (<) 0.0000 -66.0000 65.5556 0.3378

Interpretamos este reporte, al que se llega luego de tres iteraciones (tablas de simplex) como indica la esquina superior derecha del reporte. a) Mezcla ptima: Se deben producir 74,32 platos de adobos y 44,59 de chicharrn. b) Ingreso mximo: S/. 1 122,2972 c) Se agotan las existencias de carne y se cubre exactamente el lmite de la restriccin referida a las preferencias de los consumidores. Sobran 79,73 minutos de capacidad de fuego. d) Si se dispusiera de 1 Kg. ms de carne se ganara adicionalmente S/.20,40. O lo que es lo mismo, como mximo pagara S/.20,40 por un kilo adicional de carne. e) Si se dispusiera de 1 minuto ms de capacidad de fuego no pasa nada porque estn sobrando 79,7297 minutos. No estara dispuesto a pagar nada por un minuto de tiempo adicional de fuego. f) Si las preferencias por el chicharrn aumentaran en 1 plato, es decir, si por cada 10 platos de adobo se demandasen como mximo 7 platos de chicharrn, el ingreso aumentara en S/. 0,3378 g) Anlisis de sensibilidad. La mezcla ptima o programa de produccin no cambiar mientras el precio del adobo flucte entre un precio mucho menor (matemticamente 5.1, econmicamente hablando un precio bastante menor) y 10,625 soles. La mezcla ptima no cambiar mientras el precio del chicharrn flucte entre 8 y un precio mucho mayor (matemticamente infinito, econmicamente un precio mayor). h) Anlisis de sensibilidad. Por cada kilo en que descienda las existencias originales de carne se pierde S/.20,40, por cada kilo en que aumente las existencias de carne se gana S/.20,40 adicionales hasta que el stock alcance a 63,43 kilos; ms all bajar el ingreso adicional atribuible al incremento de un kilo de carne (digamos que ya es muy abundante la carne por tanto su valor baja).

i) Anlisis de sensibilidad. Por cada incremento de 1 plato de chicharrn en las preferencias del pblico aumentara el ingreso mximo en S/.0,3378 hasta el lmite de 65,5556 platos. Por cada descenso de 1 plato de chicharrn en las preferencias del pblico bajara el ingreso mximo en S/.0,3378.

Problema 2. Un granjero especializado en avestruces, tiene que atender para dentro de 5 meses un pedido consistente en 2,8 toneladas de carne, 280 kilos de plumas seleccionadas y 700 huevos, todo a precios superiores a los de mercado. El granjero debe decidir cuntos avestruces machos y cuntos avestruces hembras deber adquirir y criar. Sabe que un ejemplar macho por adquisicin y cra demanda un gasto de 500 soles y una hembra 450 soles. Si al cabo de los 5 meses un macho logra un peso de 25 kilos en carne y 2 kilos de plumas, mientras que una hembra alcanza 18 kilos en carne, 1.9 kilos de plumas y 40 huevos; determinar el plan ptimo de produccin. Procedimiento de solucin.a) Planteamiento del problema: Razonamos: Al granjero le interesa cubrir el pedido con el mnimo gasto, tal es su objetivo. Entonces, Cuntos avestruces machos y cuntos avestruces hembras deber adquirir y criar? Tales son las variables del problema, que designaremos por M y H, respectivamente. La funcin objetivo: F.O.: 500 M + 450 H = Costo Las restricciones:
25M 18H 2800 kilos de carne 2M 1.9H 280 kilos de plumas 40H 700 huevos

Resolveremos el problema por el mtodo grfico, el mtodo simplex manualmente y por computadora con el programa TORA.

A) Mtodo grfico Dibujamos en un cuadrante de los ejes cartesianos los lmites de las restricciones, es decir, las rectas que constituyen las fronteras de cada semiplano. Para ello asumimos cada restriccin como una recta (obviamos el signo de desigualdad >), y fijamos dos puntos para trazar cada una de ellas.

Respuesta: a) Mezcla ptima: Deben adquirirse 121,74 hembras y 24,35 machos b) Costo mnimo: S/. 66 958 c) Se cubre exactamente los requerimientos de carne y plumas d) La produccin de huevos excede a lo solicitado en 4 169,6 unidades

B) Mtodo simplex (manualmente y con aproximacin a dos decimales). Vamos a representar la variable cantidad de avestruces machos por la letra Y y la variable cantidad de hembras por la letra X.

Nota: Para la minimizacin seguimos la misma rutina que para la maximizacin, previa
transformacin de la funcin objetivo (multiplicamos ambos miembros por 1). Al interpretar la ltima tabla simplex hay que tener cuidado con algunos signos, como veremos a continuacin.

Hemos desarrollado 5 tablas simplex, en el rengln Z c de la ltima tabla ya no quedan valores positivos, hemos llegado a la respuesta, que pasamos a interpretar. (194 M es negativo porque M nos representa un valor elevado con respecto a los costos de los avestruces machos o hembras, por ejemplo M sera 1000 una cantidad mayor) Respuesta.a) Mezcla ptima: Se deben adquirir 24,35 avestruces machos y 121,74 hembras. b) El costo mnimo es S/. 66 958 c) Se cumplen exactamente las cantidades pedidas de carne y plumas d) Se tiene en exceso 4 169,56 huevos e) Si la carne exigida aumentara en un kilo, el costo subira en S/.4,35, como efecto del reajuste consiguiente en la produccin: Se compraran 0,165 avestruces machos ms y se reducira la compra de hembras en 0,174 unidades y se reducira en 6,96 la produccin de huevos. e) Si las plumas exigidas aumentaran en un kilo, el costo subira en S/.195,8, como efecto del consiguiente reajuste en la produccin: Se compraran 2,174 hembras adicionales y se dejara de comprar 1,565 machos, a su vez que la produccin de huevos aumentara en 86,96 unidades.

C) Por computadora: El reporte del programa TORA: *** OPTIMUM SOLUTION SUMMARY *** --------------------------------------------------------------------------------------------------Objective value (min) =66956.5234 ---------------------------------------------------------------------------------------------------Variable Value Obj Coeff Obj Val Contrib Reduced Cost ---------------------------------------------------------------------------------------------------x1 macho 24.3478 500.0000 12173.9053 0.0000 x2 hembra 121.7392 450.0000 54782.6172 0.0000 ----------------------------------------------------------------------------------------------------Constraint RHS Slack(-)/Surplus(+) Dual Price -----------------------------------------------------------------------------------------------------1 (>) 2800.0000 0.0000+ 4.3478 2 (>) 280.0000 0.0000+ 195.6522 3 (>) 700.0000 4169.5659+ 0.0000 *** SENSITIVITY ANALYSIS *** ----------------------------------------------------------------------------------------------------Variable Current Coeff Min Coeff Max Coeff Reduced Cost -----------------------------------------------------------------------------------------------------x1 macho 500.0000 473.6842 625.0000 0.0000 x2 hembra 450.0000 360.0000 475.0000 0.0000 ------------------------------------------------------------------------------------------------------Constraint Current RHS Min RHS Max RHS Dual Price ------------------------------------------------------------------------------------------------------1 (>) 2800.0000 2652.6317 3399.3751 4.3478 2 (>) 280.0000 232.0500 295.5555 195.6522 3 (>) 700.0000 -infinity 4869.5659 0.0000

Interpretamos este reporte, al que se llega luego de tres iteraciones (tablas de simplex). a) Mezcla ptima: Se deben adquirir y criar 24,3478 avestruces machos y 121,7392 hembras. b) Costo mnimo: S/. 66 956,5234 c) Se cubren exactamente las cantidades solicitadas de carne y plumas. d) Se produce en exceso 4 169, 5659 huevos. e) Si aumentara en un kilo la carne exigida, entonces, el costo aumentara en S/.4,3478. f) Si aumentara en un kilo la pluma exigida, entonces, el costo aumentara en S/.195,6522 g) Anlisis de sensibilidad de los costos de adquisicin de los avestruces. La mezcla ptima o programa de produccin no cambiar mientras el costo de un avestruz macho flucte entre 473.6842 y 625 soles. La mezcla ptima no cambiar mientras el precio de un avestruz hembra flucte entre 360 475 soles h) Anlisis de sensibilidad de las cantidades solicitadas de carne. Mientras la cantidad solicitada de carne flucte entre 2652.6317 y 3399.3751 kilos el precio dual no cambiar, es decir, por cada kilo de carne adicional (o de menos) solicitado el costo aumentar (disminuir) en 4.3478 soles mientras los cambios no superen los lmites indicados. i) Anlisis de sensibilidad de las cantidades solicitadas de plumas. Mientras la cantidad solicitada de plumas flucte entre 232.0500 y 295.5555 kilos el precio dual no cambiar, es decir, por cada kilo de plumas adicional (o de menos) solicitado el costo aumentar (disminuir) en 195.6522 soles mientras los cambios no superen los lmites indicados. j) Anlisis de sensibilidad de las cantidades solicitadas de huevos. Mientras la cantidad solicitada de huevos flucte entre infinity y 4 869,5659 el costo no se modificar, es decir, por cada huevo adicional solicitado el costo no se altera mientras no se supere el lmite mayor indicado, ni se

reduce por mucho que disminuya la cantidad de huevos solicitada. O lo que es lo mismo la mezcla no vara.

Problema 3. Una familia de granjeros posee 100 topos de tierra y tiene S/. 30 000 en fondos disponibles para inversin. Sus miembros pueden producir un total de 3 500 horas-hombre de mano de obra durante los meses de invierno y 4 000 horas-hombre durante el verano. Si no se necesitan cualesquiera de estas horas-hombre, los miembros ms jvenes de la familia las usarn para trabajar en una granja vecina por S/. 4,00 la hora durante los meses de invierno y S/. 4,50 la hora durante el verano. El ingreso de efectivo puede obtenerse a partir de 3 cultivos y 2 tipos de animales: vacas lecheras y gallinas ponedoras. No se necesita invertir para los cultivos. Sin embargo, cada vaca requerir un desembolso de S/. 900,00 y cada gallina requerir S/. 7,00 Cada vaca requerir 1,5 topos de tierra, 100 horas-hombre de trabajo durante los meses de invierno y 50 horas hombre durante el verano. Cada vaca producir un ingreso anual en efectivo de S/. 800,00 para la familia,. Los valores correspondientes para las gallinas son: nada de tierra, 0,6 horashombre durante el invierno, 0,3 horas-hombre durante el verano y un ingreso anual neto en efectivo de S/. 5,00 por gallina. El gallinero puede acomodar un mximo de 3 000 gallinas y el tamao del granero limita el rebao a un mximo de 32 vacas. Las horas-hombre y los ingresos estimados por topo plantado en cada uno de los 3 cultivos son: Frijol de soya 20 50 S/. 375 Maz 35 75 S/. 550 Avena 10 40 S/. 250

Horas-hombre en invierno Horas-hombre en verano Ingreso anual neto en efectivo

Planteamiento del problema.La familia de granjeros puede obtener ingresos por el cultivo de frijol, maz y avena, tambin por la crianza de vacas y gallinas, as como por la venta de su fuerza de trabajo. En estos trminos planteamos la funcin objetivo: 375 F + 550 M + 250 A + 800 V+ 5 G + 4 I + 4,5 E = ingresos (maximizar) Las restricciones.Tienen 100 topos de terreno que son requeridos por los cultivos y por las vacas.
F M A 1.5 V 100

Tienen 30000 soles que deben financiar la compra de vacas y gallinas

900 V 7G 30000

Tienen en invierno 3500 horas de trabajo para dedicarlas a las labores de la granja y para trabajar en la granja vecina
20F 35M 10 A 100 V 0.6G I 3500

Tienen en verano 4000 horas de trabajo para dedicarlas a las labores de la granja y para trabajar en la granja vecina
50F 75M 40 A 50 V 0.3G E 4000

El gallinero puede albergar a 3000 gallinas

G 3000

El granero slo puede contener el alimento para 32 vacas

V 32

En conjunto la funcin objetivo y las restricciones:

F.O. : 375F 550M 250A 800V 5G 4I 4.5E Ingreso (max) s.a. : F M A 1.5V 900V 7G 10A 100V 0.6G I 40A 50V 0.3G G V 100 T opos 30000Soles 3500H / H invierno E 4000H / H verano 3000 gallinero 32 granero

20F 35M 50F 75M

El reporte del programa TORA: *** OPTIMUM SOLUTION SUMMARY *** ---------------------------------------------------------------------------------------------Objective value (max) =40693.7500 ----------------------------------------------------------------------------------------------Variable Value Obj Coeff Obj Val Contrib Reduced Cost ----------------------------------------------------------------------------------------------x1 frijol 56.2500 375.0000 21093.7500 0.0000 x2 maiz 0.0000 550.0000 0.0000 39.0625 x3 avena 0.0000 250.0000 0.0000 18.1250 x4 vacas 5.7500 800.0000 4599.9990 0.0000 x5 gallina 3000.0000 5.0000 15000.0000 0.0000 x6 inviern 0.0000 4.0000 0.0000 1.3125 x7 verano 0.0000 4.5000 0.0000 0.8750 ----------------------------------------------------------------------------------------------Constraint RHS Slack(-)/Surplus(+) Dual Price ----------------------------------------------------------------------------------------------1 (<) 100.0000 35.12500.0000 2 (<) 30000.0000 3825.00240.0000 3 (<) 3500.0000 0.00005.3125 4 (<) 4000.0000 0.00005.3750 5 (<) 3000.0000 0.00000.2000 6 (<) 32.0000 26.25000.0000 *** SENSITIVITY ANALYSIS *** ------------------------------------------------------------------------------------------------Variable Current Coeff Min Coeff Max Coeff Reduced Cost -----------------------------------------------------------------------------------------------x1 frijol 375.0000 354.2857 480.0001 0.0000 x2 maiz 550.0000 -infinity 589.0625 39.0625 x3 avena 250.0000 -infinity 268.1250 18.1250 x4 vacas 800.0000 694.9999 833.3333 0.0000 x5 gallina 5.0000 4.8000 infinity 0.0000

x6 inviern 4.0000 -infinity 5.3125 1.3125 x7 verano 4.5000 -infinity 5.3750 0.8750 ----------------------------------------------------------------------------------------------Constraint Current RHS Min RHS Max RHS Dual Price ----------------------------------------------------------------------------------------------1 (<) 100.0000 64.8750 infinity 0.0000 2 (<) 30000.0000 26174.9976 infinity 0.0000 3 (<) 3500.0000 3040.0001 3840.0002 5.3125 4 (<) 4000.0000 3149.9995 5149.9996 5.3750 5 (<) 3000.0000 0.0000 3958.3330 0.2000 6 (<) 32.0000 5.7500 infinity 0.0000

Interpretamos este reporte, al que se llega luego de tres iteraciones (tablas de simplex). a) Mezcla ptima: Se deben cultivar 56,25 topos de Frijol, adquirir 5,75 vacas y 3000 gallinas. b) Ingreso mximo: S/. 40 693.7500 c) Se agotan las horas de trabajo de invierno y verano y la capacidad del gallinero. d) Sobran 35,125 topos, 3825,0024 soles y capacidad para atender 26,25 vacas en el granero. e) Para sembrar maz, el precio o valor por topo cultivado debe subir en S/.39.0625 Para sembrar avena, el precio o valor por topo cultivado debe subir en S/.18.1250 Para trabajar en la granja vecina en invierno la remuneracin debe subir en S/.1.3125 Para trabajar en la granja vecina en verano la remuneracin debe subir en S/.0.8750 f) Si aumentara en una las horas de trabajo disponibles en invierno el ingreso aumentara en S/.5.3125. Si aumentara en una las horas de trabajo disponibles en verano el ingreso aumentara en S/.5.3750. Si aumentara la capacidad del gallinero en una gallina el ingreso aumentara en S/.0.2000 g) Anlisis de sensibilidad de los valores de los topos cultivados, de los productos de los animales adquiridos y de las remuneraciones por trabajar en la granja vecina. - La mezcla ptima o programa de produccin no cambiar mientras el valor de un topo sembrado de Frijol flucte entre 354.2857 y 480.0001 soles. - La mezcla ptima no cambiar mientras el valor de un topo sembrado de maz flucte entre infinity y 589.0625 soles. - La mezcla ptima no cambiar mientras el valor de un topo sembrado de avena flucte entre infinity y 268.1250 soles. - La mezcla ptima no cambiar mientras el producto de una vaca flucte entre 694.9999 y 833.3333 soles. - La mezcla ptima no cambiar mientras el producto de una gallina flucte entre 4.8000 e infinity - La mezcla ptima no cambiar mientras la remuneracin en invierno por trabajar en la granja vecina flucte entre infinity y 5.3125 soles. - La mezcla ptima no cambiar mientras la remuneracin en verano por trabajar en la granja vecina flucte entre infinity y 5.3750 soles. h) Anlisis de sensibilidad de los stocks de recursos de la granja: - El terreno disponible puede fluctuar entre 64,8750 e infinity topos y el ingreso no vara o, lo que es lo mismo, la mezcla no cambia. La razn: estn sobrando 35,125 topos (100 64,875 = 35,125). No pagara nada por un topo adicional de terreno. - El capital disponible puede fluctuar entre 26 174,9976 e infinity soles y el ingreso no vara o, lo que es lo mismo, la mezcla no cambia. La razn: est sobrando S/.3.825,0024 (30 000 - 26 174.9976 = 3 825,0024) - El tiempo de trabajo disponible en invierno puede fluctuar entre 3.040,0001 y 3.840,0002 y no se modificar el precio dual 5,3125, es decir, por cada hora de trabajo disponible adicional (o de menos) el ingreso aumentar (disminuir) en 5,3125 soles mientras los cambios no superen los lmites indicados. - El tiempo de trabajo disponible en verano puede fluctuar entre 3.149,9995 y 5.149,9996 horas y no se modificar el precio dual 5,375, es decir, por cada hora de trabajo disponible adicional (o

de menos) el ingreso aumentar (disminuir) en 5,375 soles mientras los cambios no superen los lmites indicados - La capacidad del gallinero puede fluctuar entre 0 y 3.958,333 gallinas y no vara el precio dual 0,20, es decir, por cada gallina que se puede acomodar adicionalmente (o de menos) el ingreso aumentar (disminuir) en S/.0,20 mientras los cambios no superen los lmites indicados. - La capacidad del granero puede fluctuar entre 5,75 e infinity vacas y el ingreso no vara o, lo que es lo mismo, la mezcla no cambia. La razn: est sobrando capacidad para atender 26,25 vacas (32 5,75 = 26,25). No pagara nada por ampliar la capacidad del granero.

Problema 4.- Un granjero tiene 50 acres de campo que puede utilizar indistintamente para sembrar trigo o maz. Los rendimientos son de 60 bushels por acre de trigo y 95 bushels por acre de maz. Los requerimientos de mano de obra son de cuatro horas anuales por acre, con un adicional de 0,15 horas por acre de maz. El trigo se vende a 1,75 dlares por bushels y el maz 0,95 dlares por bushels. A su vez el trigo y el maz pueden comprarse a 1,80 dlares y 1,30 dlares por bushels, respectivamente. El granjero puede dedicarse tambin a criar cerdos y/o vacas. Los cerdos se venden a 80 dlares cuando tienen un ao de edad y las vacas a 100 dlares. Los requerimientos alimenticios de un cerdo son de 25 bushels de trigo 20 bushels de maz por ao; tambin requiere 25 horas de trabajo y 25 pies cuadrados de espacio cubierto. Una vaca requiere 25 bushels de trigo 20 bushels de maz, 40 horas de trabajo y 30 pies cuadrados de espacio cubierto. El granjero dispone de 10.000 pies cuadrados de espacio cubierto y puede utilizar 420 horas de trabajo de su familia. Puede contratar personal adicional a 1,50 dlares la hora, debiendo dedicar en este caso 0,15 horas de su tiempo a tareas de supervisin de cada hora contratada. Se desea averiguar cul ser la distribucin de recursos del granjero que maximice sus ingresos y la consiguiente cantidad de acres sembrados de cada producto y la produccin anual de cerdos y vacas. Planteamiento del problema: La lectura del problema nos permite hacer las siguientes precisiones: - El propietario del fundo puede obtener ingresos por el cultivo de trigo y maz y la cra de cerdos y vacas. El programa de produccin se complica porque los cerdos y vacas pueden consumir trigo y/o maz producido en la granja, como tambin trigo y/o maz adquiridos externamente; por consiguiente, hay que distinguir los ingresos que puede obtener la granja por dedicar acres de tierra a la produccin de trigo y maz para vender, los ingresos por vender cerdos y vacas alimentados con trigo y/o maz producidos en acres de tierra de la granja y los ingresos por vender cerdos y vacas alimentados con trigo y maz adquiridos externamente. La funcin objetivo sera:
105TN 90.25MN 80CT 80CM 100VT 100VM 35Ct 54Cm 55Vt 74Vm Ing.(max)

donde: TN : Acres cultivados con trigo para vender o hacer negocio (105 = 60 x 1,75) MN: Acres cultivados con maz para vender o hacer negocio (90,25 = 95 x 0,95) Ct: Cerdos criados con trigo producido en la granja. (80 : precio de venta de 1 cerdo) CM: Cerdos criados con maz producido en la granja. (Idem) VT: Vacas criadas con trigo producido en la granja. (100: precio de venta de 1 vaca) VM: Vacas criadas con maz producido en la granja. (Idem) Ct: Cerdos criados con trigo adquirido. (35 = 80 25 x 1,80) Cm: Cerdos criados con maz adquirido. (54 = 80 20 x 1,30) Vt: Vacas criadas con trigo adquirido. (55 = 100 25 x 1,80) Vm: Vacas criadas con maz adquirido. (74 = 100 20 x 1,30)

Vamos por las restricciones: - Para sembrar trigo y maz para vender o alimentar cerdos y vacas tiene disponibles 50 acres. Este es el lmite o restriccin para las 6 primeras variables del listado anterior (desde TN, acres cultivados con trigo para vender o hacer negocio, hasta VM, vacas criadas con maz producido en la granja). Si slo a una de estas variables le dedicamos los 50 acres de la granja, la produccin de cada una de las dems variables es igual a cero y la variable escogida asumir el valor mximo que puede producirse de ella. Este enunciado se cumplir en la restriccin si determinamos correctamente los coeficientes de las variables. Por ejemplo, Cul debe ser el coeficiente de TN? Debe ser 1, si las dems variables son ceros queda TN = 50 que es el mximo de acres que se pueden dedicar a cultivar trigo. Otro ejemplo, el enunciado los requerimientos alimenticios de un cerdo son de 25 bushels de trigo 20 bushels de maz por ao, implica que la variable cerdos criados con trigo producido en la granja tendr el coeficiente 1/2,4 (dado que si un acre puede producir 60 Bushels de trigo puede sostener 2,4 cerdos, 2,4= 60/25 ), as, si la granja slo se dedicara a criar estos cerdos obtendr 120 cerdos; la variable Cerdos criados con maz producido en la granja tendr el coeficiente 1/4,75 (dado que un acre puede producir 95 Bushels de maz puede sostener 4,75 cerdos, 4,75= 95/20 ), por tanto, si la granja slo se dedicara a criar estos cerdos obtendr 237,5 cerdos.

TN MN

1 1 1 1 CT CM VT VM 50 2.4 4.75 2.4 4.75

- Se tienen 10,000 pies cuadrados de espacio cubierto para criar cerdos o vacas, cada cerdo requiere 25 pies y cada vaca 30 pies, cualquiera sea el trigo y maz con que son alimentados. La restriccin ser:
25CT 25CM 30 VT 30 VM 25Ct 25Cm 30 Vt 30 Vm 10000

- La granja tiene 420 horas de mano de obra familiar y puede contratar personal ajeno (w) si faltara mano de obra, sin olvidar que deber dedicar 0,15 horas de su tiempo a la supervisin de cada hora contratada. As, el total de mano de obra de que puede disponer la granja es igual a 420 + w 0,15w, y la restriccin ser:
4TN 4.15MN 25CT 25CM 40 VT 40 VM 25Ct 25Cm 40 Vt 40 Vm 0.85 w 420

Tenemos una nueva variable que debemos agregar a la funcin objetivo. La variable w (mano de obra contratada) requiere por hora un gasto de $1.5, en consecuencia la funcin objetivo queda:
105TN 90.25MN 80CT 80CM 100VT 100VM 35Ct 54Cm 55Vt 74Vm 1.5w Ing .(max)

Finalmente, como la cantidad de trabajo de la familia que se puede distraer en la supervisin de los contratados no puede ser mayor a 420, derivamos la restriccin
0.15 W 420 .

As, queda planteado el problema:

F.O. : 105T N 90.25MN 80CT 80CM 100VT 100VM 35Ct 54Cm 55Vt 74Vm 1.5 W Ing(Max) s.a. : T N MN 0.41667 CT 0.21053 CM 0.41667VT 0.21053VM 50 25CT 25CM 30VT 30VM 25Ct 25Cm 30Vt 30Vm 10000 4T N 4.15MN 25CT 25CM 40VT 40VM 25Ct 25Cm 40Vt 40Vm 0.85w 420 0.15w 420

Y el reporte del TORA: *** OPTIMUM SOLUTION SUMMARY *** -----------------------------------------------------------------------------------------------Objective value (max) = 7280.8994 ------------------------------------------------------------------------------------------------Variable Value Obj Coeff Obj Val Contrib Reduced Cost ------------------------------------------------------------------------------------------------x1 TrigoN 27.3416 105.0000 2870.8723 0.0000 x2 MaizN 0.0000 90.2500 0.0000 15.1095 x3 CerTri 0.0000 80.0000 0.0000 19.6686 x4 CerMaiz 107.6253 80.0000 8610.0273 0.0000 x5 VacTrig 0.0000 100.0000 0.0000 35.6161 x6 VacMaiz 0.0000 100.0000 0.0000 15.9475 x7 Certrig 0.0000 35.0000 0.0000 24.9125 x8 CerMaiz 0.0000 54.0000 0.0000 5.9125 x9 Vactrig 0.0000 55.0000 0.0000 40.8600 x10 vacmaiz 0.0000 74.0000 0.0000 21.8600 x11 work 2800.0000 -1.5000 -4200.0000 0.0000 --------------------------------------------------------------------------------------------------Constraint RHS Slack(-)/Surplus(+) Dual Price --------------------------------------------------------------------------------------------------1 (<) 50.0000 0.000095.4140 2 (<) 10000.0000 7309.36670.0000 3 (<) 420.0000 0.00002.3965 4 (<) 420.0000 0.00003.5802 *** SENSITIVITY ANALYSIS *** --------------------------------------------------------------------------------------------------Variable Current Coeff Min Coeff Max Coeff Reduced Cost ---------------------------------------------------------------------------------------------------x1 TrigoN 105.0000 89.8707 132.1379 0.0000 x2 MaizN 90.2500 -infinity 105.3595 15.1095 x3 CerTri 80.0000 -infinity 99.6686 19.6686 x4 CerMaiz 80.0000 74.2867 656.2500 0.0000 x5 VacTrig 100.0000 -infinity 135.6161 35.6161 x6 VacMaiz 100.0000 -infinity 115.9475 15.9475 x7 Certrig 35.0000 -infinity 59.9125 24.9125 x8 CerMaiz 54.0000 -infinity 59.9125 5.9125 x9 Vactrig 55.0000 -infinity 95.8600 40.8600 x10 vacmaiz 74.0000 -infinity 95.8600 21.8600 x11 work -1.5000 -2.0370 infinity 0.0000

--------------------------------------------------------------------------------------------Constraint Current RHS Min RHS Max RHS Dual Price ---------------------------------------------------------------------------------------------1 (<) 50.0000 23.5794 700.0000 95.4140 2 (<) 10000.0000 2690.6333 infinity 0.0000 3 (<) 420.0000 -2180.0000 3557.3962 2.3965 4 (<) 420.0000 0.0000 973.6582 3.5802

Respuesta: a) Mezcla ptima: Se debe sembrar 27,34 acres de trigo para vender, 22,66 acres de maz para criar 107,62 cerdos y contratar 2 800 horas de mano de obra. De las dems variables no se produce nada. b) Se obtiene un ingreso mximo de $7.280,8994 c) Se agotan los acres de tierra de cultivo y las 420 horas de trabajo disponibles en el fundo que se emplean ntegramente en la supervisin de las 2.800 horas de trabajo contratado. d) Sobran 7.309,3667 pies cuadrados de terreno cubierto. e) Para que se produzcan Maz para vender, Cerdos criados con Trigo de la granja, vacas criadas con trigo de la granja, vacas criadas con maz de la granja, cerdos criados con trigo comprado, cerdos criados con maz comprado, vacas criadas con trigo comprado y vacas criadas con maz comprado, sus precios de venta deben subir en, respectivamente, 15,1095, 19,6686, 35,6161, 15,9475, 24,9125, 5,9125, 40,86 y 21,86 dlares. f) Si obtuviera un acre adicional de tierra el ingreso mximo aumentara en $95,414, o lo que es lo mismo, por un acre adicional pagara como mximo 95,414. El cambio en el ingreso es el efecto neto de un reajuste del programa de produccin debido al incremento de la tierra disponible. g) Si obtuviera una hora adicional de trabajo de la granja el ingreso mximo aumentara en $5,9767como producto del incremento de este incremento y del consiguiente incremento de mano de obra contratada. Si aumentamos 1 hora de trabajo de la granja se puede aumentar 6,6667 horas de trabajo contratado. Podemos pagar hasta $5,9767 por los aumentos anotados de trabajo de la granja y de mano de obra contratada. h) Anlisis de sensibilidad de los valores, precios y beneficios de la funcin objetivo.- El precio de un acre cultivado de trigo para vender puede variar entre 89,8707 y 132,1379 dlares y no cambiar la mezcla ptima o programa de produccin. Es decir, el precio de un bushels de trigo puede variar entre 1,497845 y 2,202298 dlares y no cambiar la mezcla. Si los precios se ubicaran fuera de estos lmites inferior y superior la mezcla o programa de produccin cambiara. - El precio de un acre cultivado con maz para vender puede variar: Matemticamente, entre infinito y 105,3595 y no cambia la mezcla. Econmicamente, entre un precio muy barato y 105,3595 dlares y no cambiar la mezcla. Es decir, el precio de un bushels de maz puede variar entre un precio muy barato y 1,109047 dlares y no cambiar la mezcla. Si los precios se ubicaran fuera de estos lmites inferior y superior la mezcla o programa de produccin cambiara. - El precio de un cerdo criado con trigo producido en la granja puede variar entre un precio muy barato y 99,6686 dlares y no cambiar la mezcla. Si los precios se ubicaran fuera de estos lmites la mezcla o programa de produccin cambiara. - El precio de un cerdo criado con maz de la granja puede variar entre 74,2867 y 656,25 dlares y la mezcla no cambiar. - El precio de una vaca criada con trigo de la granja puede variar entre un precio muy barato y 135,6161 dlares y la mezcla no cambiar. - El precio de una vaca criada con maz de la granja puede variar entre un precio muy barato y 115,9475 dlares y la mezcla no cambiar. - El beneficio de un cerdo criado con trigo comprado puede variar entre uno muy reducido y 59,9125 dlares y la mezcla no cambiar. Es decir, si el precio de venta de un cerdo no cambia, el precio de compra de un bushel de trigo puede variar entre 0,8035 dlares y un precio muy

elevado y la mezcla no cambiar. Y si el precio de compra de un bushel de trigo no cambia, el precio de venta del cerdo puede variar entre un precio muy barato y 104,9125 dlares y la mezcla no vara. - El beneficio de un cerdo criado con maz comprado puede variar entre uno muy reducido y 59,9125 dlares y la mezcla no cambiar. Es decir, si el precio de venta de un cerdo no cambia, el precio de compra de un bushel de maz puede variar entre 1,004375 dlares y un precio muy elevado y la mezcla no cambiar. Y si el precio de compra de un bushel de maz no cambia, el precio de venta del cerdo puede variar entre un precio muy barato y 85,9125 dlares y la mezcla no vara. - El beneficio de una vaca criada con trigo comprado puede variar entre uno muy reducido y 95,86 dlares y la mezcla no cambiar. Es decir, si el precio de venta de una vaca no cambia, el precio de compra de un bushel de trigo puede variar entre 0,1656 dlares y un precio muy elevado y la mezcla no cambiar. Y si el precio de compra de un bushel de trigo no cambia, el precio de venta de la vaca puede variar entre un precio muy barato y 140,86 dlares y la mezcla no vara. - El beneficio de una vaca criada con maz comprado puede variar entre un precio muy barato y 95,86 dlares y la mezcla no cambiar. Es decir, si el precio de venta de una vaca no cambia, el precio de compra de un bushel de maz puede variar entre 0,207 dlares y un precio muy elevado y la mezcla no cambiar. Y si el precio de compra de un bushel de maz no cambia, el precio de venta de la vaca puede variar entre un precio muy barato y 121,86 dlares y la mezcla no vara. - El precio de la mano de obra contratada puede variar entre muy barato y 2,0370 dlares por hora y no cambia la mezcla. i) Anlisis de sensibilidad de los stocks de recursos. - El stock de tierra puede fluctuar entre 23,5794 y 700 acres y el precio dual no vara, es decir, por cada acre en que descienda el stock disponible el ingreso baja en $95,414; cuando el stock descienda por debajo de 23,5794 acres, entonces, cambiar (seguro subir, porque al escasear la tierra sube su valor) la reduccin en el ingreso atribuible a un acre. Y, a la inversa, por cada acre en que suba el stock disponible el ingreso subir en $95,414; cuando el stock suba por encima de 700 acres el incremento en el ingreso atribuible a un acre cambiar (seguro bajar, porque al abundar la tierra baja su valor) - El stock de espacio cubierto que actualmente es de 10.000 puede variar entre 2.690,6333 e infinito y no vara su precio dual que es cero. Quiere decir, si bajara en un pie el espacio cubierto no vara el ingreso, as hasta descender a 2690,6333 pies, porque abunda este espacio y la mezcla ptima slo requiere esta cantidad; pero, si sigue bajando entonces cambia este precio dual (seguro subir porque al escasear el espacio cubierto sube su valor). Inversamente, puede aumentar el stock de este recurso hasta el infinito y no sucede nada con el ingreso ptimo, porque este recurso es abundante y est sobrando, exactamente en 7.309,3667 pies. - El stock de mano de obra de la granja puede variar entre cero y 3.557,3962 horas y el precio dual no vara. Es decir, por cada hora de trabajo que se pierda (que no se utilice) el ingreso baja en $5,9767 y, a la inversa, por cada hora adicional disponible de trabajo de la granja el ingreso sube en esa misma cantidad hasta el lmite de 3.557,3962 horas. Superado este lmite el ingreso atribuible a una hora adicional de trabajo cambia (seguro baja porque al abundar mano de obra baja su valor)

Problema 5.- Un productor de aluminio fabrica una aleacin especial que l garantiza que contiene 90% o ms de aluminio, entre 5% y 8% de cobre, y el resto de otros metales. La demanda para esta aleacin es muy incierta de modo que el productor no mantiene un stock disponible. El ha recibido una orden por 1000 libras a $0,45/libra. La aleacin debe hacerse a partir de barras de 2 tipos de materiales de desecho, de cobre puro y de aluminio puro. El anlisis de los materiales de desecho es el siguiente:

Material de desecho I Material de desecho II Los costos son: Material de desecho I Material de desecho II Aluminio puro Cobre puro

Al 95% 85%

Cu 3% 1%

Otros 2% 14%

$/lbs 0,15 0,05 0,50 0,60

Cuesta $0,05 fundir una libra de metal. Se tienen ms de 1000 libras de cada tipo de metal disponible. Cmo debe el productor cargar su ahorro de modo que maximice su utilidad. Razonando: El dilema del productor es cmo va a producir la aleacin, a partir de la mezcla de qu barras? de desecho I, de desecho II, aluminio puro y/o cobre puro?. Barras que se diferencian por el costo y el contenido de aluminio y cobre. El costo por s mismo es importante y el contenido porque hay lmites o topes que se deben respetar: mnimo 90% de aluminio y mnimo 5% y mximo 8% de cobre. Hay informacin en el enunciado del problema que no es necesario utilizar en el modelo de programacin lineal, as: - El precio que le van a pagar por libra de la aleacin $ 0,45. Esta informacin podemos utilizarla luego de conocer la respuesta que resulte de resolver el programa lineal, entonces podemos determinar la utilidad, restando del valor recibido por las 1 000 libras de la aleacin el costo de la mezcla de las barras fundidas. Por tanto, ya que est dado el precio o ingreso por la aleacin lo que queda al productor es buscar como hacer la aleacin al mnimo costo. Nota: Este precio de $0,45 no se debe relacionar con los costos de adquisicin y de fundicin de cada material, porque as tendramos que maximizar beneficios, funcin objetivo que no correspondera (conducira a error) al problema presentado, en que aquel precio es lo que se recibe por la aleacin y no por cada material. - La disponibilidad de cada tipo de material para obtener la aleacin. Se tiene ms de 1000 libras de cada tipo de metal disponible, por tanto ninguna de las cantidades disponibles de barras resulta tener carcter crtico (a ser tomado en cuenta) para el productor. Planteamiento del problema: La funcin objetivo: Se deduce fcilmente, hay que producir una aleacin a partir de materiales cuyos costos son diferentes, por tanto, la funcin objetivo vendr especificada en trminos de costo de produccin (costo de adquisicin de cada material ms el costo de fundirlo), que depender (estar en funcin) de las cantidades que se empleen de cada tipo de material. Entonces, las variables son: Cantidad de material de desecho I (DI), cantidad de material de desecho II (DII), cantidad de aluminio puro (A) y cantidad de cobre puro (C). As, proponemos: F.O.: 0,20DI + 0,10DII + 0,55A + 0,65C = Costo (Minimizar) Las restricciones: - Que la aleacin contenga 90% o ms de aluminio, quiere decir que de las 1000 libras de peso de la aleacin, como mnimo 900 deben ser aluminio. Pues bien, tres de los ingredientes contienen aluminio, por ejemplo, desecho I contiene aluminio en un 95%, por tanto 0,95DI ser la cantidad de aluminio con que contribuir a la aleacin este ingrediente; La restriccin vendra a ser:
0.95DI 0.85DII A 900

- Que la aleacin contenga entre 5% y 8% de cobre, quiere decir que la aleacin debe contener como mnimo 5% y como mximo 8% de cobre. Siguiendo el mismo razonamiento que en la restriccin anterior, la 2da. Y 3ra. restriccin seran:
0.03DI 0.01 DII C 50.......y.......0.03DI 0.01 DII C 80

- Dados los mnimos exigidos de aluminio y cobre debemos incluir el mximo de otros metales que debe contener la aleacin: 0.02DI 0.14DII 50 - Para garantizar exactamente la obtencin de la cantidad ordenada por el cliente, incluimos una cuarta restriccin: DI DII A C 1000 . En consecuencia, el problema queda planteado:
F.O. : 0.20DI 0.10DII 0.55A 0.65C Costo (min) s.a. : 0.95DI 0.85DII A 900 Lbs. aluminio 0.03DI 0.01 DII 0.03DI 0.01 DII 0.02DI 0.14DII DI DII A C 50 Lbs cobre C 80 Lbs. cobre 50 Lbs. Otros metales C 1000 Lbs.

Y, el programa TORA nos da el siguiente reporte: *** OPTIMUM SOLUTION SUMMARY *** ----------------------------------------------------------------------------------------------Title: METAL Final iteration No: 6 Objective value (MIN) = 186.2069 ----------------------------------------------------------------------------------------------Variable Value Obj Coeff Obj Val Contrib Reduced Cost ----------------------------------------------------------------------------------------------x1 DI 719.8276 0.2000 143.9655 0.0000 x2 DII 254.3103 0.1000 25.4310 0.0000 x3 ALU 0.0000 0.5500 0.0000 -0.3483 x4 COBR 25.8621 0.6500 16.8103 0.0000 ----------------------------------------------------------------------------------------------Constraint RHS Slack(-)/Surplus(+) Dual Price ----------------------------------------------------------------------------------------------1 (>) 900.0000 0.0000+ 0.0000 2 (>) 50.0000 0.0000+ 0.4483 3 (<) 80.0000 30.00000.0000 4 (<) 50.0000 0.0000-0.7586 5 (=) 1000.0000 0.0000 0.2017 *** SENSITIVITY ANALYSIS *** ------------------------------------------------------------------------------------------------Variable Current Coeff Min Coeff Max Coeff Reduced Cost ------------------------------------------------------------------------------------------------x1 DI 0.2000 0.1111 0.4886 0.0000

x2 DII 0.1000 -1.9200 0.1907 0.0000 x3 ALU 0.5500 0.2017 infinity -0.3483 x4 COBR 0.6500 0.2167 5.0500 0.0000 ----------------------------------------------------------------------------------------------Constraint Current RHS Min RHS Max RHS Dual Price ----------------------------------------------------------------------------------------------1 (>) 900.0000 -infinity 900.0000 0.0000 2 (>) 50.0000 25.0000 50.0000 0.4483 3 (<) 80.0000 50.0000 infinity 0.0000 4 (<) 50.0000 19.5876 50.0000 -0.7586 5 (=) 1000.0000 1000.0000 1750.0000 0.2017

Respuesta.a) Mezcla: La aleacin estar compuesta de 719,8276 libras de desecho I, 254,3103 libras de desecho II y 25,8621 de cobre puro. Nada de aluminio puro. b) Costo mnimo: $186,2069. Siendo el ingreso a recibir $450 obtenemos una utilidad de $263,7931. c) La aleacin tiene un 90% de aluminio, 5% de cobre y 5% de otros metales d) El aluminio es muy caro, para que pase a formar parte de la aleacin su costo debera descender como mnimo en $0,3483 e) Interpretamos conjuntamente la pantalla 2 y pantalla 4 (anlisis de sensibilidad de los mnimos o mximos exigidos), referidas a las restricciones. - Mientras las exigencias mnimas de contenido de aluminio flucten entre 0 y 900 libras (0% y 90%) el costo no vara. De un aumento en una libra en la exigencia mnima de aluminio slo podemos decir que habr un aumento en el costo pero no podemos determinarlo a partir de este reporte del TORA, para hacerlo tendramos que simular en el programa TORA el reemplazo de 900 por 901. - Mientras las exigencias mnimas de contenido de cobre flucten entre 25 y 50 libras el costo variar en $0,4483 por cada libra, bajando el costo en la medida que la exigencia mnima se acerque a 25. De un aumento en una libra en la exigencia mnima de cobre slo podemos decir que habr un aumento en el costo pero no podemos determinarlo a partir de este reporte del TORA, para hacerlo tendramos que simular en el programa TORA el reemplazo de 50 por 51. - Respecto al mximo tolerable de cobre, mientras las exigencias mximas de cobre varen entre 50 e infinito el costo no varar. - Mientras las exigencias mximas de contenido de otros metales flucten entre 19,5876 y 50 libras el costo variar en $0,7586 por cada libra, subiendo el costo en la medida que la exigencia mxima se acerque a 19,5876. Un aumento en una libra en la exigencia mxima de otros metales no es posible porque entrara en incompatibilidad con las restricciones mnima que establecen 90% como mnimo de aluminio y 5% de cobre. - Si aumenta la exigencia de aleacin en una libra (0,01%) aumentar el costo en $0,2017 por cada libra adicional hasta el lmite de 1750. h) Anlisis de sensibilidad de los precios de adquisicin de las barras de metal. - El costo del Desecho I puede fluctuar entre 0,1111 y 0,4886 soles y la mezcla no cambiar. - El precio del desecho II puede fluctuar entre 1,92 y 0,1907 soles y la mezcla no cambiar. - El precio del aluminio puro puede fluctuar entre 0,2017 e infinity soles y la mezcla no cambiar. - El precio del cobre puro puede fluctuar entre 0,2167 y 5,050 soles y la mezcla no cambiar. -------o--------