《運(yùn)籌學(xué)習(xí)題》PPT課件.ppt

圖解法求解： 0 232 22 65minz (2) 21 21 21 21,xx xx xxst xx 01243 22 23zmax(1) 21 21 21 21,xx xx xxst xx單純形法求解： 0 52 151565 935 121510(1)m axz 321 321 321 321 321,x,xx xxx xxx xxxst xxx 0 834 8214 12834 22(2)maxz 321 321 321 321 321,x,xx xxx xxx xxxst xxx 建模問題： Ex1 . 某 飼 養(yǎng) 廠 飼 養(yǎng) 動(dòng) 物 出 售 ， 設(shè) 每 頭 動(dòng) 物 每 天 至 少 需要 700g蛋 白 質(zhì) ， 30g礦 物 質(zhì) ， 100mg維 生 素 ， 現(xiàn) 有 五 種 飼 料 可供 選 用 ， 各 種 飼 料 每 kg 營 養(yǎng) 成 份 含 量 及 單 價(jià) 如 下 表 所 示 ：飼料 蛋白質(zhì)（g） 礦物質(zhì)（g） 維生素（mg） 價(jià)格（元/kg）A 3 1 0.5 0.2B 2 0.5 1.0 0.7C 1 0.2 0.2 0.4D 6 2 2 0.3E 18 0.5 0.8 0.8 要 求 確 定 既 滿 足 動(dòng) 物 生 長(zhǎng) 的 營 養(yǎng) 需 求 ， 又 使 費(fèi) 用 最 省的 選 用 飼 料 方 案 。 MIN 0.2X1+0.7X2+0.4X3+0.3X4+0.8X5ST3X1+2X2+X3+6X4+18X5=700X1+0.5X2+0.2X3+2X4+0.5X5=300.5X1+X2+0.2X3+2X4+0.8X5=100ENDLINDO 輸入文件：LP OPTIMUM FOUND AT STEP 1 OBJECTIVE FUNCTION VALUE 1) 32.43590 VARIABLE VALUE REDUCED COST X1 0.000000 0.059615 X2 0.000000 0.593590 X3 0.000000 0.352564 X4 39.743591 0.000000 X5 25.641026 0.000000LINDO 輸出文件： Ex2 .一 艘 貨 輪 分 前 、 中 、 后 三 個(gè) 貨 倉 ， 它 們 的 容 積 和 最 大 允 許 載 重 量 如表 -1所 示 。 現(xiàn) 有 三 種 貨 物 待 運(yùn) ， 有 關(guān) 數(shù) 據(jù) 見 表 -2。 表 -2表 -1 為 了 航 運(yùn) 安 全 ， 要 求 ： 前 、 后 艙 分 別 與 中 艙 之 間 的 載 重 量 比 例 的 偏 差不 超 過 15 ， 前 后 艙 之 間 不 超 過 10 ， 問 該 貨 輪 應(yīng) 裝 載 、 、 各 多 少件 運(yùn) 費(fèi) 收 入 才 最 大 ？ 試 建 立 這 個(gè) 問 題 的 線 性 規(guī) 劃 模 型 。 Ex3 .宏 銀 公 司 承 諾 為 某 建 設(shè) 項(xiàng) 目 從 2003年 起 的 4年 中 每 年 初 分 別 提 供 以 下數(shù) 額 的 貸 款 （ 萬 元 ） ：以 上 貸 款 資 金 均 須 與 2002年 底 前 籌 建 齊 ， 但 為 了 充 分 發(fā) 揮 這 筆 資 金 的 作 用 ，在 滿 足 每 年 貸 款 額 的 情 況 下 可 將 多 余 資 金 分 別 用 于 下 列 投 資 項(xiàng) 目 ：（ 1） 于 2003年 初 購 買 A種 債 券 ， 期 限 3年 ， 到 期 后 本 息 合 計(jì) 為 投 資 額 的 140%，但 限 購 60萬 元 ；（ 2） 2003年 初 B債 券 期 限 2年 125% 限 購 90萬（ 3） 2004年 初 C債 券 期 限 2年 130% 限 購 50萬（ 4） 并 于 每 年 年 初 將 任 意 數(shù) 額 的 資 金 放 于 銀 行 中 ， 年 息 4%， 于 年 底 取 出 ；問 宏 銀 公 司 應(yīng) 如 何 運(yùn) 用 好 這 筆 酬 金 到 的 資 金 ， 使 2002年 底 需 籌 集 到 的 資 金 數(shù)額 最 少 ？ Ex4.工 業(yè) 原 材 料 的 合 理 利 用 問 題 要 制 作 100套 鋼 筋 架 子 ， 每 套 有 長(zhǎng) 2.9米 、 2.1米 和 1.5米 的鋼 筋 各 一 根 。 已 知 原 材 料 長(zhǎng) 7.4米 ， 應(yīng) 如 何 切 割 ， 使 用 原 材 料 最節(jié) 省 ， 試 建 立 此 問 題 的 線 性 規(guī) 劃 模 型 。