運(yùn)籌學(xué)習(xí)題集二

1、運(yùn)籌學(xué)習(xí)題集二運(yùn)籌學(xué)習(xí)題集二習(xí)題一1.1用法求解下列線性規(guī)劃問(wèn)題并指出各問(wèn)題是具有唯一最優(yōu)解、無(wú)窮多最優(yōu)解、無(wú)界解或無(wú)可行解。(1)minz＝6x1＋4x2(2)maxz＝4x1＋8x2st.2x1＋x2≥1st.2x1＋2x2≤103x1＋4x2≥1.5－x1＋x2≥8x1x2≥0x1x2≥0(3)maxz＝x1＋x2(4)maxz＝3x1－2x2st.8x1＋6x2≥24st.x1＋x2≤14x1＋6x2≥－122x1＋2x2≥42

2、x2≥4x1x2≥0x1x2≥0(5)maxz＝3x1＋9x2(6)maxz＝3x1＋4x2st.x1＋3x2≤22st.－x1＋2x2≤8－x1＋x2≤4x1＋2x2≤12x2≤62x1＋x2≤162x1－5x2≤0x1x2≥0解屬于哪一類：(1)maxz＝4x1＋5x2＋x3(2)maxz＝2x1＋x2＋x3st.3x1＋2x2＋x3≥18st.4x1＋2x2＋2x3≥42x1＋x2≤42x1＋4x2≤20x1＋x2－x3＝54x1

3、＋8x2＋2x3≤16xj≥0（j＝123）xj≥0（j＝123）(3)maxz＝x1＋x2(4)maxz＝x1＋2x2＋3x3－x4st.8x1＋6x2≥24st.x1＋2x2＋3x3＝154x1＋6x2≥－122x1＋x2＋5x3＝202x2≥4x1＋2x2＋x3＋x4＝10x1x2≥0xj≥0（j＝1…4）(5)maxz＝4x1＋6x2(6)maxz＝5x1＋3x2＋6x3st.2x1＋4x2≤180st.x1＋2x2＋x3≤18