運(yùn)籌學(xué)小學(xué)期

運(yùn)籌學(xué)小學(xué)期EXCEL軟件簡(jiǎn)介

MicrosoftExcel是一個(gè)功能強(qiáng)大、使用靈活方便的電子表格軟件，也是最為流行的辦公自動(dòng)化軟件，本課程將主要利用EXCEL的規(guī)劃求解功能。利用Excel進(jìn)行規(guī)劃求解，要求Excel必須具有規(guī)劃求解功能。通?？上仍凇肮ぞ摺辈藛沃羞\(yùn)行“加載宏”命令，添加“規(guī)劃求解”。如果不能加載宏，則必須重新安裝Excel。練習(xí)一線性規(guī)劃例1.要制作100套鋼筋架子，每套有長(zhǎng)2.9米、2.1米和1.5米的鋼筋各一根。已知原材料長(zhǎng)7.4米，應(yīng)如何切割，使原材料最省。例2.某公司有100萬元的資金可供投資。該公司有六個(gè)可選的投資項(xiàng)目，其各種數(shù)據(jù)如表所示。

投資項(xiàng)目風(fēng)險(xiǎn)（%）紅利（%）增長(zhǎng)率（%)信用度11842242657103109122447810512615468886該公司達(dá)到的目標(biāo)為：投資風(fēng)險(xiǎn)最小，每年的紅利至少為6.5萬元，最低平均增長(zhǎng)率為12%，最低平均信用度為7，請(qǐng)用線性規(guī)劃方法求解該問題。例3。某廠在今后4個(gè)月內(nèi)需租用倉庫堆放物資。已知各月份所需倉庫面積數(shù)字列于下表中，倉庫租借費(fèi)用隨合同期定，期限越長(zhǎng)折扣越大，具體數(shù)字見下表，租借倉庫的合同每月初都可以辦理，每份合同具體規(guī)定租用面積數(shù)和期限。因此該廠可根據(jù)需要，在任何一個(gè)月初辦理租借合同。每次辦理時(shí)可簽一份，也可簽若干份租用面積和租借期限不同的合同，總目標(biāo)是使所付租借費(fèi)用最小。試建立上述問題的線性規(guī)劃模型。月份1234所需倉庫面積/100m215102012合同租借期限1個(gè)月2個(gè)月3個(gè)月4個(gè)月合同期內(nèi)的租費(fèi)/100m22800450060007300練習(xí)二某文教用品廠利用原材料白坯紙生產(chǎn)原稿紙、日記本和練習(xí)本三種產(chǎn)品。該廠現(xiàn)有工人100人，每天白坯紙的供應(yīng)量為30000千克。如果單獨(dú)生產(chǎn)各種產(chǎn)品時(shí)，每個(gè)工人每天生產(chǎn)原稿紙30捆或日記本30打或練習(xí)本30箱。已知原材料消耗為：每捆原稿紙用白坯紙10/3千克，每打日記本用白坯紙40/3千克，每箱練習(xí)本用白坯紙80/3千克。已知生產(chǎn)各種產(chǎn)品的盈利為：每捆原稿紙1元，每打日記本2元，每箱練習(xí)本3元。試討論在現(xiàn)有的生產(chǎn)條件下使該廠盈利最大的方案。如白坯紙供應(yīng)量不變，而工人數(shù)量不足時(shí)，可從市場(chǎng)上招收臨時(shí)工，臨時(shí)工費(fèi)用為每人每天15元，該廠是否招收臨時(shí)工及招收多少人為宜？練習(xí)三某公司有三個(gè)加工廠A1，A2，A3生產(chǎn)某產(chǎn)品，每日的產(chǎn)量分別為：7噸、4噸、9噸；該公司把這些產(chǎn)品分別運(yùn)往四個(gè)銷售點(diǎn)B1，B2，B3，B4，各銷售點(diǎn)每日銷量分別為：3噸、6噸、5噸、6噸；從各工廠到各銷售點(diǎn)的單位產(chǎn)品運(yùn)價(jià)如表所示。問該公司應(yīng)如何調(diào)運(yùn)這些產(chǎn)品，在滿足各銷售點(diǎn)需求量的前提下，使總運(yùn)費(fèi)最小？B1B2B3B4產(chǎn)量A13113107A219284A3741059銷量3656

某廠按合同規(guī)定須于當(dāng)年每個(gè)季度末分別提供10、15、25、20臺(tái)同一規(guī)格的柴油機(jī)。已知該廠各季度的生產(chǎn)能力及生產(chǎn)每臺(tái)柴油機(jī)的成本如表所示。如果生產(chǎn)出來的柴油機(jī)當(dāng)季不交貨的話，每臺(tái)每積壓一個(gè)季度需儲(chǔ)存維護(hù)費(fèi)用1500元。要求在完成合同的情況下，做出使該廠全年生產(chǎn)（包括儲(chǔ)存、維護(hù))費(fèi)用最小的決策。季度生產(chǎn)能力單位成本萬元12510.823511.133011.041011.3某廠生產(chǎn)設(shè)備是以銷定產(chǎn)的。已知1~6月份各月的生產(chǎn)能力、合同銷量和單臺(tái)設(shè)備的平均生產(chǎn)費(fèi)用，如表所示。月份正常生產(chǎn)能力加班生產(chǎn)能力銷量單臺(tái)費(fèi)用1月6010104152月501075143月902011513.54月10040160135月10040103136月80407013.5已知上月末庫存103臺(tái)，如果當(dāng)月生產(chǎn)出來的設(shè)備當(dāng)月不交貨，則需要運(yùn)到分廠庫房，每臺(tái)增加運(yùn)輸成本0.1萬元，每臺(tái)設(shè)備每月的平均倉儲(chǔ)費(fèi)、維護(hù)費(fèi)為0.2萬元。7~8月份為銷售淡季，全廠停產(chǎn)1個(gè)月，因此，在6月份完成銷售合同后還要留出庫存80臺(tái)。加班生產(chǎn)設(shè)備每臺(tái)增加成本1萬元。問應(yīng)如何安排1~6月份的生產(chǎn)，使總的生產(chǎn)（包括運(yùn)輸、倉儲(chǔ)、維護(hù)）費(fèi)用最少？指派問題某公司的營(yíng)銷經(jīng)理將要主持召開一年一度的由營(yíng)銷區(qū)域經(jīng)理以及銷售人員參加的銷售協(xié)商會(huì)議。為了更好的安排這次會(huì)議，他安排小張、小王、小李、小劉等四個(gè)人，每個(gè)人負(fù)責(zé)完成下面的一項(xiàng)工作：A、B、C、D。由于每個(gè)人完成每項(xiàng)任務(wù)的時(shí)間和工資不同，問應(yīng)如何指派，才能使總成本最??？ABCD每小時(shí)工資張3541274014王4745325112李3956364313劉3251254615練習(xí)四最大流問題

最短路問題某人每天從住處開車到工作地v7上班，應(yīng)選擇哪條路線，才能使路上行駛的總距離最短。v1v2v3v4v5v6v729681343.552.5最短路問題的應(yīng)用設(shè)備更新問題。某工廠的某臺(tái)機(jī)器可連續(xù)工作4年，決策者在每年年初都要決定機(jī)器是否需要更新。若購置新機(jī)器，就要支付購置費(fèi)用；若要繼續(xù)使用，則需要支付維修與運(yùn)行費(fèi)用，而且隨著機(jī)器使用年限的增加費(fèi)用會(huì)逐年增多。已知計(jì)劃期中每年的購置價(jià)格及維修與運(yùn)行費(fèi)用，如下表，試制定今后4年的機(jī)器更新計(jì)劃，使總的支付費(fèi)用最少。年限1234購置費(fèi)2.52.62.83.1維修與運(yùn)行費(fèi)用11.524最大流問