Nombre: Nelson Escobar Aros Promocion:2009 Fecha:04/05/12 Ejercicio de Asignacin de Transporte Chcharos enlatados es uno de los productos ms importantes

de la compaa P & T. Los chcharos se preparan en tres enlatadoras (cercanas a Bellingham, Washington; a Eugene, Oregn y a Albert Lea, Minnesota) y despus se mandan por camin a cuatro almacenes de distribucin (en Sacramento, California; Salt Lake City, Utah; Rapid City, South Dakota y Alburquerque, New Mxico) en el oeste de Estados Unidos. Puesto que los costos de embarque constituyen un gasto importante, la gerencia ha iniciado un estudio para reducirlos lo ms posible que se pueda. Se ha hecho una estimacin de la produccin de cada enlatadora para la prxima temporada y se ha asignado a cada almacn una cierta cantidad de la produccin total de chcharos. En la siguiente tabla se proporciona esta informacin (en unidades de carga de camin), junto con el costo de transporte por camin cargado para cada combinacin de enlatadora-almacn. Como se ve hay un total de 300 cargas de camin que se deben transportar. El problema es determinar el plan de asignacin de estos embarques a las distintas combinaciones de enlatadora-almacn que minimice el costo total de transporte . Costo de embarque ($) por carga Almacn 1 2 3 1 464 513 654 Enlatadora 352 416 690 2 3 995 682 388 Asignacin 80 65 70 4 Produccin 867 75 791 125 685 85 100

Este, de hecho, es un problema de programacin lineal del tipo de los problemas de transporte. Para formularlo, sea Z el costo total de transporte y sea xij (i = 1, 2, 3; j = 1, 2, 3, 4) el nmero de cargas de camin que se mandan de la enlatadora i al almacn j. Entonces el objetivo es seleccionar los valores de estas 12 variables de decisin (las x ij) para: Minimizar Z= 464x11 + 513x12 + 654x13 + 867x14 + 352x21 + 416x22 + 690x23 + 791x24 995x31 + 682x32 + 388x33 + 685x34 Sujeta a las restricciones: x1 + x1 + x1 + x1
1 2 3 4

= 75 x2 + x2 + x2 + x2 = 12

x1
1

+ x2 x1
2 1

5 x3 + x3 + x3 + x3 = 10 0 1 2 3 4 + x3 = 80
1

+ x2
2

+ x3
2

= 65 + x3
3

x1
3

+ x2
3

= 70 + x3 = 85
4

x1
4

+ x2
4

xij 0 (i = 1, 2, 3; j = 1, 2, 3, 4) La siguiente tabla muestra los coeficientes de las restricciones. Como se ver enseguida, lo que distingue a este problema como un problema de transporte es la estructura especial en el patrn de estos coeficientes, no su contexto.

A=

Coeficiente de: X1 X1 X1 X1 X2 X2 X2 X2 X3 X3 X3 X3 1 2 3 4 1 2 3 4 1 2 3 4 1 1 1 1 Restricciones 1 1 1 1 de enlatadora 1 1 1 1 1 1 1 1 1 1 Restricciones de almacena 1 1 1 1 1 1

Entre parntesis, la solucin ptima para este problema es x 11 = 0, x12 = 20, x13 = 0, x14 = 55, x21 = 80, x22 = 45, x23 = 0, x24 = 0, x31 = 0, x32 = 0, x33 = 70, x34 = 30. Cuando se conozca la prueba de optimalidad se podr verificar este resultado. Un problema de Programacin Financiera Cierta persona dispone de 10 millones como mximo para repartir entre dos tipos de inversin (A y B). En la opcin A desea invertir entre 2 y 7 millones. Adems, quiere destinar a esa opcin, como mnimo, tanta cantidad de dinero como a la B. a. Qu cantidades debe invertir en cada una de las dos opciones? Plantear el problema y representar grficamente el conjunto de soluciones.

b. Sabiendo que el rendimiento de la inversin ser del 9 % en la opcin A y del 12 % en la B, Qu cantidad debe invertir en cada una para optimizar el rendimiento global? ?A cunto ascender a) Sean las variables de decisin: x= cantidad invertida en acciones tipo A y= cantidad invertida en acciones tipo B Las restricciones son:

Puede invertir en cada una de las dos opciones las cantidades correspondientes a cada uno de los puntos de la zona sombreada de la siguiente grfica:

b) La funcin de beneficios es:

Y los vrtices de la zona sombreada son: A interseccin de r,t:

B interseccin de t,u:

C interseccin de s,u, o sea C(7, 3) D(7, 0) E(2, 0) Los valores de f en esos puntos son:

Ha de invertir, pues 5 millones de bolvares en A y 5 millones en B para obtener un beneficio mximo de 1,05 millones, o sea 1.050.000 bolvares.