运筹学课设任务书

《运筹学实验》1——线性规划建模与求解（周二、三）一.实验目的及要求1. 掌握线性规划建模的方法与过程，体会线性规划建模的核心思想。

2. 掌握线性规划问题的求解方法。

3.掌握用Matlab或LINDO求解线性规划问题的基本方法和步骤，学会分析Matlab或LINDO的计算结果。

4.锻炼应用所学知识解决综合性问题的能力二.实验设备与器件1.安装win98系统以上的计算机2.malab6.0或LINDO6.01或更高版本的软件三.实验原理线性规划常见可以解决资源分配问题，成本效益平衡问题。

在求解线性规划时，常用的方法有图解法和单纯形法。

单纯形法基本思路是：先找出一个基本可行解,判断其是否为最优解,如果不是最优解，则转换到相邻的基本可行解,并使目标函数值不断增大,直到找出最优解或判断有无界解、无解为止。

本实验是合理利用线材问题属于解决资源分配问题使用LINDO 6.01进行操作：LINDO（Linear Interactive and Discrete Optimizer）是一种专门用于求解数学规划问题的软件包。

由于LINDO执行速度很快、易于方便输入、求解和分析数学规划问题，因此在数学、科研和工业界得到广泛应用。

LINDO主要用于解线性规划、非线性规划、二次规划和整数规划等问题。

也可以用于一些非线性和线性方程组的求解以及代数方程求根等。

LINDO 中包含了一种建模语言和许多常用的数学函数（包括大量概论函数），可供使用者建立规划问题时调用。

四.实验内容实验准备：1 自学运筹学实验指导书第一、二两章，复习巩固Matlab基础知识；2 复习课本《运筹学基础及应用》第一章，熟悉线性规划模型建模的过程，模型标准化及模型求解的思路和过程，最优解判定的准则和方法。

实验内容：1 自学运筹学实验指导书第三章，掌握线性规划模型求解的软件技术；2 利用软件实现运筹学实验指导书第三章所有例题的求解计算；3 参照例题，总结提炼线性规划建模与求解过程的主要难点问题、模型求解的程序命令及其适用条件等，形成便于自己理解的规范的操作指南；4 利用前面总结的方法，完成如下习题的求解：● 1.7 化标准型并用程序命令求解● 1.12 建立模型，化标准型并用程序命令求解5 完成如下实际问题的建模与求解。

摘要
本文本着企业生产与需求同时考虑，相互影响的原则，利用线性规划的知识 对山东临沂景德地毯有限公司的生产及运输进行了初步规划。 论文首先对我国生产企业生产与运输方面的现状进行了基本概述， 然后以此 家地毯企业为例，讲解了进行生产和运输决策时可以采用的基本方法。本文首先 对这家企业的情况进行了部分说明，然后针对企业遇到的问题，建立模型，求解 对策。在对企业问题选择最优化模型时，选择了线性规划这一最为简单也最为实 用的方法，利用 lingo 软件对问题进行了相应的求解，并对结果进行了评述，形 成了对企业生产运输规划的一些基本建议。 本文意在通过对此家企业问题的解决方法来对企业的一些问题做出指导， 以 促进企业的发展壮大。
模型的建立 ………………………………………分析……………………………………… (10)
3.1 3.2 模型的最优解 ……………………………………………………… (10) 模型的分析与评价 ……………………………………………………(14)
第四章 结论与建议 ………………………………………………………(15)
1.3 研究的意义 企业利润问题是事关企业生死存亡的重大问题。 企业利润与产品质量存在巨 大关系，但是对于生产水平较为落后，且产品质量已经基本确定或产品质量难以 再获巨大提高的企业， 对产品生产和销售的准确把握则无疑是企业获得利润的法 宝。 而通过数学规划来计算最优情况下的生产量和销售量则是既实用又简单的方 法。 产品的生产和销售自商品经济产生之初便应该是一体的， 对两者进行统一考 虑才能对企业生产制定更好的决策，此种对供求关系，生产和销售限制条件统一 考虑的规划方法建立了关于生产与销售集中考虑的一般步骤， 对企业的更优决策 与发展必然具有一定的指导意义。
1.4 研究的主要方法和思路

长春工业大学课程设计报告课程设计名称运筹课程设计专业电子商务班级 090509 学生姓名龚雪指导教师王亚君2012年6月15日课程设计任务书运筹学课程设计提纲组别：第一组设计人员：龚雪、方浩、高利新设计时间：2012年6月4日—2012年6月15日1、设计进度：本课程设计时间分两周：第一周（2012年6月4——2012年6月8日）：建模阶段。

此阶段各小组根据给出的题目完成模型的建立。

主要环节包括：1.16月4日上午：发指导书；按组布置设计题目；说明进度安排。

1.2 6月4日下午至6月6日：各小组审题，查阅资料，进行建模前的必要准备（包括求解程序的编写与查找）。

1.36月7日至6月8日：各小组进行建模，并根据题目设计要求拟定设计提纲，指导教师审阅；同时阅读，理解求解程序，为上机求解做好准备。

第二周（2012年6月11日————2012年6月15日）：上机求解，结果分析及答辩。

主要环节包括：1.1 6月11日6月12日：上机调试程序1.2 6月13日：完成计算机求解与结果分析1.36月14日：撰写设计报告1.46月15日：设计答辩及成绩评定2、设计题目：第十题某种生产原料需经过开采和初步加工两个阶段后才能使用。

已知原料开采在A1、A2、A3三个矿区进行，原料的初步加工在B1、B2、B3、B4、B5五个企业进行，加工后的原料供给U1、U2、U3、U4、U5、U6、U7、U8八个用户使用；各矿区到各加工企业的运输费用资料见表18；各加工企业向各用户运输单位量原料的运输费用见表19；初步加工企业B1、B2、B3、B4、B5的最大加工能力分别为24、18、18、6、18单位；用户U1、U2、U3、U4、U5、U6、U7、U8的原料需求量分别为12、15、10、6、3、2、7、20单位。

试确定从原料开采到产品使用的最佳生产计划。

并按要求分别完成下列分析：(1)A1矿区的开采量变为30的生产计划。

(2)A2到加工企业的运费为13.0，12.5，14.1，14.1，12.0，最优基如何变化？(3)B5的生产限量变为22时最优基如何变化？表193、建模过程：3.1设置变量设X ij表示i矿区运往j加工厂的矿量，，其中i=1、2、3；j=1、2、3、4、5； Z表示总费用。

winqsb运筹学课程设计一、课程目标知识目标：1. 理解运筹学的基本概念，掌握线性规划、整数规划等基本模型；2. 学会运用Winqsb软件进行运筹问题的建模与求解；3. 了解运筹学在实际问题中的应用，如生产计划、物流配送等。

技能目标：1. 能够运用运筹学方法分析实际问题，建立数学模型；2. 掌握Winqsb软件的操作技巧，能够运用软件解决简单的运筹问题；3. 培养学生的逻辑思维能力和问题解决能力。

情感态度价值观目标：1. 培养学生对运筹学的兴趣，激发学生学习数学的积极性；2. 培养学生团队协作意识，提高沟通与交流能力；3. 增强学生运用所学知识解决实际问题的信心，培养勇于挑战的精神。

课程性质：本课程为高中年级的选修课程，旨在让学生了解运筹学的基本知识，学会运用Winqsb软件解决实际问题。

学生特点：高中年级的学生具备一定的数学基础，对新鲜事物充满好奇，具备一定的自学能力和团队协作意识。

教学要求：结合学生特点，课程设计应注重理论与实践相结合，以实际案例引导学生学习，注重培养学生的动手操作能力和问题解决能力。

通过本课程的学习，使学生能够将所学知识应用于实际生活，提高学生的综合素质。

二、教学内容1. 运筹学基本概念：介绍运筹学的定义、发展历程、应用领域；教材章节：第一章 运筹学导论。

2. 线性规划：讲解线性规划的基本理论，包括线性规划模型、单纯形法、对偶理论；教材章节：第二章 线性规划。

3. 整数规划：介绍整数规划的概念、特点，以及求解方法，如分支定界法、割平面法；教材章节：第三章 整数规划。

4. Winqsb软件操作：讲解Winqsb软件的基本功能、操作界面，以及如何建立和求解运筹问题模型；教材章节：第四章 Winqsb软件应用。

5. 运筹学应用案例分析：分析生产计划、物流配送等实际案例，让学生了解运筹学在现实生活中的应用；教材章节：第五章 运筹学应用案例。

教学内容安排与进度：第一周：运筹学基本概念；第二周：线性规划；第三周：整数规划；第四周：Winqsb软件操作；第五周：运筹学应用案例分析。