原创力文档- 1、本文档共28页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
lbc-第6章 线性规划2012
* §补充 线性规划问题及其数学模型 一、几个实例 例1 (运输问题)设有两个砖厂A1,A2,其产量分别为23万块和27万块.它们生产的砖联合供应B1,B2,B3这三个工地.这三个工地对砖的需求量分别为17万块、18万块和15万块. 而自A1运砖到工地B1,B2,B3的运价分别为每万块10元、15元和20元,自A2运砖到工地B1,B2,B3 的运价分别为每万块20元,40元和20元.问应如何调运,才能使总运费最少? 解 以 xij 表示Ai 至Bj 的运量，得运量表如表6-1 表 6-1 由各砖厂运往三个工地的砖的总数应等于各砖 厂的产量. 可得： x11+ x12+ x13 = 23 x21+ x22+ x23 = 27 15 18 17 收量/万块 27 x23 x22 x21 A2 23 x13 x12 x11 A1 发量/万块 B3 B2 B1 运量 工地 砖厂 由各工地收到的砖的总数应等于其需求量，可得： x11 + x21 = 17 x12 + x22 = 18 x13 + x23 = 15 总运费 S 等于每个运量与对应的运价乘积之和， 即 S=10x11+15x12+20x13+20x21+40x22+20x23 于是，得此问题的数学模型为： 求一组变量 xij （i =1, 2; j =1, 2, 3）的值， 使它们满足 并使目标函数 S=10x11+15x12+20x13+20x21+40x22+20x23 的值最小. 例2 （资源最优利用问题）某厂制造A和B两种 产品，制造A产品1kg 需煤9t（吨）,劳动力3 个(以工作 日计),电力4kw;制造B产品1kg 需煤4t ,劳动力10个,电力 5kw,并已知制造A产品1kg 能获利70元,制造B产品1kg 能 获利120元.该厂只有煤360t,电力200kw,劳动力300 个可 利用. 在现有资源条件下, 应该制造A和B各多少公斤, 才 能使总利润最大? 解 将上述问题的有关数据列表6-3所示： 表6-3 设x1, x2分别表示A、B 两种产品的计划产量. 由于生产A, B两种产品所用煤、电、劳动力的 总数不得超过现有资源数，于是有:
文档评论（0）