但是我不知道要逐步解决它,因为我是LP的新手。你有什么主意吗?提前致谢!
编辑:
这是我已解决此问题的最新阶段。我正在尝试按照以下说明解决问题:
步骤1:将其制成标准格式
服从
步骤2:建立初始画面
| | 0 | 1 | 0 | 0 | 0
basic var | coef | $p_0$ | $u_i$ | W | $s_1$ | $s_2$
$s_1$| 0 | $y_i$ | -1 | x | 1 | 0
$s_2 | 0 | $-y_i$ | 1 | x | 0 | 1
z | | 0 | -1 | 0 | 0 | 0
步骤3:选择基本变量
选择作为输入基变量。这是一个问题。选择输出基本变量时,显然。根据注释,如果,则问题具有无限的解决方案。
我在这里完全迷路了。我想知道是否有什么问题,以及如何继续以下步骤。
2
在实用上,您使用线性程序求解器而不是编写自己的程序。我推荐古罗比。
—
马修·德鲁里
@MatthewDrury谢谢您的回复。但是我想确切地知道LP在这个问题上是如何工作的,而不仅仅是获得答案。
—
南门'02
线性程序只是在受到某些线性约束的情况下最大化(或最小化)线性目标函数方面的问题的表述。它不会“解决”自身。有为数众多的解决这些专门制定方案,最常用的一个算法是单向的
—
卢卡斯梯度
@fcop是的,的确,我已经阅读了一些单纯形方法的注意事项。但是我不知道如何解决这个问题。这些注释中的示例非常简单和具体。我找不到一个从普遍问题入手的问题。我已经在这个问题上住了两个晚上,但仍然感到困惑。抱歉。
—
南门'02