2017年3月20日

单纯形法
摘要： 提出单纯形的思路 我们知道，线性规划(LP)问题如果有最优解，必可在某个极点（基本可行解）上达到。一个直观的想法是：对于LP问题，找出所有的基本可行解，然后逐个比较，即枚举法。但是事实上，时间开销会非常大，假设原问题中有n个变量，m个约束条件，则时间开销为$C^{m}_{n}$，而$C^{m}_{n 阅读全文
posted @ 2017-03-20 10:43 SuperZhang828 阅读(12768) 评论(2) 推荐(3) 编辑

导航