天津大学考研试题课件.pdfVIP

天津大学研究生运筹学A试题 学院班级_________ ___ 姓名_____ _______ 学号___ __ _______ 成绩____________ 一、填空(15%) 1. 设有线性规划问题[min]f =CX, X ∈D={X |AX=b, X ≥0}，有一可行基B(为A 中的前m 列) ，记相 应基变量为X ，价格系数为 C ；相应于非基N 的非基变量为X ，价格系数为 C ，则相应于B 的基 B B N N 本可行解为X =_____________ ，用非基变量来表示基变量的表达式为XB=___________ ，用非基变量 表示目标函数的表达式为f =___________ ，B 为最优基的条件是_____________ 。 1 ⎧第 号上场i 2. 某足球队要从 1、2 、3、4 、5 号五名队员中挑选若干名上场，令x i ⎨ 1,i ,5 ， 0 第i号不上场 ⎩ 请用 xi 的线性表达式表示下列要求：(1) 若 5 号上场，则 2 号不上场：______ ________ ；(2) 只 有 3 号上场，4 号才上场：_________ __________ 。 3. 动态规划的研究对象是______ ______ 决策问题，其递推求解的理论基础是_____ _______ 最优性原理。 v4 2 v5 4. 求右图网络的最小部分树 (用粗线在图上标 5 4 3 1 出) ，最小权和为____________ 。 v1 6 5 v6 6 4 v3 3 v7 3 7 5. 运筹学中定量分析的一般过程用图示表示为： v2 ___________________________________________________________________________________ 。 二 (30%) 、某电冰箱厂生产单、双门两种冰箱，每台所需组装时间、调试时间、销售收入及该 厂的组装、调试能力如下表，电机每月进货最多 50 个（每台冰箱用 1 台电机），令x 1、x2 分别为单、 双门冰箱的月产量。现工厂需拟订使总收入 Z 为最大的生产计划。 单门 双门 月生产能力(时) 组装时间(时) 10 15 1000 调试时间(时) 2