EXAMEN PARCIAL INVOPE 2

Nombre: Alanis Nicoll Alcalde Canto

Código: N00277219
DNI: 74581316
CIAL INVOPE 2
Programación Lineal

Variables:
Xij: Unidades de acero tipo i producidos en acerera j

Función objetivo:
Min 10x11+11x12+12x21+9x22+14x31+10x32

Restricciones:
20x11+22x12=1200
24x21+18x22=1200
28x31+30x32
10x11+12x21+14x31>=500
11x12+9x22+10x32>=600
Xij >=0
Xij->enteros
Programación Lineal

Variables:
Yi: Jugadores que deben jugar o no
i(1a7)
Función objetivo:
Min y1+y2+y3+y4+y5+y6+y7

Restricciones:
y1+y3+y4+y5+y7>=4
y5+y6+y7>=2
y2+y4+y6>=1
y3+y6=1
y1-y4+y5<=1
y1<=y5
y2+y3=1
y1+y2+y3+y4+y5+y6+y7=5

y1ay7-> binarias
 Al Cliente

De 1 2 3 4 Oferta CF
Planta 1 65 63 62 64 3000 97
Planta 2 68 67 65 62 5000 83
Planta 3 63 60 69 60 5000 103
Demanda 4000 3000 3000

Programación Lineal

Variables:
Xij: Unidades de producto transportados de Planta i a Cliente j

Función objetivo:
Min 65X11+63X12+62X13+64X14+68X21+67X22+65X23+62X24+63X31+60X32+69X33+60X34+97Y1+83Y

Restricciones:

X11+X12+X13+X14 <=3000
X21+X22+X23+X24<=5000
X31+X32+X33+X34<=5000
X11+X21+X31=4000
X12+X22+X32=3000
X13+X23+X33>=3000
Xij >=0
Xij->enteros
Y1,Y2,Y3-> binarios
60X32+69X33+60X34+97Y1+83Y2+103Y3
Funcion recursiva:
Minimizar el camino
17 f* j*
14 3 3 17
15 3 3 17
16 3 3 17

14 15 16 f* j*
10 2+3=5 7+3=10 4+3=7 5 14
11 3+3=6 5+3=8 7+3=10 6 14
12 2+3=5 5+3=8 4+3=7 5 14
13 4+3=7 4+3=7 7 14 o 16

10 11 12 13 f* j*
9 4+5=9 6+6=12 2+5=7 3+7=10 7 12
8 3+5=8 4+6=10 5+5=10 4+7=11 8 11 o 12
7 5+5=10 2+6=8 2+7=9 8 11
6 5+5=10 3+6=9 6+5=11 4+7=11 9 11

9 8 7 6 f* j*
5 3+7=10 5+8=13 2+9=11 10 9
4 7+7=14 2+8=10 5+8=13 6+9=15 10 8
3 6+7=13 5+8=13 4+8=12 3+9=12 12 7O6
2 7+7=14 4+8=12 5+9=14 12 8

2 3 4 5 F1* J*
1 4+12=14 2+12=14 3+10=13 3+10=13 13 3 o 4

El camino más corto toma una distancia de 13

y se puede seguir el camino
1-4-8-10-14-17
o sino
1-5-9-12-14-17