急求有关自考《管理运筹学》的相关问题答案

来源:百度知道 编辑:UC知道 时间:2024/05/16 07:02:45
名词解释:完备图、0-1规划、顶点、可行解、初等链、凸集、统筹图、网络流、机会费用、自由变量、可行域、最小生成树、虚工序、混合整数规划、纯整数规划、影子价格(针对线性规划模型中资源)、基本图、简单图、平行边、极点、树、割、增流链 问答题
:简述对偶纯形法的计算过程、简述0-1整数规划的优化理论、简述求关键路线的过程、简述把产销不平衡问题转化为产销平衡问题的基本过程、简述单纯形法的计算过程、简述分枝定界法的主要步骤

有5项设计任务可供选择.各项设计任务的预期完工时间分别为3,8,5,4,10天,设计报酬分别为7,17,11,9,21千元.设计任务只能一项一项的进行,总的期限使20天.选择任务时必须满足下面要求: 至少完成3项设计任务; 若选择任务1,必须同时选择任务2; 任务3和任务4不能同时选择; 应当选择哪些设计任务,才能使总的设计报酬最大?建立0-1规划模型并求解.