目標規(guī)劃打印(專業(yè)版)
【正文】 其次是充分利用設備臺時 ,不加班 。如線性規(guī)劃問題的所有約束條件 ,不能滿足這些約束條件的解稱為非可行解 ,所以他們是硬約束 . 目標約束是目標規(guī)劃特有的 ,可把約束右端項看作要追求的目標值 .在達到此目標值時允許發(fā)生正或負的偏差 ,因此在這些約束中加入正負偏差變量 ,他們是軟約束 .線性規(guī)劃問題的目標函數(shù) ,在給定目標值和加入正負偏差變量后可化為目標約束 .也可根據(jù)問題的需要將絕對約束化為目標約束 . 3. 優(yōu)先因子 (優(yōu)先等級 )與權(quán)系數(shù) 一個規(guī)劃問題常常有若干目標 .但決策者在要求達到這些目標時 ,是有主次或輕重之分的 .凡要求第一位達到的目標賦予優(yōu)先因子 P1,次位的目標賦予優(yōu)先因子 P2,….., 并規(guī)定 1 , 1 , 2 , ....., .kkP P k K?? ? ?表示 Pk比 Pk+1有更大的優(yōu)先權(quán) .即首先保證 P1級目標的實現(xiàn) ,這時可不考慮次級目標 。但加班時間每周盡量不超過 10小時 。 若供應的原材料每天不超過 11kg， 所能利用的設備臺時為 10hr， 問如何制定日生產(chǎn)計劃 ， 使總利潤最大 ？ 表 11 每噸產(chǎn)品工時、材料消耗表 產(chǎn) 品 生產(chǎn)每噸 產(chǎn)品所需 資源 資 源 A B 材料 臺時 2 1 1 2 解：這是一個單目標的規(guī)劃問題 ,模型為 12m a x 8 10Z x x??1212122 11. . 2 10,0xxs t x xxx??????????* * *12 4 3 , ? ? ?用 圖 解 法 得 最 優(yōu) 解 ， 最 優(yōu) 目
教學課件相關推薦
鄂ICP備17016276號-1