Anda di halaman 1dari 2

METODO DE 2 FASES:

Es una alternativa del mtodo M, es ms preciso porque elimina el manejo de grandes y


pequeas cantidades, eliminando completamente M. Se resuelve en 2 fases: La fase 1 trata de
determinar una solucin bsica factible de inicio y si se encuentran, se enfoca la fase 2 para
resolver el problema original.
Fase 1: Las restricciones se estandarizan solo con las variables artificiales necesarias
exactamente con el mtodo M. A continuacin se determina una solucin bsica de las
ecuaciones resultantes, que minimicen la suma de las variables artificiales. Si el valor mnimo de
la suma es positivo, el problema de PL no tiene solucin factible y termina el proceso.
Fase 2: Se usa la solucin factible de la fase 1 como solucin bsica factible de inicio para el
problema original.
CASOS ESPECIALES DE LA APLICACIN DEL METODO SIMPLEX
Caso1 Degeneracin: Al aplicar la condicin de factibilidad del mtodo simplex se puede
romper un empate en la razn mnima en forma arbitraria. Cuando se rompe un empate, al
menos una variable bsica ser 0 en la siguiente interaccin y se dice la nueva solucin es
degenerada. Desde el punto de vista prctico, la condicin indica que el modelo tiene al menos
una restriccin redundante.
Caso2 ptimos alternativos: Cuando la FO es paralela a una restriccin obligatoria, la FO
asumir el mismo valor optimo que se llaman los ptimos alternativo.
Caso3 Soluciones no acotadas: En algunos modelos de PL, los valores de las variables pueden
aumentar en forma indefinida, sin violar algunas de las restricciones y eso significa que el
espacio de soluciones es no acotado al menos en una direccin.
Caso4 Solucin no factible: Los modelos de PL con restricciones inconsistentes no tienen
soluciones factibles. Estos casos nunca suceden si todas las restricciones son del tipo , porque
las holguras permiten tener solucin factible. Desde el punto de vista prctico un espacio no
factible indica la posibilidad de que el modelo no est bien formulado.
MTODOS DE TRANSPORTE
Es un modelo de PL que tiene que ver con transportar un artculo desde sus fuentes hasta sus
destinos. El objetivo es minimizar el costo de transporte y simplificar los lmites de la demanda y
de la oferta. Este mtodo se puede resolver como un modelo de PL, pero dada su complejidad se
pueden aplicar mtodos heursticos que facilitan su solucin. De manera general el problema de
transporte se representa como una red donde hay M fuentes y Y destinos, cada fuente y cada
destino se representa por un nodo, los arcos presentan las rutas que enlazan las fuentes y los
destinos y conduce Z clases de informacin. El costo de transporte ij (Cij), la cantidad
transportada Xij, la cantidad de oferta de la fuente i es aj y la cantidad de demanda del destino i
es bi. El objetivo es determinar la cantidad Xij que minimizan el costo de transporte y a la vez
satisfagan la demanda y la oferta.
Mtodo Heurstico: Para desarrollar el mtodo de transporte mediante reglas ms sencillas
haremos el uso de las tablas de transporte. Esta tabla consta de dos entradas donde las fuentes
son las filas y los destinos las columnas. El algoritmo de transporte se basa en la hiptesis que el
algoritmo esta balanceado y eso quiere decir que la demanda total es igual que la oferta total. Si
el modelo esta desbalanceado siempre se podr aumentar con una fuente ficticia o destino
ficticio para restaurar el balance o equilibrio.
Para determinar el algoritmo de transporte de tienen que desarrollar 3 pasos:
1. Determinar una solucin bsica factible de inicio.

2. Usar la condicin de optimalidad del mtodo simplex para determinar la variable de


entrada entre todas las variables no bsicas. Si se satisface la condicin de optimalidad,
detenerse.
3. Usar la condicin de factibilidad del mtodo simplex para determinar la variable de salida,
entre todas las variables bsicas en este momento y determinar la nueva solucin bsica.
Regresar al paso 2.

Mtodo del noroeste: Comienza en la celda de la esquina noroeste o superior izquierda de


la tabla (Variable X11)
Paso1: Asignar todo lo que ms se pueda a la Z seleccionada y ajustar las cantidades
asociadas a oferta y demanda restando la cantidad asignada.
Paso2: Salir del rengln o la columna cuando se alcance la oferta o demanda cero y tacharlo,
para indicar que no se pueden hacer ms asignaciones a ese rengln o columna. Si un
rengln o columna dan 0 al mismo tiempo tachar solo uno y dejar el otro cero en el rengln
que no se tach.
Paso3: Si queda exactamente un rengln o columna sin tachar, detenerse; en caso contrario
avanzar a la celda de la derecha si se acaba de tachar una columna, o la de abajo si se tach
un rengln. Seguir con el paso 1.
Mtodo del costo mnimo: Determina una solucin de inicio porque se concentra en las
rutas menos costosas. Se inicia asignando todo lo posible a la celda que tenga el mnimo
costo unitario (Los empates se rompen en forma arbitraria). A continuacin el rengln o la
columna ya satisfecha se tacha y las cantidades de oferta y demanda se ajustan. Si se
satisfacen en forma simultanea un rengln y una columna al mismo tiempo solo se tacha uno
de ellos. A continuacin se busca la celda no tachada con el costo unitario mnimo y se repite
el proceso hasta que queda sin tachar exactamente un rengln o columna.
Mtodo de aproximacin de vogel: Es una versin mejorada del mtodo del costo mnimo
que en general produce mejores soluciones de inicio
Paso1: Determinar para cada rengln y columna una medida de penalizacin restando el
elemento del costo unitario mnimo en el rengln o columna del elemento con costo unitario
siguiente al mnimo del mismo rengln o columna.
Paso2: Identificar el rengln o columna con la mayor penalizacin. Romper los empates en
forma arbitraria. Asignar todo lo posible la variable que tenga el mnimo costo unitario del
rengln o columna seleccionada. Ajustar la oferta y la demanda y tachar el rengln o columna
ya satisfechos. Si se satisfacen un rengln y una columna de forma simultnea, solo se
tachan uno de los dos, y al que queda se le asigna oferta o demanda 0.
Paso 3:
a. Si se queda sin tachar exactamente un rengln o columna con 0 oferta o demanda,
detenerse
b. Si se queda sin tachar un rengln o columna con oferta o demanda positiva, determinar
las variables bsicas con el rengln o columna con el mtodo del costo mnimo, detenerse.
c. Si todos los renglones y columnas que no se tacharon, tienen 0 oferta y demanda,
determinar las variables bsicas 0 por el mtodo del costo mnimo, detenerse.
d. En cualquier otro caso, seguir con el paso 1.