數(shù)據(jù)、模型與決策例題分析

1、數(shù)據(jù)、模型與決策3 線性規(guī)劃問題的計(jì)算機(jī)求解及應(yīng)用舉例第7題（1）線性規(guī)劃模型成 分合金中各成分的含量（%）合 計(jì)成分要求（%）123456鋁60253040304040=40鐵20352025405030=30銅20405035301030=30單位成本100807585949587=最低生產(chǎn)成本最優(yōu)解6E-17000.800.2（2）線性規(guī)劃模型代數(shù)式公司所做決策的變量是每種原料合金的數(shù)量，因此引入決策變量表示第種原料合金的數(shù)量。建立此問題的數(shù)學(xué)模型為：第8題（1）線性規(guī)劃模型營養(yǎng)成分每千克玉米每千克槽料每千克紅薯每千克麩皮合計(jì)每日最小需求碳水化合物85204080250.000250蛋白

2、質(zhì)35853565280.509190維生000160脂肪1089840.00040單位成本0.80.40.60.42.259=最低成本最優(yōu)解0.0001.0631.7251.997（2）線性規(guī)劃模型代數(shù)式公司所做決策的變量是每種原料數(shù)，因此引入決策變量表示第種原料數(shù)。建立此問題的數(shù)學(xué)模型為：第9題線性規(guī)劃模型代數(shù)式車間所做決策的變量是機(jī)床生產(chǎn)零件數(shù)，因此引入決策變量表示加工零件使用的機(jī)床臺(tái)數(shù)。建立此問題的數(shù)學(xué)模型為：（1）線性規(guī)劃模型零 件B1B2加工零件小計(jì)機(jī) 床A130453600A265403900A335421260零 件B1B2機(jī)床臺(tái)數(shù)小計(jì)機(jī)床臺(tái)數(shù)最優(yōu)解A

3、10808080A26006060A30303030加工零件合計(jì)8760=零件數(shù)最多（2）使用sumproduct函數(shù)第10題（1）線性規(guī)劃模型單位運(yùn)輸成本終 點(diǎn)配送中心倉庫1倉庫2倉庫3運(yùn)輸量起 點(diǎn)工廠13090801000100工廠2357010008090工廠3401000758580配送中心1000303530分配量1108080運(yùn)輸能力限制終 點(diǎn)配送中心倉庫1倉庫2倉庫3運(yùn)輸量起 點(diǎn)工廠160100010001000100工廠26010001000100090工廠36010001000100080配送中心1000606060分配量1108080運(yùn)輸量（決策值）終 點(diǎn)配送中心倉庫1倉庫

4、2倉庫3合計(jì)運(yùn)輸量起 點(diǎn)工廠1600400100100工廠24050009090工廠36000208080配送中心0604060160合計(jì)160110808019000=總成本=分配量1108080（2）線性規(guī)劃模型代數(shù)式公司所做決策可用網(wǎng)絡(luò)配送圖表示（如下圖），圖中節(jié)點(diǎn)表示1、2、3三個(gè)工廠，節(jié)點(diǎn)表示配送中心，節(jié)點(diǎn)表示1、2、3三個(gè)倉庫。每一條有向弧表示一條可能的運(yùn)輸路線，并給出了相應(yīng)的單位運(yùn)輸成本，對(duì)運(yùn)輸量有限制的路線的最大運(yùn)輸能力也同時(shí)給出。網(wǎng)絡(luò)配送模型引入變量表示由經(jīng)過路線運(yùn)輸?shù)降漠a(chǎn)品屬。問題的目標(biāo)是總運(yùn)輸成本最小化： 第12題（1）線性規(guī)劃模型 班 次時(shí) 段 人 數(shù)每人工資時(shí) 段12

5、3456在班人數(shù)最低需求人數(shù)6-1010000180803010-141100001001002814-180110001101103018-2200110075753222-20001104040382-6000011555540成 本58586270787014620=最低成本最優(yōu)解65357504015（2）線性規(guī)劃模型代數(shù)式醫(yī)院所做決策的變量是每時(shí)段開始上班的人數(shù)，因此引入決策變量表示第個(gè)時(shí)段上班的人數(shù)。建立此問題的數(shù)學(xué)模型為：第13題（1）線性規(guī)劃模型材 料 分 配手套需要原料（單位）小 計(jì)材料供給男式25000女式1.60兒童0.90合 計(jì)5000=5000工時(shí)需求手套工時(shí)（小時(shí)）全職兼職2×兼職男式0.51000250女式0.600兒童0.5500合計(jì)1000250工人人數(shù)2512.525生產(chǎn)量（決策）利 潤手套全職兼職合計(jì)毛利（元）小計(jì)男式20005002500922500女式000100兒童00060合計(jì)20005002500毛利潤22500總工時(shí)1000250工資1510工資合計(jì)15000250017500凈利潤