PUNTO 1 Transporte de ornitorrincos

Parte A:
Con el fin de determinas si la solucin propuesta es ptima, se procede a revisar si los costos
reducidos son no-negativos.

a. b.
Grafica 1.1: a) Matriz de costo, los parmetros p y q representan los multiplicadores simplex para las
restricciones correspondientes a los orgenes y los destinos. b. Matriz de costos reducidos.

En la grfica 1.1-b representa la matriz de costos reducidos, se puede ver que ninguno de los valores
de costos reducidos para las variables no bsicas es inferior a cero, por lo que se comprueba que la
solucin propuesta es una solucin ptima.

Parte B:

El problema dual es:

= +

:
1 + 1 13 1 + 2 15 1 + 3 5 1 + 4 14
2 + 1 10 2 + 2 5 2 + 3 12 2 + 4 8
3 + 1 6 3 + 2 8 3 + 3 7 3 + 4 8
4 + 1 5 4 + 2 15 4 + 3 9 4 + 4 13
5 + 1 16 5 + 2 12 5 + 3 13 5 + 4 12

La solucin de dicho problema es: 1 = 2, 2 = 7, 3 = 4, 4 = 1, 5 = 0, 1 = 4, 2 =

12, 3 = 3, 4 = 12.

Parte C:

Se procede a calcular la nueva solucin factible ptima, teniendo en cuenta los descuentos ofrecidos
por algunos de los transportadores. Con lo que se obtiene la siguiente matriz de costos:
 a. b.

Grfica 1.2: a. Descuentos ofrecidos. b. matriz de costo con los descuentos aplicados.

La nueva solucin ptima se obtiene a travs de dos iteraciones expuestas a continuacin:

Iteracin 1

Grafica 1.3: Iteracin 1.

Iteracin 2

Grfica 1.4: Iteracin 2.

Debido a que los costos reducidos de la ltima iteracin son mayores a cero, la nueva solucin
factible ptima es:

Grafica 1.5: solucin ptima.

Parte D:

Si se aumenta el nmero de ornitorrincos tanto como en una entrada como en una salida,
procurando mantener el problema balanceado y sin modificar la base ptima se obtiene que los
valores de los multiplicadores simplex no se ven modificados. Esto significa que el costo pagado por
enviar un ornitorrinco desde un origen y el costo pagado por recibir un ornitorrinco en un origen se
mantiene iguales. Como se vio en la parte B de este problema, los pagos en los orgenes y en los
destinos son los mismos multiplicadores simplex, eso significa que el cambio en el costo de la
operacin es:

= +
Por lo tanto:

+ < 0 El costo disminuye

+ > 0 El costo aumenta
+ = 0 El costo permanece igual

Con lo que se obtiene el siguiente resultado:

Grfica 1.6: Matriz de comportamiento de costos de la operacin por aumento de las ofertas y la demandas.

Parte E:

La variacin que pueden tener el origen 3 y el destino 4 para que la base ptima existente no se
vea modifica se calcula de la siguiente forma:

Paso 1: Obtener el ciclo de modificaciones dentro en las bases de la solucin.

Grfica 1.7: Variables bsicas afectadas por aumento de la oferta y la demanda en el origen 3 destino 4.

En el momento en el que la base 5 se hace menor a cero la base 10 + no puede seguir

aumentando, por lo tanto, la nica forma de cumplir con las restricciones es remplazando la variable
x34 por la variable x41, lo que cambiara la solucin por otra.