Mariangela Rudman 15-11682

Juan David Schmuck 15-11356

Paola Castro 13-10248

EVALUACIÓN No. 3 - 25 PUNTOS

1.- [5 puntos] Considere la red de tuberías de agua que se muestra en la figura. Los nodos 1 y 3
representan las estaciones de bombeo, que suministran 50 y 60 mil litros, respectivamente. Los
nodos 4 y 6 representan las estaciones de recepción, que solicitan 20 y 90 mil litros,
respectivamente. Las distancias entre las diferentes estaciones que se muestran en la red vienen
dadas en kilómetros. El costo de transporte por litro entre dos nodos es directamente
proporcional a la longitud de la tubería. Plantee la tabla para aplicar el algoritmo de transporte.

Solución
Tabla de costos

Costos 1 2 3 4 5 6 7
1 0 20 - - - - 3
2 - 0 - - - 8 -
3 - - 0 30 - - 9
4 - - - 0 - - -
5 - - - 2 0 4 10
6 - 8 - - 4 0 -
7 - 40 - - 10 - 0

En la tabla de transporte colocamos para las ofertas tanto aquellos nodos que se caracterizan por
ser estaciones de bombeo como los nodos de transbordo que proporcionan una oferta. puesto que
las columnas de los nodos de destino (estaciones de recepción) no se toman en cuenta. Luego,
para la demanda tomamos en cuenta tanto los nodos que se caracterizan por ser estaciones de
recepción como los nodos de transbordo que exigen una demanda.
Es importante mencionar que para la tabla de transporte cambiamos los “-” por “M” debido a
que, de lo contrario, no podrá ser leída por un programa. Entonces, se coloca “M” para que el
programa lo lea como un costo extremadamente grande y no lo tome en cuenta. De esta manera
“M” en la tabla de costos cumplirá la misma función que “-“.
Tabla de transporte

2 4 5 6 6’ 7 Oferta
1 20 M M M M 3 50
2 0 M M 8 8 M 110
3 M 30 M M M 9 60
5 M 2 0 4 4 10 110
6’ 8 M 4 0 0 M 110
7 40 M 10 M M 0 110
Demand 110 20 110 90 110 110 550
a

Agregamos un nodo 6’ puesto que el nodo 6, a su vez, es de transbordo y tiene una oferta y una
demanda de transbordo además de su demanda inicial.
2.- [12 puntos] Una compañía farmacéutica cuenta con 3 fábricas que surten los almacenes de 4
clientes importantes. La producción mensual de cada fábrica, las demandas mensuales de los
almacenes y los costos de envío por caja de medicamentos se muestran en las siguientes tablas.

Fabrica Producción Almacén Demanda

Valencia 3000 Maracay 500
Maracaibo 1000 Barquisimeto 1500
Puerto la cruz 2000 Caracas 2500
Barinas 1500

Costos de envío por caja (en Bs)

Barquisimet
Desde Maracay Caracas Barinas
o
Valencia 10 30 20 35
Maracaibo 55 25 65 30
Puerto La
45 55 35 65
Cruz

Un nuevo cliente ubicado en Punto Fijo requiere 1000 cajas de medicamentos mensuales. Las
fábricas solamente pueden aumentar su producción en 10%. Si algún cliente dejase de recibir la
cantidad demandada, la empresa farmacéutica deberá cancelarle una multa equivalente al
máximo costo de transporte a ese cliente por cada caja no entregada. Los costos de envío por caja
de medicamentos al nuevo cliente en Punto Fijo son:
 Costos de envío por caja (en Bs)
HACIA
DESDE Punto Fijo
Valencia 40
Maracaibo 22
Puerto La Cruz 60

a) [8 puntos] Formule un modelo de transporte (plantee la tabla para aplicar el algoritmo de

transporte) que permita a la gerencia de la empresa diseñar un programa de costos mínimos de
envío de su producción mensual a todos sus clientes.
Tabla de transporte

Maracay Barquisimeto Caracas Barinas Punto Fijo Oferta

Valencia 10 30 20 35 40 3300
Maracaibo 55 25 65 30 22 1100
Puerto La
45 55 35 65 60 2200
Cruz
NA c41 c42 c43 c44 c45 400
Demanda 500 1500 2500 1500 1000 7000

Dónde Maracay, Barquisimeto, Caracas, Barinas y Punto Fijo representan las ciudades de
destino (Almacenes) y Valencia, Maracaibo y Puerto La Cruz las ciudades de origen (Fabricas).

Balanceamos el problema colocando un nodo artificial en las ofertas, ya que la cantidad de

ofertas no coincidía con la cantidad de demandas.

Los costos del nodo artificial como nos dicen que, “si algún cliente dejase de recibir la cantidad
demandada, la empresa farmacéutica deberá cancelarle una multa equivalente al máximo costo
de transporte a ese cliente por cada caja no entregada” tomaran un costo de c41=55, c42=55,
c43= 65, c44=65, c45=60.

b) [2 puntos] Encuentre una solución básica inicial factible a este problema mediante el método
de la esquina Noroeste.
Aplicamos el método de la esquina Noroeste, siguiendo los pasos vistos en clases
 Maracay Barquisimeto Caracas Barinas Punto Oferta
Fijo
Valencia 500 3300
[2800]
Maracaibo 1100
Puerto La 2200
Cruz
NA 400
Demanda 500 [0] 1500 2500 1500 1000

Maracay Barquisimet Caracas Barina Punto Oferta

o s Fijo
Valencia 500 1500 2800
[1300]
Maracaib 1100
o
Puerto La 2200
Cruz
NA 400
Demanda 0 1500 [0] 2500 1500 1000

Maraca Barquisimet Caracas Barina Punto Oferta

y o s Fijo
Valencia 500 1500 1300 1300
[0]
Maracaibo 1100

Puerto La 2200
Cruz
NA 400
Demanda 0 0 2500 1500 1000
[1200]

Maraca Barquisimeto Caracas Barinas Punto Oferta

y Fijo
Valencia 500 1500 1300 0
Maracaibo 1100 1100
[0]
Puerto La 2200
Cruz
NA 400
Demanda 0 0 1200 1500 1000
[100]

Maracay Barquisimeto Caraca Barinas Punto Oferta

s Fijo
Valencia 500 1500 1300 0
Maracaibo 1100 0

Puerto La 100 2200

Cruz [2100]
NA 400
Demanda 0 0 100 [0] 1500 1000

Maracay Barquisimet Caracas Barinas Punto Oferta

o Fijo
Valencia 500 1500 1300 0
Maracaibo 1100 0

Puerto La 100 1500 2100

Cruz [600]
NA 400
Demanda 0 0 0 1500 [0] 1000

Maracay Barquisimeto Caracas Barina Punto Oferta

s Fijo
Valencia 500 1500 1300 0
Maracaibo 1100 0
 Puerto La 100 1500 600 600
Cruz [0]
NA 400
Demanda 0 0 0 0 1000
[400]

Maraca Barquisimeto Caraca Barinas Punto Oferta

y s Fijo
Valencia 500 1500 1300 0
Maracaibo 1100 0
Puerto La 100 1500 600 0
Cruz
NA 400 400
[0]
Demanda 0 0 0 0 400 [0]

Maraca Barquisimeto Caracas Barina Punto Oferta

y s Fijo
Valencia 500 1500 1300 0
Maracaibo 1100 0

Puerto La 100 1500 600 0

Cruz
NA 400 0
Demanda 0 0 0 0 0

Solución Básica Inicial Factible

Maracay Barquisimeto Caraca Barinas Punto Oferta

s Fijo
Valencia 500 1500 1300 3300
 Maracaibo 1100 1100

Puerto La 100 1500 600 2200

Cruz
NA 400 400
Demanda 500 1500 2500 1500 1000 7000

X11 = 500, X12 = 1500, X13 = 1300

X23 = 1100
X33 = 100, X34 = 1500, X35 = 600
X45 = 400

Numero de variables básicas: 𝑚 + 𝑛 - 1 = 4 + 5 - 1 = 8

𝑚 + 𝑛 restricciones de igualdad implica 𝑚 + 𝑛 − 1 grados de libertad

La solución básica inicial factible es: 10*(500) + 30*(1500) + 20*(1300) + 65*(1100) +

35*(100) + 65*(1500) + 60*(600) + 60*(400) = 308500
c) [2 puntos] Interprete la solución obtenida en el punto anterior.
Al interpretar la solución obtenida en el inciso b, podemos decir que la solución sería más
factible si los almacenes disminuirían sus demandas, ya que como las fabricas no tienen
capacidad para generar toda la oferta que necesitan para cubrir dicha demanda, los almacenes se
ven obligados a pagar el costo del tiempo extra. Por lo que, al disminuir las demandas los de
envío serán más atractivos.
3.- [8 puntos] La demanda de un pequeño motor especial durante los próximos cinco trimestres
es de 200, 150, 300, 250, y 400 unidades, respectivamente. El fabricante que surte el motor tiene
capacidades de producción diferentes estimadas en 180, 230, 430, 300 y 300 unidades para los
cinco trimestres. No se aceptan pedidos en espera, pero si es necesario, el fabricante puede
utilizar tiempo extra para satisfacer la demanda inmediata. La capacidad de tiempo extra en cada
periodo es la mitad de la capacidad regular. Los costos de producción por unidad en los cinco
periodos son de $110, $96, $116, $102 y $106, respectivamente. El costo de producción con
tiempo extra por motor es 50% más alto que el costo de producción regular. Si se produce un
motor para su uso en periodos posteriores se incurre en un costo de almacenamiento adicional de
$4 por motor por periodo. Formule el problema como un modelo de transporte (plantee la tabla
para aplicar el algoritmo de transporte) para poder determinar la cantidad óptima de motores que
se deben producir durante el tiempo regular y el tiempo extra de cada periodo.
Solución
Inicialmente tenemos:
Inicialmente la Tabla de transporte es
 Trim A B C D E NA OF
1 110 114 118 122 126 C1F 180
1,1 165 169 173 177 181 C1,1F 90
2 M 96 100 104 108 C2F 230
2,1 M 144 148 152 156 C2,1F 115
3 M M 116 120 124 C3F 430
3,1 M M 174 178 182 C3,1F 215
4 M M M 102 106 C4F 300
4,1 M M M 153 157 C4,1F 150
5 M M M M 106 C5F 300
5,1 M M M M 159 C5,1F 150
DEM 200 150 300 250 400 860 2160

Donde los encabezados de las columnas (A, B, C, D, E) representan la demanda de pequeño

motor cada trimestre, del primero al quinto, respectivamente, y los encabezados de las filas (1;
1,1; 2; 2,1; 3; 3,1; 4; 4,1; 5; 5,1) representan la capacidad de producción en un trimestre, donde el
1 representa la capacidad del trimestre 1 a precio regular, mientras el 1,1 representa el trimestre 1
de tiempo extra, de igual forma con el 2; 2,1, y así sucesivamente.

En esta tabla se encuentra reflejado tanto las ofertas y demandas del tiempo regular y las del
tiempo extra como el incremento en el costo de almacenamiento si se produce un motor para su
uso en periodos posteriores ($4 por motor por periodo).

Además, balanceamos el problema colocando un nodo artificial en las demandas, ya que la

cantidad de ofertas no coincidía con la cantidad de demandas.

Como nos piden el modelo para una solución óptima, en las casillas del nodo artificial colocamos
0 debido a que representa el costo mínimo y como es un nodo artificial y las demandas son solo
para balancear el problema los costos de dicha columna son artificiales, por lo que colocarles 0
no alteraría el modelo.

Tabla de transporte para poder determinar la cantidad óptima de motores que se deben
producir durante el tiempo regular y el tiempo extra de cada periodo

Trim A B C D E NA OF
1 110 114 118 122 126 0 180
1,1 165 169 173 177 181 0 90
2 M 96 100 104 108 0 230
2,1 M 144 148 152 156 0 115
3 M M 116 120 124 0 430
3,1 M M 174 178 182 0 215
 4 M M M 102 106 0 300
4,1 M M M 153 157 0 150
5 M M M M 106 0 300
5,1 M M M M 159 0 150
DEM 200 150 300 250 400 860 2160