Documente Academic
Documente Profesional
Documente Cultură
DESTINOS
CONDAMINE
TA
12
DOLOROSA
20
CIRCUN.
10
10
PLAZA DE T.
DEMANDA
AK
20
30
10
10
OFERTA
SUPERMAXI
12
30
40
10
30
10
10
20
80
EJEMPLO N.- 2
ORIGEN
B
2
DESTINOS
C
12
200
1
100
5
200
8
100
9
4
200
10
100
100
OFERTA
100
100
DEMANDA
100
100
100
100
300
300
100
100
800
DESTINOS
P.MALDONADO P.INFANTIL
P.SUCRE
13
12
NGEL
33
33
335
3
MATEO
DEMANDA
ORIGEN
50
100
100
DEMANDA
50
11
11
33
33
335
3
100
300
200
300
300
600
150
P.BELLAVISTA
10
11
OFERTA
300
100
11
10
50
10
300
13
12
NGEL
CARLOS
DESTINOS
P.MALDONADO P.INFANTIL
P.SUCRE
MATEO
OFERTA
100
10
CARLOS
P.BELLAVISTA
150
200
150
600
M+ n- 1
3+ 4- 1< 6
6<6
EJEMPLO N.- 2
ORIGEN
DESTINOS
P.MALDONADO P.INFANTIL
P.SUCRE
13
SOFA
18
DEMANDA
ORIGEN
SOFA
170
320
18
JSSICA
320
16
19
ANITA
DEMANDA
170
320
Z= 14200
520
410
33
33
33
12
3
360
13
13
OFERTA
480
1360
460
DESTINOS
P.MALDONADO P.INFANTIL
P.SUCRE
170
17
16
19
ANITA
15
33
33
33
12
3
JSSICA
P.BELLAVISTA
P.BELLAVISTA
15
190
17
OFERTA
360
160
480
13
250
270
520
410
460
1360
EJEMPLO N.- 3
ORIGEN
AHORRO
DESTINOS
CORRIENTE
10
CACHA
10
2
15
1
LA LIBERTAD
20
1
15
0
15
0
FICTISIA
DEMANDA
OFERTA
CONDAMINE
ESPECIAL
15
20
20
30
20
65
DESTINOS
CORRIENTE
ESPECIAL
ORIGEN
AHORRO
10
15
0
Z= 145
20
15
0
FICTISIA
Z= 30+ 100+ 15
20
1
DEMANDA
10
5
CACHA
LA LIBERTAD
CONDAMINE
15
OFERTA
30
20
20
20
65
MTODO DE ASIGNACIN
EJEMPLO N.- 1
ORIGEN
DESTINOS
PENIPE
COLTA
GUANO
SAN
ALFONSO
DOLOROSA
PALLATAN.
BELLAVISTA
LA MERCED
REDUCCIN DE
FILAS
0
2
3
1
6
1
0
6
6
2
0
8
5
4
0
8
REDUCCIN DE
COLUMNAS
1
0
3
0
6
0
0
5
6
1
0
7
5
3
0
7
0
1
1
5
Z= 4+ 3+ 1+ 9
Z= 17
6
0
1
3
8
0
0
0
0
0
2
2
EJEMPLO N.- 2
GUANO
PENIPE
COLTA
PALLATANGA
SAN
ALFONSO
12
13
DOLOROSA
14
BELLAVISTA
11
LA MERCED
10
15
REDUCCIN DE
FILAS
0
4
5
1
2
0
11
4
2
0
7
4
5
10
4
0
REDUCCIN DE
COLUMNAS
4
0
1
1
7
2
0
4
2
0
3
4
5
10
0
0
0
0
0
5
0
0
0
6
6
0
0
12
1
5
1
0
1
2
2
0
6
0
0
13
0
4
0
0
0
1
1
0
Z= 9+ 3+ 6+ 9
Z= 27
EJEMPLO N.- 3
15
15
14
12
14
17
13
16
15
10
14
11
10
REDUCCIN DE
COLUMNAS
0
6
2
0
5
3
0
7
3
0
1
5
0
3
5
6
REDUCCIN DE
FILAS
0
6
2
1
5
3
0
8
3
0
1
6
0
3
5
7
EJEMPLO N.- 4
12
10
18
12
12
13
17
16
11
15
12
11
10
12
REDUCCIN DE
FILAS
3
6
5
0
8
9
0
10
1
1
0
7
0
1
6
2
REDUCCIN DE
COLUMNAS
3
5
5
0
8
8
0
10
1
0
0
7
0
0
6
2
EJEMPLO N.- 1
B
12
C
13
OFERTA
6
400
10
11
600
10
12
3
DEMANDA
700
300
800
200
400
12
300
13
OFERTA
6
100
400
10
11
600
10
3
DEMANDA
1700
300
600
9
12
100
200
400
700
800
200
400
1700
B
12
200
4
OFERTA
6
400
10
11
600
10
DEMANDA
D
4
200
2
3
C
13
100
300
600
9
12
200
800
200
400
700
400
1700
B
12
C
13
D
4
200
4
200
10
OFERTA
6
400
11
600
10
600
9
300
200
DEMANDA
300
800
12
200
200
700
400
1700
PASOS SECUENCIALES
B
12
300
OFERTA
6
400
4
10
11
600
10
600
9
12
100
200
400
700
300
800
200
400
1700
12
D
4
100
DEMANDA
C
13
200
13
200
4
OFERTA
6
400
10
11
600
10
600
9
100
200
DEMANDA
300
800
12
200
400
700
400
1700
EJEMPLO N.-2
B
12
C
15
D
300
14
1
11
300
600
DEMANDA
300
400
7
OFERTA
7
13
100
18
600
5
800
400
100
700
400
1700
200
A
1
250
B
12
400
100
18
250
11
200
3
DEMANDA
OFERTA
14
150
C
15
350
300
9
700
700
800
1400
A
1
100
20
400
6
11
130
170
18
300
9
3
DEMANDA
OFERTA
14
15
12
130
700
1400
250
350
800
Z= 4720
14
15
12
OFERTA
120
6
11
400
100
30
170
18
3
DEMANDA
250
300
350
130
700
800
1400
Z= 4220
EJEMPLO N.-2
2
12
400
OFERTA
6
10
10
400
500
11
700
Z= 14.200 MEN
4
4
100
DEMANDA
3
13
700
9
12
100
200
500
800
900
200
500
1700
B
12
C
15
300
D
14
200
6
11
OFERTA
7
13
700
700
18
100
200
DEMANDA
400
900
200
+ =
+ =
+ =
+ =
+ =
+ =
= 6 (U1 + V4)
= 6 (0 + 8)
= 2
= 6 (U2 + V1)
= 6 (9 + 12)
= 3
COSTOS MARGINALES
= 0
= 9
= 4
500
= 12
= 13
= 16
= 8
500
800
500
1700
= 10 (U2 + V3)
= 10 (9 + 16)
= 3
= 11 (U2 + V4)
= 11 (9 + 8)
= 12
= 10 (U3 + V1)
= 10 (4 + 12)
= 2
COSTOS MARGINALES
+ =
+ =
+ =
+ =
+ =
+ =
= 0
= 3
= 8
= 6 (U1 + V4)
= 6 (0 + (4)
= 10
= 12
= 1
= 4
= 4
= 6 (U2 + V1)
= 6 (3 + 12)
= 9
= 10 (U2 + V3)
= 10 (3 + 4)
= 3
= 11 (U2 + V4)
= 11 (3 4)
= 12
= 10 (U3 + V1)
= 10 (8 + 12)
= 10
COSTOS MARGINALES
+ =
+ =
+ =
+ =
+ =
+ =
= 0
= 7
= 2
= 12
= 11
= 4
= 6
= 6 (U2 + V1)
= 6 (0 + 6)
= 1
= 10 (U2 + V3)
= 10 (7 + 4)
= 13
= 11 (U2 + V4)
= 11 (7 + 6)
= 12
= 12 (U3 + V3)
= 10 (2 + 4)
= 10
Z= 12.000
EJEMPLO N.-1
B
10
OFERTA
11
20
15
12
25
0
14
18
16
3
DEMANDA
5
5
15
15
10
10
OFERTA
11
20
10
12
15
9
5
0
15
14
25
18
16
3
DEMANDA
45
45
15
15
10
Z= 410
10
12
DEMANDA
15
14
15
Z= 335
15
0
5
11
20
15
2
3
OFERTA
10
18
16
15
25
10
45
B
10
C
0
D
20
5
12
10
0
DEMANDA
10
15
0
0
10
45
Z= 315
PROGRAMACIN LINEAL
a)
b)
c)
d)
x3
x2
x2
EJEMPLO N.-1
X2 + 7X +
(X2 + 7X +
y2 + 9 3 = 0
49
81
49 81
) + (y 2 9y + ) = 3 +
+
4
4
4
4
7
(X + )
2
9
71
(y ) =
2
2
7 9
( + )
2 2
2 + 3y = 5
2 + 3y 5 = 0
25
18
16
15
15
0
15
14
OFERTA
11
d=|
ax + by + c
a2
b2
2(3) + 3(4) 5
|
d=|
4 + 9
d=
1
13
d = (1 2)2 + (1 2)2
d = (3 5)2 + (4 7)2
d = 64 + 9
d = 8.5
74
5+3
m=
3
8
PUNTO
y y1 = m(x x1)
3
y 4 = (x + 3)
8
8y 32 = 3x + 9
8y 32 = 3x + 9
3x 8y + 41 = 0 ECUACIN
PROGRAMACIN CUADRTICA
La programacin cuadrtica es el nombre que recibe un procedimiento que
minimiza una funcin cuadrtica de n variables lineales de igualdad o de
desigualdad.
EJEMPLO N.-1
MINIMIZAR:
Z= (x1 2) + (x2 + 2)
S.a.
X1 + 2X2 3
8X1 + 5X2 10
0
X1 + 2X2 = 3
2X2 = X1 + 3
X1 13
X2 =
2
1
3
X2 = +
2
2
PENDIENTE
m=
1
2
y = mx + b
m1. m2 = 1
1
. m2 = 1
2
m2 = 2
y y1 = m(x x1)
X2 2 = 2(x 2)
X2 2 = 2X 4
2X X2 = 2
21 2 = 2
X1 + 2X2 = 3
4X1 2X2 = 4
X1 + 2X2 = 3
5X1
=7
X1 + 2X2 = 3
7
+ 2X2 = 3
5
7
5
7
3
5
X2 =
2
4
X2 =
5
2X2 = 3
X1; X2
P(1,4; 0,8)
= (X1 2)2 + (X2 2)2
2
2
7
4
= ( 2) + ( 2)
5
5
9
=
5
= 1,8
EJEMPLO N.-2
MINIMIZAR: La funcin:
Z= 6X1 13X2 (X1X2) 4X12 4X22
S.a.
X3 = 0
X4 = 0
X2 = 20
X1 + X2 = 23
X1 + 20 = 23
1 = 23 20
1 = 3
ALGORITMO DE RAMIFICACIN
El mtodo de Bronch and Bound o de ramificacin o acotamiento es un algoritmo
diseado para la resolucin de modelos de programacin entera sin embargo es
muy frecuente que la naturaleza del problema nos indique que ver ste como si
fuese un modelo de programacin lineal luego generar cotas en caso que al
menos una variable de decisin adopte un valor fraccionario.
El algoritmo genera en forma recursiva cotas (o restricciones adicionales) que
favorecen la obtencin de variables enteros para las variables de decisin. En
este contexto resolver el modelo lineal asociado o un modelo de programacin
entera se conoce frecuentemente como resolver la relajacin continua del
modelo entero.
MODELOS DE REDES
EJEMPLO N.-1
Almacenes Buen Hogar distribuye sus artculos en 5 ciudades por lo regular
disponen de 10 artculos INSITU, estos artculos deben ser enviados a dos
locales de construccin designados con el nmero 3 y 4. En el local 3 se necesita
3 artculos y 7 en el otro local. Elabore:
1. Diagrama de red
MIN:
Z= C12.X12+ C23X23+ C24X24+ C25X25+ C34X34+ C43X43+ C53X53+ C54X54
S.a.
+X12
-X12
+X23
-X23
+X24
=10
=0
=-3
-X54 =-7
+X54 =0
+X25
+X34
-X34
-X24
-X43
+X43
-X53
-X25
+X53
0<=Xij<=Uij
ARCO
VALOR
1,2
2,3
2,4
2,5
3,4
4,3
5,3
5,4
10
-1
-1
-1
-1
-3
-1
-1
-7
-1
DESITNO
ORIGEN
4
P13
P14
DEMANDA
OFERTA
10
10
EJEMPLO N.-1
MTODO GRFICO
10
11
12
MTODO TABULAR
HACIA
DE
1
2
7
8
9
10
11
12
10
11
12
1
6
3
6
4
3
4
7
9
5
5
1
7
2
5
7
5
2
3
3
1
1
El NODO
1
2
5
6
6
7
7
8
10
11
11
Se conecta
5
3
6
2
7
8
11
4
9
10
12
con
1
6
4
3
5
2
2
1
5
3
1
ESQUEMA FINAL
10
11
12
EJEMPLO N.- 1
EJEMPLO N.-2