運(yùn)籌學(xué)課程設(shè)計(jì)選題20題

運(yùn)籌學(xué)課程設(shè)題目17：譚代倫李軍編《運(yùn)籌學(xué)簡明教程73至頁第3題第題共)8原油采購題某公司用兩種原油A和B）混合加工成兩種汽油（甲乙、乙兩種汽油含原油A的低比例分別為和，每噸售價(jià)分別為元和5600元該公司現(xiàn)有原油A和庫存量分別為500噸和噸可以從市場上買到不超過噸的原油原油A的場價(jià)為購買量不超過500噸的單價(jià)為元噸購量超過500但不超過噸超過噸部分8000元噸購買量超過噸,過1000噸部分元噸。請為該公司應(yīng)安排最優(yōu)的原油的采購和加工方案。9鋼管切割題某鋼管零售商從鋼管廠進(jìn)貨，將鋼管按照顧客的要求切割后售出。從鋼管廠進(jìn)貨時(shí)得到的原料鋼管都是19米（1現(xiàn)有一客戶需要根米長根6米和15根8米的鋼管應(yīng)如何下料最節(jié)?。浚闵倘绻捎玫牟煌懈钅Ｊ教?，將會導(dǎo)致生產(chǎn)過程的復(fù)雜化，從而增加生產(chǎn)和管理成本，所以該零售商規(guī)定采用的不同切割模式不能超過種此外,客戶除需要中的三種鋼管外，還需要10根長的鋼管。應(yīng)如何下料最節(jié)?。?0農(nóng)場經(jīng)營方案問題某農(nóng)場有100土地及萬資金可用于發(fā)展生農(nóng)場勞動力情況為秋冬季3600人日，春夏季人日該農(nóng)場種植三種作物：大豆、玉米、小,飼養(yǎng)奶牛和雞。種植作物時(shí)不需要專門投資飼養(yǎng)家和家禽時(shí)頭奶牛需投資元每只雞需投資元。養(yǎng)奶牛時(shí)每頭需撥出。畝飼料地，秋冬季需人工人，春夏季需人工日年凈收入為600元每頭養(yǎng)雞時(shí)，秋冬季需人工0人/只春夏季需人工人日/只，年凈收入為/每只。農(nóng)場現(xiàn)有雞舍最多能養(yǎng)4只雞，牛欄最多能養(yǎng)40頭牛。三種作物每年需要的人工及收入情況如表所示.表

三種作物每畝每年需要的人工及收入大豆玉米

麥子秋冬季需人日數(shù)春夏季需人日數(shù)年凈收入

試決定該農(nóng)場經(jīng)營方案，使年凈收入為最大.決策方案中土地是否閑置?如何解決土地閑置11料配比問題為了發(fā)展家禽飼養(yǎng)業(yè),某豬場所用飼料由種料混合而成種料每單位所含營養(yǎng)成分如表示。表各飼每單位所含養(yǎng)分及價(jià)格養(yǎng)分

所含養(yǎng)分

價(jià)格飼料苜蓿玉米大麥魚粉燕麥黃豆

蛋白質(zhì)。19。082。11。048。48

纖維。17。022。076。09

脂肪。023。036。072。038

鐵0。0006。00570。0009

鈣。0019

元單位。24。19。25。41。35現(xiàn)在要求所配飼料每單位的營養(yǎng)標(biāo)準(zhǔn)為白含量不少于21但不得大于纖維不少于5％但不得大于脂肪不少于3.4%但不得大于不少于％但不得大于。鈣不少于0。45%不得大于0％，怎樣配比飼成本最低？12企業(yè)季度生產(chǎn)計(jì)劃題某企業(yè)生產(chǎn)甲、乙兩種產(chǎn)品，第二季度的最大需求量及單位產(chǎn)品利潤和每月的庫存成本如表示。表產(chǎn)需量、利潤及庫存成本產(chǎn)品甲乙

需求量

利潤（未計(jì)庫存成本）元/單位產(chǎn)品。。

每月庫存成本元單位產(chǎn)品。0.3生產(chǎn)這兩種產(chǎn)品都必須經(jīng)由兩道工序，分別使用A、B兩機(jī)器A類器有4臺,類機(jī)器有臺假定月月A機(jī)器各有一臺檢修月份A類器有兩臺檢;個(gè)月各有一臺B類機(jī)器檢修A機(jī)器檢修需工時(shí)，B類器檢修25工。生產(chǎn)單位甲產(chǎn)品需機(jī)器A為09工機(jī)器B為2工生產(chǎn)單位乙產(chǎn)品需機(jī)A時(shí),機(jī)器B為0.75工.考慮上述檢修計(jì)劃,個(gè)月各類機(jī)器所能提供的總工時(shí)數(shù)均為700工時(shí)。

該企業(yè)倉庫容量為2

存貯每單位甲產(chǎn)需占面積。8

，每單位乙產(chǎn)品需占面積。1m2

該季度開始時(shí)無庫存量，劃在本季度結(jié)束時(shí)甲、乙兩種產(chǎn)品各庫存單位,該廠應(yīng)如何安排生產(chǎn)計(jì)劃，才能使本季度獲利最大？13配送問題某集團(tuán)有兩個(gè)制造廠，分別以P1、和P3表；兩個(gè)倉庫分別以W1W2表；三個(gè)市場區(qū)域分別以、C2和C3表?，F(xiàn)該集團(tuán)生產(chǎn)同一種產(chǎn)品,三個(gè)制造廠的生產(chǎn)成本、生產(chǎn)能力、工廠與倉庫與市場的搬運(yùn)成本見表，庫與市場區(qū)域的搬運(yùn)成本、市場的需求量見表6如何編制該集團(tuán)的生產(chǎn)和運(yùn)輸計(jì)在足各市場區(qū)域需求的同使生產(chǎn)與運(yùn)輸?shù)目偝杀咀钚?。表制廠倉庫的配送成本、生產(chǎn)成(單位：元件制造廠制造廠制造廠

倉庫

倉庫W2

生產(chǎn)成本

生產(chǎn)能力表倉與場區(qū)域的配送成本（單位：/)倉庫W1倉庫W2需求量(）

市場

市場2

市場314人力資源的優(yōu)化配問題A公司是一家建筑安裝工程公司，現(xiàn)有50名業(yè)監(jiān)理人員，其結(jié)構(gòu)和相應(yīng)的工資水平分布見表7.前公司承接三個(gè)工程項(xiàng)目兩是施工項(xiàng)目監(jiān)理在A工；另一項(xiàng)是工程項(xiàng)目監(jiān)理規(guī)劃設(shè)計(jì)，在進(jìn)行，由于項(xiàng)目不同，工程師的收費(fèi)標(biāo)準(zhǔn)不同，具體收費(fèi)標(biāo)準(zhǔn)見表。為了保證工程質(zhì)量，各目必須按客戶要求配備人員，具體要求見表9.表7

公的員構(gòu)工情人員工資情況人數(shù)

高級監(jiān)理師

監(jiān)理師

助理監(jiān)理師

監(jiān)理員日工資(）

140表8不項(xiàng)和各人的費(fèi)準(zhǔn)

人員項(xiàng)目A收費(fèi)（元天)BC

高級監(jiān)理師

監(jiān)理師

助理監(jiān)理師

監(jiān)理員表9各目專技人結(jié)的要人員

項(xiàng)目

A

B

C高級監(jiān)理師監(jiān)理師助理監(jiān)理師監(jiān)理員總計(jì)

1~33~5≥6≥2≤20

～≥≥≤16

5~7≥8≥1≤18說明：（1表中表示“大于等于1,小于等于3它有“～”符號的同理；（2)C項(xiàng)每人每天有40的管理費(fèi)開.如何合理地安排現(xiàn)有的技術(shù)力量，使公司每天的直接收益最大？15值班安排問題某大學(xué)計(jì)算機(jī)機(jī)房聘用三名大學(xué)代號，2,3和名研究(代號4值。已知每人從周一至周五每天最多可安排的值班時(shí)間及每人每小時(shí)的報(bào)酬見表10.表10值班間每每時(shí)報(bào)學(xué)生代號

報(bào)酬（元/h

周一

每天最多可安排的值班時(shí)間（h)周二周周

周五

該實(shí)驗(yàn)室開放時(shí)間為上午9至上10：00開放時(shí)間內(nèi)須有且僅須一名學(xué)生值班，規(guī)定大學(xué)生每周值班不少于7小時(shí)，研究生每周不少于8小時(shí)每名學(xué)生每周值班不超過4次每次值班不少于2小，每天安排值班的學(xué)生不超過4人且其中必須有一名研究生。試為該實(shí)驗(yàn)室安排一張人員的值班,總支付的報(bào)酬為最少

16生產(chǎn)調(diào)運(yùn)問題某建筑公司有5個(gè)工項(xiàng)目準(zhǔn)備工司有兩個(gè)金屬構(gòu)件生產(chǎn)車間個(gè)庫，內(nèi)存3種格鋼材1種規(guī)塑門窗（成套使)。倉庫的鋼材品種及擁有量見表，件車間生產(chǎn)的單位構(gòu)件材料消耗工消耗和生產(chǎn)成本見表13--15各目構(gòu)件和鋼材需求量見表16由構(gòu)件車間向各項(xiàng)和由倉庫向各項(xiàng)目運(yùn)送物資的單位運(yùn)費(fèi)見表17建立并求解模型編各車間的產(chǎn)品生產(chǎn)計(jì)劃構(gòu)件車間向各項(xiàng)目和由倉庫向各項(xiàng)目車的物資調(diào)運(yùn)計(jì)劃，使總成本為最小。表12倉的材種塑擁量甲倉庫

乙倉庫A型材(）B型材（噸）C鋼材（)

600050006500塑鋼門窗套）表13單構(gòu)材消量單位噸件

320A型材B型材C型材鋼梁1323鋼架10表14車構(gòu)生工消表鋼梁(小時(shí)件）鋼（小/)工時(shí)擁有（小時(shí)）一車間30二車間4011000表15車生成表單：/件鋼梁

鋼架一車間二車間

320300280360表16各目梁鋼、材塑門需量表鋼梁鋼架A鋼材B型材C型材塑鋼門(件）（）（）(）（)

窗(套）項(xiàng)目120項(xiàng)目80項(xiàng)目180項(xiàng)目60180項(xiàng)目100合計(jì)290300260表17單物運(yùn)表單元/噸公元/套。里元件。里一車間二間項(xiàng)1項(xiàng)項(xiàng)目項(xiàng)4項(xiàng)5一車間--

6090二車間4070甲倉庫3040乙倉庫

7050252515

17生產(chǎn)任務(wù)分配問題某構(gòu)件公司有四個(gè)構(gòu)件廠現(xiàn)受五個(gè)企業(yè)預(yù)應(yīng)力梁和預(yù)制樁的訂貨，訂貨量分別為件和3580件單價(jià)分別是0。9萬和1萬元。各構(gòu)件廠生能力、單位成本、材料單耗等資料見表，公司擁有的材料見表，訂貨企業(yè)與各構(gòu)件廠的距離見表14,預(yù)應(yīng)力梁單件重5噸預(yù)樁單件重3噸每噸公里運(yùn)費(fèi)1元按公司利潤最大建立并求解模型。表

各構(gòu)件廠產(chǎn)能力、單位成本、料單耗資料項(xiàng)目

生產(chǎn)能力(件）

單位成本（元）

材料單耗（㎏)企業(yè)

預(yù)應(yīng)力梁

預(yù)制樁

預(yù)應(yīng)力梁

預(yù)制樁

預(yù)應(yīng)力梁

水泥預(yù)制樁

預(yù)應(yīng)力梁

鋼材

預(yù)制樁1234合計(jì)

10008005004502750

100070080012003700

5800600061005950—

8200830083508400—

4000405040504000—

2000205020601990—

100010501030990—

600510510515—材料

表企業(yè)

各構(gòu)件廠有的材料數(shù)量

合計(jì)水泥鋼材

100002500

50001200

60001600

40001200

250006500表訂貨企業(yè)構(gòu)件廠

構(gòu)件廠廠訂貨企業(yè)之間的距離公里）3預(yù)制樁訂貨量預(yù)制梁訂貨量

15121716800500

1218109500620

19151418780500

25181113300480

9171520120036018煉油廠的原料配比題煉油廠生產(chǎn)三種牌號的汽油70＃＃油種油有不同的辛烷值和含硫量的質(zhì)量要求并由三種原料油調(diào)和而成。每種原料也有不同的質(zhì)量指標(biāo)。每種原料每日可用數(shù)量、質(zhì)量指標(biāo)和生產(chǎn)成本見表。每種汽油的質(zhì)量要求和銷售價(jià)格見表13.問該煉油廠如何安排生產(chǎn)才能使其利潤最大？假定在調(diào)和中辛烷值和含硫量指標(biāo)都符合線性相加關(guān)系。

yy表。汽油分質(zhì)和本據(jù)序號i

原料辛值含量

成本元/噸

可用量（噸日

直餾汽油催化汽油重整汽油

1.500

表汽油品質(zhì)和格據(jù)序號j

產(chǎn)品辛值

含硫量％

銷售價(jià)元/噸)

汽汽＃油

19化工廠的生產(chǎn)計(jì)劃題佳麗化工廠生產(chǎn)洗衣粉和洗滌劑。生產(chǎn)原料可以從市場上以每公斤5元的價(jià)格買到。處理一公斤原料可生產(chǎn)斤普通洗衣粉和公普通洗滌劑普洗衣粉和普通洗滌劑可分別以每公斤8元元價(jià)在市場上出售設(shè)每天最多可處理噸原料，每加工一公斤原料的成本為元為生產(chǎn)濃縮洗衣粉和高級洗滌工廠還可繼續(xù)對普通洗衣粉和普通洗滌液進(jìn)行精加工。處理一公斤普通洗衣粉可得0.5公濃縮洗衣粉，處理一公斤普通洗滌劑可得。公高級洗滌劑。加工示意圖見圖濃洗衣粉市場價(jià)格為每公斤24元高級洗滌液的價(jià)格為每公斤元每斤精加工產(chǎn)品的加工成本。如果產(chǎn)品市場和原料供應(yīng)沒有限制，問該工廠如何生產(chǎn)能使其利潤最大。0.5公斤洗衣粉

xx

公斤普通洗衣粉公斤濃縮洗衣粉y

公斤原材料

x

公斤普通洗滌劑0.3

y

公斤洗滌劑

x

公斤高級洗滌劑圖。佳化廠工示圖20投資理財(cái)問題某人有