某地區(qū)的公路網(wǎng)如圖所示，圖中V1，……，V6為地點，邊為公路，邊上所賦的 權(quán)數(shù)為該段公路的流量（單位為千輛/小時），請求出V1 到V6 的最大流量。

某一個配送中心要給一個快餐店送快餐原料，應(yīng)按照什么路線送貨才能使送貨時間最短。下圖給出了配送中心到快餐店的交通圖，圖中V1，……，V7表示7個地名，其中V1表示配送中心，V7表示快餐店，點之間的聯(lián)線表示兩地之間的道路，邊所賦的權(quán)數(shù)表示開車送原料通過這段道路所需要的時間（單位：分鐘）

某大學(xué)準(zhǔn)備對其所屬的7個學(xué)院辦公室計算機(jī)聯(lián)網(wǎng)，這個網(wǎng)絡(luò)的可能聯(lián)通的途徑如圖所示，圖中V1，……，V7表示7個學(xué)院辦公室，圖中的邊為可能聯(lián)網(wǎng)的途徑，邊上的所賦權(quán)數(shù)為這條路線的長度，單位為百米。請設(shè)計一個網(wǎng)絡(luò)能聯(lián)通7個學(xué)院辦公室，并使總的線路長度為最短。

石油輸送管道鋪設(shè)最優(yōu)方案的選擇問題：如圖所示，其中A為出發(fā)點，E為目的地，B、C、D分別為三個必須建立油泵加壓站的地區(qū)，其中的B1、B2、B3；C1、C2、C3；D1、D2分別為可供選擇的各站站點。圖中的線段表示管道可鋪設(shè)的位置，線段旁的數(shù)字為鋪設(shè)管線所需要的費用，問如何鋪設(shè)管道才使總費用最??？

某工廠試對產(chǎn)品A、B進(jìn)行生產(chǎn)，市場需求并不是很穩(wěn)定，因此對每種產(chǎn)品分別預(yù)測了在銷售良好和銷售較差時的預(yù)期利潤，這兩種產(chǎn)品都經(jīng)過甲、乙兩臺設(shè)備加工，已知產(chǎn)品A和B分別在甲和乙設(shè)備上的單位加工時間，甲、乙設(shè)備的可用加工時間以及預(yù)期利潤如表所示，要求首先是保證在銷售較差時，預(yù)期利潤不少于5千元，其次是要求銷售良好時，預(yù)期銷售利潤盡量達(dá)到1萬元。試建立目標(biāo)規(guī)劃模型。