例假定某家俱制造厂生产桌子及椅子两种家俱在制造过程中需要 .docVIP

例1 假定某傢俱製造廠生產桌子及椅子兩種傢俱,在製造過程中需要經過兩套機器分別加工處理,甲機器每週可以作業36小時,乙機器每週可以作業48小時。製造一張桌子需要甲機器作業4個小時,需要乙機器作業2個小時;製造一把椅子需要甲機器作業1個小時,需要乙機器作業2個小時。每張桌子的利潤是5元,每把椅子的利潤是4元。 該廠為求得最大利潤必須在現有的資源限制下，尋求生產桌子及椅子數目的最適當組合(optimum combination)。此問題的兩個限制條件是兩套機器的可用時間,試建立線性規劃模型。 例6 某玻璃公司出產高級玻璃產品包括窗及玻璃門。它有三間廠房,第一廠負責銘門框的製造裝配,第二廠負責木窗框製配,第三廠負責門窗玻璃的切割及安裝。由於公司利潤降低,公司高級主管決定重新調整生產線,幾種無利可圍的產品停止生產,只生產兩種預期有利的產品,那就是10呎銘框玻璃門及3×5呎木框玻璃窗,市場研究部門認為這兩種產品可以無限的銷售於是公司乃責成作業研究部門研究這個問題,各種產品應以何種產量生產,才能獲致最高利潤。 經過研究之後,先收集資料,包括(1)各廠房的產能,(2)每件產品需耗用各廠房之產能(3)每件產品之利潤。試建立線性規劃之數學模型。 例7 人體每天必須滿足某些最低的營養要求,而食物中所含營養成分並不相同,試問每一種食物各應消費多少才能以最小成本滿足營養要求,假設有開資料列表如下: 試建立線性規劃模型。 食物 最低需求 牛奶?(盒) 牛肉(磅) 雞蛋(打) 維 他 命 A 1/2 1 1 1 B 80 10 15 60 C 10 75 10 20 成本(元) 45 55 20 一一 例11 某公司須生產含有成分A與B的混合飼料100磅。配料中,A至多70磅,B至少要用達40磅。A每磅7元,B每磅5元。若公司要使成本降至最小,則每種配料應作如何的比例混合? 例8 某廠生產A與B產品兩種,各有二種作業方式,其生產方式之選擇,可就下列資抖運用線性規劃求解: 例9 某工廠製造A產品,可採用作業甲或作業乙方式生產,而生產A產品需使用三種資源, 製造一單位A 產品時, 採用作業甲或作業乙所需資源數量如下所示: 資源 作業甲 作業乙 I 2 3 II 4 5 III 3 2 已知該工廠可用每單位3元購買資源I最多60單位,每單位12元購買資源II最多lOO單位,每單位l0元購買資源III最多70單位。又工廠裂造A產品至少35單位,假設其他成本固定不變,試問該工廠應如何生產方能使成本最低,請以線性規劃數學模式表示之。 例10 某公司有兩座工廠,產製3種產品,各工廠生產每單位產品之成本如下表所示: 產品 a 產品 b 產品 c 工廠I 11 8 10 工廠II 9 7 13 工廠I、II之總產量各為7000、6000單位,且必須生產各產品a、b、c回至少為3500、5000與3000單位,試以數學模型表示該公司應如何分配生產,才能使以最低成本生產滿足需求。因不同工廠生產不同產品的產量不會相同,令 xij:工廠i 生產產品j的數量,i =I、II ,j = a、b 、c 則其生產數量為 產品 a 產品 b 產品 c 工廠I x11 x12 x13 工廠II x21 x22 x23 例12 某公司產裂養豬飼耕,每100公斤飼料至少應含有維他命 A 5單位,蛋白質7單位,醣10單位,經過分析,三種主要配料所含的成分如下: 配料 重量(公斤/袋) 維他命 A 蛋白質 醣 成本($/袋) 甲 20 2 1 5 90 乙 30 1 2 6 85 丙 40 4 3 4 100 試以線性規劃的數學形式表示,在追求最低成本目標下,配料應如何組合? 例1 例6 例7 例8 例9 例10 例11 例12