最优化
MYRLibra
中国科学院信息工程研究所·硕士
展开
-
线性规划——单纯形法
啤酒厂问题 问题描述 每天最多可卖出100瓶啤酒; 一天最多工作14个小时; 1小时可生产10瓶生啤; 2小时可生产10瓶黑啤; 一瓶生啤售价10$; 1瓶黑啤售价30$. 目标:收益最大化 求解 设x1x_1x1为生啤的数量,x2x_2x2为黑啤的数量 则有 maxx1,x220x1+30x2s.t.x1+x2≤1000.1x1+0.2x2≤14x1,x2≥0 \mathop{max}\li...原创 2019-09-21 10:38:22 · 320 阅读 · 0 评论 -
最优化基本概念
一、最优化问题的一般形式 (一)无约束最优化问题 minx∈Rnf(x)\mathop{min}\limits_{x\in R^n} f(x)x∈Rnminf(x) (二)约束最优化问题 minf(x)s.t.ci(x)=0,i∈Eci(x)≥0,i∈I\mathop{min}f(x)\\ s.t.\quad c_i(x)=0, \quad i\in E\\ \qquad c_i(x)\geq0...原创 2019-10-11 14:54:38 · 1089 阅读 · 0 评论