运筹学实验报告
201 12 2——201 13 3 学年第 一 学期 实验报告 课程名称:
运筹学 实验项目:
求解 线性规划问题 实验类别:
综合性□ 设计性 □√ 验证性 □ 专业班级:
姓 名:
学 号:
实验地点:
实验时间:
2013.11.15 指导教师:
成 绩:
一..实验目的 1、熟悉 LINGO 软件的使用方法、功能;
2、学会用 LINGO 软件求解一般的线性规划问题。
二..实验内容 • 1、1 21 21 21 2max 22 5 12..2 8, 0z x xx xst x xx x • 2、1 21 21 21 2min 20 105 4 24..2 5 5, 0z x xx xst x xx x • 3的、假设现在一个计算机厂商要生产两种型号的 PC :标准型(standard)和增强型(turbo),由于生产线和劳动力工作时间的约束,使得标准型 PC 最多生产 100 台。型 增强型 PC 最多生产 120 台;一共耗时劳动力时间不能超过 160 小时。已知每台标型 准型 PC 可获利润$100,耗掉 1 小时劳动力工作时间;每台增强型 PC 可获利润$150,掉 耗掉 2 小时劳动力工作时间。请问:该如何规划这两种计算机的生产量才能够使得最后获利最大? 三.模型建立 • 1、1 21 21 21 2max 22 5 12..2 8, 0z x xx xst x xx x 2、1 21 21 21 2min 20 105 4 24..2 5 5, 0z x xx xst x xx x 3、1 2121 21 2max 100 150100120..2 1600, 0z x xxxstx xx x 四.模型求解(含 经调试 后 正确的源程序)
1 1、(1)编写程序如下:
model: max=x1+2*x2;2*x1+5*x2>12;x1+2*x2<8;end(2)编写程序如下:
model: min=20*x1+10*x2;5*x1+4*x2<24;2*x1+5*x2>5;End(3)编写程序如下:
model: max=100*x1+150*x2;x1<100;x2<120;x1+2*x2<160;end 五. 结果 分析 1 1、(1))结果为:
Local optimal solution found.Objective value: 8.000000 Infeasibilities: 0.000000 Extended solver steps: 5 Total solver iterations: 20 Variable Value Reduced Cost X1 0.000000 0.000000 X2 4.000000 0.000000 Z 0.000000 0.000000 Row Slack or Surplus Dual Price 1 8.000000 1.000000 2 8.000000 0.000000 3 0.000000 1.000000(2 2)
Local optimal solution found.Objective value: 0.1311322E-07 Infeasibilities: 0.000000 Extended solver steps: 5 Total solver iterations: 41 Variable Value Reduced Cost X1 0.000000 0.000000 X2 0.000000 10.00000 X 0.7625894E+10 0.000000 Row Slack or Surplus Dual Price 1 0.1311322E-07-1.000000 2 24.00000 0.000000 3 0.000000 0.000000(3))结果为:
Global optimal solution found.Objective value: 14500.00 Infeasibilities: 0.000000 Total solver iterations: 0 Variable Value Reduced Cost X1 100.0000 0.000000 X2 30.00000 0.000000 Row Slack or Surplus Dual Price 1 14500.00 1.000000 2 0.000000 25.00000 3 90.00000 0.000000 4 0.000000 75.00000 六.实验总结 学生签名:
2012 年 月 日
