某大學準備對其所屬的7個學院辦公室計算機聯網,這個網絡的可能聯通的途徑如圖所示,圖中V1,……,V7表示7個學院辦公室,圖中的邊為可能聯網的途徑,邊上的所賦權數為這條路線的長度,單位為百米。請設計一個網絡能聯通7個學院辦公室,并使總的線路長度為最短。
石油輸送管道鋪設最優(yōu)方案的選擇問題:如圖所示,其中A為出發(fā)點,E為目的地,B、C、D分別為三個必須建立油泵加壓站的地區(qū),其中的B1、B2、B3;C1、C2、C3;D1、D2分別為可供選擇的各站站點。圖中的線段表示管道可鋪設的位置,線段旁的數字為鋪設管線所需要的費用,問如何鋪設管道才使總費用最???
某工廠試對產品A、B進行生產,市場需求并不是很穩(wěn)定,因此對每種產品分別預測了在銷售良好和銷售較差時的預期利潤,這兩種產品都經過甲、乙兩臺設備加工,已知產品A和B分別在甲和乙設備上的單位加工時間,甲、乙設備的可用加工時間以及預期利潤如表所示,要求首先是保證在銷售較差時,預期利潤不少于5千元,其次是要求銷售良好時,預期銷售利潤盡量達到1萬元。試建立目標規(guī)劃模型。