山西大学2023年848运筹学考研真题（回忆版）.docxVIP

山西大学2023年848运筹学考研真题（回忆版） 一.求V1--V7最短路径 最短路 整数规划 覆盖全部小区至少选几个地 A C 不能同时选 一共6个小区 选址 A B C D E 成本 覆盖小区 1 4 三 目标规划 一天工作16小时 生活 新闻 商业 费用90/分 费用160/分 收入2000/分 P1:新闻播出时间2小时 P2：商业播出时间不超过总时长的0.4 P3：总输入超过20000 四 运输 求运输表 C可作为中转站 由于供大于需 A地可减少提供量0-50 甲 乙 丙 C 产量 A 430 B 500 C 670 销量 600 400 450 五 线性规划 1 线性规划模型 2 化为标准型 3 单纯形法 生产A B 两种产品 求最高利润 A-50元/个 B 80元/个 A B 设备 2 3 300 原料1 2 1 260 原料2 1 3