Professional Documents
Culture Documents
GOLFO DE MXICO
Ciencia y Tecnologa que Transforman
ASIGNATURA:
Investigacin de Operaciones
EVIDENCIA:
Ejercicios resueltos por los mtodos: Esquina Noroeste, Mtodo del Costo Mnimo y
Mtodo de Aproximacin VOGEL.
PROFESORA:
Raquel Angulo Crdova
ALUMNOS:
Luis Enrique Hernndez Gonzlez-1605006
Diego Jess Ramrez Domnguez-1605018
Samuel Hernndez Hernndez-1605005
CARRERA:
Ingeniera en Seguridad y Automatizacin Industrial
3er CUATRIMESTRE
GRUPO: A
TURNO:
VESPERTINO
Silo 1
Silo 2
Silo 3
demanda
Molino 1
10
5
12
4
5
0
Molino 2
2
10
7
5
14
Molino 3
20
Molino 4
11
9
15
16
15
5
0
15
0
20
5
18
10
15
10
0
Oferta
15 10 0
25 20 5 0
10 0
10(2)+2(10)+7(5)+9(15)+20(5)+18(10)=455
El silo1 transporta 5 camionadas al molino1 a un costo de $10, El silo1 transporta 10 camionadas
al molino2 a un costo de $2, El silo2 transporta 5 camionadas al molino2 a un costo de $7, El silo2
transporta 15 camionadas al molino3 a un costo de $9, El silo2 transporta 5 camionadas al
molino4 a un costo de $20, El silo3 transporta 10 camionadas al molino4 a un costo de $18, con
un costo mnimo de $455.
Silo 1
Silo 2
Silo 3
demanda
Molino 1
10
12
4
5
5
0
Molino 2
2
15
7
Molino 3
20
Molino 4
11
14
9
15
16
15
0
15
0
20
10
18
5
15
10
0
Oferta
15 0
25 10 0
10 5 0
2(15)+4(5)+9(15)+18(5)+20(10)=475
El silo1 transporta 15 camionadas al molino2 a un costo de $2, El silo3 transporta 5 camionadas al
molino1 a un costo de $4, El silo2 transporta 15 camionadas al molino3 a un costo de $9, El silo3
transporta 5 camionadas al molino4 a un costo de $18, El silo 2 transporta 10 camionadas al
molino4 a un costo de $20, con un costo mnimo de $475
Silo 1
Silo 2
Silo 3
demanda
penalizacin
Molino
1
10
12
Molino
2
2
15
7
Molino
3
20
Molino
4
11
20
10
18
5
15
10
0
7
7
2
4
5
5
0
14
9
15
16
15
0
15
0
5
5
7
7
7
Oferta
penalizacin
15 0
8 9
25 10 0
2 2 11
10 5 0
10 2 2
Regin 1
$12
5500
$8/
5500
0
Regin 2
$7
1700
$11
1800
3500
1800
0
Regin 3
$10
Oferta
7200 1700 0
$9
3500
3500
0
5300 3500 0
12(5500)+7(1700)+11(1800)+9(3500)= 129,200
Inglaterra provee 5500 computadoras a la regin 1 con un costo de $12 y 1700 computadoras a la
regin 2 con un costo de $7.
Alemania provee1800 computadoras a la regin 2 con un costo de 11$ y 3500 computadoras a la
regin 3 con un costo de $9.
Todo esto con un costo mnimo de $129,200.
Regin 1
$12
200
$8
5300
5500
200
0
Regin 2
$7
3500
$11
Regin 3
$10
3500
$9
3500
0
3500
0
Oferta
7200 3700 200 0
5300 0
7(3500)+8(5300)+10(3500)+12(200)=104,300
Inglaterra provee 200 computadoras a la regin 1 con un costo de $12, provee 3500
computadoras a la regin 2 con un costo de $7 y 3500 computadoras a la regin 3 con un costo
de $10.
Alemania provee 5300 computadoras a la regin 1 con un costo de $8
Todo esto con un costo mnimo de $104,300.
Regin 1
$12
200
$8
5300
5500
200
4
Regin 2
$7
3500
$11
Regin 3
$10
3500
$9
3500
3500
Regin 1
$12
200
$8
5300
5500
200
0
4
4
Regin 2
$7
3500
$11
Regin 3
$10
3500
$9
3500
0
3500
0
1
1
Oferta
7200 3700 200 0
penalizacin
3 3 2
5300 0
Oferta
7200 3700 200 0
penalizacin
3 2 2
5300 0
1 1
Caso2
Inglaterra
Alemania
demanda
Penalizacin
Distribuidor 3
30
75
1500
1500
0
Oferta
1000 0
3750 3500 1500 0
80(1000)+35(250)+50(2000)+75(1500)= 321,250
El almacn 1 transporta 1000 computadoras al distribuidor 1 con un costo de $80.
El almacn 2 transporta 250 computadoras al distribuidor 1 con un costo de $35.
El almacn 2 transporta 2000 computadoras al distribuidor 2 con un costo de $60.
El almacn 2 transporta 1500 computadoras al distribuidor 3 con un costo de $75.
Todo a un costo mnimo de $321,250
Distribuidor 1
80
Distribuidor 2
50
35
1250/
1250
0
60
2000
2000
0
Distribuidor 3
30
1000
75
500
1500
500
0
Oferta
1000 0
3750 2500 500 0
30(1000)+35(1250)+50(2000)+75(500)= 231,250
El almacn 1 transporta 1000 computadoras al distribuidor 3 con un costo de $30.
El almacn 2 transporta 1250 computadoras al distribuidor 1 con un costo de $35.
El almacn 2 transporta 2000 computadoras al distribuidor 2 con un costo de $60.
El almacn 2 transporta 500 computadoras al distribuidor 3 con un costo de $75.
Todo a un costo mnimo de $231,250
Distribuidor 1
80
Distribuidor 2
50
35
1250/
1250
0
60
2000
2000
0
45
10
10
Distribuidor 1
80
Distribuidor 2
50
35
1250/
1250
0
60
2000
2000
0
45
10
Distribuidor 3
30
1000
75
500
1500
500
0
45
45
Oferta
1000 0
penalizacin
20 20
25 15
Distribuidor 3
30
1000
75
500
1500
500
0
45
Oferta
1000 0
penalizacin
20
25
Caso 2
Almacn 1
Almacn 2
Demanda
Penalizacin