線性規(guī)劃的實(shí)際應(yīng)用ppt課件

1、 線性規(guī)劃的實(shí)踐運(yùn)用線性規(guī)劃的實(shí)踐運(yùn)用淮北礦業(yè)集團(tuán)公司中學(xué)淮北礦業(yè)集團(tuán)公司中學(xué) 紀(jì)迎春紀(jì)迎春一。知識(shí)回想一。知識(shí)回想 普通地，求線性目的函數(shù)在線性約束條件下的最大值或最小值的問(wèn)題，統(tǒng)稱為線性規(guī)劃問(wèn)題。滿足線性約束條件的解滿足線性約束條件的解x，y叫做可行解，由一切叫做可行解，由一切可行解組成的集合叫做可行域。可行解組成的集合叫做可行域。在線性規(guī)劃問(wèn)題中，使目的函數(shù)獲得最大值或最小值在線性規(guī)劃問(wèn)題中，使目的函數(shù)獲得最大值或最小值的可行解叫做這個(gè)問(wèn)題的最優(yōu)解。的可行解叫做這個(gè)問(wèn)題的最優(yōu)解。2.什么是可行解、可行域什么是可行解、可行域1.什么是線性規(guī)劃什么是線性規(guī)劃3.什么叫最優(yōu)解什么叫最優(yōu)解 關(guān)于

2、變量x、y的不等式包括方程或不等式組就是對(duì)變量x，y的約束條件，我們討論的約束條件都是關(guān)于x，y的一次不等式，所以又稱為線性約束條件。 普通地，z=Ax+ByA，B是常數(shù)是欲達(dá)到最大值或最小值所涉及的變量x，y的解析式，叫做目的函數(shù)。由于z=Ax+By又是x，y的一次解析式，所以又叫做線性目的函數(shù)。線性規(guī)劃的實(shí)踐運(yùn)用線性規(guī)劃的實(shí)踐運(yùn)用一一.解線性規(guī)劃運(yùn)用題的步驟解線性規(guī)劃運(yùn)用題的步驟1.審題需求列表的可以列表；審題需求列表的可以列表； 2.設(shè)立相關(guān)變?cè)?，列出目的函?shù)和線性約束條件不等式組；設(shè)立相關(guān)變?cè)?，列出目的函?shù)和線性約束條件不等式組；3.作圖，找可行域；作圖，找可行域； 4.找最優(yōu)解；找最優(yōu)解； 5.回答實(shí)踐問(wèn)題回答實(shí)踐問(wèn)題 。小結(jié)：小結(jié)：二二.線性規(guī)劃的實(shí)際和方法主要在兩類問(wèn)題中得到運(yùn)用線性規(guī)劃的實(shí)際和方法主要在兩類問(wèn)題中得到運(yùn)用 一是在人力、物力、財(cái)力等資源一定的條件下，如何一是在人力、物力、財(cái)力等資源一定的條件下，如何運(yùn)用它們來(lái)完成最多的義務(wù)運(yùn)用它們來(lái)完成最多的義務(wù) 二是給定一項(xiàng)義務(wù)，如何安排和規(guī)劃，能以最少的人二是給定一項(xiàng)義務(wù)，如何安