一道关于最大化分配的问题!高手来

来源:百度知道 编辑:UC知道 时间:2024/06/16 03:00:58
一共有12种卡片(A,B,C,D,E,F,G,H,I,J,K,L),其中A卡片有47张,B卡片有32张,C卡片有31张,D卡片有37张,E卡片有30张,F卡片有30张,G卡片有50张,H卡片有33张,I卡片有50张,J卡片有44张,K卡片有45张,L卡片有45张.
请将上述卡片按下面的组合分配,以实现分配后各种卡片剩余数量最少.组合的类型如下:
B+J+A
B+A+K
L+K+D
L+D+G
E+G+I
E+I+J
F+A+K
F+D+G
H+I+A
H+J+G
C+D+G
C+I+K
注:每种组合只需要一张卡片(例如:1张B+1张J+1张A)
可以反复组合.只到无法再组合出任何一种!!

从哪来的题目啊?

去查“线性规划”的做法,用Excel就可以,所求为minZ,单纯形求解。

这题不难.可是麻烦死了.算了我4个多小时.包括检验.

解:要剩牌最少,就要组合最多组.所以要舍少取多.
B+J+A 组合14组
B+A+K 不组合
L+K+D 组合8组
L+D+G 组合37组
E+G+I 组合13组
E+I+J 组合17组
F+A+K 组合30组
F+D+G 不组合
H+I+A 组合33组
H+J+G 不组合
C+D+G 不组合
C+I+K 组合31组