Desarrollo en LINDO
27
Desarrollo en LINDO Punto a !Variables !Xij= Número de productos en horario regular en el mes i(1,2,3) de tamaño j (1 grande, 2 mediano, 3 pequeño) !Yij= Número de productos producidos en horario extra en el mes i(1,2,3) de tamaño j(1 grande, 2 mediano, 3 pequeño) !Funcion a maximizar MAX 60X11 + 60X21+ 60X31+50X12 + 50X22 + 50X32 + 40X13 +40X23 + 40X33 + 55Y11 + 55Y21 + 55Y31 + 47Y12 + 47Y22 + 47Y32 + 38Y13 + 38Y23 + 38Y33 - 8I11 - 8I21 - 8I31 - 6I12 - 6I22 - 6I32 - 4I13 - 4I23 - 4I33 !Capacidad de producción en horario regular por mes S.T. 1.3X11 + 1.1X12 + X13 <= 14400 1.3X21 + 1.1X22 + X23 <= 14400 1.3X31 + 1.1X32 + X33 <= 14400 !Capacidad de producción en horario extra por mes 1.3Y11 + 1.1Y12 + Y13 <= 6600 1.3Y21 + 1.1Y22 + Y23 <= 5400 1.3Y31 + 1.1Y32 + Y33 <= 6000 !Para los inventarios y la demanda X11 + Y11 - I11 = 4430 X12 + Y12 - I12 = 4970 X13 + Y13 - I13 = 6400 I11 + X21 + Y21 -I21 = 4200 I12 + X22 + Y22 -I22 = 5200 I13 + X23 + Y23 -I23 = 6700 I21 + X31 + Y31 -I31 = 4800 I22 + X32 + Y32 -I32 = 5600 I23 + X33 + Y33 -I33 = 6200 !Capacidad de inventarios I11 + I12 + I13 <= 400 I21 + I22 + I23 <= 400 I31 + I32 + I33 <= 400 !Inventario al final de los tres periodos
-
Upload
nestor-julio-arias-mona -
Category
Documents
-
view
24 -
download
1
description
ejercicios de programacion lineal en LINDO
Transcript of Desarrollo en LINDO
Desarrollo en LINDO
Punto a!Variables!Xij= Número de productos en horario regular en el mes i(1,2,3) de tamaño j (1 grande, 2 mediano, 3 pequeño)!Yij= Número de productos producidos en horario extra en el mes i(1,2,3) de tamaño j(1 grande, 2 mediano, 3 pequeño)
!Funcion a maximizarMAX 60X11 + 60X21+ 60X31+50X12 + 50X22 + 50X32 + 40X13 +40X23 + 40X33 + 55Y11 + 55Y21 + 55Y31 + 47Y12 + 47Y22 + 47Y32 + 38Y13 + 38Y23 + 38Y33 - 8I11 - 8I21 - 8I31 - 6I12 - 6I22 - 6I32 - 4I13 - 4I23 - 4I33
!Capacidad de producción en horario regular por mesS.T.1.3X11 + 1.1X12 + X13 <= 14400 1.3X21 + 1.1X22 + X23 <= 144001.3X31 + 1.1X32 + X33 <= 14400
!Capacidad de producción en horario extra por mes1.3Y11 + 1.1Y12 + Y13 <= 6600 1.3Y21 + 1.1Y22 + Y23 <= 54001.3Y31 + 1.1Y32 + Y33 <= 6000
!Para los inventarios y la demandaX11 + Y11 - I11 = 4430 X12 + Y12 - I12 = 4970X13 + Y13 - I13 = 6400I11 + X21 + Y21 -I21 = 4200I12 + X22 + Y22 -I22 = 5200I13 + X23 + Y23 -I23 = 6700I21 + X31 + Y31 -I31 = 4800I22 + X32 + Y32 -I32 = 5600I23 + X33 + Y33 -I33 = 6200
!Capacidad de inventariosI11 + I12 + I13 <= 400I21 + I22 + I23 <= 400I31 + I32 + I33 <= 400
!Inventario al final de los tres periodosI31 = 80 I32 = 40I33 = 70
END
LP OPTIMUM FOUND AT STEP 21
OBJECTIVE FUNCTION VALUE
1) 2352492.
VARIABLE VALUE REDUCED COST X11 4430.000000 0.000000 X21 4200.000000 0.000000 X31 4880.000000 0.000000 X12 4970.000000 0.000000 X22 5200.000000 0.000000 X32 5640.000000 0.000000 X13 3174.000000 0.000000 X23 3220.000000 0.000000 X33 1852.000000 0.000000 Y11 0.000000 2.400000 Y21 0.000000 2.400000 Y31 0.000000 2.400000 Y12 0.000000 0.800000 Y22 0.000000 0.800000 Y32 0.000000 0.800000 Y13 3226.000000 0.000000 Y23 3480.000000 0.000000 Y33 4418.000000 0.000000 I11 0.000000 8.000000 I21 0.000000 8.000000 I31 80.000000 0.000000 I12 0.000000 6.000000 I22 0.000000 6.000000 I32 40.000000 0.000000 I13 0.000000 4.000000 I23 0.000000 4.000000 I33 70.000000 0.000000
ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 2.000000 3) 0.000000 2.000000 4) 0.000000 2.000000 5) 3374.000000 0.000000 6) 1920.000000 0.000000 7) 1582.000000 0.000000 8) 0.000000 57.400002 9) 0.000000 47.799999 10) 0.000000 38.000000 11) 0.000000 57.400002
12) 0.000000 47.799999 13) 0.000000 38.000000 14) 0.000000 57.400002 15) 0.000000 47.799999 16) 0.000000 38.000000 17) 400.000000 0.000000 18) 400.000000 0.000000 19) 210.000000 0.000000 20) 0.000000 49.400002 21) 0.000000 41.799999 22) 0.000000 34.000000
NO. ITERATIONS= 21
Punto bPodemos ver el cambio en el nuevo LP resaltado en verde.
!Variables!Xij= Número de productos en horario regular en el mes i(1,2,3) de tamaño j (1 grande, 2 mediano, 3 pequeño)!Yij= Número de productos producidos en horario extra en el mes i(1,2,3) de tamaño j(1 grande, 2 mediano, 3 pequeño)
!Funcion a maximizarMAX 60X11 + 60X21+ 60X31+50X12 + 50X22 + 50X32 + 40X13 +40X23 + 40X33 + 55Y11 + 55Y21 + 55Y31 + 47Y12 + 47Y22 + 47Y32 + 38Y13 + 38Y23 + 38Y33 - 8I11 - 8I21 - 8I31 - 6I12 - 6I22 - 6I32 - 4I13 - 4I23 - 4I33
!Capacidad de producción en horario regular por mesS.T.1.3X11 + 1.1X12 + X13 <= 14400 1.3X21 + 1.1X22 + X23 <= 144001.3X31 + 1.1X32 + X33 <= 14400
!Capacidad de producción en horario extra por mes1.3Y11 + 1.1Y12 + Y13 <= 6600 1.3Y21 + 1.1Y22 + Y23 <= 54001.3Y31 + 1.1Y32 + Y33 <= 6000
!Para los inventarios y la demandaX11 + Y11 - I11 = 4430 X12 + Y12 - I12 = 4970X13 + Y13 - I13 = 6400I11 + X21 + Y21 -I21 = 4200I12 + X22 + Y22 -I22 = 5200I13 + X23 + Y23 -I23 = 6700I21 + X31 + Y31 -I31 = 4800I22 + X32 + Y32 -I32 = 5600
I23 + X33 + Y33 -I33 = 6200
!Capacidad de inventariosI11 + I12 + I13 <= 500I21 + I22 + I23 <= 500I31 + I32 + I33 <= 500
!Inventario al final de los tres periodosI31 = 80 I32 = 40I33 = 70
END
LP OPTIMUM FOUND AT STEP 22
OBJECTIVE FUNCTION VALUE
1) 2352492.
VARIABLE VALUE REDUCED COST X11 4430.000000 0.000000 X21 4200.000000 0.000000 X31 4880.000000 0.000000 X12 4970.000000 0.000000 X22 5200.000000 0.000000 X32 5640.000000 0.000000 X13 3174.000000 0.000000 X23 3220.000000 0.000000 X33 1852.000000 0.000000 Y11 0.000000 2.400000 Y21 0.000000 2.400000 Y31 0.000000 2.400000 Y12 0.000000 0.800000 Y22 0.000000 0.800000 Y32 0.000000 0.800000 Y13 3226.000000 0.000000 Y23 3480.000000 0.000000 Y33 4418.000000 0.000000 I11 0.000000 8.000000 I21 0.000000 8.000000 I31 80.000000 0.000000 I12 0.000000 6.000000 I22 0.000000 6.000000 I32 40.000000 0.000000 I13 0.000000 4.000000 I23 0.000000 4.000000
I33 70.000000 0.000000
ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 2.000000 3) 0.000000 2.000000 4) 0.000000 2.000000 5) 3374.000000 0.000000 6) 1920.000000 0.000000 7) 1582.000000 0.000000 8) 0.000000 57.400002 9) 0.000000 47.799999 10) 0.000000 38.000000 11) 0.000000 57.400002 12) 0.000000 47.799999 13) 0.000000 38.000000 14) 0.000000 57.400002 15) 0.000000 47.799999 16) 0.000000 38.000000 17) 500.000000 0.000000 18) 500.000000 0.000000 19) 310.000000 0.000000 20) 0.000000 49.400002 21) 0.000000 41.799999 22) 0.000000 34.000000
NO. ITERATIONS= 22
Punto cPodemos ver el cambio en el nuevo LP resaltado en verde.
!Variables!Xij= Número de productos en horario regular en el mes i(1,2,3) de tamaño j (1 grande, 2 mediano, 3 pequeño)!Yij= Número de productos producidos en horario extra en el mes i(1,2,3) de tamaño j(1 grande, 2 mediano, 3 pequeño)
!Funcion a maximizarMAX 60X11 + 60X21+ 60X31+50X12 + 50X22 + 50X32 + 40X13 +40X23 + 40X33 + 55Y11 + 55Y21 + 55Y31 + 47Y12 + 47Y22 + 47Y32 + 38Y13 + 38Y23 + 38Y33 - 8I11 - 8I21 - 8I31 - 6I12 - 6I22 - 6I32 - 4I13 - 4I23 - 4I33
!Capacidad de producción en horario regular por mesS.T.1.3X11 + 1.1X12 + X13 <= 14400 1.3X21 + 1.1X22 + X23 <= 144001.3X31 + 1.1X32 + X33 <= 14400
!Capacidad de producción en horario extra por mes1.3Y11 + 1.1Y12 + Y13 <= 6000 1.3Y21 + 1.1Y22 + Y23 <= 54001.3Y31 + 1.1Y32 + Y33 <= 6000
!Para los inventarios y la demandaX11 + Y11 - I11 = 4430 X12 + Y12 - I12 = 4970X13 + Y13 - I13 = 6400I11 + X21 + Y21 -I21 = 4200I12 + X22 + Y22 -I22 = 5200I13 + X23 + Y23 -I23 = 6700I21 + X31 + Y31 -I31 = 4800I22 + X32 + Y32 -I32 = 5600I23 + X33 + Y33 -I33 = 6200
!capacidad de inventariosI11 + I12 + I13 <= 400I21 + I22 + I23 <= 400I31 + I32 + I33 <= 400
!inventario al final de los tres periodosI31 = 80 I32 = 40I33 = 70
END
LP OPTIMUM FOUND AT STEP 22
OBJECTIVE FUNCTION VALUE
1) 2352492.
VARIABLE VALUE REDUCED COST X11 4430.000000 0.000000 X21 4200.000000 0.000000 X31 4880.000000 0.000000 X12 4970.000000 0.000000 X22 5200.000000 0.000000 X32 5640.000000 0.000000 X13 3174.000000 0.000000 X23 3220.000000 0.000000 X33 1852.000000 0.000000 Y11 0.000000 2.400000 Y21 0.000000 2.400000 Y31 0.000000 2.400000
Y12 0.000000 0.800000 Y22 0.000000 0.800000 Y32 0.000000 0.800000 Y13 3226.000000 0.000000 Y23 3480.000000 0.000000 Y33 4418.000000 0.000000 I11 0.000000 8.000000 I21 0.000000 8.000000 I31 80.000000 0.000000 I12 0.000000 6.000000 I22 0.000000 6.000000 I32 40.000000 0.000000 I13 0.000000 4.000000 I23 0.000000 4.000000 I33 70.000000 0.000000
ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 2.000000 3) 0.000000 2.000000 4) 0.000000 2.000000 5) 2774.000000 0.000000 6) 1920.000000 0.000000 7) 1582.000000 0.000000 8) 0.000000 57.400002 9) 0.000000 47.799999 10) 0.000000 38.000000 11) 0.000000 57.400002 12) 0.000000 47.799999 13) 0.000000 38.000000 14) 0.000000 57.400002 15) 0.000000 47.799999 16) 0.000000 38.000000 17) 400.000000 0.000000 18) 400.000000 0.000000 19) 210.000000 0.000000 20) 0.000000 49.400002 21) 0.000000 41.799999 22) 0.000000 34.000000
NO. ITERATIONS= 22
Punto dDel primer punto revisamos los precios sombra para cada una de las restricciones:
ROW SLACK OR SURPLUS DUAL PRICES 5) 3374.000000 0.000000 6) 1920.000000 0.000000
7) 1582.000000 0.000000
Punto ePodemos ver el cambio en el nuevo LP resaltado en verde.
!Variables!Xij= Número de productos en horario regular en el mes i(1,2,3) de tamaño j (1 grande, 2 mediano, 3 pequeño)!Yij= Número de productos producidos en horario extra en el mes i(1,2,3) de tamaño j(1 grande, 2 mediano, 3 pequeño)
!Funcion a maximizarMAX 60X11 + 60X21+ 60X31+50X12 + 50X22 + 50X32 + 40X13 +40X23 + 40X33 + 55Y11 + 55Y21 + 55Y31 + 47Y12 + 47Y22 + 47Y32 + 38Y13 + 38Y23 + 38Y33 - 12I11 - 12I21 - 12I31 - 10I12 - 10I22 - 10I32 - 8I13 - 8I23 - 8I33
!Capacidad de producción en horario regular por mesS.T.1.3X11 + 1.1X12 + X13 <= 14400 1.3X21 + 1.1X22 + X23 <= 144001.3X31 + 1.1X32 + X33 <= 14400
!Capacidad de producción en horario extra por mes1.3Y11 + 1.1Y12 + Y13 <= 6600 1.3Y21 + 1.1Y22 + Y23 <= 54001.3Y31 + 1.1Y32 + Y33 <= 6000
!Para los inventarios y la demandaX11 + Y11 - I11 = 4430 X12 + Y12 - I12 = 4970X13 + Y13 - I13 = 6400I11 + X21 + Y21 -I21 = 4200I12 + X22 + Y22 -I22 = 5200I13 + X23 + Y23 -I23 = 6700I21 + X31 + Y31 -I31 = 4800I22 + X32 + Y32 -I32 = 5600I23 + X33 + Y33 -I33 = 6200
!capacidad de inventariosI11 + I12 + I13 <= 400I21 + I22 + I23 <= 400I31 + I32 + I33 <= 400
!inventario al final de los tres periodosI31 = 80 I32 = 40I33 = 70
END
LP OPTIMUM FOUND AT STEP 21
OBJECTIVE FUNCTION VALUE
1) 2351732.
VARIABLE VALUE REDUCED COST X11 4430.000000 0.000000 X21 4200.000000 0.000000 X31 4880.000000 0.000000 X12 4970.000000 0.000000 X22 5200.000000 0.000000 X32 5640.000000 0.000000 X13 3174.000000 0.000000 X23 3220.000000 0.000000 X33 1852.000000 0.000000 Y11 0.000000 2.400000 Y21 0.000000 2.400000 Y31 0.000000 2.400000 Y12 0.000000 0.800000 Y22 0.000000 0.800000 Y32 0.000000 0.800000 Y13 3226.000000 0.000000 Y23 3480.000000 0.000000 Y33 4418.000000 0.000000 I11 0.000000 12.000000 I21 0.000000 12.000000 I31 80.000000 0.000000 I12 0.000000 10.000000 I22 0.000000 10.000000 I32 40.000000 0.000000 I13 0.000000 8.000000 I23 0.000000 8.000000 I33 70.000000 0.000000
ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 2.000000 3) 0.000000 2.000000 4) 0.000000 2.000000 5) 3374.000000 0.000000 6) 1920.000000 0.000000 7) 1582.000000 0.000000 8) 0.000000 57.400002 9) 0.000000 47.799999 10) 0.000000 38.000000
11) 0.000000 57.400002 12) 0.000000 47.799999 13) 0.000000 38.000000 14) 0.000000 57.400002 15) 0.000000 47.799999 16) 0.000000 38.000000 17) 400.000000 0.000000 18) 400.000000 0.000000 19) 210.000000 0.000000 20) 0.000000 45.400002 21) 0.000000 37.799999 22) 0.000000 30.000000
NO. ITERATIONS= 21
Punto fPodemos ver el cambio en el nuevo LP resaltado en verde.
!Variables!Xij= Número de productos en horario regular en el mes i(1,2,3) de tamaño j (1 grande, 2 mediano, 3 pequeño)!Yij= Número de productos producidos en horario extra en el mes i(1,2,3) de tamaño j(1 grande, 2 mediano, 3 pequeño)
!Funcion a maximizarMAX 60X11 + 60X21+ 60X31+50X12 + 50X22 + 50X32 + 40X13 +40X23 + 40X33 + 55Y11 + 55Y21 + 55Y31 + 47Y12 + 47Y22 + 47Y32 + 38Y13 + 38Y23 + 38Y33 - 8I11 - 8I21 - 8I31 - 6I12 - 6I22 - 6I32 - 4I13 - 4I23 - 4I33
!Capacidad de producción en horario regular por mesS.T.1.3X11 + 1.1X12 + X13 <= 13800 1.3X21 + 1.1X22 + X23 <= 144001.3X31 + 1.1X32 + X33 <= 14400
!Capacidad de producción en horario extra por mes1.3Y11 + 1.1Y12 + Y13 <= 6600 1.3Y21 + 1.1Y22 + Y23 <= 54001.3Y31 + 1.1Y32 + Y33 <= 6000
!Para los inventarios y la demandaX11 + Y11 - I11 = 4430 X12 + Y12 - I12 = 4970X13 + Y13 - I13 = 6400I11 + X21 + Y21 -I21 = 4200I12 + X22 + Y22 -I22 = 5200I13 + X23 + Y23 -I23 = 6700I21 + X31 + Y31 -I31 = 4800
I22 + X32 + Y32 -I32 = 5600I23 + X33 + Y33 -I33 = 6200
!capacidad de inventariosI11 + I12 + I13 <= 400I21 + I22 + I23 <= 400I31 + I32 + I33 <= 400
!inventario al final de los tres periodosI31 = 80 I32 = 40I33 = 70
END
LP OPTIMUM FOUND AT STEP 21
OBJECTIVE FUNCTION VALUE
1) 2351292.
VARIABLE VALUE REDUCED COST X11 4430.000000 0.000000 X21 4200.000000 0.000000 X31 4880.000000 0.000000 X12 4970.000000 0.000000 X22 5200.000000 0.000000 X32 5640.000000 0.000000 X13 2574.000000 0.000000 X23 3220.000000 0.000000 X33 1852.000000 0.000000 Y11 0.000000 2.400000 Y21 0.000000 2.400000 Y31 0.000000 2.400000 Y12 0.000000 0.800000 Y22 0.000000 0.800000 Y32 0.000000 0.800000 Y13 3826.000000 0.000000 Y23 3480.000000 0.000000 Y33 4418.000000 0.000000 I11 0.000000 8.000000 I21 0.000000 8.000000 I31 80.000000 0.000000 I12 0.000000 6.000000 I22 0.000000 6.000000 I32 40.000000 0.000000 I13 0.000000 4.000000 I23 0.000000 4.000000
I33 70.000000 0.000000
ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 2.000000 3) 0.000000 2.000000 4) 0.000000 2.000000 5) 2774.000000 0.000000 6) 1920.000000 0.000000 7) 1582.000000 0.000000 8) 0.000000 57.400002 9) 0.000000 47.799999 10) 0.000000 38.000000 11) 0.000000 57.400002 12) 0.000000 47.799999 13) 0.000000 38.000000 14) 0.000000 57.400002 15) 0.000000 47.799999 16) 0.000000 38.000000 17) 400.000000 0.000000 18) 400.000000 0.000000 19) 210.000000 0.000000 20) 0.000000 49.400002 21) 0.000000 41.799999 22) 0.000000 34.000000
NO. ITERATIONS= 21
Punto gPodemos ver el cambio en el nuevo LP resaltado en verde.
!Variables!Xij= Número de productos en horario regular en el mes i(1,2,3) de tamaño j (1 grande, 2 mediano, 3 pequeño)!Yij= Número de productos producidos en horario extra en el mes i(1,2,3) de tamaño j(1 grande, 2 mediano, 3 pequeño)
!Funcion a maximizarMAX 60X11 + 60X21+ 60X31+50X12 + 50X22 + 50X32 + 40X13 +40X23 + 40X33 + 55Y11 + 55Y21 + 55Y31 + 47Y12 + 47Y22 + 47Y32 + 38Y13 + 38Y23 + 38Y33 - 8I11 - 8I21 - 8I31 - 6I12 - 6I22 - 6I32 - 4I13 - 4I23 - 4I33 - CM
!Capacidad de producción en horario regular por mesS.T.1.3X11 + 1.1X12 + X13 <= 18000 1.3X21 + 1.1X22 + X23 <= 180001.3X31 + 1.1X32 + X33 <= 18000
!Capacidad de producción en horario extra por mes1.3Y11 + 1.1Y12 + Y13 <= 6600 1.3Y21 + 1.1Y22 + Y23 <= 54001.3Y31 + 1.1Y32 + Y33 <= 6000
!Para los inventarios y la demandaX11 + Y11 - I11 = 4430 X12 + Y12 - I12 = 4970X13 + Y13 - I13 = 6400I11 + X21 + Y21 -I21 = 4200I12 + X22 + Y22 -I22 = 5200I13 + X23 + Y23 -I23 = 6700I21 + X31 + Y31 -I31 = 4800I22 + X32 + Y32 -I32 = 5600I23 + X33 + Y33 -I33 = 6200
!capacidad de inventariosI11 + I12 + I13 <= 400I21 + I22 + I23 <= 400I31 + I32 + I33 <= 400
!inventario al final de los tres periodosI31 = 80 I32 = 40I33 = 70
!costo de mantenimientoCM = 270000
END
LP OPTIMUM FOUND AT STEP 20
OBJECTIVE FUNCTION VALUE
1) 2103104.
VARIABLE VALUE REDUCED COST X11 4430.000000 0.000000 X21 4200.000000 0.000000 X31 4880.000000 0.000000 X12 4970.000000 0.000000 X22 5200.000000 0.000000 X32 5640.000000 0.000000 X13 6400.000000 0.000000 X23 6700.000000 0.000000 X33 5452.000000 0.000000
Y11 0.000000 5.000000 Y21 0.000000 5.000000 Y31 0.000000 2.400000 Y12 0.000000 3.000000 Y22 0.000000 3.000000 Y32 0.000000 0.800000 Y13 0.000000 2.000000 Y23 0.000000 2.000000 Y33 818.000000 0.000000 I11 0.000000 8.000000 I21 0.000000 5.400000 I31 80.000000 0.000000 I12 0.000000 6.000000 I22 0.000000 3.800000 I32 40.000000 0.000000 I13 0.000000 4.000000 I23 0.000000 2.000000 I33 70.000000 0.000000 CM 270000.000000 0.000000
ROW SLACK OR SURPLUS DUAL PRICES 2) 374.000000 0.000000 3) 120.000000 0.000000 4) 0.000000 2.000000 5) 6600.000000 0.000000 6) 5400.000000 0.000000 7) 5182.000000 0.000000 8) 0.000000 60.000000 9) 0.000000 50.000000 10) 0.000000 40.000000 11) 0.000000 60.000000 12) 0.000000 50.000000 13) 0.000000 40.000000 14) 0.000000 57.400002 15) 0.000000 47.799999 16) 0.000000 38.000000 17) 400.000000 0.000000 18) 400.000000 0.000000 19) 210.000000 0.000000 20) 0.000000 49.400002 21) 0.000000 41.799999 22) 0.000000 34.000000 23) 0.000000 -1.000000
NO. ITERATIONS= 20
Punto h
En el nuevo LP eliminamos los costos del inventario.
!Variables!Xij= Número de productos en horario regular en el mes i(1,2,3) de tamaño j (1 grande, 2 mediano, 3 pequeño)!Yij= Número de productos producidos en horario extra en el mes i(1,2,3) de tamaño j(1 grande, 2 mediano, 3 pequeño)
!Funcion a maximizarMAX 60X11 + 60X21+ 60X31+50X12 + 50X22 + 50X32 + 40X13 +40X23 + 40X33 + 55Y11 + 55Y21 + 55Y31 + 47Y12 + 47Y22 + 47Y32 + 38Y13 + 38Y23 + 38Y33
!Capacidad de producción en horario regular por mesS.T.1.3X11 + 1.1X12 + X13 <= 14400 1.3X21 + 1.1X22 + X23 <= 144001.3X31 + 1.1X32 + X33 <= 14400
!Capacidad de producción en horario extra por mes1.3Y11 + 1.1Y12 + Y13 <= 6600 1.3Y21 + 1.1Y22 + Y23 <= 54001.3Y31 + 1.1Y32 + Y33 <= 6000
!Para los inventarios y la demandaX11 + Y11 - I11 = 4430 X12 + Y12 - I12 = 4970X13 + Y13 - I13 = 6400I11 + X21 + Y21 -I21 = 4200I12 + X22 + Y22 -I22 = 5200I13 + X23 + Y23 -I23 = 6700I21 + X31 + Y31 -I31 = 4800I22 + X32 + Y32 -I32 = 5600I23 + X33 + Y33 -I33 = 6200
!capacidad de inventariosI11 + I12 + I13 <= 400I21 + I22 + I23 <= 400I31 + I32 + I33 <= 400
!inventario al final de los tres periodosI31 = 80 I32 = 40I33 = 70
END
LP OPTIMUM FOUND AT STEP 20
OBJECTIVE FUNCTION VALUE
1) 2353652.
VARIABLE VALUE REDUCED COST X11 4430.000000 0.000000 X21 4200.000000 0.000000 X31 4880.000000 0.000000 X12 4970.000000 0.000000 X22 5200.000000 0.000000 X32 5640.000000 0.000000 X13 3174.000000 0.000000 X23 3220.000000 0.000000 X33 1852.000000 0.000000 Y11 0.000000 2.400000 Y21 0.000000 2.400000 Y31 0.000000 2.400000 Y12 0.000000 0.800000 Y22 0.000000 0.800000 Y32 0.000000 0.800000 Y13 3226.000000 0.000000 Y23 3880.000000 0.000000 Y33 4018.000000 0.000000 I11 0.000000 0.000000 I12 0.000000 0.000000 I13 0.000000 0.000000 I21 0.000000 0.000000 I22 0.000000 0.000000 I23 400.000000 0.000000 I31 80.000000 0.000000 I32 40.000000 0.000000 I33 70.000000 0.000000
ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 2.000000 3) 0.000000 2.000000 4) 0.000000 2.000000 5) 3374.000000 0.000000 6) 1520.000000 0.000000 7) 1982.000000 0.000000 8) 0.000000 57.400002 9) 0.000000 47.799999 10) 0.000000 38.000000 11) 0.000000 57.400002 12) 0.000000 47.799999 13) 0.000000 38.000000
14) 0.000000 57.400002 15) 0.000000 47.799999 16) 0.000000 38.000000 17) 400.000000 0.000000 18) 0.000000 0.000000 19) 210.000000 0.000000 20) 0.000000 57.400002 21) 0.000000 47.799999 22) 0.000000 38.000000
NO. ITERATIONS= 20
Punto iPodemos ver el cambio en el nuevo LP resaltado en verde.
!Variables!Xij= Número de productos en horario regular en el mes i(1,2,3) de tamaño j (1 grande, 2 mediano, 3 pequeño)!Yij= Número de productos producidos en horario extra en el mes i(1,2,3) de tamaño j(1 grande, 2 mediano, 3 pequeño)
!Funcion a maximizarMAX 60X11 + 60X21+ 60X31+50X12 + 50X22 + 50X32 + 40X13 +40X23 + 40X33 + 55Y11 + 55Y21 + 55Y31 + 47Y12 + 47Y22 + 47Y32 + 38Y13 + 38Y23 + 38Y33 - 8I11 - 8I21 - 8I31 - 6I12 - 6I22 - 6I32 - 4I13 - 4I23 - 4I33
!Capacidad de producción en horario regular por mesS.T.1.3X11 + 1.1X12 + X13 <= 14400 1.3X21 + 1.1X22 + X23 <= 144001.3X31 + 1.1X32 + X33 <= 14400
!Capacidad de producción en horario extra por mes1.3Y11 + 1.1Y12 + Y13 <= 6600 1.3Y21 + 1.1Y22 + Y23 <= 54001.3Y31 + 1.1Y32 + Y33 <= 6000
!Para los inventarios y la demandaX11 + Y11 - I11 = 3930 X12 + Y12 - I12 = 4770X13 + Y13 - I13 = 6900I11 + X21 + Y21 -I21 = 4200I12 + X22 + Y22 -I22 = 5200I13 + X23 + Y23 -I23 = 6700I21 + X31 + Y31 -I31 = 4800I22 + X32 + Y32 -I32 = 5600I23 + X33 + Y33 -I33 = 6200
!capacidad de inventariosI11 + I12 + I13 <= 400I21 + I22 + I23 <= 400I31 + I32 + I33 <= 400
!inventario al final de los tres periodosI31 = 80 I32 = 40I33 = 70
END
LP OPTIMUM FOUND AT STEP 22
OBJECTIVE FUNCTION VALUE
1) 2333232.
VARIABLE VALUE REDUCED COST X11 3930.000000 0.000000 X21 4200.000000 0.000000 X31 4880.000000 0.000000 X12 4770.000000 0.000000 X22 5200.000000 0.000000 X32 5640.000000 0.000000 X13 4044.000000 0.000000 X23 3220.000000 0.000000 X33 1852.000000 0.000000 Y11 0.000000 2.400000 Y21 0.000000 2.400000 Y31 0.000000 2.400000 Y12 0.000000 0.800000 Y22 0.000000 0.800000 Y32 0.000000 0.800000 Y13 2856.000000 0.000000 Y23 3480.000000 0.000000 Y33 4418.000000 0.000000 I11 0.000000 8.000000 I21 0.000000 8.000000 I31 80.000000 0.000000 I12 0.000000 6.000000 I22 0.000000 6.000000 I32 40.000000 0.000000 I13 0.000000 4.000000 I23 0.000000 4.000000 I33 70.000000 0.000000
ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 2.000000 3) 0.000000 2.000000 4) 0.000000 2.000000 5) 3744.000000 0.000000 6) 1920.000000 0.000000 7) 1582.000000 0.000000 8) 0.000000 57.400002 9) 0.000000 47.799999 10) 0.000000 38.000000 11) 0.000000 57.400002 12) 0.000000 47.799999 13) 0.000000 38.000000 14) 0.000000 57.400002 15) 0.000000 47.799999 16) 0.000000 38.000000 17) 400.000000 0.000000 18) 400.000000 0.000000 19) 210.000000 0.000000 20) 0.000000 49.400002 21) 0.000000 41.799999 22) 0.000000 34.000000
NO. ITERATIONS= 22
Punto jPodemos ver el cambio en el nuevo LP resaltado en verde.
!Variables!Xij= Número de productos en horario regular en el mes i(1,2,3) de tamaño j (1 grande, 2 mediano, 3 pequeño)!Yij= Número de productos producidos en horario extra en el mes i(1,2,3) de tamaño j(1 grande, 2 mediano, 3 pequeño)
!Funcion a maximizarMAX 60X11 + 60X21+ 60X31+50X12 + 50X22 + 50X32 + 40X13 +40X23 + 40X33 + 55Y11 + 55Y21 + 55Y31 + 47Y12 + 47Y22 + 47Y32 + 38Y13 + 38Y23 + 38Y33 - 8I11 - 8I21 - 8I31 - 6I12 - 6I22 - 6I32 - 4I13 - 4I23 - 4I33
!Capacidad de producción en horario regular por mesS.T.1.3X11 + 1.1X12 + X13 <= 18000 1.3X21 + 1.1X22 + X23 <= 180001.3X31 + 1.1X32 + X33 <= 18000
!Capacidad de producción en horario extra por mes1.3Y11 + 1.1Y12 + Y13 <= 6600 1.3Y21 + 1.1Y22 + Y23 <= 5400
1.3Y31 + 1.1Y32 + Y33 <= 6000
!Para los inventarios y la demandaX11 + Y11 - I11 = 4430 X12 + Y12 - I12 = 4970X13 + Y13 - I13 = 6400I11 + X21 + Y21 -I21 = 4200I12 + X22 + Y22 -I22 = 5200I13 + X23 + Y23 -I23 = 6700I21 + X31 + Y31 -I31 = 4800I22 + X32 + Y32 -I32 = 5600I23 + X33 + Y33 -I33 = 6200
!capacidad de inventariosI11 + I12 + I13 <= 400I21 + I22 + I23 <= 400I31 + I32 + I33 <= 400
!inventario al final de los tres periodosI31 = 80 I32 = 40I33 = 70
END
LP OPTIMUM FOUND AT STEP 18
OBJECTIVE FUNCTION VALUE
1) 2373104.
VARIABLE VALUE REDUCED COST X11 4430.000000 0.000000 X21 4200.000000 0.000000 X31 4880.000000 0.000000 X12 4970.000000 0.000000 X22 5200.000000 0.000000 X32 5640.000000 0.000000 X13 6400.000000 0.000000 X23 6700.000000 0.000000 X33 5452.000000 0.000000 Y11 0.000000 5.000000 Y21 0.000000 5.000000 Y31 0.000000 2.400000 Y12 0.000000 3.000000 Y22 0.000000 3.000000 Y32 0.000000 0.800000
Y13 0.000000 2.000000 Y23 0.000000 2.000000 Y33 818.000000 0.000000 I11 0.000000 8.000000 I21 0.000000 5.400000 I31 80.000000 0.000000 I12 0.000000 6.000000 I22 0.000000 3.800000 I32 40.000000 0.000000 I13 0.000000 4.000000 I23 0.000000 2.000000 I33 70.000000 0.000000
ROW SLACK OR SURPLUS DUAL PRICES 2) 374.000000 0.000000 3) 120.000000 0.000000 4) 0.000000 2.000000 5) 6600.000000 0.000000 6) 5400.000000 0.000000 7) 5182.000000 0.000000 8) 0.000000 60.000000 9) 0.000000 50.000000 10) 0.000000 40.000000 11) 0.000000 60.000000 12) 0.000000 50.000000 13) 0.000000 40.000000 14) 0.000000 57.400002 15) 0.000000 47.799999 16) 0.000000 38.000000 17) 400.000000 0.000000 18) 400.000000 0.000000 19) 210.000000 0.000000 20) 0.000000 49.400002 21) 0.000000 41.799999 22) 0.000000 34.000000
NO. ITERATIONS= 18
Punto kPodemos ver el cambio en el nuevo LP resaltado en verde.
!Variables!Xij= Número de productos en horario regular en el mes i(1,2,3) de tamaño j (1 grande, 2 mediano, 3 pequeño)!Yij= Número de productos producidos en horario extra en el mes i(1,2,3) de tamaño j(1 grande, 2 mediano, 3 pequeño)
!Funcion a maximizarMAX 60X11 + 60X21+ 60X31+50X12 + 50X22 + 50X32 + 40X13 +40X23 + 40X33 + 55Y11 + 55Y21 + 55Y31 + 47Y12 + 47Y22 + 47Y32 + 38Y13 + 38Y23 + 38Y33 - 8I11 - 8I21 - 8I31 - 6I12 - 6I22 - 6I32 - 4I13 - 4I23 - 4I33
!Capacidad de producción en horario regular por mesS.T.1.3X11 + 1.1X12 + X13 <= 13200 1.3X21 + 1.1X22 + X23 <= 132001.3X31 + 1.1X32 + X33 <= 13200
!Capacidad de producción en horario extra por mes1.3Y11 + 1.1Y12 + Y13 <= 6600 1.3Y21 + 1.1Y22 + Y23 <= 54001.3Y31 + 1.1Y32 + Y33 <= 6000
!Para los inventarios y la demandaX11 + Y11 - I11 = 4430 X12 + Y12 - I12 = 4970X13 + Y13 - I13 = 6400I11 + X21 + Y21 -I21 = 4200I12 + X22 + Y22 -I22 = 5200I13 + X23 + Y23 -I23 = 6700I21 + X31 + Y31 -I31 = 4800I22 + X32 + Y32 -I32 = 5600I23 + X33 + Y33 -I33 = 6200
!capacidad de inventariosI11 + I12 + I13 <= 400I21 + I22 + I23 <= 400I31 + I32 + I33 <= 400
!inventario al final de los tres periodosI31 = 80 I32 = 40I33 = 70
END
LP OPTIMUM FOUND AT STEP 21
OBJECTIVE FUNCTION VALUE
1) 2345292.
VARIABLE VALUE REDUCED COST X11 4430.000000 0.000000
X21 4200.000000 0.000000 X31 4880.000000 0.000000 X12 4970.000000 0.000000 X22 5200.000000 0.000000 X32 5640.000000 0.000000 X13 1974.000000 0.000000 X23 2020.000000 0.000000 X33 652.000000 0.000000 Y11 0.000000 2.400000 Y21 0.000000 2.400000 Y31 0.000000 2.400000 Y12 0.000000 0.800000 Y22 0.000000 0.800000 Y32 0.000000 0.800000 Y13 4426.000000 0.000000 Y23 4680.000000 0.000000 Y33 5618.000000 0.000000 I11 0.000000 8.000000 I21 0.000000 8.000000 I31 80.000000 0.000000 I12 0.000000 6.000000 I22 0.000000 6.000000 I32 40.000000 0.000000 I13 0.000000 4.000000 I23 0.000000 4.000000 I33 70.000000 0.000000
ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 2.000000 3) 0.000000 2.000000 4) 0.000000 2.000000 5) 2174.000000 0.000000 6) 720.000000 0.000000 7) 382.000000 0.000000 8) 0.000000 57.400002 9) 0.000000 47.799999 10) 0.000000 38.000000 11) 0.000000 57.400002 12) 0.000000 47.799999 13) 0.000000 38.000000 14) 0.000000 57.400002 15) 0.000000 47.799999 16) 0.000000 38.000000 17) 400.000000 0.000000 18) 400.000000 0.000000 19) 210.000000 0.000000 20) 0.000000 49.400002
21) 0.000000 41.799999 22) 0.000000 34.000000
NO. ITERATIONS= 21
