姓名成績
1．線性規劃問題。某家具廠生產桌子和椅子兩種家具。每張桌子利潤50元，每把椅子利潤30元。
生產一張桌子需要木工4小時，油漆工2小時；生產一把椅子需要木工3小時，油漆工1小時。該廠每月可用木工工時120小時，油漆工50小時。問該廠如何組織生產才能使每月的利潤最大？
2．平衡運輸問題。設某電視機工廠有三個分廠，生產同一種彩電，**4個直銷商店。已知三個分廠日生產能力分別是14，27，19臺，四個商店的日銷量分別是22，13，12，13臺。
從各個分廠運往各商店的單位運費（單位：元/臺）如下表示。試安排乙個運費最低的運輸計畫。
3．工作指派問題。現有四項不同任務需要分別由甲乙丙丁四個人去完成。每個人完成不同任務所需的時間如下表所示，問如何安排他們的工作才使總的工作時間最少？
4．決策論。為生產某種產品，設計了兩個建設方案：建大廠需要投資300萬元，建小廠需要投資160萬元，兩者使用期都是10年。兩個方案的年度損益值如下：
問應如何進行決策。
5.最短路問題。求從a到e的最短路徑。
6.網路優化問題。已知圖示網路計畫和相關引數，現欲將總工期縮短至60天，應如何進行工期優化？
運籌學試卷
河北工程學院學年第學期期末考試試卷 一 15分 用 法求解下列線性規劃問題二 30分 已知線性規劃問題 用單純形法求的最終表如下表所示 試說明分別發生下列變化時，新的最優解是什麼?1 目標函式變為 2 約束條件右端項由變為 3 增添乙個新的約束。三 20分 1 某工程由9項工作組成，它們之間的邏輯關...
運籌學試卷
一 一 已知某線性規劃問題，其初始及最優單純形表如下。15分 初始表最優表 1.1.在求出對偶問題的最優解。2.2.求出c1的變化範圍，使最優基不變。3.3.如b1由12變為16，求最優解。二.產品今後四周的需求量分別為300 700 900 600件，必須得到滿足。已知每件產品的成本在起初兩周是1...
運籌學試卷 b
中國礦業大學2007 2008學年第一學期 運籌學 試卷 b 卷 考試時間 120 分鐘考試方式 閉卷 班級姓名學號 一 判斷正誤 正確的在括號內打 錯誤的打 每小題4分，共20分 1.若線性規劃問題有最優解，則最優解一定可在可行域的頂點上找到。2.線性規劃的基可行解對應其可行域的頂點 3.根據對偶...