[求助]匈牙利法解货车装货的最大价值

shi

设有一货车车厢，可以运载7类货物，每件货物的重量与价值如下表所示
   货物xi   每件重量(吨)  价值(千元)   件数
     1          3            12         4
     2          4            12         3
     3          3             9         3
     4          3            15         5
     5         15            90         6
     6         13            26         2
     7         16           112         7
该车厢的最大载重量为36吨，而每件货物不能拆开装卸，只能装或不装，问如何装货使总的价值最大？ [br][br]-=-=-=-=- 以下内容由 shi 在 时添加 -=-=-=-=-
不好意思，题目抄错，上面这题是0-1规划来做的，我要求的是下面一题：
某机械厂制造A、B、C三种机床。每种机床须用不同数量的两类电气部件：部件1和2。设机床A、B、C各用部件1的个数为4、6、2，各用部件2的个数为4、3、5；在任何一个月内共有22个部件1和25个部件2可用；生产A、B、C三种机床每台的利润分别为5万、6万、4万。问A、B、C三类机床每月各生产几台，才能使工作取得最大利润