解答运筹学整数规划作业课件.pptVIP

4.1 试利用0-1变量对下列各题分别表示成一般线性约束条件 x1 + x2≤2 或 2x1 + 3x2≥5 变量 x 只能取值0、3、5或7中的一个 若 x1≤2，则x2≥1，否则x2 ≤4 以下四个约束条件中至少满足两个： x1 + x2≤5，x1≤2，x3≥2，x3+x4≥6; x1 + x2≤2 或 2x1 + 3x2≥5;若 x1≤2，则x2≥1，否则x2≤4;4.2 某厂经常往外发送零部件。工厂根据长期发货情况决定专门生产一批为A1,A2,…A6的6种不同规格的包装箱，其中A1最小，A2次之，…A6最大。已知上述6种规格包装箱的需求量分别为Q1，Q2，…，Q6，生产每个箱的可变费用分别为c1,c2,…c6 (c1c2…c6)，生产不同规格包装箱的固定费用分别为k1,k2,…k6，并且有;试为该厂建立一个生产上述6种规格包装箱各多少个的决策的数学模型，即满足该厂对6种规格包装箱的需求，又使总的费用为最小;岭病纺盏皮俏叁碾葫望挣刮晋畏傻蔫搬饮绑碳淆储衡阿注登嗅坑谱矢肉抢解答运筹学整数规划作业课件解答运筹学整数规划作业课件;4.3 某钻井队要从以下10个可供选择的井位中确定5个钻井探油，目的使总的钻探费用最小。若10个井位代号为S1,S2，…S10，相应的钻探费用为c1,c2,…,c10，并且井位的选择上要满足下列条件： 或选择S1和S7，或选择钻探S8 选择了S