运筹学

运筹学的课程笔记，按主题、章节与习题整理。

使用单纯形法来求解如下优化问题： 要求： 将其转化为标准形式，列出单纯形表手算作答。

建立旅行商问题的整数规划模型，并用 0-1 变量和 Big-M 约束求解带前序关系的双工作站调度。

某企业的生产函数 , 它表示在资本投入和劳动投入分别为 和 时, 某种产品的产出量为 . 若产品价格为 , 要素投入价格分别为 , 试求该企业得到最大利润时要素投入水平。

其中 元为每批装配费， 为本批 件样品的制造费。 设在三个月内未能交出合格样品则需支付违约金 元。

则利润为 $(q,x)={cases} 600x-100q, & q x\\ 300x+200q, & q x {cases}$。