運(yùn)籌學(xué)考試復(fù)習(xí)資料(存儲版)
【正文】 型法中的檢驗(yàn)數(shù)，參照課件中 2931 頁 。設(shè)該廠有兩種規(guī)格的設(shè)備能完成 A 工序，它們以 A A2 表示；有三種規(guī)格的設(shè)備能完成 B 工序，它們以 B B B3 表示。每種產(chǎn)品要經(jīng)過 A、 B 兩道工序加工。 （ 1）某晝夜服務(wù)的公交路線每天各時間區(qū)段內(nèi)所需的司機(jī)和乘務(wù)人員人數(shù)如下表： 班次 時間 所需人數(shù) 1 6： 0010： 00 60 2 10： 0014： 00 70 3 14： 0018： 00 60 4 18： 0022： 00 50 5 22： 002： 00 20 6 2： 006： 00 30 設(shè)司機(jī)和乘務(wù)人員分別在各時間區(qū)段一開始時上班，并連續(xù)工作八小時，問該公交線路至少配備多少名司機(jī)和乘務(wù)人員？ （ 2）某糖廠用原料 A、 B、 C 加工成三種不同牌號的糖果甲、乙、丙。已知各種牌號糖果中 A、 B、 C 含量，原料成本，各種原料的每月限制用量，三種牌號糖果的單位加工成本和售價見下表： 原料 甲 乙 丙 原料成本（元 /千克） 每月限制用量（千克） A ≥ 60% ≥ 15% 2． 00 2020 B 1． 50 2500 C ≤ 20% ≤ 60% ≤ 50% 1． 00 1200 加工成本（元/千克） 0． 50 0． 40 0． 30 售價（元） 3． 40 2． 85 2． 25 問該廠每月應(yīng)生產(chǎn)這三種牌號糖果各多少千克，使該廠獲利最大？ （ 3） 某廠生產(chǎn)三種產(chǎn)品 Ⅰ 、 Ⅱ 、 Ⅲ 。如果要生產(chǎn) 100 臺機(jī)床，問應(yīng)如何安排下料，才能用料最省 ？ 試建立其線性規(guī)劃模型 。 第一題： （ 1）求點(diǎn) v1 到圖中個點(diǎn)的最短路；（ 2）指出 v1 不可到達(dá)哪些點(diǎn)。產(chǎn)品 Ⅰ 可在 A、 B 任何一種規(guī)格的設(shè)備上加工；產(chǎn)品 Ⅱ 可在任何一種規(guī)格的 A 設(shè)備上加工，但完成 B 工序是只能在 B1 設(shè)備上加工；產(chǎn)品 Ⅲ 只能在 A2 與 B2 設(shè)備上加工。設(shè)該廠有兩種規(guī)格的設(shè)備能完成 A 工序，它們以 A A2 表示；有三種規(guī)格的設(shè)備能完成 B 工序，它們以 B B B3 表示。 第一題： 第二題： 第三題： （ 1） （ 2） （ 3） 第一題：
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1