运筹学_化标准型_week2
生活随笔
收集整理的這篇文章主要介紹了
运筹学_化标准型_week2
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
目錄
- 思維導圖
- 概念考察
- 例題解析
思維導圖
概念考察
- 線性規劃具有唯一最優解是指:最優表中非基變量檢驗數全部非零。
例題解析
Q:請化為標準型(也叫:寫出線性規劃數學模型)
- 目標函數極大化
max f = x1 + 2x2 - 約束條件改為等式
3x1 + 5x2 + x3 = 70
-2x1 - 5x2 = 50
-3x1 + 2x2 - x4 = 30 - 決策變量為非負值
x1’ = -x1
x2’ - x2’’ = x2
max f = -x1’ + 2x2’ - 2x2’’ + 0x3 + 0x4
-3x1’ + 5x2’ - 5x2’’ + x3 = 70
2x1’ - 5x2’ + 5x2’’ = 50
3x1’ + 2x2’ - 2x2’’ - x4 = 30 - 右端常數項為非負
這里沒有負數,所以不用考慮,跳過,所以最后的答案為:
max f = -x1’ + 2x2’ - 2x2’’ + 0x3 + 0x4
-3x1’ + 5x2’ - 5x2’’ + x3 = 70
2x1’ - 5x2’ + 5x2’’ = 50
3x1’ + 2x2’ - 2x2’’ - x4 = 30
x1’, x2’, x2’’, x3, x4 ≥ 0
總結
以上是生活随笔為你收集整理的运筹学_化标准型_week2的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: c语言用数字定义字符串,c语言怎么定义数
- 下一篇: 吴恩达深度学习第一章第二周编程作业