懂线性代数的学子,帮帮忙.

来源：百度知道 编辑：UC知道 时间：2024/05/23 19:36:19
三．（10分）四个工厂均能生产甲，乙，丙三种产品，其单位成本如下表所示：

单位成本 (数字部分)

产品(甲 乙 丙)

工厂 甲 乙 丙
一 3 5 6
二 2 4 8
三 4 5 5
四 4 3 7
现要生产产品甲600件，产品乙500件，产品丙200件，请分析由哪个工厂来生产成本最低。

指派问题
属于工作数小于工作人员的情况
首先构造矩阵
3 5 6
2 4 8
4 5 5
4 3 7
没列两个最小元的和为5 7 11，其中最小的是5
所以划去3，2所在行和列，即甲由第一厂和第二厂做
剩下矩阵
5 5
3 7
列减最小元，然后行减最小元
剩下
2 0
0 2
即丙有三厂做，乙由四厂做
这样成本最低

第二个

这个题目好像有问题,如果直接是交给一个工厂做的话.那只要把四个工厂的各个总成本算出来,再比较一下不是就解决了啊