运筹学 线性规划习题解析.pptVIP

2021/3/8 管理运筹学 第一章 线性规划 第一章 线性规划 1、某化工厂生产某项化学产品，每单位标准重量为1000克，由A、B、C三种化学物混合而成。产品组成成分是每单位产品中A不超过300克，B不少于150克，C不少于200克。A、B、C每克成本分别为5元、6元、7元。问如何配置此化学产品，才能使成本最低？ min S=min(5x1+6x2+7x3) x1+x2+x3=1000 x1≤300 x2≥150 x3 ≥200 x1,x2,x3≥0 解：设配制此化学产品所需A、B、C三种化学物分别为x1，x2，x3克，成本为S元，则由题意可得本题的线性规划模型为： 第一章 线性规划 2、某产品重量为150千克，用A、B两种原料制成。每单位A原料成本为2元，每单位B原料成本为8元。该产品至少需要含14单位B原料，最多含20单位A原料。每单位A、B原料分别重5千克、10千克，为使成本最小，该产品中A、B原料应各占多少？ min S=min(2x1+8x2) 5x1+10x2=150 x1≤20 x2≥14 x1,x2≥0 解：由题意可设该产品中A、B原料分别为x1，x2千克，总成本为S，则本题线性规划模型为： 第一章 线性规划 3、设某工厂有甲、乙、丙、丁四台机床，生产A、B、C、D、E、F六种产品。加工每一件产品所需要时间和每一件产品的单价如下表