You are on page 1of 13

9.A.

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)

x 1 x5 , x3 x5 , todo x j solucionario binario : x 2=x 3=x 5=1 , z=9

(b)

x 2+ x 3 1, todo x j binario

La solucion seria:

x 2=x 5=1 , z=85

UNA NOTA

Cuando usamos TORA, aadimos el limite superior Xj<=1


para todas las variables binarias

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

3. con Xij=numero de botellas de tipo i asignado para individual j

Where i=

1, completo
2, semicompleto
3, vacio

Total disponible cuando 7+3 =10


Compartir por individual

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)

x 13+ x 22+ x 33=7


x ij 0 y entera
Usando la funcion objetivo
Maximizar z=

0 x 11 +0 x12 + x 33

Soucion factible(existe solucion alternativa)


Individual
1 2
3
F
G

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>=1/2Y, x2>=1/3Y , x3>=1/9Y


Usando la funcion objetivo simulado, el problema se reduce a
Y

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

Asignaciond e manzana spara los nios

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

x 11 +21 x 12 x 2121 x 22=0


x 11 +21 x 12 x 3121 x 32=0
Solucion:
$1/7 manz.
Jim

42 8
21 9
0 10

Bill
John

$3 manz.
30
30
30

Cada nio retorna a su casa con 30$

6.
Y=suma original del dinero

x 1=cantidad que deber tener la primera noche


x 2=cantidad que deberatener la segunda noche
x 3=cantidad que de bera tener la tercera noche
x 4=cantidad dada por eloficial a cada marinero

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

La programacion lineal es dada como


Maximizar z=y

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

Que se traduce en:

5 x15 x 2 +2 x 3 +3 x 4 +5 x 5+ 3 x 6 + 4 x 7+ 6 x8 1

Del mismo modo, la restriccin

j=1

j=1

L 2 j < L3 j X j

Que se traduce en:

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:

maximize Z=27 x 1+ 25 x 243 x3 +27 x 4 30 x5 +29 x 640 x7 +30 x 8


Sujeto a:

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

La nueva funcion objetivo sera


8

Maximizar z=

Lij X ij
j=1

Producen el resultado deseado, incluyendo el problema 7

9
Cij =numero de cartas i

x ij= 1 si la carta i es asignado el valor j


0 otra
C
( i1Ci 2 )
9

Minimizar z=

i=1

Sujeto a
9

x ij =1, todo i
i=1

x ij=1, todo j
i=1

La funcion objetivo es equivalente a


Minimizat z=y

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

8 x 113 x 21+5 x 31+5 x 41 +9 x51 +6 x 61+7 x 71+ 12 x 81+ S 1=30


8 x 213 x 22+ 5 x 32 +5 x 42+9 x 52+ 6 x 62 +7 x72 +12 x 82 +S 2=30

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

8 x 113 x 21+5 x 31+5 x 41 +9 x51 +6 x 61+7 x 71+ 12 x 81+ S 1=30


8 x 213 x 22+ 5 x 32 +5 x 42+9 x 52+ 6 x 62 +7 x72 +12 x 82 +S 2=30
X i 1 + X i 2=1, i=1,2, , 8
S 1S2 y 0
S 1S2 + y 0
X ij =(0,1) , i=1,2,8 ; j=1,2
S 1 , S2 , y 0
SOLUCIN:
LADO 1: 5-6-8 (27 Minutos)
LADO 2: 1-2-3-4-7 (28 minutos)
El problema tiene alternativa ptima
Modelo simplex
Min Z=y
Sujeto a:

8 x 113 x 21+5 x 31+5 x 41 +9 x51 +6 x 61+7 x 71+ 12 x 81= y


8 x 213 x 22+ 5 x 32 +5 x 42+9 x 52+ 6 x 62 +7 x72 +12 x 82= y
X i 1 + X i 2=1, i=1,2, , 8
y0
LADO 1: 5-6-8 (27 Minutos)
LADO 2: 1-2-3-4-7 (28 minutos)

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

La cinta debe ser de 28 minutos.

12

x ij= 1, estudiante icurso seleccionado j


0,observacion

ij= preferencia asociadade puntuacion


P
10

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

Solucion: puntaje total=1775


Curso
1
2
3
4
5
6

estudiantes
2,4,9
3,8
5,6,7,9
4,5,7,10
1,3,8,10
1,3

You might also like