programacion lineal con solver de excel

9
Max Z = 80x1 + 55x2 C1 x1 + x2 = 168 xi ≥ 0 Variables X1 X2 Signo Maximize 80 55 = Constraint 1 1 1 Constraint 2 14 10 Valor óptimo 80.00 88.00000 Notas: 1- Para ver el armado del problema ir a Datos/ Solver que es superior al del planteo original, con x1 = 142,86 he C2 14x1 + 10x2 ≤ 2000 2- Si C1 se escribe x1 + x2 ≤ 168, se tendrá un Z = $

Upload: julio49

Post on 06-Aug-2015

36 views

Category:

Documents


2 download

DESCRIPTION

Ejemplos varios

TRANSCRIPT

Page 1: Programacion Lineal con Solver de Excel

Max Z = 80x1 + 55x2C1 x1 + x2 = 168

xi ≥ 0

Variables X1 X2 Signo Lado derecho

Maximize 80 55 = $ 11,240.0

Constraint 1 1 1 ≤ 168

Constraint 2 14 10 ≤ 2,000

Valor óptimo 80.00 ###

Notas: 1- Para ver el armado del problema ir a Datos/ Solver

que es superior al del planteo original, con x1 = 142,86 hectareas y x2 = 0

C2 14x1 + 10x2 ≤ 2000

2- Si C1 se escribe x1 + x2 ≤ 168, se tendrá un Z = $ 11,428,6

Page 2: Programacion Lineal con Solver de Excel

Valor actual

Max.

168

2,000

Notas: 1- Para ver el armado del problema ir a Datos/ Solver

que es superior al del planteo original, con x1 = 142,86 hectareas y x2 = 0

≤ 168, se tendrá un Z = $ 11,428,6

Page 3: Programacion Lineal con Solver de Excel

Solución analíticaMax Z = 100x + 120y

C2 3x + 2y ≤ 1500C3 x + y ≤ 550xi ≥ 0

Variables X Y Signo Lado derecho

Maximize 100 120 = $ 63,000.0

Constraint 1 2 3 ≤ 1,500

Constraint 2 3 2 ≤ 1,500

Constraint 3 1 1 ≤ 550

Valor óptimo 150.00 400.00

Nota: Para ver el armado del problema ir a Datos/ Solver

Solución gráfica

Despejamos y para representar:C1 y ≤ 500 - 2/3xC2 y ≤ 750 - 1,5xC3 y ≤ 550 - x

C1x y0 500

300 300

C2x y0 750

300 300

C3x y0 550

300 250

Punto extremo Ganancia ZA 60000B 63000 MAXIMO

C1 2x + 3y ≤ 1500

0 50 100 150 200 250 300 3500

100

200

300

400

500

600

700

800

C1C2C3C1 y ≤ 500 - 2/3x

Area de soluciones posibles

A

B

Page 4: Programacion Lineal con Solver de Excel

c 60000

Page 5: Programacion Lineal con Solver de Excel

Valor actual

Max.

1,500

1,250

550

Nota: Para ver el armado del problema ir a Datos/ Solver

0 50 100 150 200 250 300 3500

100

200

300

400

500

600

700

800

C1C2C3C1 y ≤ 500 - 2/3x

Area de soluciones posiblesC

Page 6: Programacion Lineal con Solver de Excel

Min Z = 0,2A + 0,4B

C2 1000A + 4000B ≥ 20000 xi ≥ 0

Variables A B Signo Lado derecho

Minimizar 0.2 0.4 = $ 2.8

Constraint 1 3000 4000 36,000

Constraint 2 1000 4000 20,000

Valor óptimo 8.00 3.00000

Nota: Para ver el armado del problema ir a Datos/ Solver

C1 3000A + 4000B ≥ 36000

Page 7: Programacion Lineal con Solver de Excel

Valor actual

Min

36,000

20,000

Nota: Para ver el armado del problema ir a Datos/ Solver

Page 8: Programacion Lineal con Solver de Excel

Max Z = 70x1 + 50x2 + 35x3C1 4x1 + 3x2 + x3 + x4 = 240C2 2x1 + x2 + x3 + x5 = 100C3 -4x1 + x2 + x6 = 0xi ≥ 0

Variables X1 X2 X3 X4 X5 X6

Maximize 70 50 35 0 0 0

Constraint 1 4 3 1 1 0 0

Constraint 2 2 1 1 0 1 0

Constraint 3 -4 1 0 0 0 1

Valor óptimo 14.00 56.00 16.00 0.00 0.00 0.00

Nota: Para ver el armado del problema ir a Datos/ Solver

Page 9: Programacion Lineal con Solver de Excel

Signo Lado derecho Valor actual

= $ 4,340.0 Max.

= 240 240

= 100 100

= 0 0