数学建模社区-数学中国

标题: [讨论]请问这能用线性规划中的单纯型法来做么？ [打印本页]

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

我的邮箱chencai.23@163.com
[attach]1445[/attach]

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

36 KB, 下载次数: 2, 下载积分: 体力 -2 点

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

作者: ilikenba 时间: 2005-4-16 20:55

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

作者: joybee5623 时间: 2005-4-21 15:29

非常谢谢

作者: yunao333 时间: 2005-4-26 17:58
也许需要两阶段单纯型法,松弛变量可以在程序中加,可以先将数据单位化后再来计算.仅供参考.

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)