版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
简单线性规划复习回顾线性规划问题的图解法的解题步骤:(1)画——画出线性约束条件所表示的可行域;(2)移——在目标函数所表示的一组平行线中,利用平移的方法找出与可行域有公共点且纵(横)截距最大、最小的直线。(3)求——通过解方程组求出最优解。(4)答——作出答案。总结:从这个问题的求解过程可以看出,最优解一般在可行域的边界上,而且通常在可行域的顶点处取得。例1:某工厂生产甲、乙两种产品,生产1吨甲种产品需要A种原料4吨、B种原料12吨,产生的利润为2万元;生产1吨乙种产品需要A种原料1吨、B种原料9吨,产生的利润为1万元。现有库存A种原料10吨、B种原料60吨,如何安排生产才能使利润最大?A种原料B种原料利润甲种产品4122乙种产品191现有库存1060
在关数据列表如下:设生产甲、乙两种产品的吨数分别为x、y利润何时达到最大?例2
要将两种大小不同规格的钢板截成A、B、C三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示
:规格类型钢板类型第一种钢板第二种钢板A规格B规格C规格212131今需要A,B,C三种规格的成品分别为15,18,27块,问各截这两种钢板多少张可得所需三种规格成品,且使所用钢板张数最少。yxO22488182816yxO22488182816yxO22488182816yxO22488182816如何找整数时的最优解?yxO224881828161.设立所求的未知数;
2.列出约束条件;
3.建立目标函数;
4.作出可行域;
5.运用图解法,求出最优解;6.实际问题需要整数解时,适当调整,确定最优解.解线性规划应用题的一般步骤:巩固练习:某公司承担了每天至少搬运280t水泥的任务,已知该公司有6辆A型卡车和4辆B型卡车,又知A型卡车每天的运载量为30t,成本费为0.9千元;B型卡车每天的运载量为40t,
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 废物焚烧处理行业发展趋势及前景展望分析报告
- 废旧纸张再生利用行业发展预测分析
- 体育用品零售行业深度分析与战略规划研究报告
- 食品酶工程行业市场发展趋势及投资咨询报告
- 废旧纸张再生利用行业发展现状及潜力分析研究报告
- 抗感染药物行业市场突围建议及需求分析报告
- 绿色包装材料行业发展全景调研与投资趋势预测研究报告
- 家用机器人行业发展前景及投资风险预测分析报告
- 人才租赁行业发展前景与机遇展望报告
- 供应链金融物流行业市场发展分析及兼并重组机会研究报告
- 医院保洁、中央运输服务投标方案(技术方案)
- 跨学科学习:神奇的学科跨越
- 第2课抗美援朝课件
- 《烟花爆竹经营(零售)许可证》申请表
- 《管理学基础与务实》教案
- 软件压力测试报告
- 《我们的地球模型》教学课件
- 减速机型号大全及减速机型号参数减速机交易网
- 朱立元《美学》完整课件
- 驾驶员心理健康培训
- 铝合金门窗技术标
评论
0/150
提交评论