Fisica

UNIDAD II.
II

Análisis de redes.

2

MANUAL DE PRÁCTICAS PARA INVESTIGACIÓN DE OPERACIONES.

INGENIERÍA EN SISTEMAS COMPUTACIONALES.
PRÁCTICA 8.
Objetivo: Analizar y ejercitar el modelo de transporte y sus variantes, elaborando la tabla de
transporte y con ésta determinar la solución de inicio utilizando el método de la esquina noroeste.
Instrucciones: Práctica individual.Ejercicios para realizarse manualmente. Entregar reporte de
práctica.
EJERCICIO 8.1
SunRay Transport Company transporta granos desde tres silos a cuatro molinos. La oferta (en
camiones cargados) y la demanda (también en camiones cargados) junto con los costos de
transporte por unidad de camión cargado en las diferentes rutas se resumen en la tabla anexa. Los
costos unitarios de transporte porunidad (que se muestran en la esquina de cada casilla) cij están
en cientos de $.
Molino
1

2

3

10
1

2

X₂₁

3

2

X₁₁

X₁₂

X₃₁

9

X₂₃
14

X₃₂
5

15

15
20

X₂₄
16

X₃₃

15

11

X₁₄

7

X₂₂
4

Demanda

20

X₁₃

12
Silo

Oferta

4

25
18

X₃₄

10

15

El modelo busca el programa de envíos a un costo mínimo entre lossilos y los molinos.

EJERCICIO 8.2
Tres refinerías, con capacidades de 6, 5 y 8 millones de galones, respectivamente, abastecen a su
vez a tres áreas de distribución con demandas diarias son 4, 8 y 7 millones de galones,
respectivamente. La gasolina se transporta a las tres áreas de distribución a través de una red de
oleoductos. El costo de transporte es de 10 centavos por 1,000 galones pormilla de oleoducto. En
la tabla anexa se presentan las distancias entre las refinerías y las áreas de distribución. La refinería
1 no está conectada con el área de distribución 3.

Refinería

1
2
3

1
120
300
200

Área de distribución
2
3
180
100
80
250
120

a) Formule el modelo del transporte asociado.
b) Calcule el costo inicial utilizando el método de la esquinanoroeste.

3

JOSÉ TÉLLEZ ESTRADA.

EJERCICIO 8.3
Tres huertas abastecen a cuatro detallistas con cajas de naranjas. La demanda diaria de los cuatro
es 150, 150, 400 y 100 cajas, respectivamente. La oferta de las tres huertas está determinada por la
mano de obra regular disponible, que se estima en 150, 200 y 250 cajas diarias. Sin embargo las
huertas 1 y 2 han indicado que pueden abastecermás cajas, si es necesario, recurriendo a tiempo
extra de la mano de obra. La huerta 3 no ofrece esa opción. Los costos de transporte por caja,
desde las huertas hasta los detallistas, se ven en la tabla anexa.

Huerta

1
2
3

1
1
2
1

Detallista
2
3
2
3
4
1
3
5

4
2
2
3

a) Formule el problema como modelo de transportes.
b) Calcule el costo inicial por el método dela esquina noroeste.

4

MANUAL DE PRÁCTICAS PARA INVESTIGACIÓN DE OPERACIONES.

INGENIERÍA EN SISTEMAS COMPUTACIONALES.
PRÁCTICA 9.
Objetivo: Ejercitar los métodos de optimización de transporte cruce del arroyo y Modi, partiendo
de una distribución inicial para llegar a la solución óptima del problema.
Instrucciones: Práctica individual. Ejercicios para realizarse manualmente.Entregar reporte de
práctica.
EJERCICIO 9.1
Se tiene la siguiente tabla de transporte que relaciona 2 centros de producción con tres centros de
ventas:

Destino

Cedi 1

Cedi 2

Cedi 3

Oferta

Origen
24

18

21
7,500

Planta 1
23

20

19
6,500

Planta 2
Demanda

6,000

4,500

3,500

14,000

a) Obtenga la distribución inicial por el método de la esquinanoroeste.
b) Obtenga la distribución de costo mínimo optimizando con el método de cruce del arroyo.
c) Obtenga la distribución de costo mínimo optimizando con el método de Modi.

5

JOSÉ TÉLLEZ ESTRADA.

EJERCICIO 9.2
Para el ejercicio 8.1 de la práctica 8:
a) Obtenga la distribución de costo mínimo optimizando con el método de cruce del arroyo.
b) Obtenga la distribución de costo mínimo...