轻松学运筹系列二-线性规划与单纯形法.pptVIP

返回 用500cm长的条材截出长度为98cm和78cm的两种毛坯分别为10000根和20000根。如何截，所用条材根数最少？ 混合配方问题 A、B、C、D四种原料配制三种产品，三类约束：技术要求、原料限量、市场容量。已知产品价格和原料价格，求利润最大的配方。关键：设变量。 滚动投资问题 兹有100万元闲钱，投资方向有四： 第四年 第一年 第二年 第三年 A项目110% B项目135% C项目125% D项目104% 第五年 各年投资什么项目，使第五年末资本总额为最大？ 动态生产计划问题 工厂做n个月的生产计划，第j月需求量dj、正常生产能力aj、加班生产能力bj、正常生产成本cj、加班生产成本ej、库存能力为I、库存费用hj，设期初、期末库存为零。求费用最小的生产计划。 设第月正常生产xj件，加班生产件yj，存储zj件。则： 本期生产+上期库存-本期库存=本期需求 * 3、基解：约束条件的交点称为基解（直观） 4、基可行解：基解当中的可行解。 5、 * * * * 返回 ①将线性规划数学模型化成标准型 ②构造初始可行基 ③列初始单纯形表 ④计算检验数，进行最优性检验 ⑤进行基变换迭代运算 ⑥重复④ 、⑤，直至得到最优解 x1 2 4 6 8 2 4 6 8 x2 0 1 2 3 4 返回