运筹学复习题(共12页).doc

精选优质文档-倾情为你奉上运筹学复习题第一阶段练习题一、填空题1某足球队要从1、2、3、4号五名队员中挑选若干名上场，令 ，请用xi的线性表达式表示下列要求：(1)若2号被选中，则4号不能被选中：_；(2)只有1名队员被选中，3号才被选中：_。2线性规划的对偶问题约束的个数与原问题_的个数相等。因此，当原问题增加一个变量时，对偶问题就增加一个_。这时，对偶问题的可行域将变_(大、小还是不变？)，从而对偶目标值将可能变_(好还是坏？)。3将非平衡运输问题化为平衡运输问题，在表上相当于增加一个虚设的 ，在模型中相当于增加若干个 变量。二、某厂生产，三种产品。产品依次经A、B设备加工，产品经A、C设备加工，产品经C、B设备加工。已知有关数据如下表所示，请为该厂制定一个最优的生产计划。产品机器生产率（件/小时）