某公司有9个推销员在全国三个不同市场里推销货物，这三个市场里推销员人数与收益的关系如下表，做出各市场推销人员数的分配方案，使总收益最大。

正确答案: 令分配到各地区的推销员人数为决策变量x_k，k=1，2，3代表第1、2、3地区；令各地区可供分配的推销员人数为状态变量s_k。最先分配给第1地区，然后第2、第3地区，则s₁=9。

第1地区分配2名推销员，第2地区不分配人员，第3地区分配7名推销员，总收益为218。