用改進單純形法求解以下線性規(guī)劃問題。
設某種動物每天至少需要700克蛋白質、30克礦物質、100毫克維生素?,F(xiàn)有5種飼料可供選擇,每種飼料每公斤營養(yǎng)成分的含量及單價如下表所示,試建立既滿足動物生長需要,又使費用最省的選用飼料方案的線性規(guī)劃模型。
某廠生產三種產品I、Ⅱ、III。每種產品經過AB兩道加工程序,該廠有兩種設備能完成A工序,他們以A1,A2表示;有三種設備完成B工序,分別為B1,B2,B3;產品I可以在AB任何一種設備上加工,產品 可以在任何規(guī)格的A設備上加工,但完成B工序時,只能在B1設備上加工;產品III只能在A2,B2上加工。已知條件如下表,要求安排最優(yōu)生產計劃,使該廠利潤最大化。