《優(yōu)化管理中的運(yùn)籌學(xué)方法》模擬試卷三

1、優(yōu)化管理中的運(yùn)籌學(xué)方法模擬試卷三考試形式：開(kāi)卷 考試時(shí)間：120分鐘 站點(diǎn)：_ 姓名：_ 學(xué)號(hào)：_ 成績(jī)：_一、填充題（每小題5分，共40分）1運(yùn)籌學(xué)形成了許多分支. 主要可分為 _ 和 _。2在一筆畫問(wèn)題中, 能一筆畫的條件是_。3運(yùn)輸模型中，如果有10個(gè)生產(chǎn)地，15 個(gè)銷售點(diǎn)，則其模型中有_個(gè)變量，有_約束條件。4線性規(guī)劃圖解法的三個(gè)過(guò)程：(1) _；(2) _; (3) _5用單純形方法求解線性規(guī)劃的第一步是_。6一個(gè)唯一最小解的線性規(guī)劃，它的對(duì)偶問(wèn)題一定有_。7二臺(tái)機(jī)器上加工 n 種零件的排序原則為：(1) _，(2)_。8產(chǎn)大于銷的運(yùn)輸問(wèn)題需要虛設(shè)一個(gè)_， 其 _ 量等于 _ 減 _

2、 。 二、計(jì)算題（每小題10分，共60分）1設(shè)一冷飲生產(chǎn)企業(yè), 它的產(chǎn)品銷售在夏季的狀態(tài)有5種(是根據(jù)炎熱程度, 人口流動(dòng)程度, 消費(fèi)能力等因素綜合出來(lái)的可能狀態(tài)), 分別記為：S1, S2, S3, S4, S5。 營(yíng)銷方案有也有五種, 分別記為： A1, A2, A3, A4 和 A5。 各方案在各銷售狀態(tài)下利潤(rùn)如下表所示。分別用樂(lè)觀法、悲觀法、樂(lè)觀系數(shù)法=0.4，求獲益最大的方案.獲益值銷售狀態(tài)S1 S2 S3 S4 S5營(yíng)銷方案A1A2A3A4A54 5 6 7 41 4 6 9 23 7 3 5 84 2 6 8 33 5 2 5 9解2有8 個(gè)零件需依次在 M1 和 M2 上加工,

3、 加工時(shí)間如下表所示 , 試求確定最佳加工順序。.解：3一個(gè)毛紡廠用羊毛和兔毛生產(chǎn) A、B、C 三種混紡毛料, 生產(chǎn)1單位產(chǎn)品需要的原料如表所示: 3種產(chǎn)品的單位利潤(rùn)分別為4, 1, 5. 每月可購(gòu)進(jìn)的原料限額為羊毛80000單位, 兔毛3000單位, 如何安排生產(chǎn)能獲得最大利潤(rùn)? 為以上問(wèn)題建立線性規(guī)劃模型(不用求解)。(說(shuō)明要詳細(xì))表解：4. 寫出線性規(guī)劃問(wèn)題的對(duì)偶問(wèn)題min z=3x1+5x2s.t. x1+3x2 ³ 3,x1+x2 £ 2,x1£0, x2 ³ 0解:5用圖解法求下列線性規(guī)劃的最優(yōu)解.min z=3x1+x2s.t. x1£ 5;x2 £ 7;x1+x2 £ 8;x1,x2 ³ 0.解:6某百貨公司采購(gòu) A、B、C、D 四種規(guī)格的服裝, 數(shù)量分別為 1500 套, 2000 套, 3000 套和 3500 套. 有三個(gè)城市 E、F、G 供應(yīng)這些服裝, 供應(yīng)數(shù)量分別為 2500 套, 2500 套和 5000 套. 估計(jì)售