《運籌學1》

1、遵章守紀考試誠信承諾書遵章守紀考試誠信承諾書在我填寫考生信息后及簽字之后，表示我已閱讀和理解《在我填寫考生信息后及簽字之后，表示我已閱讀和理解《學生考學生考試違規(guī)處試違規(guī)處理辦法（法（試行）行）》有關規(guī)定，承諾在考試中自覺遵守該考場紀》有關規(guī)定，承諾在考試中自覺遵守該考場紀律，如有違規(guī)行為愿意接受處分；我保證在本次考試中，本人所提供律，如有違規(guī)行為愿意接受處分；我保證在本次考試中，本人所提供的個人信息是真實、準確的。的個人信息是真實、準

2、確的。承諾人簽字：承諾人簽字：數理教研部數理教研部《運籌學》期中考試試卷（《運籌學》期中考試試卷（A）卷）卷2013——2014學年第二學期閉卷考試時間：100分鐘任課教師:姚小妹系、專業(yè)、班級2012工業(yè)工程1班學號姓名題號一二三四五六七總得分得分評卷人簽字復核人簽字得分一、列出下列線性規(guī)劃問題的模型（12分）某車間有兩臺機床甲、乙，可用于加工3種工件，假定這兩臺機床的可用臺數分別為700和800，3種工件的數量分別為300、500和

3、400，且已知不同機床加工單位數量的不同工件所需的臺時數和加工費用如下表所示，問怎樣分配機床的加工任務，才能既滿足加工工件的要求，又使總加工費用最低？單位工件所需加工臺時單位工件的加工費用元機床類型工件1工件2工件3工件1工件2工件3可用臺時甲0.41.11.013910700乙0.51.21.311128800得分二、將下列線性規(guī)劃問題的模型化為標準型（10分）無約束32132132132132100114236551034..43m

4、inxxxxxxxxxxxxtsxxxz?????????????????（1）最優(yōu)解和最優(yōu)值分別為多少？（2）說明圖中的三個松弛剩余變量是松弛變量還是剩余變量？（3）請對第一個約束條件的對偶價格的含義加以說明。（4）如果由2變?yōu)?，最優(yōu)解會不會改變？為什么？1c（5）如果由600變?yōu)?50，能算出最優(yōu)值為多少嗎？如能，請算出，如不能，請說明理3b由。（6）如果由350變?yōu)?00，由125變?yōu)?00，其對偶價格會不會發(fā)生變化？為什么？1