《《運籌學習題》PPT課件.ppt》由會員分享,可在線閱讀,更多相關《《運籌學習題》PPT課件.ppt(8頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、 圖解法求解: 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) 動 物 出 售 , 設 每 頭 動 物 每 天 至
2、少 需要 700g蛋 白 質(zhì) , 30g礦 物 質(zhì) , 100mg維 生 素 , 現(xiàn) 有 五 種 飼 料 可供 選 用 , 各 種 飼 料 每 kg 營 養(yǎng) 成 份 含 量 及 單 價 如 下 表 所 示 :飼料 蛋白質(zhì)(g) 礦物質(zhì)(g) 維生素(mg) 價格(元/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 要 求 確 定 既 滿 足 動 物 生 長 的 營 養(yǎng) 需 求 , 又 使 費 用 最 省的 選 用 飼 料 方 案 。 MIN 0.2X1+0.7X2+0.4X3+0.3X4+0.8
3、X5ST3X1+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
4、輸出文件: Ex2 .一 艘 貨 輪 分 前 、 中 、 后 三 個 貨 倉 , 它 們 的 容 積 和 最 大 允 許 載 重 量 如表 -1所 示 。 現(xiàn) 有 三 種 貨 物 待 運 , 有 關 數(shù) 據(jù) 見 表 -2。 表 -2表 -1 為 了 航 運 安 全 , 要 求 : 前 、 后 艙 分 別 與 中 艙 之 間 的 載 重 量 比 例 的 偏 差不 超 過 15 , 前 后 艙 之 間 不 超 過 10 , 問 該 貨 輪 應 裝 載 、 、 各 多 少件 運 費 收 入 才 最 大 ? 試 建 立 這 個 問 題 的 線 性 規(guī) 劃 模 型 。 Ex3 .宏 銀 公 司 承 諾
5、為 某 建 設 項 目 從 2003年 起 的 4年 中 每 年 初 分 別 提 供 以 下數(shù) 額 的 貸 款 ( 萬 元 ) :以 上 貸 款 資 金 均 須 與 2002年 底 前 籌 建 齊 , 但 為 了 充 分 發(fā) 揮 這 筆 資 金 的 作 用 ,在 滿 足 每 年 貸 款 額 的 情 況 下 可 將 多 余 資 金 分 別 用 于 下 列 投 資 項 目 :( 1) 于 2003年 初 購 買 A種 債 券 , 期 限 3年 , 到 期 后 本 息 合 計 為 投 資 額 的 140%,但 限 購 60萬 元 ;( 2) 2003年 初 B債 券 期 限 2年 125% 限 購
6、90萬( 3) 2004年 初 C債 券 期 限 2年 130% 限 購 50萬( 4) 并 于 每 年 年 初 將 任 意 數(shù) 額 的 資 金 放 于 銀 行 中 , 年 息 4%, 于 年 底 取 出 ;問 宏 銀 公 司 應 如 何 運 用 好 這 筆 酬 金 到 的 資 金 , 使 2002年 底 需 籌 集 到 的 資 金 數(shù)額 最 少 ? Ex4.工 業(yè) 原 材 料 的 合 理 利 用 問 題 要 制 作 100套 鋼 筋 架 子 , 每 套 有 長 2.9米 、 2.1米 和 1.5米 的鋼 筋 各 一 根 。 已 知 原 材 料 長 7.4米 , 應 如 何 切 割 , 使 用 原 材 料 最節(jié) 省 , 試 建 立 此 問 題 的 線 性 規(guī) 劃 模 型 。