精选优质文档-倾情为你奉上20052006运筹学(I)课程试卷A一、辨析题(详细说明理由)。(每小题3分,本题共15分)1.一个极小化线性规划的某轮表格中有=(-1,-2,0,0,0),请问是否可以选择作为进基变量?为什么?2.线性规划原问题和对偶问题都有可行解,则原问题的目标函数值一定不小于对偶问题的目标函数值?为什么?3.有一个线性规划,它有8个变量、4个独立的约束。请问(1,2,3,4,5,0,0,0)是否可以是它的一个基本可行解?为什么?4. m个发点,n个收点的产销平衡运输问题数学模型约束条件中,独立约束条件有多少个?为什么?5.一个赋权图的最小生成树是否唯一?为什么?二、求极小化线性规划问题的一个单纯形表如下表。问a1、a2、a3、a4、a5 、a6分别为何值时:(本题共13分) -3 0 1 0 -1a1 1 0 0 2a2 0 0 1 a32
Copyright © 2018-2021 Wenke99.com All rights reserved
工信部备案号:浙ICP备20026746号-2
公安局备案号:浙公网安备33038302330469号
本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。