método dual

9

Upload: jossy-yambay

Post on 10-Aug-2015

39 views

Category:

Education


4 download

TRANSCRIPT

Page 1: método dual
Page 2: método dual
Page 3: método dual
Page 4: método dual

NOMBRE: YAMBAY JOSSELIN

Page 5: método dual

CURSO: QUINTO SEMESTRE “A”1)MAXIMIZAR: 2 X1 + 1 X23 X1 + 1 X2 ≤ 61 X1 -1 X2 ≤ 20 X1 + 1 X2 ≤ 3X1, X2 ≥ 0

PuntoCoordenada X

(X1)Coordenada Y

(X2)Valor de la función

objetivo (Z)

O 0 0 0

A 0 6 6

B 2 0 4

C 1 3 5

D 5 3 13

E 0 3 3

2)MAXIMIZAR: 3 X1 + 2 X21 X1 + 1 X2 ≤ 6

Page 6: método dual

2 X1 -1 X2 ≥ 01 X1 + 0 X2 = 2X1, X2 ≥ 0

 

PuntoCoordenada X

(X1)Coordenada Y

(X2)

Valor de la función objetivo

(Z)

O 0 0 0

A 0 6 12

B 6 0 18

C 2 4 14

D 2 0 6

3)MAXIMIZAR: 3 X1 + 4 X22 X1 + 4 X2 ≤ 162 X1 + 0 X2 ≥ 53 X1 + 0 X2 ≤ 12

Page 7: método dual

X1, X2 ≥ 0

Punto Coordenada X (X1) Coordenada Y (X2) Valor de la función objetivo (Z)

O 0 0 0

A 0 4 16

B 8 0 24

C 2.5 2.75 18.5

D 4 2 20

E 2.5 0 7.5

F 4 0 12

4)MINIMIZAR: 1.5 X1 + 2 X22 X1 + 2 X2 ≤ 82 X1 + 6 X2 ≥ 12

X1, X2 ≥ 0

Page 8: método dual

Punto

Coordenada X (X1) Coordenada Y (X2) Valor de la función objetivo (Z)

O 0 0 0

A 0 4 8

B 4 0 6

C 3 1 6.5

D 0 2 4

E 6 0 9