求下面網(wǎng)絡(luò)的中心和中位點（圖中每條邊上標的是兩點間的距離）。

用連續(xù)型動態(tài)規(guī)劃求解下題：

某飲料工廠按照一定的配方將A、B、C三種原料配成三種飲料出售。配方規(guī)定了這三種飲料中A和C的極限成分，具體見下表，

A、B、C三種原料每月的供應(yīng)量和每升的價格如下表。

飲料甲、乙、丙分別由不同比例的A、B、C調(diào)兌而成，設(shè)調(diào)兌后不同成分的體積不變，求最大收益的生產(chǎn)方案。

某工廠生產(chǎn)用2單位A和1單位B混合而成的成品出售，市場無限制。A和B可以在該工廠的3個車間中的任何車間生產(chǎn)，生產(chǎn)每單位的A和B在各車間消耗的工時如下表。試建立使成品數(shù)量最大的線性規(guī)劃模型。

某公司有9個推銷員在全國三個不同市場里推銷貨物，這三個市場里推銷員人數(shù)與收益的關(guān)系如下表，做出各市場推銷人員數(shù)的分配方案，使總收益最大。

學生A、B、C、D的各門成績?nèi)缦卤?，現(xiàn)將此4名學生派去參加各門課的單項競賽。競賽同時舉行，每人只能參加一項。若以他們的成績?yōu)檫x派依據(jù)，應(yīng)如何指派最有利？

有4個工人，要指派他們分別完成4項工作。每人做各項工作所消耗的時間（h）如下表，問如何分派工作，使總的消耗時間最少？

分別用西北角法、最低費用法和運費差額法，求下面運輸問題（見表）的初始可行解，并計算其目標函數(shù)。
以最低費用法所得的解為初始基礎(chǔ)可性解，用表上作業(yè)法（踏石法）求出最優(yōu)解。

下表是一線性規(guī)劃最優(yōu)解的單純形表

原問題為max型，x₄，x₅為松弛變量，x₆為剩余變量。
（1）求資源1、2、3的邊際值各是多少？（x₄，x₅是資源1、2的松弛變量，x₆是資源3的剩余變量）
（2）求Δb₁，Δb₂的靈敏度范圍。