某企业为了扩大生产经营业务,准备生产一种新产品,生产这种新产品有3个可行方案:一是改造本.企业原有的生产线,二是从国外引进一条高效自动生产线;三是按专业化协作组织生产。由于对未来几年内市场需求状况无法了解,只能大致估计有需求高、需求中等和需求低3种可能,其中需求高这一状况出现的可能性好像偏大。每个方案在各自然状态下的收益估计值如下表所示。试问企业采取哪个方案较好?
问答题某工程的各项工序所需人员(箭线上方 [ ] 内所示数据)以及完成时间如下图所示。试进行人力资源的平衡优化。
问答题今有网络的结构和工时如下图所示,试计算各工序的平均时间,最早开始时间,最早结 束时间、最迟开始时间、最迟结束时间以及总时差。
问答题某项任务的各项工序与所需时间以及它们之间的相互关系如下表所示。请根据此表画网络图,并确定关键线路。
问答题某医院6名检验师担当4项检验项目需用的时间矩阵如下,问应如何指派4名检验师去担当这4项检验任务,使总检验时间最少?
问答题学生小强、小明、小林组成了一个课程竞赛代表队,他们各门课的成绩如下。竞赛同时进行,每人只能参加一项。问如何参赛才能使他们的总分最高?
问答题用匈牙利法求解下列指派问题:
问答题某城市急救中心考虑为6个区设点配置救护车,6个区中均可设点。从成本和服务社会两方面着想,急救中心希望设置的点尽量少,但必须满足在任何地区有呼救,救护车都能在15分钟内赶到。各区之间救护车的行驶时间见下表(单位:分钟)。请帮助急救中心制定一个设点最少的计划。
问答题一个旅行者要在其背包里装一些最有用的旅行物品。背包容积为a,携带物品的总重量最多为b。现有物品m种,第i件物品的体积为ai、重量为bi(i=1,2,…,m)。为了比较物品的有用程度,假设第i件物品的价值为ci(i=1,2,…,m)。问旅行者应携带哪几件物品,才能使携带物品的总价值最大(给出数学模型)?
问答题用隐枚举法求解下列0-1规划:
问答题用分枝定界法求解下列整数规划问题:
判断题指派问题成本矩阵的每个元素乘上同一常数k,将不影响最优指派方案。
判断题用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常可任取其中一个作为下界值,经比较后确定是否再进行分枝。
判断题用分枝定界法求解一个极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的一个下界。
判断题整数规划问题解的目标函数值一般优于其相应的松弛问题解的目标函数值。
问答题南方飞机制造公司在制造过程的最后一步是生产喷气发动机并把它们安装到已经完成的飞机框架之中去。公司根据订单为未来4个月喷气发动机的生产制定计划。根据订单要求,1至4月要安装的发动机数量分别是10台、15台、25台和20台。而在此期间,根据其他产品制造、保养以及维修工作安排的不同,这种发动机的生产能力及生产成本也有所不同(见表)。此外,如果当月生产的发动机不在当月安装,其储存成本为每台30万元 月。 生产管理人员需要制订出一个每月生产多少发动机的计划,使制造和存储的总成本达到最小。