Professional Documents
Culture Documents
1
Max z=20x1+40x2+20x3+15x4+30x5
Subjeto to
x1
5 4 31 8
25
x2
1 1 94 6
25
8 10 2 1 10 :
25
x5
)( ) ( )
(a)
(b)
x 2+ x 3 1, todo x j binario
La solucion seria:
UNA NOTA
2
Xj=numero de unidades del item i,
I=1,2,5
Maximize z=4x1+7x2+6x3+5x4+4x5
Sujeto a:
x1
5 8 3 2 7 x2 112
1 8 65 4 :
109
x5
( )(
Solucion:
La solucion seria: X1 =14, X4=19, todos los demas son cero
con funcion objetivo z=151
Where i=
1, completo
2, semicompleto
3, vacio
10
1
=3
3
2
botellas.
Restricciones:
Tipo de
botella
x 11 + x12 + x 13=7
x 21 + x 22+ x 23=7
x 31 + x 32+ x 33=7
x 11 +
x 21
=3.5
2
x 12+
x22
=3.5
2
x 13 +
x 23
=3.5
2
Cantidad
de vino
por
persona
x 11 + x 21+ x 31=7
Botellas por
persona
x 21 + x 22+ x 33=7
(redundante)
0 x 11 +0 x12 + x 33
7
7
3 3 1
1 1 5
3 3 1
H
sum
7
1
4.
x 1 = numero de camellos tarek
x 2 =numero de camellos de sharif
x 3 =numero de camellos de maisa
x 4=numero total de camellos de charity
R= numero entero simulado >=0
Y=numero total de camellos
Restricciones:
Y=
x 1 +X +X +1
2
3
Y=2r+1
y se aade
X1
X2
X3
-1
-1
-1
0 =1
-2 =1
-2
-3
<=0
-9
<=0
Min
<=0
Solucion:
Y=27 camellos. Tarek consigue 3,, shrif 9, y maisa 3.
5.
x ij=numero de manzana s que pertenece al nio i y compra al precio j
I=
1 Jim
2 Bill
3 John
1
1$ manzanas
7
j= 2 $ 3 manzanas
x 11 + x12=50 (Jim)
x 21 + x 22=30(Bill)
x 31 + x 32=10(John)
Asignaciond e dinero para cada nio
x 11
x
+3 x 12= 21 +3 x 22
7
7
x 11
x
+3 x 12= 31 +3 x 32
7
7
Funcion objetivo
Maximizar z=
x 11
+3 x 12
7
ILP:
Maximizar z=
Sujeto a
x 11 + x12=50
x 21 + x 22=30
x 31+ x 32=10
x 11 +21 x 12
42 8
21 9
0 10
Bill
John
$3 manz.
30
30
30
6.
Y=suma original del dinero
Minimizar z= y
Sujeto a
x 1=
y 1
+1
3
x 2=
y x 11
+1
3
x 3=
yx 1x 21
+1
3
x 4=
yx 1x 2x 31
+1
3
Sujeto a:
3 x1 y=2
x 1+3 x 2 y =2
x 1+ x 2 +3 x3 y=2
x 1x 2x 33 x 4 y=1
x1 , x2, x3 , 3 x4 , y 0
Solucion:
Y=79 unidades
Resolver el problema despues de aadir la restriccion y>=80
Solucion =160
Resolver el problema despues de aadir la restriccion y>=161
Solucion Y=241
Solucion general; y =79+81n
N=1,2,
7
Solucin:
Dado: A=1 y Z=26
Xj=1 si se selecciona la palabra j y 0 si no se ha seleccionado
J
1
2
3
4
5
6
7
8
AFT
FAR
TVA
j=1
j=1
L1 j < L2 j
L1j
1
6
20
1
10
6
15
11
L2j
6
1
22
4
15
9
19
5
L3j
20
18
1
22
5
14
6
14
resultado
27
25
43
27
30
29
40
30
L
L
( 2 j L1 j )1
8
( 1 jL1 j )>0,
j =1
j=1
5 x15 x 2 +2 x 3 +3 x 4 +5 x 5+ 3 x 6 + 4 x 7+ 6 x8 1
j=1
j=1
L 2 j < L3 j X j
14 x 1+17 x 221 x 3+ 18 x 4 14 x 5 +5 x 6 13 x 7 +9 x 8 1
Por lo tanto:
5 x15 x 2 +2 x 3 +3 x 4 +5 x 5+ 3 x 6 + 4 x 7+ 6 x8 1
14 x 1+17 x 221 x 3+ 18 x 4 14 x 5 +5 x 6 13 x 7 +9 x 8 1
x 1+ x 2 + x 3+ x 4+ x5 + x 6 + x 7 + x 8=5
x j=( 0,1 ) , j=1,2,3 8
Solucin:
AFT
TVA
ADS
OSF
L1j
L2j
L3j
1
20
1
15
6
22
4
19
20
1
22
6
resultad
o
27
43
27
40
KEN
11
48
5
56
14
63
8.
Porque
j=1
j =1
j=1
L1 j X j < L 2 j X j < L2 j X 3 j
Maximizar z=
Lij X ij
j=1
9
Cij =numero de cartas i
Minimizar z=
i=1
Sujeto a
9
x ij =1, todo i
i=1
x ij=1, todo j
i=1
30
167
C
9
-y=
( i 1Ci 2 ) x ij y
i=1
i=1
Solucion
Z=0
A=8, E=3, F=7, H=2, 0=, P=4, R=6 S=9, T=5
10
SOLUCIN:
X ij
1, si i est en el lado j
2, si i no est en el lado j
minimizar Z=|S 1S 2|
s.a
X i 1 + X i 2=1, i=1,2, , 8
S1-S2Y
hallar
y=|S 1S 2|
minimizar Z=Y
S1-S2-Y
s.a
11
Agregando la restriccion
x 31 + x 41=1
x 32 + x 42=1
Usando el modleo simple en el problema 10, este es
Minimizar z=y
Sujeto a:
8 x 11 +3 x21 +5 x31 +5 x 41+ 9 x 51 + 6 x61 +7 x 71+12 x 81 y
8 x 12+3 x 22+5 x 32+5 x 42+ 9 x52 +6 x 62+7 x 72+ 12 x 82 y
x i1 + x i 2=1,i=, 2, , 8
x 31 + x 41=1
x 32 + x 42=1
x ij= ( 0,1 ) para todo i y j y 0
Solucion
1): 1-2-4-8,
28 min
2): 3-5-6-7,
27 min
12
Maximizar z=
Pij X ij
i=1 j=1
Sujeto a
6
X ij =2,i=,2,, 10
j=1
10
X ij
j=1
<=
C j ,i=1,2, 6
estudiantes
2,4,9
3,8
5,6,7,9
4,5,7,10
1,3,8,10
1,3