Scribd
Cargar
70 vistas4 páginas

Optimización de Programación Lineal LP

El documento presenta un escenario de optimización lineal con múltiples restricciones y variables. Se plantea originalmente el problema y luego se transforma a un modelo de programación por objetivos con variables adicionales. Finalmente, se modifica ligeramente el planteamiento original y se resuelve cada uno de los modelos.

Cargado por

Areli VMA
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
70 vistas4 páginas

Optimización de Programación Lineal LP

El documento presenta un escenario de optimización lineal con múltiples restricciones y variables. Se plantea originalmente el problema y luego se transforma a un modelo de programación por objetivos con variables adicionales. Finalmente, se modifica ligeramente el planteamiento original y se resuelve cada uno de los modelos.

Cargado por

Areli VMA
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Escenario 1

 Planteamiento original
max 600x1+900x2+450x3+1000x4+5x5

st

x1+x2+x3+1.5x4<=125
1200x4+9x5<=40000
20x1+35x2+10x3+100x4+0.6x5<=3500
50x1+75x2+40x3+50x4+0.3x5<=4000
x5<=3000
x4<=32

 Planteamiento en Programación por Objetivos


min x6+x7+x8+x9+x10+x11+x12+x13+x14+x15+x16+x17+x18+x19
st

x1+x2+x3+1.5x4+x6-x7<=125
1200x4+9x5+x8-x9<=40000
20x1+35x2+10x3+100x4+0.6x5+x10-x11<=3500
50x1+75x2+40x3+50x4+0.3x5+x12-x13<=4681.25
x5+x14-x15<=3000
x4+x16-x17<=32
600x1+900x2+450x3+100x4+5x5+x18-x19>=60375

End

 Solución
Global optimal solution found.
Objective value: 0.000000
Infeasibilities: 0.000000
Total solver iterations: 3
Elapsed runtime seconds: 0.14

Model Class: LP

Total variables: 19
Nonlinear variables: 0
Integer variables: 0

Total constraints: 8
Nonlinear constraints: 0

Total nonzeros: 51
Nonlinear nonzeros: 0
Variable Value RC
X6 0.000000 1.000000
X7 0.000000 1.000000
X8 0.000000 1.000000
X9 0.000000 1.000000
X10 0.000000 1.000000
X11 0.000000 1.000000
X12 0.000000 1.000000
X13 0.000000 1.000000
X14 0.000000 1.000000
X15 0.000000 1.000000
X16 0.000000 1.000000
X17 0.000000 1.000000
X18 0.000000 1.000000
X19 0.000000 1.000000
X1 19.37500 0.000000
X2 37.50000 0.000000
X3 0.000000 0.000000
X4 0.000000 0.000000
X5 3000.000 0.000000

Row Slack or Surplus Dual Price


1 0.000000 -1.000000
2 68.12500 0.000000
3 13000.00 0.000000
4 0.000000 0.000000
5 0.000000 0.000000
6 0.000000 0.000000
7 32.00000 0.000000

 Modificaciones al planteamiento original

max 600x1+900x2+450x3+1000x4+5x5

st

x1+x2+x3+1.5x4<=125
1200x4+9x5<=40000
20x1+35x2+10x3+100x4+0.6x5<=3500
50x1+75x2+40x3+50x4+0.3x5<=4000+681.25
x5<=3000
x4<=32

Global optimal solution found.


Objective value: 64312.50
Infeasibilities: 0.000000
Total solver iterations: 5
Elapsed runtime seconds: 0.14

Model Class: LP

Total variables: 5
Nonlinear variables: 0
Integer variables: 0

Total constraints: 7
Nonlinear constraints: 0

Total nonzeros: 23
Nonlinear nonzeros: 0

Variable Value Reduced Cost


X1 0.000000 0.000000
X2 0.000000 25.00000
X3 83.75000 0.000000
X4 26.62500 0.000000
X5 0.000000 1.000000

Row Slack or Surplus Dual Price


1 64312.50 1.000000
2 1.312500 0.000000
3 8050.000 0.000000
4 0.000000 5.000000
5 0.000000 10.00000
6 3000.000 0.000000
7 5.375000 0.000000

También podría gustarte