实验报告
课程名称:《运筹学》指导老师:实验日期:
系别:专业班级:
学号:姓名:实验成绩:
实验一:线性规划问题一模型的建立与求解
一、实验目的:
1、掌握建立线性规划问题数学模型的方法;
2、掌握运筹学专用软件线性规划模块的操作方法;
3、掌握输出信息的分析。
二、实验仪器、设备和材料:微机、运筹学软件
三、实验原理:线性规划理论
四、实验内容及步骤
第1题:套裁下料问题
(题目:必须画出相应的表把所有数据标于其中)
产品材料消耗/(kg/件)台时消耗/(台时/件)产品利润/(元/件)市场容量/件
A 1.0 2 10 200
B 1.5 1.2 12 250
C 4.0 1 14 100
资源限制2000kg 1000台时
实验步骤:
(1)建立数学模型
设生产A、B、C三种产品分别为x1、x2、x3
建立数学模型
约束条件
2
,,
(2)利用软件求解
(注:把求解的结果通过截图或其它方式复制于此)
(3)实验结论
最优解为:x1= x2= x3= 相应的最优值为:即
第2题:生产计划问题(步骤同第1题)
(题目:必须画出相应的表把所有数据标于其中) 每月所需的仓库面积数字如下表
月份
1 2 3 4 所需仓库面积/(100)
15
10
20
12
折扣优惠如下表
合同租借期限
1个月 2个月 3个月 4个月 合同期内100仓库面积的租借费用/元
2800
4500
6000
7300
实验步骤: (1)建立数学模型
设第i 个月签订的合同打算租用j 个月的面积为
x
ij
建立数学模型
x x x x x x x x x x 14231332221241312111
7300)(6000)(4500)2800minZ (+++++++++=
约束条件
1514
13
12
11
≥+++x
x x x
10232221
14
13
12
≥+++++x x x x x x
20323122
14
13
≥++++x x x
x x
12413223
14
≥+++x x x
x
43210、、、、,=≥j i x
ij
(2)利用软件求解
(注:把求解的结果通过截图或其它方式复制于此)
(3)实验结论
最优解为:x11= x12= x13= x14= x21= x22= x23= x31= x32= x41= 相应的最优值为:
即。