,旅行商贩从i直接去jXii
,旅行商贩从i直接去jXii
发布时间：2025-09-09 11:41:42
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：解:设 0,否则由此可写出其整数规划模型为n nmin z dij xiji 1 jnXij1(j1,…,n)i 1nXij1(i1,…,n)jUi Ujnxijn 1Uj为连续变量(i 1,,n),也可取整数值i,j 1,,n,i j有三个不同产品要在三台机床上加工, 每个产品必须首先在机床1上加工,然后依次在机床2,3上加工。在每台机床上加工三个产品的顺序应保持一样,假 定用t j表示在第j机床上加工第i个产品的时间,问应如何安排,使三个产品 总的加工周期为最短。试建立这个问题的数学模型。解:用Xij表示第i中产品在j机床上开始加工的时刻,则冋题的数学模型可表 示为:min z max X13 切公23 t23, X33 taaXij tij ti,ji(i 1,2,3; j 1,2)加工顺序约束ij ij i 1,j iXi 1,j ti 1,j Xij M(1 i) 互斥性约束i 1,2; j 1,2,3; 0或 1Xj 0某电子系统由三种元件组成,为使系统正常运转,每个元件都必须工作良好。 如一个或多个元件安装几个备用件将提高系统的可靠性。已知系统运转可靠性为 各元件可靠性的乘积,而每一元件的可靠性则是备用件数量的函数, 具体数值见表 5-5。表5-5又三种元件分别的价格和重量如表 5-6所示。已知全部备用件的费用预算限制为 150元,重量限制为20千克,问每个元件各安装多少备用件(每个元件备用件 不得超过5个),是系统可靠性为最大。试列出这个问题的整数规划模型。表5-6解:用X,X,X分别表示1, 2, 3三个元件安装的备用件数量。根据题中条件及费 用、重量的限制,元件1的备件最多安装5个,元件2备件最多5个,元件3 的备件最多安装3个。故问题的数学模型可表示为:maxz (0.5y 0.6y 0.7 y 0.8y 0.9y y)(0.6y7 0.75y8 0.95y (0.7yn 0.9%2 yj⏺20x 30x 40x 1502x-i 4x1 6x2 20
