天津理工大学线性规划单纯形法实验报告

实验报告

学院（系）名称：计算机与通信工程学院 姓名 学号

专业

信息与计算科学

班级

教学 1 班 实验项目

单纯形法求解线性规划问题 课程名称 线性规划

课程代码 0665096

实验时间 2014年5月5、9、12、16、19

日

实验地点 7-219 批改意见 成绩

教师签字：

软件环境：VC++6.0 实验目的：

用单纯形法解决线性规划的实际例题 实验内容： 程序源代码如下：

例题：某工厂计划生产甲、乙两种产品，生产1kg 甲产品需耗煤9t 、电力4kW ·h 、油3t ；生产1kg 乙产品需耗煤4t 、电力5kW ·h 、油10t 。该工厂现有煤360t 、电力200kW ·h 、油300t 。已知甲产品每千克售价7万元，乙产品每千克售价12万元。在上述条件下决定生产方案，使总收入最大。

解：建立线性规划问题的数学模型，设决策变量：1x 为甲产品的产量，2x 为乙产品的产量。 确定目标函数： 总收入 Z=71x +122x

限制约束条件：1212

12129436045200310300,0

x x x x x x x x +≤⎧⎪+≤⎪⎨+≤⎪⎪≥⎩

（1） 用单纯形法求解，首先把上述模型化整理成标准形式，对上述线性规划问题的数学模型式添加

松弛变量：3450,0,0x x x ≥≥≥。相应的价格系数3450,0,0C C C ===。（345,,x x x 没利用，

print();

p=danchunxing2(q);

printf("\np=%d,q=%d",p,q);

if(q==-1) break;

danchunxing3(p,q);

}

}

运行结果如下：

实验心得：

通过这个实验，让我对单纯形法有了更进一步的理解，对以后的学习、工作都有较大的帮助，谢谢老师，谢谢运筹学。