本文介绍了一个利用Gurobi解决随机规划问题的例子。问题涉及两种产品的生产计划，每种产品需要在三个平台上进行加工，生产时间和需求具有不确定性。通过建立prime模型、均值问题模型（MVP）、两阶段随机线性规划（TS-SLP）和确定等价问题，最终使用MPS和SMPS格式配合PySMPS库在Gurobi中进行求解。
文章目录
问题描述与模型
- 两个产品
- Project 1：an 8-foot glass door
1 单位时间 h 1 h_1 h1 + 3 单位时间 h 3 h_3 h3
售价 3 - Product 2: a 4x6 foot wood-frame window
2 单位时间 h 2 h_2 h2 + 2 单位时间 h 3 h_3 h3
售价 5
- Project 1：an 8-foot glass door
- 三个平台，每个平台每周有限时间
- h 1 = 4 h_1=4 h1=4
- h 2 = 12 h_2=12 h2=12
- h 3 = 18 h_3=18 h3=18
- 需求无限
- 最大化收益
- x 1 x_1 x1：生产产品 1 数量
- x 2 x_2 x2：生产产品 2 数量
stochastic version
- 不确定的生产时间
P ( h ~ 2 = 8 ) = 0.5 , P ( h ~ 2 = 16 ) = 0.5 P ( h ~ 3 = 12 ) = 0.5 , P ( h ~ 3 = 24 = 0.5 \\ P(\tilde h_2=8)=0.5,\ P(\tilde h_2=16)=0.5 \\ P(\tilde h_3=12)=0.5,\ P(\tilde h_3=24=0.5 P(h~2=8)=0.5, P(h~2=16)=0.5P(h~3=12)=0.5, P(h~3=24=0.5
prime model
max 3 x 1 + 5 x 2 s . t . x 1 ≤ 4 2 x 2 ≤ 12 3 x 1 + 2 x 2 ≤ 18 x 1 , x 2 ≥ 0 \max \ \ \ \ \ 3x_1+5x_2 \\ \begin{aligned} s.t.\ \ \ \ & x_1 && \le 4 \\ && 2x_2 & \le 12 \\ & 3x_1+ & 2x_2 & \le 18 \\ & x_1, & x_2 & \ge 0 \end{aligned} max 3x1+5x2s.t. x13x
扫一扫
9608
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
