线性规划问题

时间:2024-03-24 18:16:00编辑:奇事君

线性规划问题

设从A库运到商店甲,乙,丙分别为X11、X12、X13,设从B库运到商店甲,乙,丙分别为X21、X22、X23。
则有目标方程min Z=8*X11+6*X12+9*X13+3*X21+4*X22+5*X23
条件:X11+X12+X13=12(A库货物12吨)
X21+X22+X23=8(B库货物12吨)
X11+X21=7(甲商店7吨)
X12+X22=8(乙商店8吨)
X13+X23=5(丙商店5吨)
求解方程可得X11=0、X12=8、X13=4,X21=7、X22=0、X23=1,总费用为110元,最小。如下所示。
甲 乙 丙
A 0 8 4
B 7 0 1
法二:从运费来看,甲仓库8元,6元,9元,乙仓库3元,4元,5元。6比8和9少2和3,而3比4和5少1和2,从最小值出发,首先分配给6元得乙商店全值8吨,那么乙商店已满,甲仓库还剩4吨。
但是剩下8元、9元和3元和5元对比,9比8大1,5比3大2,从最小值出发, 把甲剩下的4吨给丙,那么5元得吨数就少,总费用小。然后得到如下结果:
甲 乙 丙
A 0 8 4
B — — —
根据守恒,填完B仓库这一列,即得到结果。


线性规划问题

1.无论a取何值,即l过过一象限与a取值无关 ax-2x-3ay+y+1=0 a(x-3y)-(2x-y-1)=0 即联立方程x-3y=0;2x-y-1=0 解得x=3/5;y=1/5 因为直线l恒过点(3/5,1/5),而此点位于一象限,所以l恒过一象限。2.如图有4种情况 对于(1)x=3/5(2)y=1/5都没有过四象限 所以对应的a=1/3;a=2均符合题意 对于(4);为递减且纵截距>0 所以需满足:斜率 :(a-2)/(3a-1)<0 纵截距: 1/(3a-1)>0 解得a属于区间(1/3,2) 对于(3)易知截距不可能为0,所以舍去 综上所诉a属于区间[1/3,2]

上一篇:四棱锥

下一篇:聊天机器人