Ejercicio: 8.

2- 23
Una contratista tiene que acarrear grava a tres construcciones. Puede comprar
hasta 18 toneladas en un foso de grava al norte de la cuidad y 14 toneladas en
uno al sur. Necesita 10, 5 y 10 toneladas en las respectivas contriciones 1,2, y
3. El precio de compra por tonelada en cada foso y los costos de acarreo son los
siguientes

La contratista desea determinar cuánto acarrear de cada foso a cada construcción

de manera que se minimice el costo total de compra y acarreo de la grava.

a.) formular el modelo de programación lineal. use el método de la M para

construir la tabla simplex inicial lista para aplicar el método simplex (pero no lo
resuelva)

b.) ahora formula este como uno de transporte construyendo la tabla de

parámetros adecuada. Compare el tamaño de esta tabla (y de la tabla simpex de
trasporte correspondiente) use el método simplex de transporte, con el tamaño de
la tabla simplex inicio a necesaria para aplicar el método simplex.

c.) la contratista ha observado que puede abastecer por completo las

construcciones 1 y 2 del foso norte y la construcción 3 del foso sur. Utilice la
prueba de optimalidad (pero no realizar iteraciones) del método simplex de
transporte para verificar si la solucion BF correspondiente es optima

d.) con la regla de la esquina noroeste, use la rutina interactiva del método simplex
de transporte para resolver el problema formulado en el inicio b.

e.) como siempre, sea Cij el costo unitario asociado con el origen i y el destino j
dado en la tabla de parámetros construida en el inicio b. para la solución optima
que se obtuvo el inicio d, suponga que el valor de Cij para cada variable básica Xij
se fija en el valor dado en la tabla de parámetros, pero que el valor de Cij para
cada variable no basica Xij tal vez se pueda alterar regateando, porque el gerente
de la construcción quiere aumentar sus negocios. Use análisis de sensibilidad
para determinar el intervalo permisible para seguir óptimo para cada valor Cij
anterior y explique en que puede ser útil esta información para la contratista.
a) tabla simplex usando el método de la M:

b)
FOSO DESTINO RECURSOS
1 2 3 4
norte 130 160 150 0 18
Sur 180 150 160 0 14
DEMANDA 10 5 10 7

Minimizar: 130x11 +160x12 + 150x13 + 180x21 + 150x22 + 160x23

S.A
X11 +X12 + X13 <=18
X21 + X22 + X23 <=14
X11 + X21 =10
X12 + X22 = 5
X13 + X23 = 10

DONDE: Xij >= 0 para i= 1,2 y j = 1,2,3

Si comparamos, podemos observar que la tabla simple usando el método de la M

es mucho mas grande y tediosa.
c)
DESTINO
FOSO 1 2 3 4(f) RECURSOS
130 160 150 0 18
Norte 10 5 -10 3
180 150 160 0 14
sur 50 -10 10 4
Demanda 10 5 10 7

∆ 22=150−0−160=−10

∆ 13=150−0−160=−10

Por lo tanto, podemos decir que la solución no es optima

d)

e) costo reducido (Cij-Uij-Vi) ∆ 12 ≥−20=∆ c12 ≥ 140

∆ 21 ≥−40=∆ c 21 ≥ 140