運籌學原理與實驗教程

內容概要

本書系統(tǒng)地介紹了運籌學的一些主要分支的基本原理和基本方法，內容包括線性規(guī)劃、對偶理論、運輸問題、整數(shù)規(guī)劃、動態(tài)規(guī)劃、圖與網絡、存儲論、排隊論，并配有相應的實驗方法。內容上注重從實際問題出發(fā)，力求原理和方法的敘述簡明易懂。實驗采用的是LINGO軟件。    本書可作為高等院校管理、工程類各專業(yè)和其他專業(yè)本科生的教材或參考書，也可作為工程技術人員和管理人員的自學教材。

書籍目錄

　緒論第Ⅰ部分  運籌學模型與方法　第1章  線性規(guī)劃與單純形法　　§1.1  線性規(guī)劃問題及數(shù)學模型　　§1.2  線性規(guī)劃問題的圖解法　　§1.3  線性規(guī)劃問題解的基本理論　　§1.4  單純形法　　§1.5  單純形法的進一步討論  　本章小結  　習題1　第2章  對偶理論與靈敏度分析　　§2.1  對偶問題的提出　　§2.2  原問題與對偶問題的關系　　§2.3  對偶問題的基本性質　　§2.4  對偶單純形法　　§2.5  對偶變量的經濟意義　　§2.6  靈敏度分析  　本章小結  　習題2　第3章  運輸問題　　§3.1  運輸問題的數(shù)學模型　　§3.2  平衡運輸問題的表上作業(yè)法　　§3.3  不平衡運輸問題的解法  　本章小結  　習題3　第4章  整數(shù)規(guī)劃　　§4.1  整數(shù)規(guī)劃問題　　§4.2  分枝定界法　　§4.3  0-1規(guī)劃　　§4.4  指派問題與匈牙利法  　本章小結  　習題4　第5章  動態(tài)規(guī)劃　　§5.1  動態(tài)規(guī)劃的基本概念　　§5.2  資源分配問題　　§5.3  背包問題　　§5.4  隨機性動態(tài)規(guī)劃問題  　本章小結  　習題5　第6章  圖與網絡分析　　§6.1  圖論基礎　　§6.2  樹　　§6.3  最短路問題　　§6.4  網絡最大流問題　　§6.5  最小費用最大流問題  　本章小結  　習題6　第7章  存儲模型　　§7.1  經濟采購批量模型　　§7.2  價格有折扣的存儲模型　　§7.3  隨機性存儲模型  　本章小結  　習題7　第8章  排隊論　　§8.1  排隊系統(tǒng)概述　　§8.2  排隊系統(tǒng)的數(shù)學模型　　§8.3  排隊模型的應用　　§8.4  排隊系統(tǒng)的最優(yōu)化  　本章小結  　習題8第Ⅱ部分  運籌學實驗　第9章  基于LINGO軟件的運籌學實驗方法　　§9.1  LINGO快速入門　　§9.2  求解規(guī)劃問題　　§9.3  靈敏度分析　　§9.4  LINGO中集合的定義與操作　　§9.5  求解運輸問題　　§9.6  求解網絡問題　　§9.7  LINGO中外部數(shù)據文件的調用習題參考答案參考文獻

章節(jié)摘錄

　　第Ⅰ部分 運籌學模型與方法　　第1章 線性規(guī)劃與單純形法　　線性規(guī)劃（Linear programming）是運籌學的一個重要分支，自1947年美國數(shù)學家丹捷格（Dantzig）提出了一般線性規(guī)劃問題求解的方法一一單純形法之后，線性規(guī)劃在理論上Et趨成熟，應用也越來越廣泛。它的應用已滲透到工農業(yè)生產、交通運輸、商業(yè)、軍事、經濟管理等諸多領域。在理論和算法上發(fā)展也較為完善?！　　?.1 線性規(guī)劃問題及數(shù)學模型　　1.1.1 線性規(guī)劃問題實例　　在生產實踐和各種經濟活動中，人們常常遇到這樣的問題：一是如何運用現(xiàn)有資源（如人力、物力、財力）安排生產，使產值或利潤最大；二是對于給定的任務，如何統(tǒng)籌安排，使得完成任務所消耗的資源最少。這些問題都可以用線性規(guī)劃模型來描述。　　例1.1.1（生產計劃問題） 某工廠在計劃期內安排生產甲、乙兩種產品，已知生產單位產品所需的設備臺時與A，6兩種原材料的消耗及現(xiàn)有資源量如表1.1.1所示。設該廠每生產甲、乙產品各一件，分別可獲利2元、3元。問：應如何安排生產使該廠獲得最大利潤？　　該問題的實質是安排生產甲、乙產品各多少件，使得生產利潤取得最大值?！　　?/pre>








圖書封面






評論、評分、閱讀與下載



還沒讀過(57)
勉強可看(416)
一般般(711)
內容豐富(2949)
強力推薦(241)


 


    運籌學原理與實驗教程 PDF格式下載