请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
写出线性规划问题
max{3x1+x2+4x3)，
s．t．6x1+3x2+5x3≤25，
3x1+4x2+5x3≤20，
xj≥0(j=1,2,3)的对偶问题，然后用图解法求解对偶问题，并求原问题的最优值．
答案
更多“写出线性规划问题 max{3x1＋x2＋4x3)， s．t．6x1＋3x2＋5x3≤25， 3x1＋4x2＋5x3≤20， xj≥0（j=1,2,3)的对偶问题，然”相关的问题
第1题
用分解算法求解下列线性规划问题：
max z=6x1+7x2+3x3+5x4+x5+x6,
s.t.x1+x2+x3+x4+x5+x6≤50,
x1+x2≤10，
x2≤8，
5x3+x4≤12,
x5+x6≥5，
x5+x6≤50,
xi≥0(i=1，2，…，6).
第2题
用二分算法求解下列线性规划问题：
max z=3x1+5x2+x3+x4,
s．t． x1+x2+x3+x4=2，
x3+x4≥1，
x3+5x4≤5，
xi≥0(i=1，2，3，4)．
第3题
考虑下列含参数线性规划问题：
max z=21x1+12x2+18x3+15x4,
s.t. 6x1+3x2+6x3+3x4≤30+u
6x1-3x2+12x3+6x4≤78-u，
9x1+3x2-6x3+9x4≤135-2u,
xi≥0(i=1，2，3，4).其中0≤u≤20．讨论最优解和最优值随参数u的变化情况．
第4题
研究下列含参数线性规划问题的最优解和最优值随参数θ(-∞＜θ＜+∞)的变化情况：
max z-(4-10θ)x1+(8-4θ)x2,
s.t.x1+x2≤4,
2x1+x2≤3-θ,
x1,x2≥0
第5题
考虑下列含参数线性规划问题：
max z=(8+ρ)x1+(24-2ρ)x2,
s．t．x1+2x2≤10，
2x1+x2≤10，
x1，x2≥0，其中0≤ρ≤10.讨论最优解和最优值随参数ρ的变化情况．
第6题
已知线性规划问题：
(1)
(2)
(3)
(M为任意大正数)。分别写出(1)，(2)，(3)的对偶问题，认真分析比较并由此得出结论。
第7题
一家自助食堂在24h中需要的女服务员人数如表2-12。
表2-12
|
每一个女服务员每天连续工作8h。现在目标是要确定满足以上需要的最少人数。试建立此问题的线性规划模型，写出其对偶问题，然后通过解对偶问题求出原始问题的最优解。
第9题
判断某一基本可行解是否为最优，应考察每一个非基变量xj的检验数σj=______；当线性规划问题为max型时，所有σj______时为最优；当线性规划问题为min型时，所有σj______时为最优。
