运筹学题库第一章.docxVIP

1求解下述线性规划问题 min z - -3x1 4x2 4xi 4xi 2x2 - 5 s.t. x1 - x2 =1 x1,x2 _0 2设某种动物每天至少需要 700g蛋白质、30g矿物质、100mg维生素，现有五种饲料可供 选择，每种饲料每公斤营养成分的含量及单价如表所示。 试建立既满足动物生长需要，又使费用最省的选用饲料方案的线性规划模型。 饲料 蛋白质/g 矿物质/g 维生素/mg 价格/ （元/kg） 1 3 1 0.5 0.2 2 2 0.5 1 0.7 3 1 0.2 0.2 0.4 4 6 2 2 0.3 5 18 0.5 0.8 0.8 3某医院昼夜24h各时段内需要的护士数量如下： 2: 00—6: 00 10人，6： 00— 10： 00 15 人，10： 00—14： 00 25 人，14 : 00—18： 00 20 人，18 : 00—22： 00 18 人，22： 00— 2： 00 12 人。护士分别于 2： 00，6: 00，10： 00，14： 00，18： 00，22： 00分 6 批上班，并连续 工作8小时。试建立模型，要求既满足值班需要，又使护士人数最少。 4某人有一笔30万元的资金，在今后三年内有以下投资项目： （1）三年内的每年年初均可投资，每年获利为投资额的 20%，其本利可以起用于下一年 投资； （2 ）只允许第一年年初投入，第二年年末可收回，本利合计为投资额的 150%，但此类投 资限额不超过15万元； （3） 于三年内第二年初允许投资，可于第三年末收回，本利合计为投资额的 160%，这类 投资限额20万元。 （4） 于三年内的第三年初允许投资，一年回收，可获利 40%，投资限额为10万元。 试为该人确定一个使第三年末本利和为最大的投资计划。 网上下载部分: 1 某厂准备生产 A、B、C三种产品，它们都消耗劳动力和材料，如下表： 产品名称 耗用设备（台时/件） 耗用材料（kg/件） 利润（元/件） A 6 3 3 B 3 4 1 C 5 5 4 资源量 45 （台时） 30 （kg） 试建立能获得最大利润的产品生产计划的线性规划模型，并列出初始单纯形表。 某航空公司为满足客运量日益增长的需要， 正考虑购置一批新的远程、 中程、短程的喷 气式客机。每架远程的喷气式客机价格 670万元，每架中程的喷气式客机价格 500万元，每 架短程的喷气式客机价格 350万元。该公司现有资金15000万元可以用于购买飞机。根据估 计年净利润每架远程客机 42万元，每架中程客机 30万元，每架短程客机 23万元。设该公 司现有熟练驾驶员可用来配备 30架新的飞机。维修设备足以维修新增加 40架短程的喷气式 客机，每架中程客机的维修量相当于 4/3架短程客机，每架远程客机的维修量相当于 5/3 架短程客机。为获得最大利润，该公司应购买各类飞机各多少架？ （建立模型，不需求解） 下表1是某求极大化线性规划问题计算得到的单纯形表。表中无人工变量， ai，a2，a3，d,q,C2为待定常数，d 0。试说明这些常数分别取何值时，以下结论成立。 表中解为惟一最优解； 表中解为最优解，但存在无穷多最优解; 该线性规划问题具有无界解； 表中解非最优，为对解改进，换入变量为 xi，换出变量为X6 表1 基 b X1 X2 X3 X4 X5 X6 X3 d 4 a 1 0 a2 0 X4 2 -1 -3 0 1 -1 0 X6 3 a3 -5 0 0 -4 1 Cj _Zj C1 C2 0 0 -3 0 1.根据以下条件建立线性规划数学模型 某工厂生产A、B、C三种产品，每种产品的原材料消耗量、机械台时消耗量以及这些资 源的限量，单位产品的利润如下表所示： 单位 \产 资源 A B C 资源 限量 原材料 1.0 1.5 4.0 2000 机械台时 2.0 1.2 1.0 1000 单位利润 10 14 12 根据客户订货，三种产品的最低月需要量分别为 200，250和100件，最大月销售量分 别为250，280和120件。月销售分别为250, 280和120件，问如何安排生产计划，使总利 润最大？ 解：设X1,X2,X3分别设代表三种产品的产量，则线性规划模型为 maxZ=10X+14Xz +12X3 s ? t |X 1 +1.5X 2+4Xb 2000 2X+1.2X2+X3W 1000 \ 200W X1 250 250W XW 280 1，X2，0 把下列线性规划问题化成标准形式: 答：maxZ = — 5x1 +2x2 8 亠* 4 3-把J * 工) 上》p 工1 - J-J - n 2 jei * h, — 3 把下列线性规划问题化成标准形式: mi nZ=2xi-x 2+2x3 _旳士闻卡删=