EJERCICIO 1

Boralis fabrica mochilas para excursionistas exigentes.

La demanda de su producto se presenta desde marzo
hasta junio de cada ao. Boralis estima que la
demanda durante los cuatro meses es 100, 200, 180 y
300 unidades, respectivamente. La empresa emplea
mano de obra de tiempo parcial para fabricar las
mochilas y, en consecuencia, su capacidad de
produccin vara cada mes. Se estima que Boralis
puede producir 50, 180, 280 y 270 unidades de marzo
a junio, respectivamente. Como no coinciden la
capacidad de produccin y la demanda en los distintos
meses, la demanda de determinado mes se puede
satisfacer de uno de tres modos:

1. La produccin del mes en curso.

2. La produccin sobrante en meses
anteriores.
3. La produccin sobrante en meses
posteriores.

En el primer caso, el costo de produccin es

$40.00 por mochila. En el segundo se incurre
en un costo adicional de retencin de $0.50
por mochila por da. En el tercer caso se
incurre en una penalizacin adicional de $2.00
por mochila y por mes. Boralis desea
determinar el programa ptimo de produccin
en los cuatro meses.

 En el modelo de transporte de la tabla 5.27,

la demanda total es mayor que la oferta
total.
Suponga
que
los
costos
de
penalizacin por unidad de demanda no
satisfecha son $5, $3 y $2 en los destinos 1,
2 y 3, respectivamente.
Halle la solucin ptima

Tabla 5.27

10

80

75

20

50

15

 En el problema de transporte no balanceado

de la tabla 5.28, si no se embarca una
unidad en una fuente (a cualquiera de los
destinos) se incurre en un costo de
almacenamiento de $5, $4 y $3 por unidad,
en las fuentes 1, 2 y 3 ,respectivamente.
Adems, toda la oferta en la fuente 2 se
debe embarcar por completo para hacer
lugar a un producto nuevo.

Tabla 5.28

20

40

30

20

20

30

 En un problema de transporte de 3 3, sea xij la

cantidad transportada desde la fuente i al destino j, y
sea cij el costo correspondiente de transporte, por
unidad. Las cantidades de oferta en las fuentes 1, 2 y
3 son 15, 30 y 85 unidades, respectivamente, y las
demandas en los destinos 1, 2 y 3 son 20, 30 y 80
unidades, respectivamente. Suponiendo que la
solucin de inicio con el mtodo de la esquina
noroeste
es
ptima,
y
que
los
valores
correspondientes de los multiplicadores son u1= 2,
u2= 3, u3= 5, v1= 2, v2 = 5 y v3= 10:

a. Determine el costo asociado ptimo.

b. Determine el valor mnimo de cij
correspondiente a cada variable no bsica que
mantenga la optimalidad de la solucin
obtenida con el mtodo de la esquina
noroeste.