Sie sind auf Seite 1von 17

MOCH ARYAWAN AMIN

24010116140055

LISTING PROGRAM
MOCH ARYAWAN AMIN
24010116140055

! Masalah Multi-Stage Stoch. Opt. : 3 stage;


! Minimize Total Cost = Purchases + Holding;
[R_OBJ] MIN = PURCHASE_COST + HOLD_COST;
! Compute purchase cost;
[R_PC] PURCHASE_COST = 5 * PURCHASE_1 + COST_2 *
PURCHASE_2 + COST_3 * PURCHASE_3;
! Compute holding cost;
[R_HC] HOLD_COST = 0.2*INVENTORY_1 + 0.2*INVENTORY_2 +
0.2*INVENTORY_3;
! Compute inventory levels;
[R_I1] INVENTORY_1 = PURCHASE_1 - 100;
[R_I2] INVENTORY_2 = INVENTORY_1 + PURCHASE_2 -
DEMAND_2;
[R_I3] INVENTORY_3 = INVENTORY_2 + PURCHASE_3 -
DEMAND_3;
! *** STEP 2 *** - Define Random Variables;
!The random variables are period 2's demand and cost.;
@SPSTGRNDV( 1, COST_2); @SPSTGRNDV( 1, DEMAND_2);
@SPSTGRNDV( 2, COST_3); @SPSTGRNDV( 2, DEMAND_3);
! *** STEP 3 *** - Define initial decision and recourse
variables;
!The initial decision is how much to purchase in period 1;
@SPSTGVAR( 0, PURCHASE_1);
!Period 2 purchases are a recourse variable after the
weather reveals itself;
@SPSTGVAR( 1, PURCHASE_2);
@SPSTGVAR( 2, PURCHASE_3);
! *** STEP 4 *** - Assign distributions to the random
variables;
!Declare a discrete distribution called 'DST_DMD' with three
outcomes and two jointly distributed variables
(i.e., Demand and Cost);
@SPTABLESHAPE( 'DST_DMD', 3, 2);
!Load the three equally likely outcomes into 'DST_DMD';
!Dist Name Probability Cost Demand;
@SPTABLEOUTC( 'DST_DMD',0.3, 10, 100);
@SPTABLEOUTC( 'DST_DMD',0.4, 11, 120);
@SPTABLEOUTC( 'DST_DMD',0.3, 12, 140);
!Declare a specific instance of the 'DST_DMD'
distribution, naming the instance 'DST_DMD_1';
!Bind Period 2,3 Cost and Demand to the distribution instance;
@SPTABLEINST( 'DST_DMD', 'DST_DMD_1');
@SPTABLERNDV( 'DST_DMD_1', COST_2, DEMAND_2);
@SPTABLEINST( 'DST_DMD', 'DST_DMD_2');
@SPTABLERNDV( 'DST_DMD_2', COST_3, DEMAND_3);
END
MOCH ARYAWAN AMIN
24010116140055

OUTPUT
MOCH ARYAWAN AMIN
24010116140055
MOCH ARYAWAN AMIN
24010116140055
MOCH ARYAWAN AMIN
24010116140055
MOCH ARYAWAN AMIN
24010116140055
MOCH ARYAWAN AMIN
24010116140055
MOCH ARYAWAN AMIN
24010116140055

Global optimal solution found.

Objective value: 1872.080


Infeasibilities: 0.000000
Total solver iterations: 9
Elapsed runtime seconds: 0.09

Expected value of:


Objective (EV): 1872.080
Wait-and-see model's objective (WS): 1772.000
Perfect information (EVPI = |EV - WS|): 100.0800

Stochastic Model Class: MULTI-STAGE STOCHASTIC


Deteq Model Class: LP

Total scenarios/leaf nodes: 9


Total random variables: 4
Total stages: 2

Core Deteq
Total variables: 8 72
Nonlinear variables: 0 0
Integer variables: 0 0

Total constraints: 6 74
Nonlinear constraints: 0 0

Total nonzeros: 18 218


Nonlinear nonzeros: 0 0

Stage 0 Solution
----------------

Variable Value Reduced Cost


PURCHASE_1 340.0000 0.000000
INVENTORY_1 240.0000 0.000000

Row Slack or Surplus Dual Price


R_I1 0.000000 -0.4860000

Staging Report
--------------

Random Variable Stage


COST_2 1
COST_3 2
DEMAND_2 1
DEMAND_3 2

Variable Stage
PURCHASE_COST 2*
HOLD_COST 2*
MOCH ARYAWAN AMIN
24010116140055

PURCHASE_1 0
PURCHASE_2 1
PURCHASE_3 2
INVENTORY_1 0*
INVENTORY_2 1*
INVENTORY_3 2*

Row Stage
R_OBJ 2*
R_PC 2*
R_HC 2*
R_I1 0*
R_I2 1*
R_I3 2*

(*) Stage was inferred

Random Variable Distribution Report


-----------------------------------

Sample Sample
Random Variable Mean StdDev
Distribution
COST_2 11.00000 0.7745967
DST_DMD,DST_DMD_1,1
COST_3 11.00000 0.7745967
DST_DMD,DST_DMD_2,1
DEMAND_2 120.0000 15.49193
DST_DMD,DST_DMD_1,2
DEMAND_3 120.0000 15.49193
DST_DMD,DST_DMD_2,2

Scenario: 1 Probability: 0.9000000E-01 Objective: 1784.000


--------------------------------------------------------------

Random Variable Value


COST_2 10.00000
COST_3 10.00000
DEMAND_2 100.0000
DEMAND_3 100.0000

Variable Value Reduced Cost


PURCHASE_COST 1700.000 0.000000
HOLD_COST 84.00000 0.000000
PURCHASE_1 340.0000 0.000000
PURCHASE_2 0.000000 2.022000
PURCHASE_3 0.000000 0.9180000
INVENTORY_1 240.0000 0.000000
INVENTORY_2 140.0000 0.000000
INVENTORY_3 40.00000 0.000000

Row Value Dual Price


R_PC 0.000000 -
0.9000000E-01
R_HC 0.000000 -
0.9000000E-01
MOCH ARYAWAN AMIN
24010116140055

R_I1 0.000000 -0.4860000


R_I2 0.000000 0.000000
R_I3 0.000000 -
0.1800000E-01

Scenario: 2 Probability: 0.1200000 Objective: 1780.000


----------------------------------------------------------

Random Variable Value


COST_2 10.00000
COST_3 11.00000
DEMAND_2 100.0000
DEMAND_3 120.0000

Variable Value Reduced Cost


PURCHASE_COST 1700.000 0.000000
HOLD_COST 80.00000 0.000000
PURCHASE_1 340.0000 0.000000
PURCHASE_2 0.000000 0.000000
PURCHASE_3 0.000000 1.344000
INVENTORY_1 240.0000 0.000000
INVENTORY_2 140.0000 0.000000
INVENTORY_3 20.00000 0.000000

Row Value Dual Price


R_PC 0.000000 -0.1200000
R_HC 0.000000 -0.1200000
R_I1 0.000000 0.9540000
R_I2 0.000000 0.9780000
R_I3 0.000000 -
0.2400000E-01

Scenario: 3 Probability: 0.9000000E-01 Objective: 1776.000


--------------------------------------------------------------

Random Variable Value


COST_2 10.00000
COST_3 12.00000
DEMAND_2 100.0000
DEMAND_3 140.0000

Variable Value Reduced Cost


PURCHASE_COST 1700.000 0.000000
HOLD_COST 76.00000 0.000000
PURCHASE_1 340.0000 0.000000
PURCHASE_2 0.000000 0.000000
PURCHASE_3 0.000000 0.000000
INVENTORY_1 240.0000 0.000000
INVENTORY_2 140.0000 0.000000
INVENTORY_3 0.000000 1.098000

Row Value Dual Price


R_PC 0.000000 -
0.9000000E-01
R_HC 0.000000 -
0.9000000E-01
MOCH ARYAWAN AMIN
24010116140055

R_I1 0.000000 -
0.1800000E-01
R_I2 0.000000 0.000000
R_I3 0.000000 1.080000

Scenario: 4 Probability: 0.1200000 Objective: 1776.000


----------------------------------------------------------

Random Variable Value


COST_2 11.00000
COST_3 10.00000
DEMAND_2 120.0000
DEMAND_3 100.0000

Variable Value Reduced Cost


PURCHASE_COST 1700.000 0.000000
HOLD_COST 76.00000 0.000000
PURCHASE_1 340.0000 0.000000
PURCHASE_2 0.000000 3.096000
PURCHASE_3 0.000000 1.224000
INVENTORY_1 240.0000 0.000000
INVENTORY_2 120.0000 0.000000
INVENTORY_3 20.00000 0.000000

Row Value Dual Price


R_PC 0.000000 -0.1200000
R_HC 0.000000 -0.1200000
R_I1 0.000000 -
0.2400000E-01
R_I2 0.000000 0.000000
R_I3 0.000000 -
0.2400000E-01

Scenario: 5 Probability: 0.1600000 Objective: 1772.000


----------------------------------------------------------

Random Variable Value


COST_2 11.00000
COST_3 11.00000
DEMAND_2 120.0000
DEMAND_3 120.0000

Variable Value Reduced Cost


PURCHASE_COST 1700.000 0.000000
HOLD_COST 72.00000 0.000000
PURCHASE_1 340.0000 0.000000
PURCHASE_2 0.000000 0.000000
PURCHASE_3 0.000000 1.792000
INVENTORY_1 240.0000 0.000000
INVENTORY_2 120.0000 0.000000
INVENTORY_3 0.000000 0.000000

Row Value Dual Price


R_PC 0.000000 -0.1600000
R_HC 0.000000 -0.1600000
R_I1 0.000000 1.272000
MOCH ARYAWAN AMIN
24010116140055

R_I2 0.000000 1.304000


R_I3 0.000000 -
0.3200000E-01

Scenario: 6 Probability: 0.1200000 Objective: 2012.000


----------------------------------------------------------

Random Variable Value


COST_2 11.00000
COST_3 12.00000
DEMAND_2 120.0000
DEMAND_3 140.0000

Variable Value Reduced Cost


PURCHASE_COST 1940.000 0.000000
HOLD_COST 72.00000 0.000000
PURCHASE_1 340.0000 0.000000
PURCHASE_2 0.000000 0.000000
PURCHASE_3 20.00000 0.000000
INVENTORY_1 240.0000 0.000000
INVENTORY_2 120.0000 0.000000
INVENTORY_3 0.000000 1.464000

Row Value Dual Price


R_PC 0.000000 -0.1200000
R_HC 0.000000 -0.1200000
R_I1 0.000000 -
0.2400000E-01
R_I2 0.000000 0.000000
R_I3 0.000000 1.440000

Scenario: 7 Probability: 0.9000000E-01 Objective: 1768.000


--------------------------------------------------------------

Random Variable Value


COST_2 12.00000
COST_3 10.00000
DEMAND_2 140.0000
DEMAND_3 100.0000

Variable Value Reduced Cost


PURCHASE_COST 1700.000 0.000000
HOLD_COST 68.00000 0.000000
PURCHASE_1 340.0000 0.000000
PURCHASE_2 0.000000 0.6820000
PURCHASE_3 0.000000 0.3220000
INVENTORY_1 240.0000 0.000000
INVENTORY_2 100.0000 0.000000
INVENTORY_3 0.000000 0.5960000

Row Value Dual Price


R_PC 0.000000 -
0.9000000E-01
R_HC 0.000000 -
0.9000000E-01
MOCH ARYAWAN AMIN
24010116140055

R_I1 0.000000 -
0.1800000E-01
R_I2 0.000000 0.000000
R_I3 0.000000 0.5780000

Scenario: 8 Probability: 0.1200000 Objective: 1988.000


----------------------------------------------------------

Random Variable Value


COST_2 12.00000
COST_3 11.00000
DEMAND_2 140.0000
DEMAND_3 120.0000

Variable Value Reduced Cost


PURCHASE_COST 1920.000 0.000000
HOLD_COST 68.00000 0.000000
PURCHASE_1 340.0000 0.000000
PURCHASE_2 0.000000 0.000000
PURCHASE_3 20.00000 0.000000
INVENTORY_1 240.0000 0.000000
INVENTORY_2 100.0000 0.000000
INVENTORY_3 0.000000 1.344000

Row Value Dual Price


R_PC 0.000000 -0.1200000
R_HC 0.000000 -0.1200000
R_I1 0.000000 2.894000
R_I2 0.000000 2.918000
R_I3 0.000000 1.320000

Scenario: 9 Probability: 0.9000000E-01 Objective: 2248.000


--------------------------------------------------------------

Random Variable Value


COST_2 12.00000
COST_3 12.00000
DEMAND_2 140.0000
DEMAND_3 140.0000

Variable Value Reduced Cost


PURCHASE_COST 2180.000 0.000000
HOLD_COST 68.00000 0.000000
PURCHASE_1 340.0000 0.000000
PURCHASE_2 0.000000 0.000000
PURCHASE_3 40.00000 0.000000
INVENTORY_1 240.0000 0.000000
INVENTORY_2 100.0000 0.000000
INVENTORY_3 0.000000 1.098000

Row Value Dual Price


R_PC 0.000000 -
0.9000000E-01
R_HC 0.000000 -
0.9000000E-01
R_I1 0.000000 0.4500000
MOCH ARYAWAN AMIN
24010116140055

R_I2 0.000000 0.000000


R_I3 0.000000 1.080000

d) Interpretasi Keputusan Optimal

Keputusan optimal : Sebuah toko gas membeli 340 unit gas pada hari ini (hari pertama) dan
menyimpan 240 unit gas untuk dijual pada hari-hari berikutnya.
Ekspektasi total biayanya adalah $1872.080

Scenario 1 :
Seandainya pada hari kedua permintaannya (demand) sebanyak 100 unit dan harga beli gas
$10 per unit, maka keputusan optimalnya adalah tidak perlu pembelian tambahan.
Seandainya pada hari ketiga permintaannya (demand) sebanyak 100 unit dan harga beli gas
$10 per unit, maka keputusan optimalnya adalah tidak perlu pembelian tambahan.
Keputusan tersebut menyisakan 40 unit gas pada esok hari.

Scenario 2 :
Seandainya pada hari kedua permintaannya (demand) sebanyak 100 unit dan harga beli gas
$10 per unit, maka keputusan optimalnya adalah tidak perlu pembelian tambahan.
Seandainya pada hari ketiga permintaannya (demand) sebanyak 120 unit dan harga beli gas
$11 per unit, maka keputusan optimalnya adalah tidak perlu pembelian tambahan.
Keputusan tersebut menyisakan 20 unit gas pada esok hari.

Scenario 3 :
Seandainya pada hari kedua permintaannya (demand) sebanyak 100 unit dan harga beli gas
$10 per unit, maka keputusan optimalnya adalah tidak perlu pembelian tambahan.
Seandainya pada hari ketiga permintaannya (demand) sebanyak 140 unit dan harga beli gas
$12 per unit, maka keputusan optimalnya adalah tidak perlu pembelian tambahan.
Keputusan tersebut tidak menyisakan unit gas pada esok hari.
MOCH ARYAWAN AMIN
24010116140055

Scenario 4 :
Seandainya pada hari kedua permintaannya (demand) sebanyak 120 unit dan harga beli gas
$11 per unit, maka keputusan optimalnya adalah tidak perlu pembelian tambahan.
Seandainya pada hari ketiga permintaannya (demand) sebanyak 100 unit dan harga beli gas
$10 per unit, maka keputusan optimalnya adalah tidak perlu pembelian tambahan.
Keputusan tersebut menyisakan 20 unit gas pada esok hari.

Scenario 5 :
Seandainya pada hari kedua permintaannya (demand) sebanyak 120 unit dan harga beli gas
$11 per unit, maka keputusan optimalnya adalah tidak perlu pembelian tambahan.
Seandainya pada hari ketiga permintaannya (demand) sebanyak 120 unit dan harga beli gas
$11 per unit, maka keputusan optimalnya adalah tidak perlu pembelian tambahan.
Keputusan tersebut tidak menyisakan unit gas pada esok hari.

Scenario 6 :
Seandainya pada hari kedua permintaannya (demand) sebanyak 120 unit dan harga beli gas
$11 per unit, maka keputusan optimalnya adalah tidak perlu pembelian tambahan.
Seandainya pada hari ketiga permintaannya (demand) sebanyak 140 unit dan harga beli gas
$12 per unit, maka keputusan optimalnya adalah membeli 20 unit gas.
Keputusan tersebut tidak menyisakan unit gas pada esok hari.

Scenario 7 :
Seandainya pada hari kedua permintaannya (demand) sebanyak 140 unit dan harga beli gas
$12 per unit, maka keputusan optimalnya adalah tidak perlu pembelian tambahan.
Seandainya pada hari ketiga permintaannya (demand) sebanyak 100 unit dan harga beli gas
$10 per unit, maka keputusan optimalnya adalah tidak perlu pembelian tambahan.
Keputusan tersebut tidak menyisakan unit gas pada esok hari.
MOCH ARYAWAN AMIN
24010116140055

Scenario 8 :
Seandainya pada hari kedua permintaannya (demand) sebanyak 140 unit dan harga beli gas
$12 per unit, maka keputusan optimalnya adalah tidak perlu pembelian tambahan.
Seandainya pada hari ketiga permintaannya (demand) sebanyak 120 unit dan harga beli gas
$11 per unit, maka keputusan optimalnya adalah membeli 20 unit gas.
Keputusan tersebut tidak menyisakan unit gas pada esok hari.

Scenario 9 :
Seandainya pada hari kedua permintaannya (demand) sebanyak 140 unit dan harga beli gas
$12 per unit, maka keputusan optimalnya adalah tidak perlu pembelian tambahan.
Seandainya pada hari ketiga permintaannya (demand) sebanyak 140 unit dan harga beli gas
$12 per unit, maka keputusan optimalnya adalah membeli 40 unit gas.
Keputusan tersebut tidak menyisakan unit gas pada esok hari.

Das könnte Ihnen auch gefallen