2016年西南交通大学经济管理学院运筹学(同等学力加试)考研复试题库
● 摘要
一、计算题
1． 对于线性规划问题:max z=CX; AX+IXS =b，X ，Xs>=0; 设A 中存在可行基B ，其对应的基变量和非基变量X B 和X N ，C B 和C N 为它们在目标函数中的系数，试写出对应于基B 的单纯型表。 【答案】对应于基B 的单纯型表如表所示。
表 对应于基B 的单纯型表
2． 某线性规划问题有m 个小等号约束条件等号约束条件
【答案】对于m 个小等号约束条件，令:
对于P 个大等号约束条件，令:
个，P 个大等号约束条件取q 个，试 将这些条件写在一个模型中。
，P 个大
，现要求在m 个小等号约束条件中取L
3． 企业A 是位于南京路的一家专供某类零部件的加工企业，生产产品DXF ，正常生产条件下可生产12百件/天，每百件定价8万元。根据供货合同，需按9百件/天供货。存贮费每百件0.16万元/天，允许缺货，缺货 费为每件0.65万元/天，每次生产准备费为80万元。要求: （l ）绘出存储状态图，并说明存储过程; （2）求最优存储策略。 【答案】由题意可知，
最优存贮策略各参数为: 最优存贮周期:经济生产批量:生产时间:最大存贮量:最大缺货量:平均总费用为:存贮状态图如图所示。
图
4． 某规划问题
，
试用0一1变量将上述规划问题描述成一个完整的模型。 【答案】
设则得规划模型：
5． 某工厂的采购情况如表所示. 假设年需求量为10000，每次订货费为2000元，存储费率为20%，则每次应采购若干?
表
【答案】已知R=10000，C 3=2000 ，则
设单价为K （Q ）
假定则假定则
，
，与假定矛盾，舍去。
，
分别计算每次订购1414个和2000个时，平均每单位所需费用:
，即每次采购2000个。
6． 试用乘子法求解非线性规划问题（取c=2）:
【答案】设定义拉格朗日函数
相关内容
相关标签