【正文】 0件，因?yàn)?B產(chǎn)品比 A產(chǎn)品更重要，不妨假設(shè) B完成最低產(chǎn)量 120件的重要性是 A完成 200件的重要性的 1倍。 ? 廠長(zhǎng)首先考慮要充分利用供電部門(mén)分配的電量限額 66， ? 然后考慮利潤(rùn)不低于 100元； ? 據(jù)市場(chǎng)調(diào)查結(jié)果，希望 B產(chǎn)品的產(chǎn)量不低于 A產(chǎn)品的產(chǎn)量， ? 問(wèn)應(yīng)如何制定產(chǎn)品 A、 B的產(chǎn)量。 （ 1 ）表中解為惟一最優(yōu)解； （ 2 ）表中解為最優(yōu)解，但存在無(wú)窮多最優(yōu)解； （ 3 ）該線性規(guī)劃問(wèn)題具有無(wú)界解； （ 4 ）表中解非最優(yōu)，為對(duì)解改進(jìn)，換入變量為 1x ，換出變量為 6x 。 表 5－ 6 銷(xiāo) 地 產(chǎn)地 B1 B2 B3 產(chǎn)量 A1 A2 A3 8 4 7 6 3 4 7 5 8 30 45 25 銷(xiāo) 量 60 30 10 100 運(yùn)輸單純形法 Transportation Simplex Method Page 30 2022年 2月 6日星期日 Bj Ai B1 B2 B3 產(chǎn) 量 A1 8 6 7 30 A2 4 3 5 45 A3 7 4 8 25 銷(xiāo) 量 60 30 10 100 表 5－ 7 【 解 】 30 15 10 25 20 運(yùn)輸單純形法 Transportation Simplex Method Page 31 2022年 2月 6日星期日 【 例 】 求表 510給出的運(yùn)輸問(wèn)題的初始基本可行解． B1 B2 B3 B4 ai A1 4 10 4 4 20 A2 7 7 3 8 15 A3 1 2 10 6 15 bj 5 10 25 10 50 表 510 運(yùn)輸單純形法 Transportation Simplex Method Page 32 2022年 2月 6日星期日 表 511 Bj Ai B1 B2 B3 B4 ai A1 4 10 4 4 20 A2 7 7 3 8 15 A3 1 2 10 6 15 bj 5 10 25 10 50 【 解 】 5 10 015 10 10 運(yùn)輸單純形法 Transportation Simplex Method Page 33 2022年 2月 6日星期日 初始基本可行解可用下列矩陣表示 0 10 10155 10????????表 5－ 11中，基變量恰好是 3+4－ 1=6個(gè)且不包含閉回路， 是一組基變量，其余標(biāo)有符號(hào) 的變量是非基變量 ? ?323123141312 , xxxxxx 運(yùn)輸單純形法 Transportation Simplex Method Page 34 2022年 2月 6日星期日 Bj Ai B1 B2 B3 產(chǎn) 量 A1 8 6 7 30 A2 4 3 5 45 A3 7 4 8 25 銷(xiāo) 量 60 30 10 100 【 例 】 用左上角法求例 56的初始基本可行解 表 517 30 30 15 15 10 Page 35 35 最短路與最小樹(shù) ? 題例： 某大學(xué)準(zhǔn)備對(duì)其所屬的 7個(gè)學(xué)院辦公室計(jì)算機(jī)聯(lián)網(wǎng)，這個(gè)網(wǎng)絡(luò)的可能聯(lián)通的途徑如下圖，圖中 v1,… ,v7 表示 7個(gè)學(xué)院辦公室，請(qǐng)?jiān)O(shè)計(jì)一個(gè)網(wǎng)絡(luò)能聯(lián)通 7個(gè)學(xué)院辦公室，并使總的線路長(zhǎng)度為最短。 ? 線性規(guī)劃解的概念 ???????????100010043020101Ax1 x2 x3 x4 x5 單位矩陣 ? 基解 ? 令所有非基變量等于零，求出基變量的值， ? 基解是各約束方程及坐標(biāo)軸之間交點(diǎn)的坐標(biāo)。管理運(yùn)籌學(xué)復(fù)習(xí) 馬昌譜 13977301216 SHUFE 2 線性規(guī)劃問(wèn)題 ? 線性規(guī)劃主要解決有限資源的最佳分配問(wèn)題 ? ? 決策變量的取值要求非負(fù) 。 ? 基變量 ? 與基向量 Pj相對(duì)應(yīng)的 m個(gè)變量 xj稱(chēng)為基變量 ? 其余的 mn個(gè)變量為非基變量。 第一步：找出效率矩陣每行的最小元素，并分別從每行中減去最小元素，有 指派問(wèn)題 assignment problem 202