x+y+z=20,3x+2y+z=50过程谢谢

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/07 03:40:22

x+y+z=20,3x+2y+z=50过程谢谢
x+y+z=20,3x+2y+z=50过程谢谢

x+y+z=20,3x+2y+z=50过程谢谢
50人,20间房,三人间每人每晚20元,二人间每人每晚30元,单人间每人每晚50元,求价最低.这个是线性规划问题.设三人间x间,二人间y间,费用z元,则
x+y≤20,3x+2y≤50,0≤x≤50/3,0≤y≤20(x,y为整数) z=60x+60y+50(50-3x-2y)

3x+3y+3z=60
y—2z=10
所以y=2 z=-4x=22
y=4 z=-3 x=19
y=6 z=-2 x=16
y=8 z=-1 x=13
y=10z=0x=12

三个未知数
两个方程

不够

50人,20间房,三人间每人每晚20元,二人间每人每晚30元,单人间每人每晚50元。求价最低
设单人间的a,2人间的b,3人间的c,总价等于y,则:y=50a+60b+60c,a+b+c=20,a+2b+3c=50
利用3式减2式,可得b+2c=30,则b=30-2c;
将此二解带入1式,可得y=50a+60b+60c=50(a+b+c)+10(b+c)=50*20+10(...

全部展开

50人,20间房,三人间每人每晚20元,二人间每人每晚30元,单人间每人每晚50元。求价最低
设单人间的a,2人间的b,3人间的c,总价等于y,则:y=50a+60b+60c,a+b+c=20,a+2b+3c=50
利用3式减2式,可得b+2c=30,则b=30-2c;
将此二解带入1式,可得y=50a+60b+60c=50(a+b+c)+10(b+c)=50*20+10(30-2c+c)=1300-10c
欲使y最小,则C应尽可能大。
根据题意,如a、b可以为零,则c最大可取15,此时b=0,a=5,y=1150;
如a、b不可以为零,则c最大为14,此时b=2,a=4,y=1160.

另一种解法也行:y=50a+60b+60c=60(a+b+c)-10a=1200-10a,

根据2,3式,可得c=a+10,且a+b+c=20,即2a+b+10=20,
则b=0时,a最大为5,y有最小值1150,

若b最小不能为零,根据2a+b=10,因a必须为整数,则b最小为2,a此时为4,c=14,y=1160

收起