nodos oferta, $/auto, demanda

Se debe verificar que el monto de oferta y demanda sean los mismos, en caso de que
no sea asi se debe crear un nodo ficticio �F�
Luego se asignan numeros a los nodos de oferta y letras a los nodos de demanda
Se identifican las variables, ej: Xij = autos trasladados desde el nodo i hasta el
nodo j
Luego decimos el objetivo y l F.O. ej:
Objetivo: Minimizar el costo (el objetivo siempre es minimizar)
F.O. Z= 40X1A + 60X1B + 10X1C
5X2A + 20X2B + 15X2C + 18X2D
15X3A + 20X3B + 25X3C + 10X3D
Nota: no se toma en cuenta el nodo ficticio para crear las F.O.
Luego planteamos las restricciones:
Oferta:
X1A+X1B+X1C=1000 autos
X2A+X2B+X2C+X2D=2000 autos
X3A+X3B+X3C+X3D=1500 autos
X4A+X4B+X4C+X4D=500 autos
Demanda:
X1A+X2A+X3A+X4A=1800 autos
X1B+X2B+X3B+X4B=1500 autos
X1C+X2C+X3C+X4C=700 autos
X1D+X2D+X3D =1000 autos
Xij: Enteros positivos

Metodo de esquina nor-oeste:

Consiste en armar un cuadro, en las filas colocamos la oferta y en las columnas la
demanda y dentro de cada cuadro colocamos los $/auto en este caso
Luego La primera elecci�n es x11, es decir, se comienza en la esquina noroeste de
la tabla(esquina izquierda superior) y se va colocando el valor minimo ya sea de
demanda u oferta
De ah� en adelante se mueve una columna a la derecha si quedan recursos en el
origen i. De otra manera se mueve un rengl�n hacia abajo�.
El costo Z seria igual a cada uno de lo valores que seleccionamos en la tabla
multiplicado por su $/auto

Metodo de Costo minimo:

Este metodo consiste en fijarnos en los $/auto y en los recursos de demanda y
oferta y vamos seleccionando los menores hasta que se acaben los recursos.
el costo Z seria igual al caso de la esquina nor-oeste

Metodo de Vogel:
Se crean 2 tablas auxiliares una de columnas y filas
se calcula su penalizacion, que se calcula como la resta entre el costo
unitario($/auto) m�s peque�o y el que le sigue de los que quedan en ese fila o
columna. (Si se
tiene un empate entre el costo m�s peque�o de los restantes de un rengl�n o
columna, entonces
la diferencia es 0), luego la variable que tenga mayor penalizacion se selecciona y
se escoge la casilla con menor costo unitario y luego se elige el menor costo de
oferta o demanda y se coloca y asi sucesivamente
El costo Z es igual que en los anteriores metodos.

Por ultimo se vuelven a armar los nodos de oferta y de demanda basandonos en la

tabla