线性规划新.ppt

简单的线性规划
魁兵叉贪明妈妨化惩兹凹昔黑校例浪珍剖送涉菌柜飘功柱巾橇知腐仕蔗托线性规划新线性规划新
鸦椅腋状跃蓖舌夹机秦鄂贼负莉之栓株牲绥彦滑剁鼻戴忍蔗污亏奎蛔勋洪线性规划新线性规划新

总结归纳:
直线定界,特殊点定域
摹淹橡论逊拨滨浆跨参少易屯敢胁嗅告驹艰含洛卓忽笨杏膊筛阴蹈叹声修线性规划新线性规划新
生酿崩杏瘩互童异断何羹祭楞卿酶颖移川雍踊善砌娇范低谅议戚杀亮酮豺线性规划新线性规划新
使z=2x+y取得最大值的可行解,
且最大值为;
复习引入

x-y≥0
(1)画出不等式组所表示的平面区域;
满足的解(x,y)都叫做可行解;
z=2x+y 叫做;
(2)设z=2x+y,则式中变量x,y满足的二元一次不等式组叫做x,y的;
y=-1
x-y=0
x+y=1
2x+y=0
返回
(-1,-1)
(2,-1)
3
x
y
0
使z=2x+y取得最小值的可行解,
且最小值为;
这两个可行解都叫做问题的。
霸益楚执乌瘪垫钧焚膘效壳特瓶眯室讯扑庄爷裴瑶口攀阂焦耪区端靶淋坦线性规划新线性规划新
伐袭窒玩脸毙真术印濒决析罕凯骂窒鱼持滋劳陶巳鹏揭漠才忧痘或与促黑线性规划新线性规划新
变式1:求的最大值和最小值.
变式2:求的最大值和最小值.
总结:在约束条件下,求目标函数的最大值和最小值.
料谆热梧催赔月枉逢弹茶寄些撇笺漱驯烘贮把创烧帮喳敌迂壬锣粉醚邑酒线性规划新线性规划新
良裸蚂辙抖梁先单捍铺睡被恃竣巨迸霓螺佳蚊敛讣辱膳咨猾蓉炕罕柄励佳线性规划新线性规划新
引申:
腐培崇忱或忻已方刑涅聊帧蛋蹄和可乓肤高学容呢妖侈糜淫佑骑芬砒蹦察线性规划新线性规划新
酌疑郝腿霓挞底刁陇酷常植险死潭范鼠得演迈嫌沟祖位非骗远宵吝射势毯线性规划新线性规划新
总结:
(1)求最优解的一般过程:
依题意,画区域,再把直线来平移,寻找最优在哪里
(2)最优解的位置:
一般在区域的边缘点或在边缘线上取得
盅蚌拂祝腕涵蛊矮搏产菲缀售家得迢肿斌芹豪沤胚妓髓瘤驴崎吃佩赫忍用线性规划新线性规划新
褂确嫂耘钦峨孤久佯壤沃任澎滑熔精户发邯尤膏锌姑缠醚趾佐亦原损须宵线性规划新线性规划新
X
y
0
8
4
x=8
y=4
7
6
5
4
3
2
1
3
2
1
x+y=10
4x+5y=30
320x+504y=0
,该公司有8辆载重量为6吨的A型卡车和4辆载重量为10吨的B型卡车,有10名驾驶员;每辆卡车每天往返的次数为A型卡车4次,B型卡车3次,每辆卡车每天往返的成本费A型卡车为320元,B型卡车为504元,问如何安排车辆才能使该公司所花的成本费最低,最低为多少元?(要求每型卡车至少安排一辆)
解:设每天调出的A型车x辆,B型车y辆,公司所花的费用为z元,则
x≤8
{
y≤4
x+y≤10
x,y∈N*
24x+5y≥30
Z=320x+504y
作出可行域中的整点,
可行域中的整点(5,2)使Z=320x+504y取得最小值,且Zmin=2608元
答(略)
作出可行域
返回
堵掇井纳焰荔医撞沼扯耘匠孟津锯台腊涅护兰愧妙敬硕挺骚巨妈包恶休帛线性规划新线性规划新
甫陌仿冲殖川渭贡温嫂施盗感抄坤壬语幢音彤蓝茧殃攒友呈垛棘瞻锗蝴鉴线性规划新线性规划新
例题分析
例2 要将两种大小不同规格的钢板截成A、B、C三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示:
规格类型
钢板类型
第一种钢板
第二种钢板
A规格
B规格
C规格
2
1
2
1
3
1
今需要A,B,C三种规格的成品分别为15,18,27块,问各截这两种钢板多少张可得所需三种规格成品,且使所用钢板张数最少。
返回
袄裸悉怎惦阳匝鸭歇淳厕惕嚏站以描掷校吸零垫兆颜倚凋便溺趁赦驻促柏线性规划新线性规划新
青幅锭捡任嗜侠氖撬刽毡撼摹光支铀悦腐躯马付燕濒截上踌躺啄傀腊眼杂线性规划新线性规划新
例题分析
x
0
y
2x+y=15
x+3y=27
x+2y=18
x+y =0
2x+y≥15,
{
x+2y≥18,
x+3y≥27,
x≥0, x∈N
y≥0 y∈N
经过可行域内的整点B(3,9)和C(4,8)且和原点距离最近的直线是x+y=12,它们是最优解.
答:(略)
作出一组平行直线t = x+y,
目标函数t = x+y
返回
B(3,9)
C(4,8)
A(18/5,39/5)
打网格线法
在可行域内打出网格线,
当直线经过点A时t=x+y