Espaol
Francs
Francs
Italiano
Griego
Portugus
5
4
4
4
3
2
Italiano
Griego
Por otra parte estas mismas relaciones internacionales hacen que si una
tripulacin est formada por el aviador espaol y el italiano la otra ha de estar
formada por el aviador francs y el griego. Formular como un Problema de
Programacin Lineal Entera.
2. En una fbrica se producen dos productos, P1 y P2, cuyos beneficios unitarios
son 20 y 70, respectivamente. En la produccin se utilizan dos materias
primas, disponiendo de 30 y 60 unidades cada una. La demanda total es de al
menos 20 productos, y ha de ser satisfecha. El planteamiento del problema es:
Max:20 x +70 y
s . a: x +3 y 30
2 x + 4 y 60
x+ y 20
x , y 0
a. Resolver mediante el algoritmo del simplex
S1
S2
S3
Z
Y
0
0
0
1
25
0
0
650
5
S2
-1
10
3/2
15
Cj
Cj
Base
0
0
S1
S2
3y
S1
30
2x
4y
S2
60
S3
20
x1 ,
x2,
S1 ,
S2 ,
S3
Soluci
n
30
60
20
x
70
y
0
S1
0
S2
0
S3
1
2
3
4
1
0
0
1
0
0
10
15
S3
Zj
Cj - Zj
20
0
1
0
20
1
0
70
0
0
0
0
0
0
1
0
0
20
20
x
70
y
0
S1
0
S2
0
S3
1
3
1
3
Cj
Cj
Base
70
Soluci
n
10
S2
20
2
3
4
3
S3
10
2
3
1
3
Zj
700
70
3
70
70
3
10
3
70
3
Cj - Zj
SOLUCION PTIMA:
X
10
70
0
b.
c.
s . a:
x
3y
30
2x
4y
60
20
x,
20 v
8w
20
y,
v {0,1 }
3. Una empresa abastecedora de agua tiene que llevar agua de un punto s a un
punto t, y para realizar la conexin entre ambos puntos han de pasar por unos
puntos intermedios. Cada conexin entre un par de puntos tiene un coste
estimado de construccin y, una vez construida, un coste unitario de envi de
cada litro y una capacidad por hora que se recogen en la siguiente tabla:
Conexin
S1
Coste de
Construccin
100.000
Costo de envo
litro/m
40
Capacidad
litros/m
100
S2
200.000
50
200
13
80.000
60
50
1t
100.000
70
30
23
200.000
40
20
2t
200.000
70
100
3t
150.000
60
60
Solucin:
min Z=40 x S 1 +50 x S 2+ 60 x 13 +70 x1 t + 40 x23 +70 x 2t +60 x3 t + 100.000 y s1 +200.000 y s 2 +80.000 y 13+ 10.000 y 1 t
s.a:
x s 1+ x s 2=180
x s 1=x 13+ x 1 t
x s 2=x 2 3+ x 2 t
x 13+ x 2 3=x 3 t
x 1t + x2 t + x 3 t =180
x s 1 100 y s 1
x s 2 2 00 y s 2
x 13 5 0 y 13
x 1t 3 0 y 1 t
x 23 20 y 23
x 2t 1 00 y 2t
x 3t 6 0 y 3 t
y2 t y s 2
x ij 0, y ij { 0,1 } i , j
Se eligen las conexiones (S 1), (S 2), (1 3), (1- t), (2 t), (3 t) y pasa un
flujo de 80,100, 50, 30, 100 y 50 respectivamente. El coste total es de 853.300
unidades monetarias.
4. Una compaa dispone de 4 fbricas,
Fi =1,2, 3, 4,
con capacidades de
C j , j=1, 2,3, 4, 5.
Estudia la
D1
D2
D3
D4
D5
C1
C2
C3
C4
C5
F1
D1
F2
D2
F3
D3
F4
D4
D5
Tipo
Maquinaria
M1
M2
Beneficio
(Euros)
Magdalenas
Huevo
Magdalenas
Vainilla
Magdalenas
Chocolate
Disponibilida
d (Horas)
2
3
5
4
4
5
70
86
80
70
95
Se pide:
a. Formule el problema de programacin lineal que proporcione el mayor
beneficio para la empresa.
b. Suponga que la empresa se plantea aumentar la disponibilidad de cada
mquina segn la tabla adjunta, pero solo puede realizar a lo sumo un tipo
incremento para cada mquina. En total se dispone de un capital de
340.000 euros para realizar las inversiones. Formule el problema de
programacin lineal que proporcione que inversiones se deben realizar
para obtener un mayor beneficio.
c. Si solo se invierte en un aumento de disponibilidad de M 2 en el caso de que
se invierta en M1. Cmo se formula esta condicin?
d. Si se invierte en un aumento de disponibilidad de M 2 si y solo si se invierte
en M1 Cmo se formularia esta condicin?
Tipo de Maquina
Incremento en
Disp. (horas)
Coste inversin
(miles de euros)
M1
M2
10
15
12
160
170
170
175
Solucin:
a.
S . a:
t ij X i C j
i
Xi 0
b.
max Z : b i X i g jk Y jk
i
Sujeto a: