1.3 某厂生产三种产品 I,Ⅱ,Ⅲ;每种产品要经过 A,B 两道工序加工
设该厂有两种规格的设备能完成 A 工序,以 A1,A2 表示;有三种规格的设备能完成 B 工序,以 B1,B2,B 表示。产品 I 可在 A,B 任何一种规格设备上加工。产品Ⅱ可在任何规格的 A 设备上加工,但完成 B 工序时,只能在 B 设备上加工;产品Ⅲ只能在 A2 与 B2 设备上加工。已知在各种机床设备的单件工时、原材料费、产品销售价格、各种设备有效台时以及满负荷操作时机床设备的费用如表 1.2 所列,试安排最优的生产计划,使该厂利润最大。
解答:
记 A1 与 B1、B2、B3 的组合生产了 x1、x2、x3 件产品 1;A2 与 B1、B2、B3 的组合生产了 x4、x5、x6 件产品 1;A1 和 A2 分别与 B1 的组合生产了 x7、x8 件产品 2;A2 与 B2 的组合生产了 x9 件产品 3;
由题可建立线性规划模型:
根据线性规划模型,得到模型解题的Matlab 语句:
>> f = [-0.375; -2118/7000; -0.4; -0.4003; -2295.1/7000; -0.4253; -0.65; -0.8611; -4790.6/7000]; >> a = [1, 1, 1, 0, 0, 0, 1, 0, 0; 0, 0, 0, 1, 1, 1, 0, 1, 1; 1, 0, 0, 1, 0, 0, 1, 1, 0; 0, 1, 0, 0, 1, 0, 0, 0, 1; 0, 0, 1, 0, 0, 1, 0, 0, 0]; >> b = [6000; 10000; 4000; 7000; 4000]; >> [x,fval] = linprog(f, a, b, [], [], zeros(9, 1)); >> u = [x(1) + x(2) + x(3) + x(4) + x(5) + x(6); x(7) + x(8); x(9)] >> fval = -fval