• Author / Uploaded
• Alexander

Citation preview

Trujillo Tumbes Arequipa

S3 0 1 2 3 4 5 6

S2 0 1 2 3 4 5 6

S1 6

1 80 100 90

2 150 195 180

3 210 275 265

4 260 325 310

5 270 300 350

6 280 250 320

ETAPA 3 (AREQUIPA) f3(S3,X3)= b(X3) X3=0 0 -

X3=1 90 -

X3=2 180 -

X3=3 265 -

X3=4 310 -

Solución óptima X3=5 350 350

X3=6 320

ETAPA 2 (TUMBES) f2(S2,X2)= b(X2) + f3*(S2-X2) X2=0 0 90 180 265 310 350 350

X2=1 100 190 280 365 410 450

X2=2 195 285 375 460 505

X2=3 275 365 455 540

X2=4 325 415 505

f3(S3) 0 90 180 265 310 350 350

X3* 0 1 2 3 4 5 5

Solución óptima X2=5 300 390

X2=6 250

ETAPA 1 (TRUJILLO) f1(S1,X1)= b(X1) + f2*(S1-X1)

f2(S2) 0 100 195 285 375 460 540

X2* 0 1 2 2 2 2 3

Solución óptima

X1=0

X1=1

X1=2

X1=3

X1=4

X1=5

X1=6

f1(S1)

X1*

540

540

525

495

455

370

280

540

0ó1

EXISTEN 2 FORMAS DE PROGRAMAR LOS VUELOS, EN CADA UNA SE LLEGA AL BENEFICIO DE 540 TRUJILLO: 0 TRUJILLO: 1 TUMBES: 3 TUMBES: 2 AREQUIPA: 3 AREQUIPA: 3

Trujillo Tumbes Arequipa

S3 0 1 2 3 4 5 6

S2 0 1 2 3 4 5 6

S1 6

1 80 100 90

2 150 195 180

3 210 275 265

4 260 325 310

5 270 300 350

6 280 250 320

ETAPA 3 (TUMBES) f3(S3,X3)= b(X3) X3=0 0 -

X3=1 100 -

X3=2 195 -

X3=3 275 -

X3=4 325 -

Solución óptima X3=5 300 300

X3=6 250

ETAPA 2 (TRUJILLO) f2(S2,X2)= b(X2) + f3*(S2-X2) X2=0 0 100 195 275 325 300 300

X2=1 80 180 275 355 405 380

X2=2 150 250 345 425 475

X2=3 210 310 405 485

X2=4 260 360 455

f3(S3) 0 100 195 275 325 300 300

X3* 0 1 2 3 4 5 5

Solución óptima X2=5 270 370

X2=6 280

ETAPA 1 (AREQUIPA) f1(S1,X1)= b(X1) + f2*(S1-X1)

f2(S2) 0 100 195 275 355 425 485

X2* 0 0 0 0ó1 1 2 3

Solución óptima

X1=0

X1=1

X1=2

X1=3

X1=4

X1=5

X1=6

f1(S1)

X1*

485

515

535

540

505

450

320

540

3

EXISTEN 2 FORMAS DE PROGRAMAR LOS VUELOS, EN CADA UNA SE LLEGA AL BENEFICIO DE 540 TRUJILLO: 0 TRUJILLO: 1 TUMBES: 3 TUMBES: 2 AREQUIPA: 3 AREQUIPA: 3