1、针对指派问题和旅行商问题，可用（）解决。 单选题 1分

2、某糖果厂生产两种糖果，A种糖果每箱获利润40元，B种糖果每箱获利润50元，其生产过程分为混合、烹调、包装三道工序，下表为每箱糖果生产过程中所需平均时间（单位：分钟）每种糖果的生产过程中，混合的设备至多能用12小时，烹调的设备至多能用30小时，包装的设备至多能用15小时。试问用每种糖果各生产多少箱可获得最大利润？1.（1）试写出该优化问题的约束条件。（2）试写出该问题的目标函数。2.（1）选用什么方法解决该优化问题比较合适？（2）用选中的方法求最优方案。 简答题 1分

3、某公司决定派甲、乙、丙、丁四人去完成A、B、C、D四个项目，每个人分工不同，且每个人只能完成其中的一项工作，假如四个人完成四个项目所需的经费（单位：千元）如下表所示。1.（1）此类型的问题可以用什么方法解决？ （2）解决此类问题的关键步骤有哪些？2.（1）试选择合适的方法找出最优选派方案。（2）试说明使用线性规划的技巧有哪些？ 简答题 1分