Professional Documents
Culture Documents
|
!"
|
Principales características
|
#
ÿodelo
de Programación Lineal
Seutilizaráelsiguientemodelodeprogramación
linealPPL)
ÿ costo
s.a.
Sesatisfacetoda
laDemanda
osepuedeproducirmásallá
delacapacidaddelafábrica.
yreemplazandoCijCPi+CTij quedaelsiguientemodelo:
ÿ costo
s.a.
xijë coni:1..nyj:1..m
|
ÿodelo
de Programación Lineal
Si Cap.deProd.
mayoralaDda.
|
ÿodelo
de Programación Lineal
Si Cap.deProd.
menoralaDda.
|
%
ÿodelo
de Programación Lineal
Ejemplo:
Suponga que se dispone de 3 bodegas con capacidades
de 15, 25 y 5 unidades. Por otra parte, se
tienen 4 centros de consumo con demandas de 5,
15, 15, y 1 unidades respectivamente.
Encuentre las cantidades óptimas a producir y
transportar, tal de minimizar los costos que se muestran
a continuación:
i
i #
# & ' #
% (
|
&
Procedimiento
Paratrabajarseutilizalasiguientetabla:
# """ )
# #
""" )
! !# !
# # ## ## # #
# """ )# #
!# !## !#
""" """ """ """ """ """
# #
""" )
! !# !
*+ * *# """ *
+ # """
|
(
olución factible inicial
|
'
ÿtodo
de la esquina Noroeste
|
ÿtodo
de la esquina Noroeste
Ejemplo:
# $ )
#
m i
# & ' #
# #
m im m
% (
$
m
* C41
|
ÿtodo
de la esquina Noroeste
|
#
ÿtodo
de la esquina Noroeste
# $ )
Ejemplo2: & # $ #
im
# &
# #
( ( $ '
$ #
# # (
i
# #
im i
* # $
|
$
ÿtodo
de Vogel
Este método si considera los costos, por tanto entrega una
mejor solución factible inicial que la esquina nororeste.
Consiste en: para cada fila y columna se calcula la
diferencia entre el mayor y el menor costo de los casilleros
sin marcar. Calculada la diferencia, se selecciona la fila o
columna de mayor valor, en donde se le asigna la máxima
cantidad factible a su casillero de menor costo que no
posea ninguna asignación o marca. Luego, se actualizan
las cantidades disponibles.
|
implex de Transporte
Paso i
Seencuentraunasoluciónfactibleinicial.
# $ )
#
m i
# & ' #
# #
m im m
% (
$
m
* C41
|
%
implex de Transporte
Paso
Se determinan los valores de los ui y de los vj . Se plantean n+m-1
ecuaciones con n+m incógnitas, por lo que a una de ellas se le hace
valer cero arbitrariamente, y se resuelve el sistema.
# $ )
#
m i u1+v11
# & ' # u1+v2
# # # u2+v2
m im m
u2+v3
% (
$ $ u2+v42
m
u3+v418
*
+ # $ C41
|
&
implex de Transporte
Paso
Se determinan los hij para ver la variable que entra. Para todos
los xij se tiene que hijcij-ui-vj . Si xij es variable básica, entonces hij
y cijui+vj .
# $ )
, # #
&
m i
# & ' #
# #
m im m
, % (
$ #
m
*
+ & & ' # C41
|
(
implex de Transporte
Paso
Entra la variable con el hij más negativo. Si no existe ningún
negativo, se llegó al óptimo. Con la variable entrante se forma
un circuíto.
# $ )
, # #
&
m ' i +'
Entra
# & ' #
# #
m' im m +'
, % (
$ #
+' m'
*
C41
+ & & ' #
|
'
implex de Transporte
Paso m
Se determina la variable que sale de entre los xij que presentan un p '
Se escoge el de menor valor, y en caso de empate se elige el de mayor
costo. ' toma el valor del xij que sale.
# $ )
, # #
&
m ' i +'
# & ' #
# #
m' im m +'
'-
, % (
$ #
+' m'
Sale
* C41
+ & & ' #
|
#
implex de Transporte
Paso 6
Se actualizan los valores de los xij sumando o restando ' en los casos
que corresponda y se recalcula el costo. Se vuelve al paso 2.
# $ )
, # #
&
im
# & ' #
# #
im i
, % (
$ #
m
* C335
+ & & ' #
|
#