该问题可以用线性规划方法进行求解。设产品Ⅰ、Ⅱ、Ⅲ在A设备上加工的个数分别为$x_1,x_2,x_3$,在B设备上加工的个数分别为$y_1,y_2,y_3$,则问题可以表示为如下的线性规划模型:

$\max Z=1.25x_1+2x_2+2.8x_3-0.5y_1-0.25y_2-0.35y_3-10x_1-7x_2-11y_1-4y_2-7y_3$

$\text{s.t.}$ $ \begin{cases} 5x_1+12x_2+6y_1+4y_2+7y_3\leq 6000 \ 10x_1+7x_2+8y_1+6y_2\leq 10000 \ 11y_1+4y_2+7y_3\leq 4000 \ x_1,x_2,x_3,y_1,y_2,y_3\geq 0 \ x_1,x_3\in \mathbb{Z} \end{cases} $

其中,第一行表示A设备的台时约束,第二行表示B设备的台时约束,第三行表示B设备只能加工产品Ⅲ,最后一行表示$x_1,x_3$必须为整数。目标函数为利润最大。

使用整数规划求解器进行求解,得到最优解为$Z=16800$,此时$x_1=600,x_2=0,x_3=0,y_1=0,y_2=571.43,y_3=0$。因此,最大利润为16800元,其中产品Ⅰ加工600件,产品Ⅱ不加工,产品Ⅲ在B2设备上加工571件

某厂生产三种产品Ⅰ、Ⅱ、Ⅲ。每种产品要经过AB两道工序加工。设该厂有两种规格的设备能完成A工序它们以AA表示;有三种规格的设备能完成B工序它们以BBB、表示。产品Ⅰ可在A、B任何一种规格设备上加工。产品Ⅱ可在任何规格的A设备上加工但完成B工序时只能 mWW T M在B设备上加工产品Ⅲ口她★在各种机床设备的。品销售单价各种议备有双台时以及满负荷操作时和AW利润最大。训镇荷时表17外出出相业教据设备

原文地址: https://www.cveoy.top/t/topic/eNqU 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录