Beruflich Dokumente
Kultur Dokumente
Telecomunicaciones
Presentado por
Lima Per
Febrero 2014
INDICE
1.
2.
3.
L1:11X1+6X2=66
X1
X2
11
L2:5X1+50X2=225
X1
X2
4.5
4.5
P1:
11 x
X2=4.12
(-)
X1=3.75
Z=24.35
S.a
S.a
11X1+6X2<=66
11X1+6X2<=66
5X1+50X2<=225
5X1+50X2<=225
X1<=3
X1>=4
3
X1=3, X2=4.2
X1=4, X2=3.6
Z=24
Z=22.33
S.a
S.a
11X1+6X2<=66
5X1+50X2<=225
5X1+50X2<=225
11X1+6X2<=66
X1<=3
X1<=3
X2<=4
X2>=5
X1, x2>=0
X1, X2>=0
X2=4 x1=3
NO FACTIBLE
P1
Z=24.35
X1=3.75
X2=4.125
X2<=4
P4:
X1<=3
X1>=4
P2
P3
Z=24
Z=22.33
X1=3
X1=4
X2=4.2
X2=3.5
X2>=5
NO INFALIBLE
Z=23
X1=3
X2=4
X2
6
0
L2: 9X1+5X2<=45
X1
1
5
X2
9
0
P1:
9 x (X1+X2=6)
9X1+9X2=54
(-)
9X1+5X2=45
X2=2.25
9X1+5X2=45
9X1+5(2.25)=45
9X1+11.25=45
X1=3.75
COTA SUPERIOR:
Z= 8X1+5X2 =8(3.75)+5(2.25)=41.25
COTA INFERIOR
Z=8(3)+5(2)=34
P2: MAX Z= 8X1+5X2
8X1+5X2
P3: MAX Z=
S.a
S.a
X1+X2<=6
X1+X2<=6
9X1+5X2<=45
X1=3
9X1+5X2<=45
X2=3
X1>=4
X1+X2=6
4+X2=6
S.a
X2=1.8
Z=41
X1+X2<=6
9X1+5X2<=45
X2<=1
X1>=4
Z=37
S.a
PROBABILIDAD INFALIBLE
X1+X2<=6
9X1+5X2<=45
X1>=4
X2>=2
PROBABILIDAD INFALIBLE
P7: MAX Z=8X1+5X2
S.a
X1+X2<=6
9X1+5X2<=45
X1>=4 X2<=1 X1>=5 Z=40
P1
COTASUP.U=41.25
COTA INF=34
X1=3.75
X2=2.25
X1<=3
X1>=4
P2
P3
X1=3
X1=4
X2=3
X2=1.8
Z=39
Z=41
X2<=1
X2>=2
P4
P5
X1=4
PROBABILIDAD
INFALIBLE
X2=1
Z=37
X1<=4
X1>=5
P7
P6
PROBABILIDAD
INFALIBLE
X1=5
X2=0
Z=40
PTO. OPTIMO
3.-MAX Z= 5X1+2X2
S.a
3X1+X2<=12
X1+X2<=5
X1, X2<=0 ; X1, X2 ENTEROS
L1: 3X1+X2=12
X1
X2
12
L2: X1+X2=5
X1
X2
P1:
3x
(X1+X2<=5)
3X1+3X2=15
(-)
3X1+X2=12
X1=3.5
X2=1.5
COTA SUPERIOR
Z=5X1+2X2
Z=5(3.5)+2(1.5)=20.5
COTA INFERIOR
Z=5(3)+2(1)=17
P2: MAX Z=5X1+2X2
S.a
3X1+X2<=12
X1+X2=5
X1=3
X2=2
Z=19
S.a
3X1+X2<=12
X1+X2=5
X1=4 X2=0
Z=20
P1
COTA SUPERIOR
U=20.5
COTA INF. Z=17
X1=3.5
X2=1.5
X1<=3
X1>=4
P2
P3
X1=3
X1=4
X2=2
X2=0
Z=19
Z=20
PTO. OPTIMO
10
4.-MAX Z=2X1+3X2
S.a
X1+2x2<=10
3x1+4x2<=25
X1, X2<=0 X1, X2 ENTEROS.
L1: X1+2X2=10
X1
X2
10
L2:3x1+4x2=25
X1
1
8.33
x2
6.25
0
11
Z=3(5)+3(2)=16
COTA SUPERIOR
Z=2X1+3X2
Z=2(5)+3(2.5)=17.5
P2: MAX Z=2X1+3X2
X1+X2=10
3X1+4X2=25
X2=2 X1=5.7 Z=17.4
Z=2X1+3X2
P4: MAX
X1+X2=10
X1+X2=10
3X1+4X2=25
3X1+4X2=25
X1+X2=10
X1+X2=10
3X1+4X2=25
3X1+4X2=25
Z=17
X1>=6 X1=0.44
PROBABILIDAD NO FACTIBLE
12
P1
COTA SUPERIOR U=17.5
COTA INF. Z=16
X1=5
X2=2.5
X2<=2
X2>=3
P3
P2
X1=4
X1=5.7
X2=3
X2=2
Z=17
Z=17.33
X1<=5
X1<=6
P4
P5
X1=5
X1=6
X2=2
X2=1.75
Z=16
Z=17.25
X2<=1
PUNTO PTIMO
X2>=2
P6
P7
X1=7
PROBABILIDAD NO
FACTIBLE
X2=1
Z=17
13
2.89
0
L2: 8X1+5X2<=17
X1
1
X2
3.4
2.13 0
P1: MAX Z=4X1+3X2
2x
(4X1+9X2<=26)
8X1+18X2=52
X2=2.69 X1=0.44
COTA SUPERIOR:
Z= 4X1+3X2
14
4(0.44)+3(2.69)=9.83
COTA INFERIOR
Z=4(0)+3(2)=6
P2: MAX Z=4X1+3X2
4X1+9X2<=26
8X1+18X2=52
X1=0 X2=0.03 Z=10.2
4X1+9X2<=26
4X1+9X2<=26
8X1+18X2=52
8X1+18X2=52
PROBABILIDAD INFALIBLE
4X1+9X2<=26
4X1+9X2<=26
8X1+18X2=52
8X1+18X2=52
PROBABILIDAD INFALIBLE
15
6.-MAX Z=4X1+5X2
S.a
3X1+2X2<=10
X1+4X2<=11
3X1+3X2<=13
X1, X2>=0 X1, X2 ENTEROS
L1: 3X1+2X2<=10
X1
X2
3.33
L2: X1+4X2=11
X1
X2
2.75
11
L3:3X1+3X2=13
X1
X2
4.33
16
4.33
X2=2 Z=18
PTO. OPTIMO
RESPUESTA: EL PUNTO OPTIMO DEL PL ENTERO ES X1=2 X2=2 QUE GENERA EL
VALOR OPTIMO Z= 18
17
P1
COTA SUP U= 20.32
COTA INF Z=19
X1=1.33
X2=3
X1<=1
X1>=2
P2
P3
PROB INFALIBLE
X1=2
X2=2
Z=18
PTO. OPTIMO
7.- NO SE ENTIENDE
8.-MAX Z=7X1+3X2
S.a
2X1+X2<=9
3X1+2X2=13
L1: 2X1+X2=9
X1
X2
4.5
L2:3X1+2X2=13
18
X1
X2
6.5
4.3
19
20
21
22
23
24
25
MODELO DE TRANSPORTE.
Tenemos una red de carreteras. Hay varios puntos donde se va a producir algo y otros
puntos donde se va a demandar algo.
Conociendo los costes de transporte, hay que elegir el camino para que el coste sea
el mnimo posible.
Elegir desde que centro de produccin atenderemos a cada centro de demanda.
Solucin:
Lo primero que haremos ser definir las variables:
Pi ------ produccin mxima de cada centro i
Cij ---- coste de transporte de un centro i a un centro de demanda j
dj ----- demanda mxima en cada centro j
F.O..: Minimizar Xij * Cij
Siendo Xij lo que producido en el centro i vamos a mandarlo al centro j.
S.a..: Para todo i: Xij Pi
Para todo j: Xij dj
Para todo i,j: Xij 0
Este problema se podra complicar dando nuevas restricciones como podran ser el
tener una demanda mxima y otra mnima. Lo mismo se podra aplicar a la
produccin.
Otro tipo de restricciones que se podran introducir vendran dadas por la aparicin
de almacenes intermedios. En ellos podramos almacenar lo que hiciese falta, para
repartirlo en otro momento por otros vehculos. Esto sera un modelo de transbordo.
Tambin se puede dar una capacidad mxima a cada almacn.
El mtodo simplex, manteniendo su factibilidad por aplicacin sucesiva del
criterio2, trata de conseguir la factibilidad del dual, a la vez que su optimalidad.
Vamos a ver un caso de dualidad.
PRIMAL
F.O.: Min Cj Xj
S.a.: aij Xj dj para j = 1,...,n
Siendo:
26
27