FACTORÍA I II III

A 50 60 10
B 25 40 20

FACTORÍA I II III FAB./UNID

A 0 100 400 500 ≤ 500
B 200 200 0 400 ≤ 400
200 300 400
= = =
DEMANDA 200 300 400

FACTORÍA I II III
A 0 6000 4000
B 5000 8000 0

FUNC. OBJ 23000

 Supongamos que la US Pharmaceutical Company cuenta con cuatro fábricas que surten los
almacenes de cuatro clientes importantes y que la gerencia de la empresa desea diseñar un
programa de costos mínimos de envío de su producción mensual enviada a estos clientes.
El suministro de la fábrica, las demandas de almacenamiento y costos de envío por caja
para estos medicamentos en la siguiente tabla:

FABRICA Abastece ALMACEN Demanda

Indianapolis 15 Columbus 10
Phoenix 6 San Luis 12
N.Y 14 Denver 15
Atlanta 11 Los Angeles 9

De: Columbus San Luis Denver Los Angeles

Indianapolis 25 35 36 60
Phoenix 55 30 25 25
N.Y 40 50 80 90
Atlanta 30 40 66 75

De: Columbus San Luis Denver Los Angeles Abastece

Indianapolis 25 35 36 60 15
Phoenix 55 30 25 25 6
N.Y 40 50 80 90 14
Atlanta 30 40 66 75 11
Demanda 10 12 15 9

Zmin= 25x1 + 35x2 + 36x3 + 60x4 + 55x5 + 30x6 + 25x7 +25x8 + 40x9 + 50x10 + 80x11 + 90x12 + 30x

Sujeto a:
1 X1 + X2 + X3 + X4 +
2 X5 + X6 +
3
4
5 X1 + X5 +
6 X2 + X6 +
7 X3 +
8 X4 +
POM 0 0 15 0 0 0
bricas que surten los
sa desea diseñar un
da a estos clientes.
de envío por caja

9 + 50x10 + 80x11 + 90x12 + 30x13 + 40x14 + 66x15 +75x16

X7 + X8 +
X9 + X10 + X11 + X12 +
X13 + X14 +
X9 + X13 +
X10 + X14 +
X7 + X11 +
X8 + X12 +
0 6 2 12 0 0 8 0
 ≤ 15
≤ 6
≤ 14
X15 + X16 + ≤ 11
= 10
= 12
X15 + = 15
X16 + = 9
0 3 = 1835
 PRODUCTO PRODUCTO PRODUCTO TIEMPO
MAQUINA 1 2 3 MAQUINA
FRESADORA 9X1 3X2 5X3 <= 500
TORNO 5X4 4X5 0X6 <= 350
RECTIFICADORA 3X7 0X8 2X9 <= 150
= = =
GANANCIA 50 20 25

Zmáx= 9 X1 + 3x2 + 5x3 + 5x4 + 4x5 + 0x6 + 3x7 + 0x8 + 2x9

Sujeto a: x1 x2 x3 x4 x5 x6
1 FRESADORA 1 1 1 0 0 0
2 TORNO 0 0 0 1 1 1
3 RECTIFICADORA 0 0 0 0 0 0
4 PRODUCTO 1 1 0 0 1 0 0
5 PRODUCTO 2 0 1 0 0 1 0
6 PRODUCTO 3 0 0 1 0 0 1
0x8 + 2x9
x7 x8 x9 Simbolo Cantidad
0 0 0 <= 500
0 0 0 <= 350
1 1 1 <= 150
1 0 0 = 50
0 1 0 = 20
0 0 1 = 25
 Cj 3.2 2.4

Xj bm X1 X2

0 S1 200 8 5

0 S2 140 5 4

0 S3 175 5 7

Zj 0 0 0

Zj-Cj -3.2 -2.4

ENTRA X1

Cj 3.2 2.4

Xj bm X1 X2

F1*1/8 3.2 X1 25 1 5/8

NF2=-5F1+S2 0 S2 15 0 7/8

NF3=-5F1+S3 0 S3 50 0 3 7/8

Zj 80 3.2 2

Zj-Cj 0 - 2/5
ENTRA X2

Cj 3.2 2.4

Xj bm X1 X2

NF1=-5/8F3+X1 3.2 X1 16 29/ 31 1 0

NF2=-7/8F3+S2 0 S2 3 22/ 31 0 0
F3*(8/31) 2.4 X2 12 28/ 31 0 1

Zj 85 5/ 31 3 1/ 5 2.4

Zj-Cj 0 0

S1= 0

S3 = 0

2) Un negocio se dedica al armado de cuadros decorativos, para ello se cuentan

y procesos

Madera Cristal Pintura utilidad

Cuadro 1 1 1 3 11

Cuadro 2 2 2 1 15

Cuadro 3 3 1 1 9

disponible 12 10 13

Determinar la cantidad de cada tipo de cuadro que deberá fabricarse para alca

Zmáx= 11 X1 + 15 X2 + 9 X3

Sujeto a: 1 X1 + 2 X2 + 3 X3 <= 12
1 X1 + 2 X2 +1 X3 <=10
3 X1 + 1X2 + 1 X3 <=13
Condiciones: X1, X2, X3 >=0

Cj 11 15
 Xj bm X1 X2

0 S1 12 1 2

0 S2 10 1 2

0 S3 13 3 1

Zj 0 0 0

Zj-Cj -11 -15

ENTRA X2

Cj 11 15

Xj bm X1 X2

NF1=-2F2+S1 0 S1 2 0 0

F2*(1/2) 15 X2 5 1/2 1

NF3=-1F2+S3 0 S3 8 2.5 0

Zj 75 7 1/2 15

Zj-Cj -3 1/2 0
ENTRA X1

Cj 11 15

Xj bm X1 X2

0 S1 2 0 0

NF2=-1/2*F3 + X2 15 X2 3.4 0 1

F3*2/5 11 X1 3.2 1 0

Zj 86.2 11 15

Zj-Cj 0 0
 Zj-Cj 0 0

Cj 11 15

Xj bm X1 X2

1/2*F1 9 X3 1 0 0

NF2=-0.4F1+ X2 15 X2 3 0 1

NF3=-0.2F1 + X1 11 X1 3 1 0

Zj 87 11 15

Zj-Cj 0 0

Zmáx= seria negativa

Zmin= 4X1 + X2
Sujeto a:
3X1 +X2 = 3
4X1 + 3X2 >=
X1 + 2X2 <= 4
X1, X2 >=0

Cj -4 + 7M -1 + 4M

Xj bm X1 X2

0 R1 3 3 1

0 R2 6 4 3

0 S2 4 1 2

Zj 0 0 0

Zj-Cj 4-7M 1-4M

ENTRA X1
 Cj -4 + 7M -1 + 4M

Xj bm X1 X2

1/3*F1 -4 +7M X1 1 1 0.3333333333

NF2=-4F1+ R2 0 R2 2 0 1.6666666667

NF3= -F1+S2 0 S2 3 0 1.6666666667

Zj -4 +7M -4 + 7M -4/3 + 7/3M

Zj-Cj 0 1/3 - 5/3M

Cj -4 + 7M -1 + 4M

Xj bm X1 X2

-4 + 7M X1 0.6 1 0
NF1=-1/3*F2+X1

-1 + 4M X2 1.2 0 1
3/5*F2

NF3=-5/3*F2+S2
0 S2 1 0 0

Zj -3.6+9M -4+7M -1+4M

Zj-Cj 0 0

Cj -4 + 7M -1 + 4M

Xj bm X1 X2

R1

R2

S2
Zj

Zj-Cj
 0 0 0

S1 S2 S3 bm/X1

1 0 0 SALE S1
25

0 1 0 28

0 0 1 35

0 0 0

0 0 0

0 0 0

S1 S2 S3 bm/X2

1/8 0 0 40

- 5/8 1 0 17 1/7

- 5/8 0 1 SALE S3
12 8/9

2/5 0 0

2/5 0 0

0 0 0

S1 S2 S3

7/ 31 0 - 5/ 31

- 15/ 31 1 - 7/ 31
 - 5/ 31 0 8/ 31

52/155 0 16/155

52/155 0 16/155

ara ello se cuentan con los siguientes recursos

abricarse para alcanzar una máxima utilidad

9 X3

+ 3 X3 <= 12
2 +1 X3 <=10
+ 1 X3 <=13
X1, X2, X3 >=0

9 0 0 0
 X3 S1 S2 S3 bm/X2

3 1 0 0 6

1 0 1 0 sale S2
5

1 0 0 1 13

0 0 0

-9 0 0 0

9 0 0 0

X3 S1 S2 S3 bm/X1

2 1 -1 0 #DIV/0!

1/2 0 1/2 0 10
SALE S3
0.5 0 -0.5 1 3.2

7 1/2 0 7 1/2 0 10

-1 1/2 0 7 1/2 0

9 0 0 0

X3 S1 S2 S3 bm/X3
SALE S1
2 1 -1 0 1

0.4 0 0.6 0 8 1/2

0.2 0 -0.2 0 16

8.2 0 6.8 0

-0.8 0 6.8 0
 -0.8 0 6.8 0
ENTRA X3

9 0 0 0

X3 S1 S2 S3

1 0.5 -0.5 0

0 -0.2 0.8 0

0 -0.1 -0.1 0

9 0.4 6.4 0

0 0.4 6.4 0

4X1 + X2 4X1 + X2 + MR1 + MR2 4X1 + X2 + M(3-3X1-

3X1 +X2 = 3 3X1 +X2 + R1 = 3 R1=3 -3X1 -X2

4X1 + 3X2 >= 6 4X1 +3X2 + R2 - S1= 6 R2= 6 -4X1 -3X2 +
X1 + 2X2 <= 4 X1 + 2X2 + S2 = 4
X1, X2 >=0

0 0 -M 0

R1 R2 S1 S2 bm/X1
SALE R1
1 0 0 0 1

0 1 -1 0 1 1/2

0 0 0 1 4

0 0 0 0

0 0 M 0
 0 0 -M 0

R1 R2 S1 S2 bm/X2

0.333333333 0 0 0 3

-1.33333333 1 -1 0 1.2

-0.33333333 0 0 1 1.8

-4/3 + 7/3M 0 0 0

-4/3 + 7/3M 0 0 0

0 0 -M 0

R1 R2 S1 S2

0.6 -0.2 0.2 0

-0.8 0.6 -0.6 0

1 -1 1 1

-1.6+0.8M 0.2+M -0.2-M 0

-1.6+0.8M 0.2+M -0.2 0

0 0 -M 0

R1 R2 S1 S2
4X1 + X2 + M(3-3X1-X2) + M(6-4X1-3X2 +S1) 4X1 +X2 + 3M -3MX1 -MX2 + 6M -4MX1 -3MX2

R1=3 -3X1 -X2

R2= 6 -4X1 -3X2 + S1
1 -MX2 + 6M -4MX1 -3MX2 - MS1
Una empresa energética dispone de 4 plantas de generación para satisfacer la demanda diaria eléctric
Bogotá, Medellín y Barranquilla en Colombia. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 m
respectivamente. Las necesidades de las ciudades de Cali, Bogotá, Medellin y Barranquilla son de 70,
Kw respectivamente.
Los costos asociados al envió de suministro energético por cada millón de kW entre cada planta y cad
registrados en la siguiente tabla.

Costos de Distribución Electrica

Cali Bogotá Medellín Barraquilla

Planta 1 5.0 2.0 7.0 3.0
Planta 2 3.0 6.0 6.0 1.0
Planta 3 6.0 1.0 2.0 4.0
Planta 4 4.0 3.0 6.0 6.0
demanda 70 40 70 35

Cali Bogotá Medellín Barraquilla

Planta 1 70 10
Planta 2 30
Planta 3 60
Planta 4 10 35
TOTAL 70 40 70 35

UNIDADES REQUERIDAS

Costo de transporte Total:

Cali Bogotá Medellín Barraquilla

Planta 1 0 40 5 35
Planta 2 30 0 0 0
Planta 3 0 0 60 0
Planta 4 40 0 5 0
TOTAL 70 40 70 35
= = = =
DEMANDA 70 40 70 35
UNIDADES REQUERIDAS

Costo de transporte Total:

 acer la demanda diaria eléctrica en 4 ciudades: Cali,
den satisfacer 80, 30, 60 y 45 millones de kW al día
dellin y Barranquilla son de 70, 40, 70 y 35 millones de

de kW entre cada planta y cada ciudad son los

oferta
80
30
60
45

MÁX. UNID
DISPONIBLE

80
30
60
45

SBFI

940

TOTAL OFERTA
80 <= 80
30 <= 30
60 <= 60
45 <= 45

620
 1 2 3 4 5 6
2 1 3 3 2 5
1
30 20

3 2 2 4 3 4
2
20 20

3 5 4 2 4 1
3
30 9 10 11

4 2 2 1 2 2
4
31

TOTAL 30 50 20 40 30 11

DEMANDA 30 50 20 40 30 11

0 0 0 0 0 0

1 2 3 4 5 6
1 2 1 3 3 2 5
2 3 2 2 4 3 4

3 3 5 4 2 4 1
4 4 2 2 1 2 2

1 2 3 4 5 6

1 20 30 0 0 0 0
2 0 20 20 0 0 0
3 10 0 0 39 0 11
4 0 0 0 1 30 0
TOTAL 30 50 20 40 30 11
= = = = = =
DEMANDA 30 50 20 40 30 11

Costo Total
TOTAL OFERTA 1 2 3
8 11 10
A
50 50 0 30 9

2 4 1
B
40 40 0 35 16

7 5 11
C
60 60 0

31 31 0

TOTAL 30 35 25

340 DEMANDA 30 35 25

DIFERENCIA 0 0 0

1 2 3
8 11 10
A
30 8

2 4 1
B
35 17

TOTAL OFERTA 7 5 11
C
50 <= 50
40 <= 40
60 <= 60
31 <= 31 TOTAL 30 35 25

DEMANDA 30 35 25

0 0 0

330
1 2 3
8 11 10
1
 1
30 8 0

2 4 1
2
27 25

7 5 11
3

4
TOTAL 30 35 25

DEMANDA 30 35 25

0 0 0
4 5 6 TOTAL OFERTA
DIFERENCIA
13 A2 A4
39 39 0 -2 -8

12
1 52 52 0

3
19 19 19 0

0 0

20 0 0
20 555
0 0 0

4 5 6 TOTAL OFERTA
13 A2 B1

1 39 39 0 -2 3

12

0 52 52 0

3
19 19 19 0

0 0
20 0 0
20 547
0 0 0

4 5 6 TOTAL OFERTA
13
1 39 39 0

12

52 52 0

19 19 19 0

0 0
20 0 0
19 531
-1 0 0
B1 C1 C2 C3
3 17 10 19

C1 C2 C3

9 10 19
Un administrador de juzgados (o tribunales) se encuentra en el proceso de programar cuatro listas de
cuatro jueces para asignados, un juez para cada lista. El administrador tiene información referente a lo
como también datos que indican la eficiencia relativa de cada uno de los jueces al procesar diferentes

Causas
Juez 1 2 3 4
1 14 13 17 14
2 16 15 16 15
3 18 14 20 17
4 20 13 15 18

Causas
Juez 1 2 3 4
1 1 0 4 1
2 1 0 1 0
3 4 0 6 3
4 7 0 2 5

Causas
Juez 1 2 3 4
1 0 0 3 1
2 0 0 0 0
3 3 0 5 3
4 6 0 1 5

Causas
Juez 1 2 3 4
1 0 1 3 1
2 0 1 0 0
3 2 0 4 2
4 5 0 0 4

Días estimados por tarea de programación

12.40 TAREAS DE PROGRAMACIÓN
PROGRAM. 1 2 3 4
1 45 50 38 56
2 42 53 34 60
3 50 48 40 62
4 48 47 36 58

TAREAS DE PROGRAMACIÓN
PROGRAM. 1 2 3 4
 1 7 12 0 18
2 8 19 0 26
3 10 8 0 22
4 12 11 0 22

TAREAS DE PROGRAMACIÓN
PROGRAM. 1 2 3 4
1 0 4 0 0
2 1 11 0 8
3 3 0 0 4
4 5 3 0 4

TAREAS DE PROGRAMACIÓN ASIGNACIONES

PROGRAM. 1 2 3 4 Causa
1 0 5 0 0 4
2 0 11 0 7 1
3 2 0 0 3 2
4 4 3 0 3 3

12.41 Porcentaje esperado de crímenes resueltos

Equipo de Grupo de crímenes sin resolver
detectives 1 2 3 4 5
1 12.00 12.00 6.25 15.00 4.00
2 16.00 10.50 10.00 12.50 6.00
3 14.00 15.00 10.00 20.00 9.00
4 20.00 16.50 7.50 10.00 8.00
5 18.00 9.00 12.50 25.00 7.00

Porcentaje esperado de crímenes resueltos

Equipo de Grupo de crímenes sin resolver
detectives 1 2 3 4 5
1 8.00 8.00 2.25 11.00 0.00
2 10.00 4.50 4.00 6.50 0.00
3 5.00 6.00 1.00 11.00 0.00
4 12.50 9.00 0.00 2.50 0.50
5 11.00 2.00 5.50 18.00 0.00

Porcentaje esperado de crímenes resueltos

Equipo de Grupo de crímenes sin resolver
detectives 1 2 3 4 5
1 3.00 6.00 2.25 8.50 0.00
2 5.00 2.50 4.00 4.00 0.00
3 0.00 4.00 1.00 8.50 0.00
4 7.50 7.00 0.00 0.00 0.50
 5 6.00 0.00 5.50 15.50 0.00

Porcentaje esperado de crímenes resueltos

Equipo de Grupo de crímenes sin resolver
detectives 1 2 3 4 5
1 0.75 3.75 0.00 6.25 0.00
2 2.75 0.25 1.75 1.75 0.00
3 0.00 4.00 1.00 8.50 2.25
4 7.50 7.00 0.00 0.00 2.75
5 6.00 0.00 5.50 15.50 2.25

12.42 TAREAS DE PROGRAMACIÓN

RECURSOS 1 2 3 4
1 24 20 26 22
2 30 22 24 26
3 28 25 28 24
4 26 28 27 25

TAREAS DE PROGRAMACIÓN
RECURSOS 1 2 3 4
1 4 0 6 2
2 8 0 2 4
3 4 1 4 0
4 1 3 2 0

TAREAS DE PROGRAMACIÓN ASIGNACIONES

RECURSOS 1 2 3 4 Causa
1 3 0 4 2 2
2 7 0 0 4 3
3 3 1 2 0 4
4 0 3 0 0 1

E-3 TRABAJOS
PERSONAS 1 2 3 4
1 8 20 15 17
2 15 16 12 10
3 22 19 16 30
4 25 15 12 9

TRABAJOS
PERSONAS 1 2 3 4
1 0 12 7 9
2 5 6 2 0
 3 6 3 0 14
4 16 6 3 0

TRABAJOS
PERSONAS 1 2 3 4
1 0 9 7 9
2 5 3 2 0
3 6 0 0 14
4 16 3 3 0

TRABAJOS ASIGNACIONES
PERSONAS 1 2 3 4 Causa
1 0 7 5 9 1
2 5 1 0 0 3
3 8 0 0 16 2
4 16 2 2 0 4
 de programar cuatro listas de causas en los juzgados. Se tienen disponibles
tiene información referente a los tipos de causas en cada una de las listas así
s jueces al procesar diferentes tipos de causas en los tribunales.

12.33
Juez
1
2
3
4
5

Juez
1
2
3
4
5

Para asignar se debe de cumplir: Si el número de líneas es igual al número de

renglones o al número de columnas en la tabla, puede efectuarse una Juez
asignación óptima. Si el número de líneas es menor que el número de renglones 1
o columnas, no puede determinarse una asignación óptima y la tabla de costos
2
de oportunidad debe revisarse.
3
4
ASIGNACIONES 5
Causa HORAS
1 14
4 15 Juez
2 14 1
3 15 2
58 3
4
5

Juez
1
2
3
4
5
 Juez
1
2
3
4
5

12.34
ASIGNACIONES Avión
Días 1
56 2
42 3
48 4
36 5
182

Avión
1
2
3
4
5

Avión
1
2
3
4
5

Avión
1
2
3
4
5
 Avión
ASIGNACIONES 1
Causa Días 2
3 6.3 3
5 6.0 4
1 14.0 5
4 10.0 12.35
2 9.0 REPR. VENT
45.25 1
2
3
4
5

REPR. VENT
1
2
3
4
5

REPR. VENT
ASIGNACIONES 1
Días 2
20 3
24 4
24 5
26
94
ASIGNACIONES
Días
8
12
19
9
48
 Causas
1 2 3 4 5
20 18 22 24 21
18 21 26 20 20
22 26 27 25 19
25 24 22 24 18
23 20 25 23 22

Causas
1 2 3 4 5
2 0 4 6 3
0 3 8 2 2
3 7 8 6 0
7 6 4 6 0
3 0 5 3 2

Causas
1 2 3 4 5
2 0 0 4 3
0 3 4 0 2
3 7 4 4 0
7 6 0 4 0
3 0 1 1 2

Causas
1 2 3 4 5
2 1 1 4 4
0 4 5 0 3
2 7 4 3 0
6 6 0 3 0
2 0 1 0 2

Causas
1 2 3 4 5
0 1 1 4 4
0 6 7 2 5
0 7 4 3 0
4 6 0 3 0
0 0 1 0 2
 Causas ASIGNACIONES
1 2 3 4 5 Causa Días
0 0 0 3 4 2 18
0 5 6 1 5 1 18
0 6 3 2 0 5 19
5 6 0 3 1 3 22
1 0 1 0 3 4 23
100

REQUERIMIENTO CHARTER
1 2 3 4 5
2500 1000 2800 3200 3500
1800 2800 4300 2700 3400
2300 1800 4000 2800 3600
3000 2100 2000 2500 3000
2800 2500 2700 3000 2500

REQUERIMIENTO CHARTER
1 2 3 4 5
1500 0 1800 2200 2500
0 1000 2500 900 1600
500 0 2200 1000 1800
1000 100 0 500 1000
300 0 200 500 0

REQUERIMIENTO CHARTER
1 2 3 4 5
1500 0 1800 1700 2500
0 1000 2500 400 1600
500 0 2200 500 1800
1000 100 0 0 1000
300 0 200 0 0

REQUERIMIENTO CHARTER
1 2 3 4 5
1500 0 1400 1300 2100
0 1000 2100 0 1200
500 0 1700 100 1400
1400 100 0 0 1000
700 0 200 0 0
 REQUERIMIENTO CHARTER ASIGNACIONES
1 2 3 4 5 Req. Dinero
1000 0 900 1300 2100 2 1000
0 1000 2100 0 1200 4 2700
0 0 1200 100 1400 1 2300
1400 100 0 0 1000 3 2000
700 0 200 0 0 5 2500
10500
1 2 3 4 5
125 140 90 150 110
180 190 160 175 200
140 250 240 265 210
220 200 240 250 225
275 300 260 290 310

1 2 3 4 5
35 50 0 60 20
20 30 0 15 40
0 110 100 125 70
20 0 40 50 25
15 40 0 30 50

ASIGNACIONES
1 2 3 4 5 Distrito $
35 50 0 45 0 5
20 30 0 0 20 4
0 110 100 110 50 1
20 0 40 35 5 2
15 40 0 15 30 3
0
 PUNTO DE DEMANDA
1 2 3 4 5 6
1 60000
ALMACENES
EXISTENTES 2 16000 144000 24000
3 144000 60000 240000 45000
TOTAL 144000 136000 240000 144000 45000 24000
 COSTO COSTO COSTO TOTAL
7 8 9 DISTRIBUCIÓN MENSUAL
195000 255000 60000 315000
108000 0 292000 70000 362000
489000 75000 564000
195000 108000 0 $ 1,241,000.00
 TIPO "A" METODO VOGEL
1)
MONTERREY MEXICO MERIDA TOTAL OFERTA
50 100 300
CD. GUADALAJARA 5000 5000
4000 1000 0
200 120 180
CD. OAXACA 3500 3500
0 2000 1500
TOTAL 4000 3000 1500

COSTO
DEMANDA 4000 3000 1500 TOTAL
DIFERENCIA 0 0 0
PENAL 1 150 20 120
PENAL 2 0 20 120
PENAL 3 0 20 120
PENAL 4 0 0 120

2) METODO ESQUINA NOROESTE

MORELIA SONORA VERACRUZ TOTAL OFERTA

50 150 80
GUADALAJARA 3000 3000
2500 500 0
60 200 70
TOLUCA 4000 4000
0 2250 1750
TOTAL 2500 2750 1750

COSTO
DEMANDA 2500 2750 1750 TOTAL
DIFERENCIA 0 0 0

3)
AMB/PACIENTE 1 2 3 4
A 7 9 8 13
B 16 16 15 11
C 16 19 10 15
D 16 17 14 16

AMB/PACIENTE 1 2 3 4
A 0 2 1 6
 B 5 5 4 0
C 6 9 0 5
D 2 3 0 2

AMB/PACIENTE 1 2 3 4
A 0 0 1 6
B 5 3 4 0
C 6 7 0 5
D 2 1 0 2
ASIGNACIÓN
AMB/PACIENTE 1 2 3 4 PACIENTE
A 0 0 2 7 1
B 4 2 4 0 4
C 5 6 0 5 3
D 1 0 0 2 2
 TIPO "B"
2)
DIFERENCIA PENAL 1 PENAL 2 PENAL 3 PENAL 4 ALMAC/CLIENTE
50 200 0 0
0 1
60 60 60 0
0 2

3
810000
TOTAL
DEMANDA
DIFERENCIA
PENAL 1
PENAL 2
PENAL 3
PENAL 4
PENAL 5
PENAL 6
DIFERENCIA 3)

0 A

0 B

C
772500
TOTAL
DEMANDA
DIFERNCIA

1)
ENSAM/INSP
1
2
3
4
5
 ENSAM/INSP
1
2
3
4
5

ENSAM/INSP
ASIGNACIÓN 1
HORAS 2
7 3
11 4
10 5
17
45 ENSAM/INSP
1
2
3
4
5
1 2 3 4 TOTAL OFERTA DIFERENCIA PENAL 1
27 45 37 30 3
40 40 0
10 10 20
29 40 36 28 1
20 20 0
0 0 20 0
31 28 50 40 3
17 17 0
2 15 0 0
12 15 30 20
12 15 30 20
0 0 0 0 COSTO
2 12 1 2 TOTAL 2442
2 0 1 2
2 0 1 2
0 0 1 2
0 0 1 0
0 0 14 0
1 2 3 4 TOTAL OFERTA DIFERENCIA
9 6 4 7
35 35 0
25 10
2 4 6 3
20 20 0
5 15
8 1 8 6
45 45 0
40 5
30 40 10 20
30 40 10 20 COSTO
0 0 0 0 TOTAL 390

A B C D E
10 4 6 10 12
11 7 7 9 14
13 8 12 14 15
14 16 13 17 17
19 17 11 20 19
A B C D E
6 0 2 6 8
4 0 0 2 7
5 0 4 6 7
1 3 0 4 4
8 6 0 9 8

A B C D E
5 0 2 4 4
3 0 0 0 3
4 0 4 4 3
0 3 0 2 0
7 6 0 7 4
ASIGNACIÓN
A B C D E AR/INSP MINUTOS
2 0 2 1 1 B 4
3 3 3 0 3 D 9
1 0 4 1 0 E 15
0 6 3 2 0 A 14
4 6 0 4 1 C 11
53
PENAL 2 PENAL 3 PENAL 4 PENAL 5 PENAL 6
3 3 7 8 0

1 1 1 1 1

9 0 0 0 0
 METODO CPM

DURACIÓN
DURACIÓN
NOMBRE ACTIVIDAD PROBABLE DURACIÓN
OPTIMISTA PESIMISTA
ACTIVIDAD PRECEDENTE (SEMANAS) (SEMANAS)
(SEMANAS)
A INICIO 1 2 3
B A 8 3 4
C A 1 3 5
D B 1 2 3
E B, C 10 5 6
F B, C 0 1 2
G D 5 4 3
H E, D 7 2 3
I D, E, F 1 2 3
J G, H 5 6 7
K G, H, I 0.5 1 5
L J, K 1 2 3

La directora de educación acaba de aprobar los planes para realizar un seminario de capacitación en
administrativo ha identificado las diversas actividades que será necesario llevar a cabo y las relacione
ellas, como se aprecia en las siguientes tablas:
La directora desea inaguarar el seminario dentro de 47 días laborables a partir de hoy, será posible?

DURACIÓN
ACTIVIDAD PREDECEDENTE (DIAS)
A - 5
B - 6
C - 3
D A 11
E B 8
F C, E 3
G D 4
H F 5
I G, H 8
J G 4
B-E-F-H-I 30
 ¿Cuál es la probabilidad de que termine el proyecto una semana antes?

TIEMPO TIEMPO
ACTIVIDAD PREDECEDENTE OPTIMISTA MEDIO
A - 2 5
B A 3 4
C A 2 3
D B, C 2 2
E B, C 2 3
F E 1 2

T. programado Tp 13
T. Duración Td 14
Z= -0.87
P(x<=13) 0.1922 Tabla
P(x<=13) 19.22%

INICIO
0 0
0 0
0
 te=(to + 4m +tp)/6

2
4
3
2
6
1
4
3
2
6
1.58
2 INICIO A
ES 0 0 EF 0 2
LS 0 0 LF 0 2
0 2
H= 0

realizar un seminario de capacitación en ventas. Su asistente

erá necesario llevar a cabo y las relaciones que existen entre

laborables a partir de hoy, será posible?

A
0 5
2 7
5

INICIO B
0 0 0 6
0 0 0 6
0 6

C
0 3
11 14
3
oyecto una semana antes?

TIEMPO
TIEMPO PESIMISTA HOLGURA VARIANZA
ESPERADO
8 5 0 1
5 4 0 0.11111111
4 3 1 0
2 2 3 0
4 3 0 0.11111111
3 2 0 0.11111111
1.33333333
Desv. Est 1.15470054

B D
5 9 9
5 9 12
A 4 2
0 5
0 5 C E
5 5 8 9
6 9 9
3 3
 C E
2 5 6
3 6 6
3 6
H=

B D G
2 6 6 8 8
2 6 9 11 11
4 2 4
H= 0

F
6
16.42
1

D G
5 16 16 20
7 18 18 22
11 4

E
6 14
6 14
8

F H
14 17 17 22
14 17 17 22
3 5
 FINAL
14 14
14 14
0
D
11
14 F
2 12 14
12 14
E 2
12
12
3
E H
12 12 15
12 12 15
6 3
0 H= 0

G
12
15
4

F I K
7 12 14 15 16.58
17.42 17.42 19.42 19.42 21
1 2 1.58

J
20 24
26 30
4
I FIN
22 30 30
22 30 30
8 0
 J
15 21
15 21
6
H= 0

L FINAL
21 23 23
21 23 23
2 0
H= 0

FIN
30
30
0
FINAL
23
23
0
 DATOS DEL PROBLEMA

DURACIÓN COSTO DURACIÓN COSTO

ACTIVIDAD PREDECESOR ESFUERZO ESFUERZO ESFUERZO ESFUERZO
NORMAL NORMAL INTENSIVO INTENSIVO

A NINGUNA 8 4000 6 4600

B NINGUNA 9 4200 6 5200
C NINGUNA 10 5100 7 7200
D C 8 6200 7 8400
E B, C 7 3500 4 4100
F B, C 9 3200 5 5500
G A 11 4600 8 7900
H A, B 10 5100 7 6000
I G 9 5400 7 6400
J E, F 8 6200 6 6800
K E, F 14 6800 10 8000
L G 11 5700 8 6600
M D, H, L 9 5500 6 7000
N I, K 14 7800 9 9600
73300 93300

COSTO DE RUTA 22900 30300

DIAS 47 31
$/DIA 487.23 977.42

16 7400
1 X
490.18 A
0 8
5 13
8
H= 5

INICIO B
0 0 0 9
0 0 1 10
0 9

C
0 10
0 10
10
 A
0 6
1 7
6

INICIO B
0 0 0 6
0 0 1 7
0 6

C
0 7
0 7
7
 AG

10-Aug-18

11-Aug-18

12-Aug-18
1-Aug-18

2-Aug-18

3-Aug-18

4-Aug-18

5-Aug-18

6-Aug-18

7-Aug-18

8-Aug-18

9-Aug-18
ACTIVIDAD INICIO FINAL

A 1-Aug-18 8-Aug-18
B 1-Aug-18 9-Aug-18
C 1-Aug-18 10-Aug-18
D 8/11/2018 8/18/2018
E 8/11/2018 8/17/2018
F 8/11/2018 8/19/2018
G 8/9/2018 8/19/2018
H 8/10/2018 8/19/2018
I 8/20/2018 8/28/2018
J 8/20/2018 8/27/2018
K 8/20/2018 9/2/2018
L 8/20/2018 8/30/2018
M 8/31/2018 9/8/2018
N 9/3/2018 9/16/2018

G L
8 19 19 30
13 24 27 38
11 11
5
H I N FIN
9 19 19 28 33 47 47
28 38 24 33 33 47 47
10 9 14 0
19

E M
10 17 30 39
12 19 38 47
7 9

F J
10 19 19 27
10 19 39 47
9 8
 D K
10 18 19 33
30 38 19 33
8 14

G L
6 14 14 22
7 15 17 25
8 8

H I N FIN
6 13 14 21 22 31 31
18 25 15 22 22 31 31
7 7 9 0

E M
7 11 22 28
8 12 25 31
4 6

F J
7 12 12 18
7 12 25 31
5 6

D K
7 14 12 22
18 25 12 22
7 10
8/10/2018

8/11/2018

8/12/2018
8/1/2018

8/2/2018

8/3/2018

8/4/2018

8/5/2018

8/6/2018

8/7/2018

8/8/2018

8/9/2018

ACTIVIDAD INICIO FINAL

A 1-Aug-18 6-Aug-18
B 1-Aug-18 6-Aug-18
C 1-Aug-18 7-Aug-18
D 8/8/2018 8/14/2018
E 8/8/2018 8/11/2018
F 8/8/2018 8/12/2018
G 8/7/2018 8/14/2018
H 8/7/2018 8/13/2018
I 8/15/2018 8/21/2018
J 8/13/2018 8/18/2018
K 8/13/2018 8/22/2018
L 8/15/2018 8/22/2018
M 8/23/2018 8/28/2018
N 8/23/2018 31/09/2018
 0
FIN

47
47
13-Aug-18

14-Aug-18

15-Aug-18

16-Aug-18
AGOSTO

17-Aug-18

18-Aug-18

19-Aug-18

20-Aug-18

21-Aug-18

22-Aug-18

23-Aug-18

24-Aug-18

25-Aug-18

26-Aug-18

27-Aug-18

28-Aug-18

29-Aug-18

30-Aug-18

31-Aug-18

1-Sep-18

2-Sep-18
 0
FIN

31
31
8/13/2018

8/14/2018

8/15/2018

8/16/2018

8/17/2018

8/18/2018

8/19/2018

8/20/2018

8/21/2018

8/22/2018

8/23/2018

8/24/2018

8/25/2018

8/26/2018

8/27/2018

8/28/2018

8/29/2018

8/30/2018

8/31/2018
3-Sep-18

4-Sep-18

5-Sep-18

6-Sep-18

7-Sep-18

8-Sep-18

9-Sep-18
SEPTIEMBRE

10-Sep-18

11-Sep-18

12-Sep-18

13-Sep-18

14-Sep-18

15-Sep-18

16-Sep-18
 DURACIÓN
ACTIVIDAD DESCRIPCIÓN PREDECESOR SEMANAS

A CIMIENTOS, PAREDES NINGUNO 4

B PLOMERÍA, ELECTRICIDAD A 2
C TECHOS A 3
D PINTURA EXTERIOR A 1
E PINTURA INTERIOR B, C 5

T.I.T ES
T.T.T EF
T.I.L LS
T.T.L LF
H=

TAREA PREDECEDORAS DURAC

A NINGUNO 9
B NINGUNO 5
C A, B 5
D B 12
E C, D 4
F A 6
G NINGUNO 12
H F, E 2
I H 3
 8/10/2018
8/1/2018

8/2/2018

8/3/2018

8/4/2018

8/5/2018

8/6/2018

8/7/2018

8/8/2018

8/9/2018
INICIO FINAL

8/1/2018 8/4/2018
8/5/2018 8/6/2018
8/5/2018 8/7/2018
8/5/2018 8/5/2018
8/8/2018 8/12/2018

B
4 6
5 7
2
H= 1
INICIO A C
0 0 0 4 4 7
0 0 0 4 4 7
0 4
H= 0 H= 0
D
DESCRIPCION 4 5
ACTIVIDAD 11 12
T. ACTIVIDAD ES EF 1
T.INIC.TEMPRANO LS LF H= 7
T.TERM.TEMPRANO ES + D. ACTIVIDAD
T.INIC. MAS LEJANO LF - D. ACTIVIDAD H= RUTA POSIBLES TIEM
T. TERM. MAS LEJANO INIC A B E FIN 11
HOLGURA LF-EF INIC A C E FIN 12
INIC A D FIN 5
8/11/2018

8/12/2018

E FIN
7 12 12 12
7 12 12 12 ACTIVIDAD
5 0 ES EF
H= 0 LS LF
T. ACTIVIDAD
H=

INICIO A
0 0 0
0 0 0
0 90
H= H=
 B C
90 105 105 110
95 110 110 115
15 5
H= 5 H= 5

A F G D
90 90 115 115 129 129 149
90 90 115 115 129 129 149
90 25 14 20
0 H= 0 H= 0 H= 0

I
90 120
119 149

H= 29
 E
149 170
173 194
21
H= 24

H FINAL
149 177 194 194
149 194 194 194
28 0
H= 17 H=

J
149 194
149 194
45
H= 0
 1-Jul-18
2-Jul-18
3-Jul-18
4-Jul-18
5-Jul-18
ACTIVIDADES INICIO FINAL

A 1-Jul-18 8-Jul-18

B 1-Jul-18 9-Jul-18

C 1-Jul-18 10-Jul-18

D 11-Jul-18 18-Jul-18

E 11-Jul-18 17-Jul-18

F 11-Jul-18 19-Jul-18

G 9-Jul-18 19-Jul-18

H 10-Jul-18 19-Jul-18

I 20-Jul-18 28-Jul-18

J 20-Jul-18 27-Jul-18

K 20-Jul-18 2-Aug-18

Y(E$2>=$C3,E$2<=$D3)
6-Jul-18
7-Jul-18
8-Jul-18
9-Jul-18
10-Jul-18
11-Jul-18
12-Jul-18
13-Jul-18
14-Jul-18
15-Jul-18
16-Jul-18
17-Jul-18
18-Jul-18
19-Jul-18
20-Jul-18
21-Jul-18
22-Jul-18
23-Jul-18
24-Jul-18
25-Jul-18

26-Jul-18

27-Jul-18

28-Jul-18
29-Jul-18

30-Jul-18

31-Jul-18

1-Aug-18

2-Aug-18

3-Aug-18

4-Aug-18

5-Aug-18

6-Aug-18

7-Aug-18

8-Aug-18

9-Aug-18

10-Aug-18

11-Aug-18

12-Aug-18

13-Aug-18

14-Aug-18

15-Aug-18

16-Aug-18

17-Aug-18

18-Aug-18
19-Aug-18
 1 2 3 4 TOTAL OFERTA
5.0 2.0 7.0 3.0
1
70 10 80 80

3.0 6.0 6.0 1.0

2
30 30 30

6.0 1.0 2.0 4.0

3
60 60 60

4.0 3.0 6.0 6.0

4
10 35 45 45

TOTAL
70 40 70 35

DEMANDA 70 40 70 35 940
0 0 0 0

1 2 3 4 TOTAL OFERTA
5.0 2.0 7.0 3.0
1
60 20 80 80

3.0 6.0 6.0 1.0

2
10 20 30 30

6.0 1.0 2.0 4.0

3
60 60 60

4.0 3.0 6.0 6.0

4
10 35 45 45

TOTAL 70 40 70 35

DEMANDA 70 40 70 35 880
0 0 0 0

1 2 3 4 TOTAL OFERTA
 5.0 2.0 7.0 3.0
1
0 80

3.0 6.0 6.0 1.0

2
0 30

6.0 1.0 2.0 4.0

3
0 60

4.0 3.0 6.0 6.0

4
0 45

TOTAL 0 0 0 0

DEMANDA 70 40 70 35 0
70 40 70 35
 1,3 1,4
0
NO NO
2,1 2,3 2,4
0
-6.0 NO NO
3,1 3,2 3,4
0
NO NO 2.0
4,1 4,2
0
NO NO

1,3 1,4
0
NO NO
2,3 2,4
0
NO NO
3,1 3,2 3,4
0
NO NO 2.0
4,1 4,2
0
NO NO
80

30

60

45
 DESTINO
ORIGEN 1 2 3
1 20 30 10
2 30 40 25
3 35 15 20

DESTINO
ORIGEN 1 2 3 TOTAL OFERTA
1 0 0 100 100 <= 100
2 150 25 125 300 <= 300
3 0 100 0 100 <= 100
TOTAL 150 125 225
= = =
DEMANDA 150 125 225

COSTO TOTAL 11125

 DESTINO
ORIGEN 1 2 3
1 8 6 10
2 4 9 8
3 7 6 5

DESTINO
ORIGEN 1 2 3 TOTAL
1 0 85 40 125 <=
2 110 0 40 150 <=
3 0 0 95 95 <=
TOTAL 110 85 175
= = =
DEMANDA 110 85 175

COSTO TOTAL 2145

OFERTA
125
150
95
 DESTINO
ORIGEN 1 2 3
1 40 20 30
2 60 75 45
3 35 50 60

DESTINO
ORIGEN 1 2 3 TOTAL
1 0 500 0 500 <=
2 0 0 600 600 <=
3 300 0 100 400 <=
TOTAL 300 500 700
= = =
DEMANDA 300 500 700

COSTO TOTAL 53500

OFERTA
500
600
400
 DEPÓSITO
PLANTA 1 2 3 4 5
1 20 35 30 40 42
2 45 30 42 36 38
3 38 40 36 35 50

DEPOSITO
PLANTA 1 2 3 4 5
1 150 0 200 0 0
2 0 300 0 0 175
3 0 0 0 250 0
TOTAL 150 300 200 250 175
= = = = =
REQUERIMIENTO 150 300 200 250 175
 6 1200
0 1075
0 125
0

CAPACIDAD
6 TOTAL
0 350 <= 400
0 300 <= 350
125 0 <= 450
125
=
125

COSTO TOTAL 33400

 CIUDAD EN ESCASEZ
CIUD. EXCESO 1 2 3 4 5
1 30 45 26 28 0
2 32 40 28 24 0
3 27 38 30 32 0

CIUDAD EN ESCASEZ
CIUD. EXCESO 1 2 3 4 5
1 0 0 12 2 6
2 0 0 0 18 0
3 10 15 0 0 7
TOTAL 10 15 12 20 13
= = = = =
AUTO. FALTANTES 10 15 12 20 13

COSTO TOTAL
 13

EXCEDENTE
TOTAL AUTOS
20 <= 20
18 <= 18
32 <= 32

1640
 PROYECTO DE CONSTRUCCIÓN
ORIGEN 1 2 3 4 5
1 80 100 60 70 0
2 40 80 75 60 0
3 100 120 90 110 0

DESTINO
ORIGEN 1 2 3 4 5
1 0 0 70 50 0
2 50 40 0 10 0
3 0 0 5 0 75
TOTAL 50 40 75 60 75
= = = = =
DEMANDA 50 40 75 60 75

COSTO TOTAL
 75

TOTAL OFERTA
120 <= 120
100 <= 100
80 <= 80

13950
 REGION
COORDINADOR 1 2 3 4 5
1 30 40 25 45 35
2 45 55 0 25 30
3 60 0 40 0 50
4 40 40 0 30 50
5 50 60 30 40 80
REGION
COORDINADOR 1 2 3 4 5
1 0 0 0 0 0
2 0 0 0 0 175
3 0 100 0 175 50
4 0 0 250 0 0
5 150 0 0 0 0
TOTAL 150 100 250 175 225
= = = = =
AUTO. FALTANTES 150 100 250 175 225
 6 7 8 9
0 0 0 0
40 50 0 0
20 45 30 0
35 40 25 0
35 25 45 0
EXCEDENTE
6 7 8 9 TOTAL AUTOS
200 55 45 0 300 <= 300
0 0 175 0 350 <= 350
0 0 0 0 325 <= 325
0 0 0 0 250 <= 250
0 125 0 0 275 <= 400
200 180 220 0
= = = =
200 180 220 125

COSTO TOTAL 18375

 CASO #3. La empresa INFORTECH, está desarrollando cuatro proyecto de redes, y buscar lo
red categoría 6, desde los proveedores A, B, C con una capacidad máxima de oferta de 15, 2
del proyecto 1, es de 5 cajas, el proyecto 2 y 3, es de 15 cajas respectivamente y el cuarto pro
costos de envió se muestran en la tabla. El gerente de proyectos requiere determinar los cost

PROVEEDORES P1 P2 P3 P4 P5
A 10 0 10 11 0
B 12 7 9 20 0
C 0 14 16 18 0

P1 P2 P3 P4 P5 TOTAL
A 0 10 0 5 0 15
B 0 5 15 0 0 20
C 5 0 0 0 5 5
TOTAL 5 15 15 5 5
= = = = =
DEMANDA 5 15 15 5 5

Costo total del Transporte

P1 P2 P3 P4 P5 TOTAL
A 5 10 15
B 5 15 5 25
C 5 5
TOTAL 5 15 15 5 5

Costo total del Transporte

oyecto de redes, y buscar los mejores costos de envió para las cajas de
d máxima de oferta de 15, 25,5 respectivamente, por lo que la demanda
pectivamente y el cuarto proyecto necesita 5 cajas de red, la tabla de
requiere determinar los costos mínimos para cada proyecto.

OFERTA
<= 15
<= 25
<= 5

otal del Transporte 225

otal del Transporte 320

 CASO #2: La empresa “químicos del caribe S.A” posee 4 depósitos de azufre que deben ser u
de productos diferentes (A, B, C, D), además por cada litro que se haga de los productos A, B
de azufre. Se sabe que las capacidades de cada depósito son de 100L, 120L, 80L, 95L respe
tiene un pedido de 125L de la sustancia A, 50L de la sustancia B, 130L de la sustancia C y 90
costos que reaccionan la producción de cada químico con cada depósito se presenta a contin

A B C D
DISPOSITIVO 1 2 3 4 6
DISPOSITIVO 2 1 5 8 3
DISPOSITIVO 3 8 5 1 4
DISPOSITIVO 4 4 5 6 3

A B C D TOTAL
DISPOSITIVO 1 0 50 50 0 100 <=
DISPOSITIVO 2 120 0 0 0 120 <=
DISPOSITIVO 3 0 0 80 0 80 <=
DISPOSITIVO 4 5 0 0 90 95 <=
TOTAL 125 50 130 90
= = = =
DEMANDA 125 50 130 90

Costo de Transporte Total

A B C D TOTAL
DISPOSITIVO 1 100 100
DISPOSITIVO 2 25 50 45 120
DISPOSITIVO 3 80 80
DISPOSITIVO 4 5 90 95
TOTAL 125 50 130 90

Costo de Transporte Total

de azufre que deben ser usados para fabricar 4 tipos
ga de los productos A, B, C, y D se utilizan un litro
0L, 120L, 80L, 95L respectivamente. La empresa
0L de la sustancia C y 90L de la sustancia D. Los
sito se presenta a continuación:

OFERTA
100
120
80
95

840

1215
 Una compañía nacional desea optimizar el proceso de transporte de contenedores entre sus fábricas
puertos de destino localizados en Buenaventura, Cartagena, Barranquilla y Tumaco. Los costos de tra
0.2 dólares por contenedor y por Kilómetro transportado. Las capacidades en contenedores son: (Tabl
Las demandas de contenedores en cada puerto de destino son y debe cumplirse exactamente: (Tabla
La distancia estimada en kilometros entre ciudades de origen y puertos de destino aparecen en la Tab
¿Cuántos contenedores se deben enviar por origen a los destinos para minimizar los costos de transp

Tabla 1 (OFERTA) Tabla 2 (DEMANDA) Tabla 3

CIUDAD CAPACIDAD Ciudad Capacidad CIUDAD
Bogota 5500 Buenav 3000 Bogota
Cali 2500 Cartagena 4000 Cali
Medellin 4000 Barranquilla 2000 Medellin
Tumaco 1000

CIUDAD Buenaventura Cartagena Barranquilla Tamaco OFERTA

Bogota 600 X1 1000 X2 1100 X3 1200 X4 5500
Cali 100 X5 1100 X6 1200 X7 400 X8 2500
Medellin 300 X9 500 X10 550 X11 400 X12 4000
DEMANDA 3000 4000 2000 1000

Zmin= 600 x1 + 1000 x2 + 1100 x3 + 1200 x4 + 100 x5 + 1100 x6 + 1200 x7 + 400 x8 + 300 x9 + 500 x10

Sujeto a:
1 X1 + X2 + X3 + X4
2 X5 + X6 +
3
4 X1 + X5 +
5 X2 + X6 +
6 X3 +
7 X4 +
POM 500 3000 0 0 2500 0

CIUDAD Buenaventura Cartagena Barranquilla Tamaco

Bogota 600 1000 1100 1200
Cali 100 1100 1200 400
Medellin 300 500 550 400

CONTENEDORES
CIUDAD Buenaventura Cartagena Barranquilla Tamaco
Bogota 500 3000 0 0 3500 ≤
Cali 2500 0 0 0 2500 ≤
Medellin 0 1000 2000 1000 4000 ≤
 3000 4000 2000 1000
= = = =
DEMANDA 3000 4000 2000 1000

KILOMETROS
CIUDAD Buenaventura Cartagena Barranquilla Tamaco
Bogota 300000 3000000 0 0
Cali 250000 0 0 0
Medellin 0 500000 1100000 400000 KILOMETROS
5550000
edores entre sus fábricas localizadas en Bogotá, Cali y Medellin y los
umaco. Los costos de transporte se calculan con base en un flete igual a
n contenedores son: (Tabla 1).
lirse exactamente: (Tabla 2).
estino aparecen en la Tabla 3.
mizar los costos de transporte?

Buenaventura Cartagena Barranquilla Tamaco

600 1000 1100 1200
100 1100 1200 400
300 500 550 400

7 + 400 x8 + 300 x9 + 500 x10 + 550 x11 + 400 x12

≤
X7 + X8 ≤
X9 + X10 + X11 + X12 ≤
X9 + =
X10 + =
X7 + X11 + =
X8 + X12 =
0 0 0 1000 2000 1000

OFERTA
5500
2500
4000
FLETE COSTO TOTAL
0.2 $ 1,110,000.00
 5500
2500
4000
3000
4000
2000
1000
5550000
$ 0.20
$ 1,110,000.00
Una compañía manufacturera ha descontinuado la producción de cierta línea de producto, la cual no e
crea un sobrante de capacidad que debe emplearse. La gerencia ha decidido que dicha capacidad se
los productos que aparecen catalogados bajo las letras A, B y C. La capacidad excedente disponible d
el procesamiento de los productos es la siguiente: (Tabla 1). Además, las horas máquina requeridas po
producto respectivo son: Las ganancias por unidad son $300, $100 y $150 respectivamente, en cada u
área de ventas tiene pactada una venta de 20 unidades del producto C. (Tabla 2). ¿Cuánto se debe pr
para maximizar las ganancias.

TABLA 2 HRS.MAQ.
TABLA 1 SEM. DISP.
MAQUINA PROD. A PROD. B PROD. C MAQUINA
TORNO 8 2 3 TORNO 4200
FRESA 4 3 0 FRESA 4100
TROQUEL 2 0 1 TROQUEL 650

PRODUCTO VARIABLE UTILIDAD

A X1 300
B X2 100
C X3 150

Zmáx= 300X1 + 100X2 + 150X3

Sujeto a:

TORNO 8X1 + 2X2 + 3X3 ≤ 4200

FRESA 4X1 + 3X2 + 0X3 ≤ 4100
TROQUEL 2X1 + 0X2 + 1X3 ≤ 650
VENTAS X3 = 20
CONDICIÓN X1; X2; X3 ≥ 0

X1 X2 X3 UTILIDAD
CANTIDAD 264 1014 20 183600
GANANCIA 300 100 150
CONSUMO CAPACIDAD
HRS MAX. EN
EQUIPO HRS
MAQUINA PROD. A PROD. B PROD. C
TORNO 8 2 3 4200 ≤ 4200
FRESA 4 3 0 4098 ≤ 4100
TROQUEL 2 0 1 548 ≤ 650
 línea de producto, la cual no era rentable, Este hecho
cidido que dicha capacidad se dedique a uno o más de
acidad excedente disponible de las máquinas usadas en
s horas máquina requeridas por cada unidad del
50 respectivamente, en cada uno de los productos. El
(Tabla 2). ¿Cuánto se debe producir de cada producto

HRS.MAQ.
SEM. DISP.
MAQUINA PROD. A PROD. B PROD. C
TORNO 8 2 3 4200
FRESA 4 3 0 4100
TROQUEL 2 0 1 650
GANANCIA 300 100 150
POM 263.5 1015 20 183625
Un paciente requiere una dieta estricta con dos alimentos A y B. Cada unidad del alimento A contiene
proteínas. La unidad del alimento B contiene 100 calorías y 5 gramos de proteínas. La dieta requiere c
calorías y 30 gramos de proteínas. Si el precio de cada unidad del alimento A es de $ 0.60 y de cada u
0.80, ¿Cuántas unidades de cada alimento debe contener la dieta para que el costo sea mínimo?

PROTEÍNAS
TIPO CALORÍAS PRECIO
(GRS)
ALIMENTO 120 2 60
A
ALIMENTO 100 5 80
B
MINIMO 1000 30

X: ALIMENTO A
Y: ALIMENTO B

Zmin= F(x,y)= 60X + 80Y

Sujeto a:
120X + 100Y >= 1000
2X + 5Y >= 30
X;Y >=0
dad del alimento A contiene 120 calorías y 2 gramos de
proteínas. La dieta requiere como mínimo de 1000
to A es de $ 0.60 y de cada unidad del alimento B es de $
ue el costo sea mínimo?