Evaluacin 3.

Mtodos de Optimizacin
Ejercicio # 1
Un distribuidor de alimentos almacena naranjas en tres depsitos y
desea determinar la formade enviar los cargamentos a tres plantas de
procesamiento para maximizar sus beneficios. La tabla muestra las distancias
(en km) entre los depsitos y las respectivas plantas, as como los
requerimientos de cada planta y las cantidades de naranjas disponibles en
cada depsito.

Distancia (km)
Depsito P1 P2 P3 Oferta (ton.)
D1 21 70 40 450
D2 35 30 15 400
D3 80 10 25 300
Demanda
200 525 225
(ton.)

a) Encuentre una solucin bsica factible por el mtodo de la esquina noroeste.

b) Encuentre una solucin bsica factible por el mtodo de Vogel y determine si
es ptima calculando las variables duales y los costos reducidos.
c) Encuentre el valor ptimo utilizando el software apropiado y compare el valor
ptimo con los obtenidos anteriormente.

Parte A._ Mtodo de la esquina Noroeste:

Depsito P1 P2 P3 Ficticia Oferta (ton.)

21 70 40 0
D1 450 250 0
200 250
35 30 15 250
D2 400 125 0
275 125
80 10 25 0
D3 300 200 0
100 200
Demanda (ton.) 200 525 225 200
0 275 100 0
0 0

Variables Bsicas:

x11= 200; x12= 250; x22= 275; x23= 125; x33= 100; x34= 200
Variables No Bsicas:

x13= 0; x14= 0; x21= 0; x24= 0; x31= 0; x32= 0

Costo = 200*21 + 250*70 + 275*30 + 125*15 +100*25 +200*0 = 34.325

Parte B._ Mtodo de Vogel

Depsito P1 P2 P3 Ficticia Oferta (ton.) Penalizacin

21 70 40 0
D1 450 21

35 30 15 0
D2 400 15

80 10 25 0
D3 300 10

Demanda (ton.) 200 525 225 200

Penalizacin 14 20 10 0

Primera Asignacin:

Depsito P1 P2 P3 Ficticia Oferta (ton.) Penalizacin

21 70 40 0
D1 250 19
200
35 30 15 0
D2 400 15

80 10 25 0
D3 300 15

Demanda (ton.) 200 525 225 0

Penalizacin 14 20 10
Segunda Asignacin:

Depsito P1 P2 P3 Ficticia Oferta (ton.) Penalizacin

21 70 40 0
D1 250 19
200
35 30 15 0
D2 400 15

80 10 25 0
D3 0
300
Demanda (ton.) 200 225 225 0
Penalizacin 14 40 25

Tercera asignacin:

Depsito P1 P2 P3 Ficticia Oferta (ton.) Penalizacin

21 70 40 0
D1 250 19
200
35 30 15 0
D2 175 15
225
80 10 25 0
D3 0
300
Demanda (ton.) 200 0 225 0
Penalizacin 14 25

Cuarta asignacin:

Depsito P1 P2 P3 Ficticia Oferta (ton.) Penalizacin

21 70 40 0
D1 250 19
200
35 30 15 0
D2 0
225 175
80 10 25 0
D3 0
300
Demanda (ton.) 200 0 50 0
Penalizacin 14
Quinta Asignacin:

Depsito P1 P2 P3 Ficticia Oferta (ton.) Penalizacin

21 70 40 0
D1 0 19
200 50 200
35 30 15 0
D2 0
225 175
80 10 25 0
D3 0
300
Demanda (ton.) 0 0 0 0
Penalizacin

Variables Bsicas:

x11= 200; x13= 50; x14= 200; x22= 225; x23= 175; x32= 300

Variables No Bsicas:

x12= 0; x21= 0; x24= 0; x31= 0; x33= 0; x34= 0

Costo = 20021 + 5040+2000 +22530 + 17515 + 30010 = 18575

Parte C._ Encuentre el valor ptimo utilizando el software (LINGO)

Entrada lingo:

MODEL:
! Un problema de transporte con 3 depsitos y 3 plantas ;
SETS:
DEPOSITOS/ D1 D2 D3/: CAPACIDAD;
PLANTAS/ P1 P2 P3/: DEMANDA;
ARCOS_ENVIO(DEPOSITOS, PLANTAS):COSTE,CANTIDAD;
ENDSETS
!El objetivo;
[Objetivo] MIN = @SUM( ARCOS_ENVIO( I, J):
COSTE( I, J) * CANTIDAD( I, J));
!Restriccin de demanda;
@FOR( PLANTAS( J):
[R_demanda] @SUM( DEPOSITOS( I): CANTIDAD( I, J)) =
DEMANDA( J));
!Restriccin de capacidad;
@FOR( DEPOSITOS( I):
[R_capacidad] @SUM( PLANTAS( J): CANTIDAD( I, J)) <=
CAPACIDAD( I));
!Los datos;
DATA:
CAPACIDAD = 450 400 300;
DEMANDA = 200 525 225;
COSTE = 21 70 40
 35 30 15
80 10 25;
ENDDATA
END
Salida Lingo:

Global optimal solution found.

Objective value: 18575.00
Total solver iterations: 4

Variable Value Reduced Cost

CAPACIDAD( D1) 450.0000 0.000000
CAPACIDAD( D2) 400.0000 0.000000
CAPACIDAD( D3) 300.0000 0.000000
DEMANDA( P1) 200.0000 0.000000
DEMANDA( P2) 525.0000 0.000000
DEMANDA( P3) 225.0000 0.000000
COSTE( D1, P1) 21.00000 0.000000
COSTE( D1, P2) 70.00000 0.000000
COSTE( D1, P3) 40.00000 0.000000
COSTE( D2, P1) 35.00000 0.000000
COSTE( D2, P2) 30.00000 0.000000
COSTE( D2, P3) 15.00000 0.000000
COSTE( D3, P1) 80.00000 0.000000
COSTE( D3, P2) 10.00000 0.000000
COSTE( D3, P3) 25.00000 0.000000
CANTIDAD( D1, P1) 200.0000 0.000000
CANTIDAD( D1, P2) 0.000000 15.00000
CANTIDAD( D1, P3) 50.00000 0.000000
CANTIDAD( D2, P1) 0.000000 39.00000
CANTIDAD( D2, P2) 225.0000 0.000000
CANTIDAD( D2, P3) 175.0000 0.000000
CANTIDAD( D3, P1) 0.000000 104.0000
CANTIDAD( D3, P2) 300.0000 0.000000
CANTIDAD( D3, P3) 0.000000 30.00000

Row Slack or Surplus Dual Price

OBJETIVO 18575.00 -1.000000
R_DEMANDA( P1) 0.000000 -21.00000
R_DEMANDA( P2) 0.000000 -55.00000
R_DEMANDA( P3) 0.000000 -40.00000
R_CAPACIDAD( D1) 200.0000 0.000000
R_CAPACIDAD( D2) 0.000000 25.00000
R_CAPACIDAD( D3) 0.000000 45.00000

El Depsito 1 se deben enviar 200 toneladas a la planta 1 y 50 toneladas

a la planta 3.
El Depsito 2 se deben enviar 225 toneladas a la planta 2 y 175
toneladas a la planta 3.
El Depsito 3 se deben enviar 300 toneladas a la planta 2.

De la cual resulta una distancia mnima de recorrido de 18.575Km.

Este valor coincide con el obtenido por el mtodo de Vogel.

 Ejercicio # 2

Sailco Corporation debe determinar cuntos veleros debe producir

durante cada uno de los siguientes cuatro trimestres. La demanda de veleros
en cada trimestre es como sigue: primer trimestre, 40 veleros; segundo
trimestre, 60 veleros; tercer trimestre, 75 veleros; cuarto trimestre, 25 veleros.
Sailco debe satisfacer la demanda a tiempo. Al comienzo del primer trimestre,
Sailco tiene un inventario de 10 veleros. Al inicio de cada trimestre, Sailco debe
decidir cuntos veleros debe producir durante el trimestre actual. Durante cada
trimestre, Sailco produce hasta 40 veleros a un costo de $400 por velero. Si los
empleados trabajan en tiempo extra en un trimestre se pueden producir 20
veleros ms a un costo de $ 450 cada uno.

Al final de cada trimestre, despus de satisfacer la demanda respectiva,

se incurre en un costo de inventario de $20 por velero.

a) Formule el problema como uno de transporte para minimizar los costos de

produccin e inventario durante los siguientes cuatro trimestres.

b) Resuelva el problema mediante el software adecuado e interprete los

resultados de las variables duales.

1erTrim 1erTrim 2 Trim 2 mes 3erTrim 3er mes 4toTrim 4tomes

Oferta +20 40 +20 40 +20
40 +20 40

Periodo 2E 3 3E
1 1E 2 4 4E
De Oferta

A
Inventario

Periodo 4
2 3
De demanda 1

Demanda 40 60 75 25

Como Sailco debe satisfacer la demanda a tiempo, un trimestre no

puede satisfacer el anterior, para esto se colocaran costos elevados a estas
posibilidades para evitar que esta posibilidad sea una posible solucin, como la
suma de los costos ms elevados es 510 + 450 = 960, se tomara 1000 > 960.
Para las asignaciones no deseadas.

1 Trimestre 2 Trimestre 3 Trimestre 4 Trimestre Produccin

Inventario 0 20 40 60 10
1T Normal 400 420 440 460 40
1T extra 450 470 490 510 20
2T Normal 1000 400 420 440 40
2T extra 1000 450 470 490 20
3T Normal 1000 1000 400 420 40
3T extra 1000 1000 450 470 20
4T Normal 1000 1000 1000 400 40
4T extra 1000 1000 1000 450 20
Demandas 40 60 75 25

Empleando lingo:
Entrada Lingo:
MODEL:
! Un problema de transporte veleros;
SETS:
SAILCO/ INV 1TN 1TE 2TN 2TE 3TN 3TE 4TN 4TE/: PRODUCCION;
TIENDAS/ 1T 2T 3T 4T/: DEMANDA;
ARCOS_ENVIO(SAILCO, TIENDAS):COSTE,CANTIDAD;
ENDSETS
!El objetivo;
[Objetivo] MIN = @SUM( ARCOS_ENVIO( I, J):
COSTE( I, J) * CANTIDAD( I, J));
!Restriccin de demanda;
@FOR( TIENDAS( J):
[R_demanda] @SUM( SAILCO( I): CANTIDAD( I, J)) =
DEMANDA( J));
!Restriccin de capacidad;
@FOR( SAILCO( I):
[R_capacidad] @SUM( TIENDAS( J): CANTIDAD( I, J)) <=
PRODUCCION( I));
!Los datos;
DATA:
PRODUCCION = 10 40 20 40 20 40 20 40 20;
DEMANDA = 40 60 75 25;
COSTE = 0 20 40 60
400 420 440 460
450 470 490 510
1000 400 420 440
1000 450 470 490
1000 1000 400 420
1000 1000 450 470
1000 1000 1000 400
1000 1000 1000 450;
ENDDATA
END
Salida Lingo:

Global optimal solution found.

Objective value: 78850.00
Total solver iterations: 11

Variable Value Reduced Cost

PRODUCCION( INV) 10.00000 0.000000
PRODUCCION( 1TN) 40.00000 0.000000
PRODUCCION( 1TE) 20.00000 0.000000
PRODUCCION( 2TN) 40.00000 0.000000
PRODUCCION( 2TE) 20.00000 0.000000
PRODUCCION( 3TN) 40.00000 0.000000
PRODUCCION( 3TE) 20.00000 0.000000
PRODUCCION( 4TN) 40.00000 0.000000
PRODUCCION( 4TE) 20.00000 0.000000
DEMANDA( 1T) 40.00000 0.000000
DEMANDA( 2T) 60.00000 0.000000
DEMANDA( 3T) 75.00000 0.000000
DEMANDA( 4T) 25.00000 0.000000
COSTE( INV, 1T) 0.000000 0.000000
COSTE( INV, 2T) 20.00000 0.000000
COSTE( INV, 3T) 40.00000 0.000000
COSTE( INV, 4T) 60.00000 0.000000
COSTE( 1TN, 1T) 400.0000 0.000000
COSTE( 1TN, 2T) 420.0000 0.000000
COSTE( 1TN, 3T) 440.0000 0.000000
COSTE( 1TN, 4T) 460.0000 0.000000
COSTE( 1TE, 1T) 450.0000 0.000000
COSTE( 1TE, 2T) 470.0000 0.000000
COSTE( 1TE, 3T) 490.0000 0.000000
COSTE( 1TE, 4T) 510.0000 0.000000
COSTE( 2TN, 1T) 1000.000 0.000000
COSTE( 2TN, 2T) 400.0000 0.000000
COSTE( 2TN, 3T) 420.0000 0.000000
COSTE( 2TN, 4T) 440.0000 0.000000
COSTE( 2TE, 1T) 1000.000 0.000000
COSTE( 2TE, 2T) 450.0000 0.000000
COSTE( 2TE, 3T) 470.0000 0.000000
COSTE( 2TE, 4T) 490.0000 0.000000
COSTE( 3TN, 1T) 1000.000 0.000000
COSTE( 3TN, 2T) 1000.000 0.000000
COSTE( 3TN, 3T) 400.0000 0.000000
COSTE( 3TN, 4T) 420.0000 0.000000
COSTE( 3TE, 1T) 1000.000 0.000000
COSTE( 3TE, 2T) 1000.000 0.000000
COSTE( 3TE, 3T) 450.0000 0.000000
COSTE( 3TE, 4T) 470.0000 0.000000
COSTE( 4TN, 1T) 1000.000 0.000000
COSTE( 4TN, 2T) 1000.000 0.000000
COSTE( 4TN, 3T) 1000.000 0.000000
COSTE( 4TN, 4T) 400.0000 0.000000
COSTE( 4TE, 1T) 1000.000 0.000000
COSTE( 4TE, 2T) 1000.000 0.000000
COSTE( 4TE, 3T) 1000.000 0.000000
COSTE( 4TE, 4T) 450.0000 0.000000
CANTIDAD( INV, 1T) 0.000000 0.000000
CANTIDAD( INV, 2T) 10.00000 0.000000
CANTIDAD( INV, 3T) 0.000000 0.000000
CANTIDAD( INV, 4T) 0.000000 110.0000
CANTIDAD( 1TN, 1T) 35.00000 0.000000
CANTIDAD( 1TN, 2T) 0.000000 0.000000
CANTIDAD( 1TN, 3T) 5.000000 0.000000
CANTIDAD( 1TN, 4T) 0.000000 110.0000
CANTIDAD( 1TE, 1T) 5.000000 0.000000
CANTIDAD( 1TE, 2T) 0.000000 0.000000
CANTIDAD( 1TE, 3T) 0.000000 0.000000
CANTIDAD( 1TE, 4T) 0.000000 110.0000
CANTIDAD( 2TN, 1T) 0.000000 620.0000
CANTIDAD( 2TN, 2T) 30.00000 0.000000
CANTIDAD( 2TN, 3T) 10.00000 0.000000
CANTIDAD( 2TN, 4T) 0.000000 110.0000
CANTIDAD( 2TE, 1T) 0.000000 570.0000
CANTIDAD( 2TE, 2T) 20.00000 0.000000
CANTIDAD( 2TE, 3T) 0.000000 0.000000
CANTIDAD( 2TE, 4T) 0.000000 110.0000
CANTIDAD( 3TN, 1T) 0.000000 640.0000
CANTIDAD( 3TN, 2T) 0.000000 620.0000
CANTIDAD( 3TN, 3T) 40.00000 0.000000
CANTIDAD( 3TN, 4T) 0.000000 110.0000
CANTIDAD( 3TE, 1T) 0.000000 590.0000
CANTIDAD( 3TE, 2T) 0.000000 570.0000
CANTIDAD( 3TE, 3T) 20.00000 0.000000
CANTIDAD( 3TE, 4T) 0.000000 110.0000
CANTIDAD( 4TN, 1T) 0.000000 550.0000
CANTIDAD( 4TN, 2T) 0.000000 530.0000
CANTIDAD( 4TN, 3T) 0.000000 510.0000
CANTIDAD( 4TN, 4T) 25.00000 0.000000
CANTIDAD( 4TE, 1T) 0.000000 550.0000
CANTIDAD( 4TE, 2T) 0.000000 530.0000
CANTIDAD( 4TE, 3T) 0.000000 510.0000
CANTIDAD( 4TE, 4T) 0.000000 50.00000

Row Slack or Surplus Dual Price

OBJETIVO 78850.00 -1.000000
R_DEMANDA( 1T) 0.000000 -450.0000
R_DEMANDA( 2T) 0.000000 -470.0000
R_DEMANDA( 3T) 0.000000 -490.0000
R_DEMANDA( 4T) 0.000000 -400.0000
R_CAPACIDAD( INV) 0.000000 450.0000
R_CAPACIDAD( 1TN) 0.000000 50.00000
R_CAPACIDAD( 1TE) 15.00000 0.000000
R_CAPACIDAD( 2TN) 0.000000 70.00000
R_CAPACIDAD( 2TE) 0.000000 20.00000
R_CAPACIDAD( 3TN) 0.000000 90.00000
R_CAPACIDAD( 3TE) 0.000000 40.00000
R_CAPACIDAD( 4TN) 15.00000 0.000000
R_CAPACIDAD( 4TE) 20.00000 0.000000

Solucin:

En el primer trimestre se deben producir: 35 + 5 + 5 = 45Veleros.

En el segundo trimestre se deben producir: 30 + 10 + 20 = 60Veleros.
En el tercer trimestre se deben producir: 40 + 20 = 60Veleros.
En el cuarto trimestre se deben producir: 25 Veleros.

Se obtienen costos totales mnimos de 78.850 U.M.

Ejercicio # 3

Para la siguiente red de distribucin determine la forma de envo de

mercancas de las plantas 1 y 2 a las ciudades 5, 6 y 7, con puntos intermedios
3 y 4, que permita minimizar el costo total de transporte. Las rutas slo van en
la direccin indicada y los valores asociados son los costos unitarios de
transporte.

Variables:

X13: Unidades de mercanca que se envan de la planta 1 a el punto de transbordo 3.

X12: Unidades de mercanca que se envan de la planta 1 a la planta 2.

X23: Unidades de mercanca que se envan de la planta 2 a el punto de transbordo 3.

X24: Unidades de mercanca que se envan de la planta 2 a el punto de transbordo 4.

X34: Unidades de mercanca que se envan del punto de transbordo 3 al punto de

transbordo 4.

X35: Unidades de mercanca que se envan del punto de transbordo 3 alaciudad 5.

X36: Unidades de mercanca que se envan del punto de transbordo 3 a la ciudad 6.

X46: Unidades de mercanca que se envan del punto de transbordo 4 a la ciudad 6.

X47: Unidades de mercanca que se envan del punto de transbordo 4 a la ciudad 7.

X56: Unidades de mercanca que se envan del punto de destino 5 a la ciudad 6.

X67: Unidades de mercanca que se envan del punto de destino 6 a la ciudad 7.

Funcin a minimizar:

Z = 6X12 +3X13 + 2X23 + 5X24 + 7X34 + 8X35 + 3X36 + 4X46 + 8X47 + 5X56 + 3X67

Restricciones Plantas:

Planta 1: X12 + X13 = 1000

Planta 2: 1200 + X12 = X23 + X24

X12+ X23 + X24 = 1200

Restricciones Nodos de Transbordo:

Nodo de Transbordo 3:

X13 + X23 = X35 +X36 + X34

X13 + X23 X34 X35 X36 = 0

Nodo de Transbordo 4:

X34 + X24 = X46 +X47

X24 +X34 X46 X47 = 0

Restricciones ciudades destino:

Ciudad 5:

800 + X56 = X35

X35 X56 = 800

Ciudad 6:

900 + X67 = X56 + X36 + X46

X36 + X46+X56X67= 900

Ciudad 7:
500 = X67+ X47

X67 + X47 = 500

Modelo:

Minimizar:

Z = 6X12 +3X13 + 2X23 + 5X24 + 7X34 + 8X35 + 3X36 + 4X46 + 8X47 + 5X56 + 3X67

Sujeto a:
X12 + X13 = 1000
X12+ X23 + X24 = 1200
X13 + X23 X34 X35 X36 = 0
X24 +X34 X46 X47 = 0
X35 X56 = 800
X36 + X46 +X56 X67 = 900
X67 + X47 = 500
Xij 0 (i,j)

Entrada Lingo:

[Minimizarcosto] Min = 6*X12 +3*X13 + 2*X23 + 5*X24 + 7*X34 + 8*X35 + 3*X36

+ 4*X46 + 8*X47 + 5*X56 + 3*X67;
[Planta1] X12 + X13 = 1000;
[Planta2] X12- X23 - X24 = -1200;
[Transbordo3] X13 + X23 - X34 - X35 - X36 = 0;
[Transbordo4] X24 +X34 - X46 - X47 = 0;
[Ciudad5] X35 - X56 = 800;
[Ciudad6] X36 + X46 + X56 - X67 = 900;
[Ciudad7] X67 + X47 = 500;

Salida Lingo:

Global optimal solution found.

Objective value: 17500.00
Total solver iterations: 0

Variable Value Reduced Cost

X12 0.000000 5.000000
X13 1000.000 0.000000
X23 1200.000 0.000000
X24 0.000000 4.000000
X34 0.000000 8.000000
X35 800.0000 0.000000
X36 1400.000 0.000000
X46 0.000000 0.000000
X47 0.000000 1.000000
X56 0.000000 10.00000
X67 500.0000 0.000000

Row Slack or Surplus Dual Price

MINIMIZARCOSTO 17500.00 -1.000000
 PLANTA1 0.000000 -3.000000
PLANTA2 0.000000 2.000000
TRANSBORDO3 0.000000 0.000000
TRANSBORDO4 0.000000 1.000000
CIUDAD5 0.000000 -8.000000
CIUDAD6 0.000000 -3.000000
CIUDAD7 0.000000 -6.000000
Solucin:
De la planta 1, se deben enviar 1000 unidades a el nodo de
transbordo 3, de la planta 2 se deben enviar 1200 unidades al nodo
de transbordo 3, desde el nodo de transbordo 3, se deben enviar 800
unidades a la ciudad 5, desde el nodo de transbordo 3 se deben
enviar 1400 unidades a la ciudad 6, desde la ciudad 6 se deben
enviar 500 unidades a la ciudad 7. Para obtener costos mnimos por
concepto de transporte de 17500.
Ejercicio # 4
Una empresa cuenta con cuatro mquinas disponibles para asignarlas a cuatro
tareas. Cualquier mquina puede ser asignada a cualquier tarea, y cada tarea requiere
ser procesada por una mquina. El tiempo necesario para configurar cada equipo para
el procesamiento de cadatarea se da en la siguiente tabla.

Tiempo (Horas)
Tarea 1 Tarea 2 Tarea 3 Tarea 4
Mquina 1 13 4 7 6
Mquina 2 1 11 5 4
Mquina 3 6 7 2 8
Mquina 4 1 3 5 9

La compaa quiere reducir al mnimo el tiempo total de instalacin que

necesitan las cuatromquinas para el procesamiento de todas las cuatro
tareas.
a) Resuelva el problema por el mtodo hngaro.
b) Plantee el problema como uno de transporte y resulvalo con el software
adecuado, compare las dos respuestas.

a) Mtodo hngaro:

Tarea 1 Tarea 2 Tarea 3 Tarea 4

Mquina 1 13 4 7 6
Mquina 2 1 11 5 4
Mquina 3 6 7 2 8
Mquina 4 1 3 5 9

Restamos el menor de cada fila:

Tarea 1 Tarea 2 Tarea 3 Tarea 4 Min

Mquina 1 9 0 3 2 4
Mquina 2 0 10 4 3 1
Mquina 3 4 5 0 6 2
Mquina 4 0 2 4 8 1

3 lneas (no se tiene la solucin ptima). Restamos 2 a cada celda no cubierta

por las lneas y se suma 2 a las celdas en la interseccin de las lneas:
 Tarea 1 Tarea 2 Tarea 3 Tarea 4
Mquina 1 11 0 5 2
Mquina 2 0 8 4 1
Mquina 3 4 3 0 4
Mquina 4 0 2 4 6

3 lneas (no se tiene la solucin ptima). Restamos 1 a cada celda no cubierta

por las lneas y se suma 1 a las celdas en la interseccin de las lneas:

Tarea 1 Tarea 2 Tarea 3 Tarea 4

Mquina 1 11 0 4 1
Mquina 2 0 8 3 0
Mquina 3 5 4 0 4
Mquina 4 0 0 3 5

4 lneas (se tiene la solucin ptima), por ser 4 tareas a asignar.

La solucin ptima corresponde con las asignaciones en los ceros, veamos:

Tarea 1 Tarea 2 Tarea 3 Tarea 4

Mquina 1 11 0 4 1
Mquina 2 0 8 3 0
Mquina 3 5 4 0 4
Mquina 4 0 0 3 5

La mquina 1 se asigna a la tarea 2.

La mquina 2 se asigna a la tarea 4.
La mquina 3 se asigna a la tarea 3.
La mquina 4 se asigna a la tarea 1.

Tarea 1 Tarea 2 Tarea 3 Tarea 4

Mquina 1 13 4 7 6
Mquina 2 1 11 5 4
Mquina 3 6 7 2 8
Mquina 4 1 3 5 9

El tiempo mnimo total de instalacin que necesitan las cuatromquinas

para el procesamiento de todas las cuatro tareas es:
Z = 1 + 4 + 2 + 4 =11
b) Resolviendo con lingo:

Entrada lingo:
MODEL:
! Un problema de asignacin 4 maquinas y 4 tareas;
SETS:
MAQUINAS/ M1 M2 M3 M4/: OFERTA;
TAREAS/ T1 T2 T3 T4/: DEMANDA;
ARCOS_ENVIO (MAQUINAS, TAREAS):COSTE, ASIGNACION;
ENDSETS
!El objetivo;
[Objetivo] MIN = @SUM( ARCOS_ENVIO( I, J):
COSTE( I, J) * ASIGNACION( I, J));
!Restriccin de demanda;
@FOR( TAREAS( J):
[R_demanda] @SUM( MAQUINAS( I): ASIGNACION( I, J)) =
DEMANDA( J));
!Restriccin de capacidad;
@FOR( MAQUINAS( I):
[R_capacidad] @SUM( TAREAS( J): ASIGNACION( I, J)) <=
OFERTA( I));
!Los datos;
DATA:
OFERTA = 1 1 1 1;
DEMANDA = 1 1 1 1;
COSTE = 13 4 7 6
1 11 5 4
6 7 2 8
1 3 5 9;
ENDDATA
END
Salida lingo:
Global optimal solution found.
Objective value: 11.00000
Total solver iterations: 5

Variable Value Reduced Cost

OFERTA( M1) 1.000000 0.000000
OFERTA( M2) 1.000000 0.000000
OFERTA( M3) 1.000000 0.000000
OFERTA( M4) 1.000000 0.000000
DEMANDA( T1) 1.000000 0.000000
DEMANDA( T2) 1.000000 0.000000
DEMANDA( T3) 1.000000 0.000000
DEMANDA( T4) 1.000000 0.000000
COSTE( M1, T1) 13.00000 0.000000
COSTE( M1, T2) 4.000000 0.000000
COSTE( M1, T3) 7.000000 0.000000
COSTE( M1, T4) 6.000000 0.000000
COSTE( M2, T1) 1.000000 0.000000
COSTE( M2, T2) 11.00000 0.000000
COSTE( M2, T3) 5.000000 0.000000
COSTE( M2, T4) 4.000000 0.000000
COSTE( M3, T1) 6.000000 0.000000
COSTE( M3, T2) 7.000000 0.000000
COSTE( M3, T3) 2.000000 0.000000
COSTE( M3, T4) 8.000000 0.000000
COSTE( M4, T1) 1.000000 0.000000
COSTE( M4, T2) 3.000000 0.000000
COSTE( M4, T3) 5.000000 0.000000
COSTE( M4, T4) 9.000000 0.000000
ASIGNACION( M1, T1) 0.000000 11.00000
ASIGNACION( M1, T2) 1.000000 0.000000
ASIGNACION( M1, T3) 0.000000 5.000000
ASIGNACION( M1, T4) 0.000000 0.000000
ASIGNACION( M2, T1) 0.000000 1.000000
ASIGNACION( M2, T2) 0.000000 9.000000
ASIGNACION( M2, T3) 0.000000 5.000000
ASIGNACION( M2, T4) 1.000000 0.000000
ASIGNACION( M3, T1) 0.000000 4.000000
ASIGNACION( M3, T2) 0.000000 3.000000
ASIGNACION( M3, T3) 1.000000 0.000000
ASIGNACION( M3, T4) 0.000000 2.000000
ASIGNACION( M4, T1) 1.000000 0.000000
ASIGNACION( M4, T2) 0.000000 0.000000
ASIGNACION( M4, T3) 0.000000 4.000000
ASIGNACION( M4, T4) 0.000000 4.000000

Row Slack or Surplus Dual Price

OBJETIVO 11.00000 -1.000000
R_DEMANDA( T1) 0.000000 -2.000000
R_DEMANDA( T2) 0.000000 -4.000000
R_DEMANDA( T3) 0.000000 -2.000000
R_DEMANDA( T4) 0.000000 -6.000000
R_CAPACIDAD( M1) 0.000000 0.000000
R_CAPACIDAD( M2) 0.000000 2.000000
R_CAPACIDAD( M3) 0.000000 0.000000
R_CAPACIDAD( M4) 0.000000 1.000000

Para obtener un tiempo mnimo de 11, se deben hacer las asignaciones

de la siguiente manera:

La mquina 1 se asigna a la tarea 2.

La mquina 2 se asigna a la tarea 4.
La mquina 3 se asigna a la tarea 3.
La mquina 4 se asigna a la tarea 1.

Lo que se corresponde con la solucin encontrada por el mtodo

hngaro.