原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
1线性规划概论和图解法
第一章 ;第一章 线性规划与单纯形方法;
线性规划（Linear Programming)创始人：
1947年美国人G.B.丹齐克（Dantzig）
;线性规划（概论）
线性规划（Linear Programming)创始人：
1947年美国人G.B.丹齐克（Dantzig）
1951年提出单纯形算法（Simpler）;线性规划（概论）
线性规划（Linear Programming)创始人：
1947年美国人G.B.丹齐克（Dantzig）
1951年提出单纯形算法（Simpler）
1963年Dantzig写成“Linear Programming and Extension”;线性规划（概论）
线性规划（Linear Programming)创始人：
1947年美国人G.B.丹齐克（Dantzig）
1951年提出单纯形算法（Simpler）
1963年Dantzig写成“Linear Programming and Extension”
1979年苏联的Khachian提出“椭球法”;线性规划（概论）
线性规划（Linear Programming)创始人：
1947年美国人G.B.丹齐克（Dantzig）
1951年提出单纯形算法（Simpler）
1963年Dantzig写成“Linear Programming and Extension”
1979年苏联的Khachian提出“椭球法”
1984年印度的Karmarkar提出“投影梯度法”
;线性规划（概论）
线性规划（Linear Programming)创始人：
1947年美国人G.B.丹齐克（Dantzig）
1951年提出单纯形算法（Simpler）
1963年Dantzig写成“Linear Programming and Extension”
1979年苏联的Khachian提出“椭球法”
1984年印度的Karmarkar提出“投影梯度法”
线性规划是研究线性不等式组的理论，或者说是研究（高维空间中）凸多面体的理论，是线性代数的应用和发展。;生产计划问题
如何合理使用有限的人力，物力和资金，使得收到最好的经济效益。
如何合理使用有限的人力，物力和资金，以达到最经济的方式，完成生产计划的要求。;
例1.1 生产计划问题（资源利用问题）
胜利家具厂生产桌子和椅子两种家具。桌子售价50元/个，椅子销售价格30元/个，生产桌子和椅子要求需要木工和油漆工两种工种。生产一个桌子需要木工4小时，油漆工2小时。生产一个椅子需要木工3小时，油漆工1小时。该厂每个月可用木工工时为120小时，油漆工工时为50小时。问该厂如何组织生产才能使每月的销售收入最大？;解：将一个实际问题转化为线性规划模型有以下几个步骤：
;解：将一个实际问题转化为线性规划模型有以下几个步骤：
1．确定决策变量：x1=生产桌子的数量
x2=生产椅子的数量;解：将一个实际问题转化为线性规划模型有以下几个步骤：
1．确定决策变量：x1=生产桌子的数量
x2=生产椅子的数量
2．确定目标函数：家具厂的目标是销售收入最大
max z=50x1+30x2;解：将一个实际问题转化为线性规划模型有以下几个步骤：
1．确定决策变量：x1=生产桌子的数量
x2=生产椅子的数量
2．确定目标函数：家具厂的目标是销售收入最大
max z=50x1+30x2
3．确定约束条件：
4x1+3x2 ? 120（木工工时限制）
2x1+x2 ? 50 （油漆工工时限制）;解：将一个实际问题转化为线性规划模型有以下几个步骤：
1．确定决策变量：x1=生产桌子的数量
x2=生产椅子的数量
2．确定目标函数：家具厂的目标是销售收入最大
max z=50x1+30x2
3．确定约束条件：
4x1+3x2 ? 120（木工工时限制）
2x1+x2 ? 50 （油漆工工时限制）
4．变量取值限制：
一般情况，
文档评论（0）