《最优化原理与方法》复习题.doc_第1页
《最优化原理与方法》复习题.doc_第2页
《最优化原理与方法》复习题.doc_第3页
《最优化原理与方法》复习题.doc_第4页
全文预览已结束

下载本文档

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

文档简介

最优化原理与方法复习题一美佳公司计划制造 I、II 两种家电产品。已知各制造一件时分别占用设备 A、B 的台时、调试时间、调试工序每天可用于这种家电的能力、各售出一件时的获利情况,如下表所示。 (1)试写出上述问题的数学规划模型;(2)给出求解该模型的lingo代码。二将下列线性规划化为标准型,并列出初始单纯形表。三已知线性规划问题写出其对偶规划。四试选用一种方法求解下述线性规划问题五. 用表格单纯形法求解线性规划。六. 已知线性规划问题(1) 写出对偶问题;(2) 应用对偶理论证明原问题与对偶问题都存在最优解(不必求解)。七.已知线性规划问题其最优解为试求(1)的值(2)写出对偶问题并求其最优解八已知线性规划问题 其对偶问题的最优解为试根据对偶理论求出原问题的最优解九已知线性规划问题用单纯形法求得最终表如下所示:105005103/2101105/14-1/7-3/142/7-35/200-5/14-25/14试用灵敏度分析的方法判断:(1) 目标函数中价值系数或分别在什么范围内变动,上述最优解不变.(2) 约束条件右端项当保持一个不变时,另一个在什么范围内变化时原问题的最优基保持不变。(3) 问题的目标函数变为时,最优解如何变。(4) 约束条件右端项由时,最优解为多少。十、某车间有甲、乙两台机床,可用于加工三种工件。假定这两台车床的可用台时数分别为800和900,三种工件的数量分别为400、600和500,且已知用两种不同车床加工单位数量不同工件所需的台时数和加工费用如下表。车床类 型单位工件所需加工台时数单位工件的加工费用可用台时数工件1工件2工件3工件1工件2工件3甲0.41.11.013910800乙0.51.21.311128900问怎样分配车床的加工任务,才能既满足加工工件的要求,又使加工费用最低?(1)试建立数学模型;(2)试选一数学软件计算上述模型,并给出程序源代码。十一求解下列运输问题: 已知3个发点4个收点的最小费用运输问题。产销量及单位运价如下表。销地 cij产地B1B2B3B4产量A11052370A2431220A3563410销量50251015(1) 试建立求解上述问题的数学模型;(2) 分别给出求解该模型的matlab、lingo原始代码;十二用分枝定界法求解下述整数规划

温馨提示

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

最新文档

评论

0/150

提交评论