1

Integrantes: -Claudio Nuez

-Jose Miguel Valdivia
-Jorge Guzman
-Carolina Silva



Problema.

La NORTHERN AIRPLANE COMPANY construye aviones comerciales para varias lneas areas
de todo el mundo. La ltima etapa del proceso de produccin consiste en fabricar las turbinas de
jet e instalarlas una operacin muy rpida en la estructura del avin terminado. La compaa
tiene varios contratos de trabajo que la obligan a entregar un nmero considerable de aviones en
un futuro cercano y en este momento debe programar la produccin de motores de turbina para los
prximos cuatro meses.

Mes
Instalaciones
programadas
Produccin
mxima
Costo unitario
de produccin*
Costo unitario
de almacenaje*
1 10 25 1,0800 0,015
2 15 35 1,1100 0,015
3 25 30 1,1000 0,015
4 20 10 1.1300
*El costo est expresado en millones de dlares.
Formulacin.
Plantearemos este problema como uno de trasporte, describiendo el problema en trminos de
orgenes (produccin de turbinas al mes) y destinos (instalacin de turbinas en el mes).

Costo por unidad distribuida


Destino

Origen 1 2 3 4 Recurso
1 1,0800 1,0950 1,1100 1,1250 ?
2 ? 1,1100 1,1250 1,1400 ?
3 ? ? 1,1000 1,1150 ?
4 ? ? ? 1,1300 ?
Demanda 10 15 25 20 70/100

Se puede apreciar que la oferta es superior a la demanda, debido a que la demanda (instalacin de
turbinas) es de 70 y la oferta (produccin de turbinas) es de 100.
Variables.
Origen i = Produccin de turbinas en el mes i (i = 1, 2, 3, 4)
Destino j = Instalacin de turbinas en el mes j ( j = 1, 2, 3, 4)
Xij = Nmero de turbinas producidas en el mes i para instalarlas en el mes j
Cij = Costo asociado con cada unidad de Xij
= Costo por unidad de produccin y cualquier almacenaje si i <= j
= ? si i >= j
Si = ?
Dj = Nmero de instalaciones programadas en el mes j.
2

Para asignar valores a los costos no identificados, utilizaremos el mtodo de la gran M, de esta
forma le daremos un valor muy grande a estos costos no identificados en la tabla de costos, para
forzar a que los valores de Xij sean iguales a cero en la solucin final.

Funcin Objetivo.

MIN 1,0800*X11 + 1,0950*X12 + 1,1100*X13 + 1,1250*X14 +
M *X21 + 1,1100*X22 + 1,1250*X23 + 1,1400*X24 +
M *X31 + M *X32 + 1,1000*X33 + 1,1150*X34 +
M *X41 + M *X42 + M *X43 + 1,1300*X44

Restricciones.

Los nmeros que deben insertarse en la columna de los recursos (cantidades producidas en los
meses respectivos) no son obvios, porque no son cantidades fijas. El objetivo es encontrar los
mejores valores para estas cantidades.
Como ya se ha dicho, es necesario asignar un nmero fijo a todos los elementos de la tabla,
incluso a los de la columna de suministros, para tener un problema de transporte. Aunque las
restricciones sobre el abastecimiento no estn presentes en la forma usual, existen en forma de
cotas superiores sobre la cantidad que se puede producir.

X11 + X12 + X13 + X14 <= 25
X21 + X22 + X23 + X24 <= 35
X31 + X32 + X33 + X34 <= 30
X41 + X42 + X43 + X44 <= 10
Xij >= 0

Como se puede apreciar, las restricciones son desigualdades, por lo que para convertirlas en
ecuaciones usaremos variables de holgura.
En este caso, asignaremos dichas variables a un destino ficticio (5), el cual representar la
capacidad de produccin no utilizada. Este ajuste permite que el abastecimiento, en la formulacin
del problema de transporte, sea la capacidad de produccin total en ese mes. Ms an, como la
demanda del destino ficticio es la capacidad total no utilizada, esta demanda es:

(25 + 35 + 30 + 10) - (10 + 15 + 25 + 20) = 30


Con esta demanda incluida, la oferta sera igual a la demanda.
Los costos de asociados con el destino ficticio deben ser iguales a cero, ya que esta asignacin no
representa ningn costo.


Costo por unidad distribuida


Destino

Origen 1 2 3 4 5 (D) Recurso
1 1,0800 1,0950 1,1100 1,1250 0 25
2 M 1,1100 1,1250 1,1400 0 35
3 M M 1,1000 1,1150 0 30
4 M M M 1,1300 0 10
Demanda 10 15 25 20 30


3