UNIVERSIDAD NACIONAL AUTONOMA DE HONDURAS

DEL VALLE DE SULA

INVESTIGACION DE OPERACIONES
ASIGNATURA:

MILDRED RIVAS
CATEDRATICO
ALUMNA No CUENTA
HILARY GISSELE PAZ DIAZ 20152001351

TRABAJO: TAREA DE LA TERCERA UNIDAD

SECCION:
13:00

FECHA DE ENTREGA
LUNES 20 DE AGOSTO DEL 2018
 EJERCICIO #1
1. Una empresa purificadora de agua tiene que distribuir el agua de tres pozos entre tres
localidades. La tabla de costos de distribución de cada m 3 es la siguiente:

A B C Oferta (m3/día)
Pozo I 7 8 10 40
Pozo II 5 12 4 30
Pozo III 9 7 8 45
Demanda (m3/día) 55 40 60

Utilice el método de la esquina noroeste y el método de Vogel, para obtener una solución básica
factible, luego en cada uno de los métodos obtener la solución óptima.

A B C Oferta (m3/día)
Pozo I 7 8 10 40
Pozo II 5 12 4 30
Pozo III 9 7 8 45
Pozo IV 0 0 0 40
Demanda (m3/día) 55 40 60

40 -6 -5 40 U1= 0
15 15* * 30 U2= -2
25* 20 * 45 U3= -7
40 40 U4= -15
55 40 60
V1=7 V2=14 V3=15
0
0 0 -9*
9 0 0
-8 1 0

β =15
β-15 Β
β +25 β -20
 40 3 4 40 U1= 0
15* *15 30 U2= -2
40 5 45 U3= 2
* *40 40 U4= -6
55 40 60
V1=7 V2=5 V3=6
0
0 9 0
0 0 0
-1* 1 0

β-15 β+15 β =15

β β-40

40 2 3 40 U1= 0
30 30 U2= -3
40 5 45 U3=1
15 25 40 U4= -7
55 40 60
V1=7 V2=6 V3=7

0
1 9 0
1 0 0
0 1 0
 A B C
Pozo I 40
Pozo II 30
Pozo III 40 5
Pozo IV 15 25

Z min=40 ( 7 ) +30 ( 4 ) +40 ( 7 ) +5 ( 8 ) +15 ( 0 ) +25 (0)

Z min=720 u . m

Método de Vogel

A B C Oferta Penalización
(m3/día)
Pozo I 7 8 10 40 1
Pozo II 5 12 4(30 30 1
)
Pozo III 9 7 8 45 1
Demanda 55 40 60
(m3/día)
Penalización 2 1 4

A B C Oferta Penalización
(m3/día)
Pozo I 7(40 8 10 40 1
)
Pozo III 9 7 8 45 1
Demanda 55 40 30
(m3/día)
Penalización 2 1 2

A B C Oferta
(m3/día)
Pozo III 9 7(40) 8(5) 45
Demanda 15 0 25
(m3/día)
 A B C Oferta
(m3/día)
Pozo I 40 40
Pozo II 30 30 Z min=40 ( 7 ) +40 ( 7 )+5 ( 8 )+ 30(4 )
Pozo III 40 5 45
Z min=720 u . m.
Demanda (m3/día) 15 0 25

EJERCICIO # 2

2. La Cost-Less Corp., surte sus cuatro tiendas desde sus cuatro plantas. El costo de envió de
cada planta a cada tienda se presenta en la siguiente tabla:

1 2 3 4
Planta 1 $ 700 $ 800 $ 500 $ 200
Planta 2 $ 200 $ 900 $ 100 $ 400
Planta 3 $ 400 $ 500 $ 300 $ 100
Planta 3 $ 200 $ 100 $ 400 $ 300

Las plantas respectivas 1, 2, 3 y 4 realizan 10, 20, 20, 10 envíos al mes. Las tienda 1, 2, 3 y 4 deben
recibir 20, 10, 10 y 20 envíos respectivos por mes.

El gerente de distribución, Randy Smith, desea implementar el mejor plan para determinar cuántos
envíos debe realizar de cada planta a cada tienda cada mes. El objetivo de Randy es minimizar el costo
total de envíos.

1 2 3 4 Oferta
Planta 1 $ 700 $ 800 $ 500 $ 200 10
Planta 2 $ 200 $ 900 $ 100 $ 400 20
Planta 3 $ 400 $ 500 $ 300 $ 100 20
Planta 3 $ 200 $ 100 $ 400 $ 300 10
Demanda 20 10 10 20

1 2 3 4 Oferta
 Planta 1 10 10 U1= 0
Planta 2 10 10 0 20 U2= -500
* *
Planta 3 10 10 20 U3= -300
* *
Planta 4 10 10 U4= -100
* *

Demanda 20 10 10 20
V1= 700 V2= 1400 V3= 600 V4= 400

0 -600 -100 -200

0 0 0 500
0 -600 0 0
-400 - -100 0
1200*

β -10 β +10
β -10 β +10
β β -10
β =10

1 2 3 4 Oferta
Planta 1 10 10 U1= 0
Planta 2 10 0 * 10 20 U2= -500
*
Planta 3 0 20 20 U3= -300
* *

Planta 4 10 10 U4= -1300

Demanda 20 10 10 20
V1= 700 V2= 1400 V3= 600 V4= 400
 0 -600 -100 -200
0 0 0 500
0 -600* 0 0
800 0 1100 1200

β-0 β +10
β β-0

β =0

1 2 3 4 Oferta
Planta 1 10 10 U1= 0
* *
Planta 2 10 10 20 U2= -500
* *
Planta 3 0 0 20 20 U3= -300
* *
Planta 4 10 10 U4= -700
Demanda 20 10 10 20
V1= 700 V2= 800 V3= 600 V4= 900

0 0 -100 - β
700*
0 600 0 0
0 0 0 -500
200 0 500 100
β -10
β +10 β -10
β +0 β -20

β =10
 1 2 3 4 Oferta
Planta 1 10 10 U1= 0
Planta 2 20 0 20 U2= -300
Planta 3 0 10 10 20 U3= -100
Planta 4 10 10 U4= -500
Demanda 20 10 10 20
V1= 500 V2= 600 V3= 400 V4= 200

200 200 100 0

0 600 0 500
0 0 0 0
200 0 500 600

Z min=10 ( 200 ) +20 ( 200 ) +0 ( 100 ) +0 ( 500 ) +10 ( 300 ) +10 ( 100 ) +10(100)

Z min=11,000 u . m .

Método de Vogel’s

1 2 3 4 Oferta Pena
Planta 1 $ 700 $ 800 $ 500 $ 200 10 300
Planta 2 $ 200 $ 900 $ 100 $ 400 20 100
Planta 3 $ 400 $ 500 $ 300 $ 100 20 200
Planta 4 $ 200 $ 100(10) $ 400 $ 300 10 100
Demanda 20 10 10 20
Penalización 0 400 200 200

1 3 4 Oferta Pena
Planta 1 $ 700 $ 500 $ 200(10) 10 300
Planta 2 $ 200 $ 100 $ 400 20 100
Planta 3 $ 400 $ 300 $ 100 20 200
Demanda 20 10 20
 Penalización 200 200 100

1 3 4 Oferta Pena
Planta 2 $ 200 $ 100 $ 400 20 100
Planta 3 $ 400 $ 300 $ 100(10) 20 200
Demanda 20 10 10
Penalización 200 200 300

1 3 Oferta Pena
Planta 2 $ 200(20) $ 100 20 100
Planta 3 $ 400 $ 300(10) 10 100
Demanda 20 10
Penalización 200 200

1 2 3 4 Oferta
Planta 1 10 10
Planta 2 20 20
Planta 3 10 10 20
Planta 4 10 10
Demanda 20 10 10 20

Z min=10 ( 200 ) +20 ( 200 ) +10 ( 300 ) +10 ( 100 ) +10(100)

Z min=11,000 u . m .

EJERCICIO #3

3. Konda Motors SA., es especialista en el ensamblaje de vehículos. En los siguientes

cuadros se dan las ofertas, las demandas y costos:

EnsambladoraDemanda
Oferta
Bogotá 35
Medellín 60
Barranquilla 25
 Ciudad
Cartagena 30
Cali 45
Montera 25
Pasto 20

Cartagena Cali Montera Pasto

Bogotá 50 30 60 70
Medellín 20 80 10 90
Barranquilla 100 40 80 30

Utilice el método de la esquina noroeste, para determinar una SBF. Y luego determine el plan
óptimo de distribución con su costo total.

Cartagena Cali Montera Pasto Oferta

Bogotá 50 30 60 70 35
Medellín 20 80 10 90 60
Barranquilla 100 40 80 30 25
Demanda 30 45 25 20

Cartagena Cali Montera Pasto Oferta

Bogotá 30 5 35 U1= 0
Medellín 40 * 20 60 U2= 50
*
Barranquilla 5 20 25 U3= 120
* *
Demanda 30 45 25 20
V1= 50 V2= 30 V3= -40 V4= -90

0 0 100 160 β =5
-80 0 0 130 β -40 β +20
-70 - 0 0 Β β -5
110*

Cartagena Cali Montera Pasto Oferta

Bogotá 30 * 5 35 U1= 0
*
Medellín 35 25 60 U2= 50
* *
Barranquilla 5 20 25 U3= 10
Demanda 30 45 25 20
 V1= 50 V2= 30 V3= -40 V4= 20

0 0 100 50 β -30 β +5 β =30

- 0 0 20 Β β -35
80*
40 0 Cartagena
110 40 Cali Montera Pasto Oferta
Bogotá 35 35 U1= 0
Medellín 30 5 25 60 U2= 50
Barranquilla 5 20 25 U3= 10
Demanda 30 45 25 20
V1= -30 V2= 30 V3= -40 V4= 20

80 0 100 50
0 0 0 20
120 0 110 0

Cartagena Cali Montera Pasto

Bogotá 35
Medellín 30 5 25
Barranquilla 5 20

Z min=35 ( 30 ) +30 ( 20 ) +5 ( 80 ) +25 ( 10 ) +5 ( 40 )+ 20(30)

Z min=3100 u . m.