运筹学上机实验.docx_第1页
运筹学上机实验.docx_第2页
运筹学上机实验.docx_第3页
运筹学上机实验.docx_第4页
运筹学上机实验.docx_第5页
免费预览已结束,剩余3页可下载查看

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

运筹学课内实验报告这个学期我们进行了为期三周的运筹学上机实验。这次的实验内容主要是线性规划,对偶理论以及运输问题。在实验中我们依靠WinQSB软件来实现各个问题的解答。WinQSB是一种教学软件,对于非大型的问题一般都能计算,较小的问题还能演示中间的计算过程,特别适合多媒体课堂教学。该软件可应用于管理科学、决策科学、运筹学及生产运作管理等领域的求解问题,首先我们要做得第一步就是熟悉软件的界面,内容以及操作方式。我们主要进行的操作就是建立新问题,输入模型,求解模型,以及对结果的简单分析。在第一部分线性规划问题中,我们要解决的问题分别是夹菜第一章第六节的例10、例11、例13以及课后作业题1.9和1.11。下面我将展示我的求解过程和求解结果。例10的求解过程合理利用线材问题。现在要做100套钢架,每套用长为2.9m,2.1m和1.5m的元钢各一根。已知原料长7.4m,问应如何下料,使用的原材料最省。在解题过程中,我们NEW PROBLEM命令中输入所需的变量,输入完成后出现下图。在菜单中选择运行结果。得出的结果如下图。从图中我们可以看出,X1为方案1,按方案1应下料30根,X2为方案2,按方案2 应下料10根,X3为方案3,按方案3应下料50根。即需90根原材料可以制造100套钢架。例11某工厂要用三种原材料C、P、H混合调配出三种不同规格的产品A、B、D。已知产品规格要求,产品单价,每天能供应的原材料数量以及原材料单价,分别见表,该厂如何安排生产,使利润收入为最大。用WINQSB求解问题如下。 在NEW PROBLEM中输入所需变量。点击确定,出现下表。点击运行,求出结果如下。由上图可以看出,每天只生产产品A为200KG,分别需要用原料C为100KG,P为50KG,H为50KG.1.9,某昼夜服务的公交线路每天各时间区段内所需司机和乘务人员数如下,设司机和乘务人员分别在各时间区段一开始时上班,并连续工作八小时,问该公交线路至少配备多少名司机和乘务人员。列出这个问题的线性规划模型。 利用WINQSB求解问题。输入变量出现下表。运行结果如下实验二,对偶问题。用WinQSB软件完成下列问题1.写出对偶线性规划,变量用y表示。2.求原问题及对偶问题的最优解。将变量换成Y,结果如下。得出对偶问题的最优解,如下图所示实验三,运输问题 设有三个化肥厂(A,B,C)供应四个地区(1,2,3,4)的农用化肥。假定等量的化肥在这些地区使用效果相同。各化肥厂年产量,各地区年需要量及从各化

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论