首页 > 解决方案 > 线性规划中的约束数

问题描述

我最近在讲座中了解到线性程序有三个定义特征:

  1. 必须有一个目标函数被最大化或最小化。
  2. 必须有一个线性约束系统。
  3. 系统中的变量必须是非负的。

我的问题是,对于系统成为线性程序所必须存在的约束数量是否有限制,或者可以只有一个约束吗?

我最初的想法是,为了构建可行区域,您需要与变量一样多的约束,但讲座幻灯片并未讨论系统中约束数量的最低要求。

标签: linear-programming

解决方案


推荐阅读