码迷,mamicode.com
首页 > 其他好文 > 详细

线性规划问题

时间:2018-10-11 01:43:50      阅读:152      评论:0      收藏:0      [点我收藏+]

标签:bsp   优化问题   inline   变量   ack   问题   图片   linear   标准   

线性规划 ( Linear Programming ) : 目标函数和约束条件均为线性的最优化问题。

描述线性规划问题的常用和最直观形式是标准型。标准型包括以下三个部分:

     1. 需要极大化的线性函数,如

        技术分享图片

     2. 问题约束,例如:

技术分享图片
技术分享图片
技术分享图片

      3. 非负变量,例如:

  技术分享图片
  技术分享图片
矩阵形式:maximize 技术分享图片subject to 技术分享图片

线性规划问题

标签:bsp   优化问题   inline   变量   ack   问题   图片   linear   标准   

原文地址:https://www.cnblogs.com/QiLF/p/9769824.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!