随笔分类 -  线性规划:单纯形

摘要:1061: [Noi2008]志愿者招募 Description 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要N 天才能完成,其中第i 天至少需要 Ai 个人。 布布通过了解得知 阅读全文
posted @ 2017-06-30 16:21 Angel_Kitty 阅读(2736) 评论(0) 推荐(0) 编辑
摘要:1.作用 单纯形法是解决线性规划问题的一个有效的算法。线性规划就是在一组线性约束条件下,求解目标函数最优解的问题。 2.线性规划的一般形式 在约束条件下,寻找目标函数z的最大值。 3.线性规划的可行域 满足线性规划问题约束条件的所有点组成的集合就是线性规划的可行域。若可行域有界(以下主要考虑有界可行 阅读全文
posted @ 2017-06-30 11:00 Angel_Kitty 阅读(123119) 评论(33) 推荐(53) 编辑

点击右上角即可分享
微信分享提示
哥伦布
09:09发布
哥伦布
09:09发布
0°
小雪
西风
5级
空气质量
相对湿度
82%
今天
小雪
-1°/6°
周五
雨夹雪
1°/7°
周六
多云
-1°/7°