運籌學(xué)實驗報告 生產(chǎn)計劃問題

運籌學(xué)實驗報告系(部)專業(yè)班級姓名學(xué)號實驗基地(實驗室)實驗項目生產(chǎn)計劃問題實驗日期實驗成績指導(dǎo)教師第一部分：實驗?zāi)康纳a(chǎn)計劃問題。某工廠要生產(chǎn)兩種產(chǎn)品：門和窗。經(jīng)測算，每生產(chǎn)一扇門需要再車間1加工1小時、在車間3加工3小時；每生產(chǎn)一扇窗需要在車間2和車間3各加工2小時。而在車間1、車間2、車間3每周可用于生產(chǎn)這兩種產(chǎn)品的時間分別是4小時、12小時、18小時。已知每扇門的利潤為300元，每扇窗的利潤為500元。而且根據(jù)經(jīng)市場調(diào)查得到的這兩種新產(chǎn)品的市場需求狀況可以確定，按當(dāng)前的定價可確保所有新產(chǎn)品均能銷售出去。問該工廠應(yīng)該如何安排這兩種新產(chǎn)品的生產(chǎn)計劃，才能使總利潤最大（以獲得最大的市場利潤）？第二部分：實驗內(nèi)容小結(jié)(心得及體會)2.建立線性規(guī)劃模型每個產(chǎn)品所需工時每周可用工時（小時）門窗車間1104車間20212車間33218車間43005002.1決策變量。本問題的決策變量是兩種新產(chǎn)品門和窗的每周產(chǎn)量。可設(shè)：x1表示門的每周產(chǎn)量（扇）；x2表示窗的每周產(chǎn)量（扇）。2.2目標函數(shù)。本題的目標是兩種新產(chǎn)品的總利潤最大。由于門和窗的單位利潤分別為300元和500元，而其每周產(chǎn)分別為x1和x2,所以每周總利潤z可表示為：2.3約束條件。第一個約束條件是車間1每周可用工時限制。由于只有門需要在車間1加工，而且生產(chǎn)一扇門需要在車間1加工1小時，所以生產(chǎn)x1扇門所用的工時x1。由題意，車間1每周可用工時為4,。由此可得第一個約束條件：x第二個約束條件是車間2每周可用工時限制。由于只有窗需要在車間2加工，而且生產(chǎn)一扇門需要在車間2加工2小時，所以生產(chǎn)x2扇窗所用的工時為2x2。由題意，車間2每周時可用工時為12。由此可得第二個約束條件：2x第三個約束條件是車間3每周可用工時限制。生產(chǎn)一扇門需要在車間3加工3小時，而且生產(chǎn)一扇門需要在車間3加工2小時，所以生產(chǎn)x1扇門和x2扇窗所用工時為3x1+2x2。由題意，車間3每周時可用工時為18。由此可得第三個約束條件：3x第四個約束條件是決策變量的非負約束。非負約束經(jīng)常會被遺漏。由于產(chǎn)量不可能為負值。所以第四個約束條件為：x1由上述分析，可建立線性規(guī)劃模型：maxZ=300xs.tx3.電子表格模型3.1在Excel電子表格中建立線性規(guī)劃模型3.2使用Excel2010“規(guī)劃求解”工具求解線性規(guī)劃問題3.3使用名稱3.4敏感性報告---靈敏度分析4.結(jié)果分析：經(jīng)過建立模型和電子表格分析可以得出，在最大限度利用現(xiàn)有資源的前提下，工廠應(yīng)該每周生產(chǎn)2扇門和6扇窗，才能使總利潤達到最大，而且最大利潤為3600元。第三部分：指導(dǎo)教師評語實驗