EJERCICIO 9-14

ESQUINA NOROESTE
PROYECTO A PROYECTO B PROYECTO C CAPACIDAD
PLANTA 1 40 10
30 4
0 11
70
PLANTA 2 0 12
20 5 30 8 50
PLANTA 3 0 9 0 7
30 6
60
REQUERIMIENTO
DE PROYECTO 40 50 60 180
150

COSTO = 1040

PIEDRA EN PIEDRA
PROYECTO A PROYECTO B PROYECTO C CAPACIDAD
PLANTA 1 10 4 11 70
PLANTA 2 12 5 8 50
PLANTA 3 9 7 6 60
REQUERIMIENTO D 40 50 60

PROYECTO A PROYECTO B PROYECTO C CAPACIDAD

PLANTA 1 20 50 0 70 70
PLANTA 2 0 0 20 20 50
PLANTA 3 20 0 40 60 60
40 50 60
= = =
REQUERIMIENTO D 40 50 60 COSTO 980
 EJERCICIO 9-24
Exceso de
W X Y Z oferta
A 128 4 9 56 55
B 8 1 6 6 45
C 1 12 4 7 30
Demanda de
energia no
satisfecha 40 20 50 20

W X Y Z
A 0 20 35 0 55 =
B 10 0 15 20 45 =
C 30 0 0 0 30 =
40 20 50 20
= = = =
Demanda de
energia no
satisfecha 40 20 50 20 Costo
Exceso de
oferta
55
45
30

715
 EJERCICIO 9-38
Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Oferta
Bill 400 90 60 120 1
Taylor 650 120 90 180 1
Mark 480 120 80 180 1
John 500 110 90 150 1
Demanda 1 1 1 1

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Oferta

Bill 1 0 0 0 1 = 1
Taylor 0 1 0 0 1 = 1
Mark 0 0 1 0 1 = 1
John 0 0 0 1 1 = 1
1 1 1 1
= = = =
Demanda 1 1 1 1 Costo 750

El costo minimo es $750

Bill realizara el proyecto 1
Taylor realizara el proyecto 2
Mark realizara el proyecto 3
John realizara el proyecto 4
 EJERCICIO 9-44
PROYECTO
TRABAJADOR 1 2 3 Oferta
Adams 11 14 6 1
Brown 8 10 11 1
Cooper 9 12 7 1
Davis 10 13 8 1
Demanda 1 1 1 3 4

PROYECTO
TRABAJADOR 1 2 3 Oferta
Adams 0 0 1 1 1
Brown 0 1 0 1 1
Cooper 1 0 0 1 1
Davis 0 0 0 0 1
1 1 1
= = =
Demanda 1 1 1 Costo 25

La asignacin de proyectos no varia

debido a que los costos de Davis son mayores comparado con los 3 trabajadores