Ai: Conjunto de ciudades que ofrecen peliculas i El costo total minim

Cj: Costo por pelicula.

Dj: Millas de viaje recorrido
nj: Número de peliculas en la ciudad
Costo de conducir por milla es $0.75

Cj= Cj*nj+Dj*0.75

MIN Z: 15.9X1+35.25X2+37.5X3+42X4+44.85X5+47.25X6+51X7
m.a.
X1+X2+X4+X6>= 1
X3+X5>= 1
X1+X6>= 1
X5+X7>= 1
X3+X6+X7>= 1
X2+X7>= 1
X3+X5>= 1
X2+X4>= 1
X4+X7>= 1
X6>= 1
 0A B C D E F
X1 X2 X3 X4 X5 X6 X7 Z
15.9 35.25 37.5 42 44.85 47.25 51 169.35
0 1 0 1 1 1 0

1 1 1 1 3 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1 1
1 1 1 1
1 1 1 1
1 1 2 1
1 1 1 1
1 1 1

El costo total minimo es $169.35 y las ciudades visitadas y las peliculas vistas son

A 1,6,8
C 1,8,9
D 2,4,7
E 1,3,5,10
X1 X2 X3 X4 X5 X6 X7
Xi= Ingreso marginal
i=1,2,3 y 4
Yj= Costo de arranque
j=1,2,3 y 4

5X1+3X2+6X3+4X4<= 6000 Ó 4X1+6X2+3X3+5X4<= 6000

5X1+3X2+6X3+4X4<= 6000+My5 Ó 4X1+6X2+3X3+5X4<= 6000+M(1-y5)
y5= (0,1)
M=6000
MAX Z= 70X1+60X2+90X3+80X4-50000Y1-40000Y2-70000Y3-60000Y4
m.a.
Y1+Y2+Y3+Y4<= 2
Y3<= Y1+Y2
Y4<= Y1+Y2
5X1+3X2+6X3+4X4<= 6000+My5
4X1+6X2+3X3+5X4<= 6000+M(1-y5)
Xi= variables enteras
Yi= variables binarias
M= 100000

Los productos ha mezclar son el 3 y 4 para maximizar las ganancias que resultan $80000
X1 X2 X3 X4 Y1 Y2 Y3 Y4
70 60 90 80 -50000 -40000 -70000 -60000
0 2000 0 0 0 1 0 0

1 1 1 1
-1 -1 1
-1 -1 1
5 3 6 4
4 6 3 5
1 -5000000
1 -5000000
1 -5000000
1 -5000000
 Y5 Z
80000
0

1 2
-1 0
-1 0
-6000 6000 6000
6000 12000 12000
0 0
-4998000 0
0 0
0 0
-5000000 0 0