第一章线性规划.doc

上传人:心*** 文档编号:4934984 上传时间:2020-08-16 格式:DOC 页数:11 大小:482KB
下载 相关 举报
第一章线性规划.doc_第1页
第1页 / 共11页
第一章线性规划.doc_第2页
第2页 / 共11页
第一章线性规划.doc_第3页
第3页 / 共11页
第一章线性规划.doc_第4页
第4页 / 共11页
第一章线性规划.doc_第5页
第5页 / 共11页
点击查看更多>>
资源描述

第一章 线性规划1 线性规划在人们的生产实践中,经常会遇到如何利用现有资源来安排生产,以取得最大经济效益的问题。此类问题构成了运筹学的一个重要分支数学规划,而线性规划(Linear Programming 简记LP)则是数学规划的一个重要分支。自从1947年G. B. Dantzig 提出求解线性规划的单纯形方法以来,线性规划在理论上趋向成熟,在实用中日益广泛与深入。特别是在计算机能处理成千上万个约束条件和决策变量的线性规划问题之后,线性规划的适用领域更为广泛了,已成为现代管理中经常采用的基本方法之一。1.1 线性规划的实例与定义例1 某机床厂生产甲、乙两种机床,每台销售后的利润分别为4000元与3000元。生产甲机床需用机器加工,加工时间分别为每台2小时和1小时;生产乙机床需用三种机器加工,加工时间为每台各一小时。若每天可用于加工的机器时数分别为机器10小时、机器8小时和机器7小时,问该厂应生产甲、乙机床各几台,才能使总利润最大?上述问题的数学模型:设该厂生产台甲机床和乙机床时总利润最大,则应满足(目标函数)

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育教学资料库 > 高考综合

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。