Professional Documents
Culture Documents
El problema
Posibles soluciones.
Construir el modelo matemtico.
Implantar el modelo matemtico.
Validar el modelo matemtico.
Solucin (sino hay solucin regresamos al segundo paso).
UN MODELO MATEMTICO.
1.- Funcin objetivo (maximizar, minimizar).
2.- Restricciones
3.- Limitaciones.
4.- Condiciones matemticas.
EJEMPLOS:
1.- La cervecera Nacional tiene tres plantas distribuidoras en la Ciudad de
Riobamba con ofertas de 500, 700 y 800 javas respectivamente que deben ser
distribuidas a 4 lugares cuyas demandas son 400, 900, 200 y 500 javas
respectivamente. Minimice el costo total de transporte. Si los costos unitarios se
presentan en la siguiente tabla.
MTODO DE LA ESQUINA DEL NOROESTE
DISTRIBUID
O
2
12
1 400
13
4
4
OFERTA
6
100
6
500
4
10
11
12
700
10
700
100
DEMANDA
SOLUCIN:
400
14200
900
200
200
500
500
800
2000
B
2
D1
3
50
1
D2
OFERTA
6
45
100
8
120
120
5
D3
80
4
D4
80
6
DEMANDA
2.- DADO:
SOLUCIN
BASICA
FACTIBLE.
125
COSTO
MNIMO=
50
840
3
90
130
95
90
395
2
10
15
3
20
A
100
10
300
15
300
400
15
C
DEMANDA
OFERTA
300
6
20
300
100
600
25
30
300 100
300
400
700
1400
Puertos
1
PLANTAS
2
3
12
13
Penalidades
4
Oferta
10
11
2
500
2
700
10
12
5
800
Demanda
Penalidade
s
40
0
900
200
50
0 200
2
Planta
s
Puertos
1
2
12
3
13
Penalidad
es
2
Oferta
20
0
300 500
10
11
10
12
2
700
Demanda
40
0
90
0
Penalidad
es
20
0
50
0
5
800
200
0
Plantas
Puertos
1
2
12
13
Oferta
200
2
Penalidades
2
300
10
500
11
2
700
3
Demanda
Penalidades
10
12
400
900
0 200
500
5
800
2000
Plantas
Puertos
1
2
12
3
13
4
4
Oferta
6
20
0
30
0
10
11
10
12
40
0
90
0
20
0
50
0
Penalidade
s
6
500
2
700
Demanda
Penalidade
s
5
800
200
0
2
12
3
13
4
4
200
2
Oferta
6
300
10
300
10
400
Demanda
Penalidades
2
0
9
200
400
900
12
500
11
700
3
Penalidades
6
700
200
600 800
0 200 200 500
2000
2
MTODO DE ASIGNACIN.
m= trabajadores
n=maquinas.
I= 1,2,3m
J= 1,2,3n
Cij
La gerencia general RPG (ejemplo de transportes con sede en Bruselas, este ao
como parte de su Auditoria anual, decidi que cada uno de sus cuatro
Vicepresidentes visite e inspeccione cada una de sus plantas de ensamblaje
durante las primeras dos semanas de Junio. Las plantas estn ubicadas en
Leipzig (Alemania), Nancy (Francia), Lieja en (Blgica) y Tilburgo (Holanda).
Para decidir a qu vicepresidente enviar a una planta determinada, se asignaron
puntos (costos) a cada uno de ellos de acuerdo a su experiencia, habilidades
EJEMPLO:
Matriz de asignacin:
Leipzig
Nancy
Liega
Tilburgo
FINANZAS
24
10
21
11
MERCADOTECNIA
14
22
10
15
OPERACIONES
15
17
20
19
PERSONAL
11
19
14
13
Reducir en filas
1
pi
14
11
10
12
15
11
qj
10
Reducir
en
columnas
pi
14
11
10
12
10
15
11
qj
pi
14
11
10
12
10
15
11
qj
F
M
O
P
qj
pi
14
4
0
0
0
12
2
8
11
0
5
3
0
4
3
1
1
10
10
15
11
pi
F
M
O
P
qj
15
4
0
0
0
11
1
7
12
0
5
3
0
3
2
0
1+1
10
10
15
11
pi
15
12
10
11
10
15
11
qj
1+1
D1
D2
D3
D4
O1
17
20
13
12
02
15
21
26
25
03
15
14
15
17
D1
D2
17
20
O1
02
15
DE
M
D4
13
50
OF
12
20
50
15
O3
D3
70
21
26
40
50
14
15
17
20
95
70
95
60
25
90
115
Z= 17*50+20*20+21*40+26*50+15+20+17*95 =5305
17
20
21
17
18
26
15
17
20
21
U1+V1= 17
U1+V2=20
17
26
15
U2+V3=26
U3+V3= 15
10
17
U2+V2=21
U3+V4= 17
HACIENDO V1= O QUEDA LO SIGUIENTE:
U1= 17 V2=3 U2=18 V3= 8 U3=7 V4= 10
17 20
15 21
15 14
D1
13
26
15
12
25
Ui/Vj 0
3 8
17
17 17 20 25
8
18 21 26
7
7 10 15
0 0
-12
-3 0
0
8 4
0
D2
D3
60
30
O1 50
O2
O3
BJ
50
60
10
27
28
17
-15
-3
0
D A1
4
2 70
0
90
40
7 11
5 5
70
9
5
20
21
14
5
13
26
15
10
12
25
17
12
33 21
22 10
26
15
28
17
15
-18
-3
-7
50
+
20
60
30
+
40
D1
D2
D
3
O1 20
30
60
70
90
Nueva solucin= Z= 5005+(30)(-18)= 4465
70 45
17
15
15
BJ
D4 A1
50
O2
O3
75
50
20
21
14
60
13
26
15
11
125
025
017
70 95-7
-3
0
-14
17
15
22
3
18
0
0
17
15
22
0
15
0
-6
23
21
28
-7
10
8
15
70
50
40
50
17
15
15
20
21
14
13
26
14
0 15
7
12
1125 3
0 17 4
0
0
0
1
0
-5
12
10
17
70
90
20
70
25
60
70
95
115
10
12
15
15
21
22
24
14
15
17
2
10
100
3
15
OFERTA
20
200
300
6
B
10
15
400
400
15
20
25
30
400
700
300
400
1400
3
20
OFER
TA
300
DEMANDA
100
600
Respuesta: -6+7-15+10= -4
2
10
15
300
300
6
B
100
10
15
300
15
400
20
C
DEMAN
DA
100
600
Respuesta: -10+6-7+15= 4
25
300
400
30
700
300
400
1400
OFERTA
Costo= 26.700
2.1
2
10
500
12
300
8
800
9
B
10
300
300
9
C
DEMAN
DA
11
20
300
500
12
300
600
600
300
300
1700
Respuestas: -9+8-12+10=-3
10
A
200
OFERTA
12
10
600
800
9
B
300
300
9
C
DEMAND
A
11
20
300
500
600
12
300
300
600
300
1700
Respuesta:-8+12-10+9= 3
Costo= 21.500
3.1
2
22
1200
OFERTA
20
17
18
11
14
14
600
1800
17
B
1600
19
C
DEMAND
A
700
16
2300
20
300
1200
Respuestas:
-17+11-20+22= -4
-16+20-14+11= 1
-14+14-20+13= -7
2200
13
1300
1000
1300
1600
5700
2
22
1200
3
20
4
17
18
600
1800
17
B
11
14
1600
19
C
DEMAND
A
OFERTA
700
16
20
1000
1200
14
2300
13
600
1600
2200
1000
1300
5700
Respuestas:
-17+11-20+22= -4
-14+20-13+14= 7
1
22
A
20
18
1800
17
17
OFERTA
1200
11
14
400
19
C
DEMAND
A
1800
16
20
1000
1200
14
700
2200
2300
13
600
1000
1600
1300
5700
Respuesta:
-22+17-11+20= 4
Costo= 78.400
4.
1
1
80
2
8
20
OFERTA
1
80
4
140
160
3
DEMAN
DA
10
180
190
100
150
180
430
2
-8
80
OFERTA
RESPUESTAS:
5-8+4-9=-8
6-9+8-7=-2
2-4+9-8=-1
1
4
100
80
6
60
2
3
DEMAN
DA
160
8
10
180
190
100
150
180
430
3
-3
80
OFERTA
RESPUESTAS:
8-5+9-4=8
1-5+8-7=-3
6-9+8-7=-2
2-8+9-4=-1
1
4
100
80
6
60
2
160
8
90
100
190
DEMAN
DA
100
150
180
430
OFERTA
5-1+7-8=3
6-9+8-7=-2
2-4+9-8=-1
1
4
100
2
3
DEMAN
DA
80
-2
60
80
6
160
7
150
40
190
100
150
180
430
OFERTA
5-1+7-8=3
9-6+7-8=2
2-7+6-4=-3
80
4
2
3
60
-3
40
DEMAN
100
DA
RESPUESTAS:
8-1+6-4=9
9-4+2-8=-1
100
160
7
150
150
80
190
180
430
7-2+4-6=3
2
8
3
5
OFERTA
1
80
4
-1
60
100
100
90
DEMAN
DA
100
150
80
160
7
190
180
430
5-1+6-9=1
4-9+8-2=1
7-6+9-8=2
F.O= 80*1+60*9+100*6+100*2+90*8=2140
5.1
1
100
2
7
50
DEMAN
DA
150
RESPUESTAS:
5-7+2-3=-3
9-3+4-1=9
50
5
OFERTA
100
100
4
100
100
200
150
100
400
5-2+3-4=2
1
1
50
100
2
-3
50
OFERTA
3
100
9
100
5
3
DEMAN
DA
100
100
200
150
150
100
400
OFERTA
RESPUESTAS:
3-5+4-1=1
3-5+7-2=3
5-4+5-7=-1
50
2
3
DEMAN
DA
RESPUESTAS:
2-3+5-7=-3
3-7+5-1=0
4-5+7-5=1
50
100
9
100
-1
100
150
100
4
150
100
200
100
400
2
7
3
5
OFERTA
3
100
-3
50
100
DEMAN
DA
150
100
9
50
5
100
4
100
200
150
100
400
OFERTA
RESPUESTAS:
7-5+3-2=3
9-2+5-1=11
4-3+2-5=-2
100
50
DEMAN
DA
150
150
3-2+5-4=2
9-2+5-1=11
F.O= 1250
100
5
3-5+4-1=1
100
3
-2
50
7-5+4-5=1
100
100
200
100
400
5
50
50
50
10
275
11
150
175
-8
225
2
DEMAN
DA
OFERTA
1
8
-7
3
25
100
RUTA EN USO
11
21
22
32
33
U=0
U1+V1=5
V1=5
U2+V1=8
U2=3
U2+V2=9
V2=6
U3+V2=3
U3=-3
U3+V3=1
1
V3=14
U1=0
U2=3
U3=-3
V1=5
V2=6
V3=14
E12= C12-(U1+V2)
250
COSTO
5
8
9
3
11
150
500
ECUACIN
U1+V1=5
U2+V1=8
U2+V2=9
U3+V2=3
U3+V3=11
E13= 7-(0+6)
E13= 1
E13= C13-(U1+V3)
E13= 6-(0+14)
E13= -8
E23= C23-(U2+V3)
E23= 10-(3+14)
E23=-7
E31= C31-(U3+V1)
E31= 4-(-3+5)
E31= 2
1
A
5
50
8
B
50
OFERTA
50
10
150
275
11
175
250
150
500
75
4
175
DEMAN
DA
100
U1=0
U1+V1=5
U2+V1=8
U2+V2=9
U2+V3=10
U3+V2=3
U1=0
V1=5
U2=3
V2=6
V3=7
U3=-3
U2=3
U3=-3
V1=5
V2=6
V3=7
E12= C12-(U1+V2)
E12=7-(0+6)
E12= 1
E13= C13-(U1+V3)
E13=6-(0+7)
E13=-1
E31= C31-(U3+V1)
E31=4-(-3+5)
E31= 2
E33=11-(-3+7)
E33= 7
1
A
B
100
C
9
75
2
4
3
-1
6
50
OFERTA
50
10
100
7
11
275
175
175
DEMAN
DA
U1=O
100
250
150
500
U1+V3=6
V3=6
U2+V1=8
U1=0
U2+V2=9
V1=4
U2=4
U2+V3=1
0
U3=-2
U3+V2=3
V1=4
U2=4
V2=5
U3=-2
V2=5
V3=6
E11= C11-(U1+V1)
E11=5-(0+4)
E11= 1
E12= C12-(U1+V2)
E12=7-(0+6)
E12= 1
E31= C31-(U3+V1)
E31=4-(-2+4)
E31= 2
E33= C33-(U3-V3)
E33=11-(-2+6)
E33= 7
1
2
5
1
7
OFERTA
-1
6
50
50
1
B
100
C
9
75
2
4
275
7
11
175
100
3
175
DEMANDA
100
250
150
500
OFERTA
V.O=3300
2.1
8
A
40
1
5
40
1
B
20
100
150
110
290
80
2
40
DEMANDA
60
RUTA EN USO
11
21
22
32
33
U1=0
U1+V1=8
V1=8
U2+V1=6
U2=-2
U2+V2=3
V2=5
U3+V2=7
U3=2
U3+V3=4
V3=2
U1=0
110
120
COSTO
8
6
3
7
4
ECUACIN
U1+V1=8
U2+V1=6
U2+V2=3
U3+V2=7
U3+V3=4
U2=-2
U3=2
V1=8
V2=5
V3=2
E12= C12-(U1+V2)
E12=5-(0+5)
E12=0
E13= C13-(U1+V3)
E13=9-(0+2)
E13= 7
E23= C23-(U2+V3)
E23=12-(-2+2)
E23= 12
E31= C31-(U3+V1)
E31=2-(2+8)
E31=-8
1
2
8
40
0
5
7
9
OFERTA
40
12
12
100
150
110
290
100
C
DEMANDA
-8
2
20
20
60
110
120
U1=0
U1+V1=8
V1=8
U2+V2=3
U2=-10
U3+V1=2
U3=-6
U3+V2=7
V2=13
U3+V3=4
V3=10
U1=0
U2=-10
U3=-6
V1=8
V2=13
V3=10
E12= C12-(U1+V2)
E12=5-(0+13)
E12= -8
E13= C13-(U1+V3)
E13=9-(0+10)
E13=-1
E21= C21-(U2+V1)
E21=6-(-10+8)
E21= 8
E23= C23-(U2+V3)
E23=12-(-10+10)
E23= 12
1
2
8
20
-8
5
20
3
-1
9
OFERTA
40
8
6
12
12
100
150
110
290
100
C
2
40
DEMANDA
110
60
U1=0
U1+V1=8
V1=8
U1+V2=5
V2=5
U2+V2=3
U2=-2
U3+V1=2
U3=-6
U3+V3=4
V3=10
U1=0
U2=-2
U3=-6
V1=8
V2=5
V3=10
E13= C13-(U1+V3)
E13=9-(0+10)
E13= -1
E21= C21-(U2+V1)
E21=6-(-2+8)
E21= 0
E23= C23-(U2-V1)
120
E23=12-(-2+8)
E23= 6
E32= C32-(U3-V2)
E32=7-(-6+5)
E32= 8
1
2
8
0
6
DEMANDA
2
60
60
V2=5
U1+V3=9
V3=9
U2+V2=3
U2=-2
U3+V1=2
V1=7
U3+V3=4
U3=-5
U3=-5
V1=7
V2=5
V3=9
OFERTA
40
6
12
100
150
110
290
90
U1+V2=5
U2=-2
3
100
8
7
U1=0
U1=0
-1
9
20
5
20
120
E11= C11-(U1+V1)
E11=8-(0+7)
E11= 1
E21= C21-(U2-V1)
E21=6-(-2+7)
E21= 1
E23= C23-(U2+V3)
E23=12-(-2+9)
E23= 5
E32= C32-(U3+V2)
E32=7-(-5+5)
E32= 7
1
2
8
3
5
20
6
OFERTA
9
20
40
1
100
2
60
DEMAN
DA
60
100
4
90
150
120
110
290
OFERTA
VO=1060
3.-
50
50
7
25
150
175
3
DEMAN
DA
75
25
100
125
175
100
350
RUTA EN USO
COSTO
ECUACIN
11
21
22
32
33
6
7
5
5
2
U1+V1=6
U2+V1=7
U2+V2=5
U3+V2=5
U3+V3=2
U1=0
U1+V1=6
V1=6
U2+V1=7
U2=1
U2+V2=5
V2=4
U3+V2=5
U3=1
U3+V3=2
V3=1
U1=0
U2=1
U3=1
V1=6
V2=4
V3=1
E12= C12-(U1+V2)
E12=3-(0+4)
E12= -1
E13= C13-(U1+V3)
E13=2-(0+1)
E13= 1
E23= C23-(U2+V3)
E23=9-(1+1)
E23=7
E31= C31-(U3+V1)
E31=4-(1+6)
E31= -3
1
1
50
2
-1
DEMAN
DA
OFERTA
2
50
2
3
3
1
175
-3
25
175
2
100
125
75
175
100
350
OFERTA
VO= 1450
4.-
80
80
4
20
DEMAN
DA
100
RUTA EN USO
11
21
22
140
2
160
8
10
180
190
150
180
430
COSTO
8
4
9
ECUACIN
U1+V1=8
U2+V1=4
U2+V2=9
32
33
8
7
U1=0
U1+V1=8
V1=8
U2+V1=4
U2=-4
U2+V2=9
V2=13
U3+V2=8
U3=-5
U3+V3=7
V3=12
U1=0
U2=-4
U3=-5
V1=8
V2=13
V3=12
E12= C12-(U1+V2)
E12=5-(0+13)
E12= -8
E13= C13-(U1+V3)
E13=1-(0+12)
E13= -11
E23= C23-(U2+V3)
E23=6-(-4+12)
E23= -2
E31= C31-(U3+V1)
E31=2-(-5+8)
E31= -1
U3+V2=8
U3+V3=7
1
8
2
-8
80
100
-1
100
U1=0
U1+V2=5
U2+V1=4
U2+V2=9
U3+V2=8
U3+V3=7
U1=0
U2=4
U3=3
V1=0
V2=5
V3=4
E11= C11-(U1+V1)
E11=8-(0+0)
E11=8
E13= C13-(U1+V3)
E13=1-(0+4)
E13= -3
E23= C23-(U2+V3)
E23=6-(4+4)
E23= -2
-2
OFERTA
1
80
6
60
3
DEMAN
DA
3
-11
V2=5
V1=0
U2=4
U3=3
V3=4
160
8
10
180
190
150
180
430
E31= C31-(U3+V1)
E31=2-(3+0)
E31= -1
1
8
2
8
1
4
100
-1
3
DEMAN
DA
100
U1=0
U2=7
U3=6
V1=-3
V2=2
V3=1
E11= C11-(U1+V1)
E11=8-(0-3)
E11= 11
E12= C12-(U1+V2)
E12=5-(0+2)
E12= 3
OFERTA
1
80
6
60
2
160
8
90
100
190
150
180
430
U1=0
U1+V3=1
U2+V1=4
U2+V2=9
U3+V2=8
U3+V3=7
3
-3
80
-2
V3=1
V1=-3
U2=7
V2=2
U3=6
E23= C23-(U2+V3)
E23=6-(7+1)
E23= -2
E31= C31-(U3+V1)
E31=2-(6-3)
E31= -1
1
11
2
3
3
5
1
4
100
-1
3
DEMAN
DA
100
U1=0
U2=5
U3=6
V1=-1
V2=2
V3=1
E11= C11-(U1+V1)
E11=8-(0-1)
80
-2
60
80
6
160
7
150
40
190
150
180
430
U1=0
U1+V3=1
U2+V1=4
U2+V3=6
U3+V2=8
U3+V3=7
OFERTA
V3=1
V1=-1
U2=5
V2=2
U3=6
E11= 9
E12= C12-(U1+V2)
E12=5-(0+2)
E12= 3
E22= C22-(U2+V2)
E22=9-(5+2)
E22= 2
E31= C31-(U3+V1)
E31=2-(6-1)
E31= -3
1
9
2
3
3
5
3
DEMAN
DA
60
-3
40
100
U1=0
U2=5
U3=3
V1=-1
V2=5
V3=1
80
6
100
2
150
V3=1
V1=-1
U2=5
U3=3
V2=5
160
7
150
U1=0
U1+V3=1
U2+V1=4
U2+V3=6
U3+V1=2
U3+V2=8
80
4
OFERTA
190
180
430
E11= C11-(U1+V1)
E11=8-(0-1)
E11= 9
E12= C12-(U1+V2)
E12=5-(0+5)
E12=0
E22= C22-(U2+V2)
E22=9-(5+5)
E22= -1
E33= C33-(U3+V3)
E33=7-(3+1)
E33= 3
1
9
2
0
3
5
80
4
-1
60
100
90
DEMAND
A
100
150
U1=0
V3=1
V2=4
U2=5
V1=-2
U3=4
80
6
U1+V3=1
U2+V2=9
U2+V3=6
U3+V1=2
U3+V2=8
OFERTA
100
3
160
7
190
180
430
U1=0
U2=5
U3=5
V1=-2
V2=4
V3=1
E11= C11-(U1+V1)
E11=8-(0-2)
E11= 10
E13= C13-(U1+V3)
E12=5-(0+1)
E12= 4
E21= C21-(U2+V1)
E21=4-(5-2)
E21= 1
E33= C33-(U3+V3)
E33=7-(5+1)
E33= 1
2
8
3
5
80
4
60
100
8
100
90
DEMAN
DA
100
150
80
6
VO=2140
OFERTA
160
7
190
180
430
5.1
1
100
50
2
7
150
E12= C12-(U1+V2)
E12=5-(0+8)
E12= -3
100
4
100
100
200
150
100
400
COSTO
7
2
3
4
1
U1=0
U1=0
U2= -5
U3=-3
V1=7
V2=8
V3=4
RUTA EN USO
11
21
22
32
33
U1+V1=7
U2+V1=2
U2+V2=3
U3+V2=5
U3+V3=1
50
5
DEMAN
DA
OFERTA
100
V1=7
U2=-5
V2=8
U3=-3
V3=4
ECUACIN
U1+V1=7
U2+V1=2
U2+V2=3
U3+V2=5
U3+V3=1
E13= C13-(U1+V3)
E13=3-(0+4)
E13= -1
E23= C23-(U2+V3)
E23=9-(-5+4)
E23= 10
E31= C31-(U3+V1)
E31=5-(-3+7)
E31= 1
1
1
50
2
-3
50
100
1
3
DEMAN
DA
150
U1=0
U2=-5
U3=-1
V1=7
V2=5
V3=2
10
OFERTA
3
100
9
100
5
100
100
200
150
100
400
U1=0
U1+V1=7
U1+V2=5
U2+V1=2
U3+V2=4
U3+V3=1
3
-1
V1=7
V2=5
U2=-5
U3=-1
V3= 2
E13= C13-(U1+V3)
E13=3-(0+2)
E13= 1
E22= C22-(U2+V2)
E22=3-(-5+5)
E22= 3
E23= C23-(U2+V3)
E23=9-(-5+2)
E23= 12
E31= C31-(U3+V1)
E31=5-(-1+7)
E31= -1
1
2
7
1
2
2
3
DEMAN
DA
100
-1
50
150
100
3
U1=0
U2=-4
U3=-1
12
OFERTA
3
100
9
100
5
50
100
200
150
100
400
U1=0
U1+V2=5
U2+V1=2
U3+V1=5
U3+V2=4
U3+V3=1
3
1
V2=5
U2=-4
V1=6
U3=-1
V3=2
V1=6
V2=5
V3=2
E11= C11-(U1+V1)
E11=7-(0+6)
E11= 1
E13= C13-(U1+V3)
E13=3-(0+2)
E13= 1
E22= C22-(U2+V2)
E22=3-(-4+5)
E22= 2
E23= C23-(U2+V3)
E23=9-(-4+2)
E23= 11
1
2
7
1
2
100
-1
50
3
DEMAN
DA
150
100
3
3
1
12
OFERTA
3
100
9
100
5
50
100
200
150
100
400
REGLAS DE DERIVADAS
SUMA
PRODUCTO POR UN
NMERO
PRODUCTO
COCIENTE
COMPOSICIN
(Regla de la cadena)
POTENCIA
TRIGONOMTRICA
FUNCIONES ARCO
(Inversa o recproca
de las
trigonomtricas)
EXPONENCIALES
LOGARTMICAS
PROGRAMACIN CUADRTICA