Modelo de transporte
Origen | Tabasco | Veracruz | Oaxaca | Capacidad |
Monterrey | 6000 4.37 | 6000 4.25 | x 4.89 | 12000 |
Guadalajara | x 4 | 100005 | x 5.27 | 10000 |
Yucatán | x 4.13 | 6000 4.5 | 12000 3.75 | 18000 |
Demanda | 6000 | 22000 | 12000 | |
Encontramos la primera solución básica:6000*4.37+6000*4.25+10000*5+4.5*6000+12000*3.75=173720
Análisis de variables básicas
X1,1 | U1 + v1 = 4.37 | U1 = 0; v1 = 4.37 |
X1,2 | U1 + v2 = 4.25 | U1 = 0; v2 = 4.25 |
X2,2 | U2 + v2 = 5 | U2 = .75; v2= 4.25 |
X3,2 | U3 + v2 = 4.5 | U3 = .25; v2 = 4.25 |
X3,3 | U3 + v3 = 3.75 | U3 = .25; v3 = 3.5 |
Análisis de variables no básicas
X1,3 | U1 + v3 –C1,3= 0 + 3.5 -4.89 = -1.39 |
X2,1 | U2+ v3 –C2,1= 0.75 + 4.37 - 4 = 1.12 |
X2,3 | U2 + v3 –C2,3= 0.75 + 3.5 -5.27 = -1.02 |
X3,1 | U3 + v1 –C3,1= 0.25 + 4.37 -4.13 = 0.49 |
Ya que se encontraron valores positivos en el análisis devarables no basicas se deduce que lo anterior no nos dio la solución optima por lo que hay que realizar la iteración comenzando en la celda del valor positivo mas grande(o sea en la celda X2,1) ycerrando un circuito intercalando valores positivos y negativos como se muestra a continuación:
Origen | Tabasco | Veracruz | Oaxaca | Capacidad |
Monterrey | 6000 - 4.37 | 6000 + 4.25 |x 4.89 | 12000 |
Guadalajara | 4 | 10000 - 5 | x 5.27 | 10000 |
Yucatán | x 4.13 | 6000 4.5 | 12000 3.75 | 18000 |
Demanda | 6000 |22000 | 12000 | |
Dando un valor de = 6000 para ajustarse a la demanda quedando las ecuaciones
X1,1=6000 - ≥ 0
X1,2=6000+ ≥ 0
X2,2=10000 - ≥ 0
Entonces quedando los nuevos valores enlas celdas
Origen | Tabasco | Veracruz | Oaxaca | Capacidad |
Monterrey | x 4.37 | 12000 4.25 | x 4.89 | 12000 |
Guadalajara | 6000 4 | 4000 5 | x...
Regístrate para leer el documento completo.