Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
El mtodo
de
la
esquina
Noroeste es
un
algoritmo
heurstico
capaz
de
www.ingenieriaindustrialonline.com
PASO 1:
En la celda seleccionada como esquina Noroeste se debe asignar la mxima cantidad de
unidades posibles, cantidad que se ve restringida ya sea por las restricciones de oferta o
de demanda. En este mismo paso se procede a ajustar la oferta y demanda de la fila y
columna afectada, restndole la cantidad asignada a la celda.
PASO 2:
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 despus
del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual eliminar y la
restante se deja con demanda u oferta cero (0) segn sea el caso.
PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede un solo rengln o
columna, si este es el caso se ha llegado al final el mtodo, "detenerse".
La segunda es que quede ms de un rengln o columna, si este es el caso iniciar
nuevamente el "Paso 1".
www.ingenieriaindustrialonli
ne.com
Formule un modelo de programacin lineal que permita satisfacer las necesidades de
todas las ciudades al tiempo que minimice los costos asociados al transporte.
SOLUCIN PASO A PASO
www.ingenieri
aindustrialonline.com
Ahora la cantidad asignada a la esquina noroeste es restada a la demanda de Cali y a la
oferta de la "Planta 1", en un procedimiento muy lgico. Dado que la demanda de Cali una
vez restada la cantidad asignada es cero (0), se procede a eliminar la columna. El
proceso de asignacin nuevamente se repite.
ww
w.ingenieriaindustrialonline.com
Continuamos con las iteraciones.
www.ingenieriaindustrialonline.com
En este caso nos encontramos frente a la eleccin de la fila o columna a eliminar (tachar),
sin embargo podemos utilizar un criterio mediante el cual eliminemos la fila o columna que
presente los costos ms elevados. En este caso la "Planta 2".
Nueva iteracin.
www.ingenier
iaindustrialonline.com
Una vez finalizada esta asignacin, se elimina la "Planta 3" que ya ha sido satisfecha con
la asignacin de 60 unidades, por ende nos queda una sola fila a la cual le asignamos las
unidades estrictamente requeridas y hemos finalizado el mtodo.
www.ingenieri
aindustrialonline.com
El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda as:
www.ingenieri
aindustrialonline.com
Los costos asociados a la distribucin son:
www.ingenieriaindustrialonline.com
El costo total es evidentemente superior al obtenido mediante Programacin Lineal y
el Mtodo de Aproximacin de Vogel, lo cual demuestra lo enunciado en la descripcin del
algoritmo que cita que no obtiene siempre la mejor solucin, sin embargo presenta un
cumplimiento de todas las restricciones y una rapidez de elaboracin, lo cual es una
ventaja en problemas con innumerables fuentes y destinos en los cuales no nos importe
ms que satisfacer las restricciones.
En este caso el mtodo del costo mnimo presenta un costo total superior al obtenido
mediante Programacin Lineal y el Mtodo de Aproximacin Vogel, sin embargo
comunmente no es as, adems es simple de desarrollar y tiene un mejor
rendimiento en cuanto a resultados respecto al Mtodo de la Esquina Noroeste.
2015
Qu es la Programacin Lineal?
APLICACIONES
1. Problema de la Dieta: (Stigler, 1945). Consiste en determinar una dieta de manera eficiente, a partir de un conjunto dado de
alim2entos, de modo de satisfacer requerimientos nutricionales. La cantidad de alimentos a considerar,
sus caractersticas nutricionales y los costos de stos, permiten obtener diferentes variantes de este
tipo de modelos. Por ejemplo:
Leche Legumbre Naranjas Requerimientos
(lt)
(1 porcin) (unidad)
Nutricionales
Niacina
3,2
4,9
0,8
13
Tiamina
1,12
1,3
0,19
15
Vitamina C
32
93
45
Costo
0,2
0,25
Variables de Decisin:
utilizando
nuestro Mdulo
de
Resolucin que
la
solucin
ptima
Periodos
(US$/unidad)
130
80
125
2.5
195
Valor
asociado
una
variable
no
bsica
igual
cero.
Si.
Sin
embargo,
este
caso
es
ms
la
excepcin
que
la
regla.
4. Es incorrecto considerar como variable que entra a la base alguna variable no bsica
con costo reducido negativo, pero no el "ms negativo" de todos? (Mtodo Simplex)
R: No es incorrecto. En general, se utiliza como criterio seleccionar como variable entrante a la base
aquella variable no bsica con costo reducido ms negativo, de modo de que en menos iteraciones
podamos alcanzar el ptimo en caso que ste exista (rapidez de convergencia).
5. Utilizando el Mtodo Simplex, Cmo se puede detectar que un problema de
Programacin
Lineal
es
no
acotado?
R: Esta situacin se detecta cuando al realizar el clculo de la variable que deja la base, todos los
elementos Ykj de la columna j en la tabla son negativos, para j el ndice de una variable no bsica con
costo reducido negativo.
6. Si el problema Dual asociado a un modelo de Programacin Lineal es no acotado, Qu
situacin
se
verifica
con
el
modelo
Primal?
Cmo
se
verifica
que
un
problema
lineal
es
infactible?
R: Si todas las entradas en la columna correspondiente a una variable no bsica con costo reducido
negativo son negativas o igual a cero.
8.
Qu
significa
que
un
modelo
de
programacin
lineal
sea
infactible?
R: Bsicamente consiste en que no existen valores que puedan adoptar las variables de decisin de
modo que se verifique el cumplimiento de todas las restricciones del modelo.