joybee5623 发表于 2005-4-16 15:08

[讨论]请问这能用线性规划中的单纯型法来做么？

最近在做篇论文，发现如下这个模型（见附件）不知如何求解，请问各位dx,这是一个线性规划么，能否提供一点点求解它的思路呢？是不是用单纯型法能做出来？
我现在的主要问题是觉得这个模型变量太多，感觉不好下手，希望大家能提供我一个思路。
非常谢谢大家啦！

我的邮箱chencai.23@163.com

ilikenba 发表于 2005-4-16 20:55

<P>你把(u,d,x,a)看作一个向量，这个规划是线性规划，当然可以用单纯型法求解，但是如果矩阵A比较病态或者很稀疏的话，使用单纯型法可能比较慢！</P>

joybee5623 发表于 2005-4-21 15:29

<P>非常谢谢</P>

yunao333 发表于 2005-4-26 17:58

也许需要两阶段单纯型法,松弛变量可以在程序中加,可以先将数据单位化后再来计算.仅供参考.
页: [1]
查看完整版本: [讨论]请问这能用线性规划中的单纯型法来做么？