运筹学报告翟.doc

《运筹学报告翟.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、运筹学实验报告内容线性规划与对偶问题班级金融131学生冯斌瑞学号3120521009指导教师曹龙2014—2015学年第二学期2.18某文教用品厂利用原材料白坯纸生产原稿纸，日记本和练习本三种产品。该厂现有工人100人，每天白坯纸的供应量为30000kg。如单独生产各种产品时，每个工人每天可生产原稿纸30捆，或日记本30打，或练习本30箱。已知原材料消耗为：每捆原稿纸用白坯纸10/3kg，每打日记本用白坯纸40/3kg，每箱练习本用白坯纸80/3kg。已知生产各种产品的赢利为：每捆原稿纸1元，每打日记本2

2、元，每箱练习本3元。试决定：（1)在现有生产条件下使该厂赢利最大的方案；（2）如白坯纸供应量不变，而工人数量不足时可从市场上招收临时工，临时工费用为每人每天40元。问：该厂应否招临时工及招收多少人为宜？答：（1）线性规划模型为：所以赢利最大的方案是：生产原稿纸1003.9940捆，约为1000捆，生产日记本1999.0090打，约为2000打。最大利润为5002.0120元，约为5000元。（2）劳动力市场影子价格为20.0201，小于临时工每人每人40元，,所以该厂不应该招收临时工。运筹学实验报告内容运

3、输问题班级金融131学生冯斌瑞学号3120521009指导教师曹龙2014—2015学年第二学期3.10.表3-32示出一个运输问题及它的一个解，试问：（1）表中给出的解是否为最优解？请用位势法进行检验。（2）若价值系数C24由1变为3，所给的解是否仍为最优解？若不是，请求出最优解。（3）若所有的价值系数均增加1，最优解是否改变？为什么？（4）若所有的价值系数均乘以2，最优解是否改变？为什么？（5）写出该运输问题的对偶问题，并说明二者最优解的关系(1)由图知，所以是最优解。最优值为43。(2)新的运价表为

4、：可以得，不再是最优解，最优解为X12=3，X13=5，X21=8，X22=2，X33=1，X34=3，Z*=43。(3)新的运价表为：所以最优解不变。(4)新的最优表为：所以最优解不变。(5)对偶问题：此问题原问题为最小化。所以原问题的检验数对应于对偶问题的一组基本解。根据对偶性质3：设x0与y0分别是原问题与对偶问题的可行解，则当x0,y0是原问题与对偶问题的最优解当且仅当cx0=y0b.运筹学实验报告内容动态规划班级金融131学生冯斌瑞学号3120521009指导教师曹龙2014—2015学年第二学

5、期7.3某厂每月某种产品最多600件，当月生产的产品若未销出就需储存（当月入库的产品该月不付储存费）。月初就已储存的产品需要支付储存费，每100件每月1千元。已知每100件产品的生产费为5千元，在进行生产的月份工厂需要支出经营费4千元，市场需求如表所示，假定1月初及4月底库存量为零，试问每月应生产多少产品才能在满足需求条件下使总生产及储存费用最小。月份1234产品/百件5321最优决策为：第一个月生产500件，第二个月生产600件，第三个月和第四个月不生产，可使4个月总费用最小为67000元。