Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Trabajo 1
Trabajo 1
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.
Instalaciones
programadas
10
15
25
20
Mes
1
2
3
4
Produccin
mxima
25
35
30
10
Costo unitario
de produccin*
1,0800
1,1100
1,1000
1.1300
Costo unitario
de almacenaje*
0,015
0,015
0,015
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).
Origen
1
2
3
4
Demanda
1
1,0800
?
?
?
10
4
1,1250
1,1400
1,1150
1,1300
20
Recurso
?
?
?
?
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
Destino j
Xij
Cij
Si
Dj
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.
Origen
1
2
3
4
Demand
a
1
1,0800
M
M
M
10
25
20
5 (D)
0
0
0
0
Recurso
25
35
30
10
30
2