Una empresa produce componentes de comnputadora en sus plantas en la ciudades A, B, C Y D

La empresa tiene cuatro almacenes 1, 2, 3 y 4. ¿Cuál debería ser la combinación de envíos

que reditúe el costo más bajo?

ALMACEN OFERTA
PLANTA 1 2 3 4 MENSUAL
A 73 103 88 108 15000
B 85 80 100 90 6000
C 88 97 78 118 14000
D 113 91 118 80 11000
DEMANDA 10000 12000 15000 9000 46000

FUNCIÓN OBJETIVO: Z(MIN) = 3,704,000

ALMACEN
PLANTA 1 2 3 4 TOTAL
A 10000 4000 1000 0 15000
B 0 6000 0 0 6000
C 0 0 14000 0 14000
D 0 2000 0 9000 11000
TOTAL 10000 12000 15000 9000
SIGNO = = = =
DEMANDA MENSUAL 10000 12000 15000 9000
es A, B, C Y D

46000

OFERTA
SIGNO MENSUAL
<= 15000
<= 6000
<= 14000
<= 11000
46000
Una empresa tiene cuartos fríos en sus almacenes ubicados en Esmeraldas, Guayaquil y Manta.
En cada almacén la empresa procesa y distribuye langosta para vendedores localizados
en varias ciudades del país

DEMANDA DE LANGOSTAS EN LA PRÓXIMA SEMANA

CIUDAD # CAJAS
AMBATO 30
CUENCA 50
QUITO 65
TULCÁN 55
200

Los costos de transporte aéreo por caja entre las plantas y los vendedores son como sigue:

COSTOS DE TRANSPORTE POR CAJA DE LANGOSTA ($)

AMBATO CUENCA QUITO TULCÁN
ESMERALDAS 14 16 12 20
GUAYAQUIL 12 14 10 18
MANTA 10 16 8 15

SUMINSTRO DE LANGOSTAS DE LA PRÓXIMA SEMANA

PLANTA #CAJAS
ESMERALDAS 100
GUAYAQUIL 40
MANTA 60
200

CENTROS DE CONSUMO OFERTA

ALMACEN AMBATO CUENCA QUITO TULCÁN MENSUAL
ESMERALDAS 14 16 12 20 100
GUAYAQUIL 12 14 10 18 40
MANTA 10 16 8 15 60
DEMANDA 30 50 65 55 200

Z min= 2725

CENTROS DE CONSUMO
ALMACEN AMBATO CUENCA QUITO TULCÁN TOTAL
ESMERALDAS 0 40 60 0 100
GUAYAQUIL 30 10 0 0 40
 MANTA 0 0 5 55 60
TOTAL 30 50 65 55
SIGNO = = = =
DEMANDA MENSUAL 30 50 65 55
 OFERTA
SIGNO MENSUAL
<= 100
<= 40
<= 60
200
OFERTA >= DEMANDA
CLIENTES
REQUERIMIENTO C1 C2 C3 C4
R1 4 1 2 6
R2 6 4 3 5
R3 5 2 6 4

TOTAL REQUERIMIENTOS 50 70 90 90

Zmin= 920

CLIENTES
REQUERIMIENTO C1 C2 C3 C4
R1 50 40 10 0
R2 0 0 80 0
R3 0 30 0 90
TOTAL 50 70 90 90
SIGNO = = = =
DEMANDA MENSUAL 50 70 90 90
 CLIENTES
DISPONIBILIDAD REQUERIMIENTO C1 C2 C3
100 R1 4 1 2
120 R2 6 4 3
120 R3 5 2 6
DEMANDA MENSUAL 50 70 90
340 300

C5 TOTAL SIGNO OFERTA MENSUAL

0 100 <= 100
40 120 <= 120
0 120 <= 120
40
=
40
CLIENTES OFERTA
C4 C5 MENSUAL
6 0 100
5 0 120
4 0 120
90 40 340
 DEMANDA >= OFE

CLIENTES
REQUERIMIENTO C1 C2 C3 C4 DISPONIBILIDAD
R1 4 1 2 6 80
R2 6 4 3 5 100
R3 5 2 6 4 120

TOTAL REQUERIMIENTOS 70 90 110 70 300

Zmin= 860

CLIENTES
REQUERIMIENTO C1 C2 C3 C4 TOTAL
R1 30 40 10 0 80
R2 0 0 100 0 100
R3 0 50 0 70 120
R4 40 0 0 0 40
TOTAL 70 90 110 70
SIGNO = = = =
DEMANDA MENSUAL 70 90 110 70
ANDA >= OFERTA

CLIENTES
REQUERIMIENTO C1 C2 C3 C4 DISPONIBILIDAD
R1 4 1 2 6 80
R2 6 4 3 5 100
R3 5 2 6 4 120
R4 0 0 0 0 40
340
TOTAL REQUERIMIENTOS70 90 110 70 340

OFERTA
SIGNO MENSUAL
<= 80
<= 100
<= 120
<= 40
340
 ASIGNACIÓN
Líderes del CLIENTES
Proyecto 1 2 3
JUAN 10 15 9
PEDRO 9 18 5
PABLO 6 14 3

TIEMPO MÍNIMO= 26

Líderes del CLIENTES

Proyecto 1 2 3 TOTAL SIGNO OFERTA
JUAN 0 1 0 1 <= 1
PEDRO 0 0 1 1 <= 1
PABLO 1 0 0 1 <= 1
TOTAL 1 1 1
SIGNO = = =
DEMANDA 1 1 1
IÓN
 ASIGNACIÓN
EMPLEADO
TRABAJO A B C
R 34 11 14 6
S 66 8 10 11
T 50 9 12 7

TIEMPO MÍNIMO= 25

EMPLEADO
TRABAJO A B C TOTAL SIGNO OFERTA
R 34 0 0 1 1 <= 1
S 66 0 1 0 1 <= 1
T 50 1 0 0 1 <= 1
TOTAL 1 1 1
SIGNO = = =
DEMANDA 1 1 1
IÓN
 1 CARLOS 2 JUAN 3 DAVID 4 ANTONIO 5 JOSÉ
1 DORSO 37.7 32.9 33.8 37 35.4
2 PECHO 43.4 33.1 42.2 34.7 41.8
3 MARIPOSA 33.3 28.5 38.9 30.4 33.6
4 LIBRE 29.2 26.4 29.6 28.5 31.1
5 FICTICIO 0 0 0 0 0

PERSONAS 126.2

EMPLEADO
TRABAJO 1 CARLOS 2 JUAN 3 DAVID 4 ANTONIO 5 JOSÉ
1 DORSO 0 0 1 0 0
2 PECHO 0 0 0 1 0
3 MARIPOSA 0 1 0 0 0
4 LIBRE 1 0 0 0 0
5 FICTICIO 0 0 0 0 1
TOTAL 1 1 1 1 1
SIGNO = = = = =
DEMANDA 1 1 1 1 1
TOTAL SIGNO OFERTA
1 <= 1
1 <= 1
1 <= 1
1 <= 1
1 <= 1