【正文】 2 2 1 3 1 2 0 3 合計(jì) 料頭 0 8 例 (運(yùn)輸問題 ) 1 2 3 庫存容量 1 2 1 3 50 2 2 2 4 30 3 3 4 2 10 需求 40 15 35 倉庫 車間 某棉紡廠的原棉需從倉庫運(yùn)送到各車間。 A B Ｃ 每單位成本 原料 1 4 1 0 2 原料 2 6 1 2 5 原料 3 1 7 1 6 原料 4 2 5 3 8 每單位添加劑中 維生素最低含量 12 14 8 6 解： minZ= 2x1 + 5x2 +6x3+8x4 4x1 + 6x2 + x3+2x4 ?12， x1 + x2 +7x3+5x4 ?14， 2x2 + x3+3x4 ? 8， xi ? 0 (i =1,…,4) ； 設(shè)每單位添加劑中原料 i的用量為 xi(i =1,2,3,4)， 則： . A B Ｃ 每單位成本 原料 1 4 1 0 2 原料 2 6 1 2 5 原料 3 1 7 1 6 原料 4 2 5 3 8 每單位添加劑中 維生素最低含量 12 14 8 有一批長(zhǎng)度為 。 在歷史上 ， 沒有哪種數(shù)學(xué)方法 ， 可以像線性規(guī)劃那樣 ， 直接為人類創(chuàng)造如此巨額的財(cái)富 ， 并對(duì)歷史的進(jìn)程發(fā)生如此直接的影響 。由於戰(zhàn)爭(zhēng)條件的限制，食品種類有限，又要盡量降低成本，於是在一盒套餐中，如何決定各種食品的數(shù)量，使得既能滿足營養(yǎng)成份的需要，又可以降低成本？ 現(xiàn)代管理問題雖然千變?nèi)f化，但大致上總是要利用有限的資源，去追求最大的利潤(rùn)或最小的成本，如何解決這些問題？ 解決問題的方法：線性規(guī)劃 １ 在波斯灣戰(zhàn)爭(zhēng)期間 ， 美國軍方利用線性規(guī)劃 ，有效地解決了部隊(duì)給養(yǎng)和武器調(diào)運(yùn)問題 ， 對(duì)促進(jìn)戰(zhàn)爭(zhēng)的勝利 ， 起了關(guān)鍵的作用 。Mathematics Laboratory 阮小娥博士 辦公地址：理科樓 231 Experiments in Mathematics 數(shù)學(xué)實(shí)驗(yàn) 西安交通大學(xué)理學(xué)院 美國空軍為了保證士兵的營養(yǎng)，規(guī)定每餐的食品中，要保證一定的營養(yǎng)成份，例如蛋白質(zhì)、脂肪、維生素等等，都有定量的規(guī)定。當(dāng)然這些營養(yǎng)成份可以由各種不同的食物來提供，例如牛奶提供蛋白質(zhì)和維生素，黃油提供蛋白質(zhì)和脂肪，胡蘿卜提供維生素，等等。 甚至有這樣的說法：因?yàn)槭褂谜ㄋ?， 第一次世界大戰(zhàn)可說是 「 化學(xué)的戰(zhàn)爭(zhēng) 」 ；因?yàn)槭褂迷訌?， 第二次世界大戰(zhàn)可說是 「 物理的戰(zhàn)爭(zhēng) 」 ；因?yàn)槭褂镁€性規(guī)劃 ， 波斯灣戰(zhàn)爭(zhēng)可稱為 「 數(shù)學(xué)的戰(zhàn)爭(zhēng) 」 。 2 實(shí)驗(yàn)八 線性函數(shù)極值求解 3 例 生產(chǎn)計(jì)劃問題： 問： A, B各生產(chǎn)多少 , 可獲最大利潤(rùn) ? A B 備用資源 煤 1 2 30 勞動(dòng)日 3 2 60 倉庫 0 2 24 利潤(rùn) 40 50 一、引例 某企業(yè)生產(chǎn) A， B兩 種產(chǎn)品，成本和利潤(rùn)指標(biāo)如下： x1 + 2x2 ? 30， 3x1 + 2x2 ? 60， 2x2 ? 24， x1， x2 ? 0； max Z= 40x1 +50x2 解 :設(shè)產(chǎn)品 A, B的產(chǎn)量分別為變量 x1 ， x2， 則： . A B 備用資源 煤 1 2 30 勞動(dòng)日 3 2 60 倉庫 0 2 24 利潤(rùn) 40 50 4 5 例 2： (資源配置問題 ) 現(xiàn)有四種原料，其單位成本和所含維生素 A， B， C成分如下： 求：最低成本的原料混合方案。 現(xiàn)有 5中下料方案，分別作成 ， ， 100根。各車間原棉需求量，單位產(chǎn)品從各倉庫運(yùn)往各車間的 運(yùn)輸費(fèi)以及各倉庫的 庫存容量 如下表所列： 問：如何安排運(yùn)輸任務(wù)使得總運(yùn)費(fèi)最小？ 9 設(shè) xij為 i 倉庫運(yùn)到 j車間的原棉數(shù)量 (i ＝ 1,2,3。 則 minZ= 2x11 + x12+3x13+2x21 +2x22 +4x23 +3x31 +4x32 +2x33 解： x11 +x12+x13 ? 50， x21+x22+x23 ? 30， x31+x32+x33 ? 10， x11 +x21+x31 = 40， x12 +x22+x32 =15， x13 +x23+x33 =35， xij ? 0， i ＝ 1,2,3。 . 1 2 3 庫存容量 1 2 1 3 50 2 2 2 4 30 3 3 4 2 10 需求 40 15 35 倉庫 車間 10 例 連續(xù)投資 10萬元于 4個(gè)項(xiàng)目。 項(xiàng)目 B： 第 3年初投資，到第 5年末回收 本利 ， 最大投資 4萬元。 項(xiàng)目 D： 每年初投資，每年末回收 本利 。 k =A,B,C,D)表示第 i年初投資第 k項(xiàng)目的資金數(shù)。 k =A,B,C,D)為第 i年初投 k項(xiàng)目的 資金數(shù) .則： maxZ= + x2C++ x1A+x1D=10 x2A+x2C+x2D= x1D x2C? 3 x3A +x3B+x3D = x1A+ x2D x3B ? 4 x4A +x4D = x2A+ x3D x5D = x3A+ x4D xik ? 0, i =1,2,…,5。 . 13 1４ 以上問題的特點(diǎn) : ，如何安排人力、財(cái)力、物力，使之最省 . 、財(cái)力、資源