《计算机图形学》习题
一、名词解释
计算机图形学、图形消隐、裁剪、走样、反走样、参数方程、曲线拟合、曲线插值、曲线的参数化、区域填充、扫描转换
二、判断正误（正确写T，错误写F）
1.存储颜色和亮度信息的相应存储器称为帧缓冲存储器，所存储的信息被称为
位图。
2.光栅扫描显示器的屏幕分为m行扫描线，每行n个小点，整个屏幕分为m╳n
个中点，其中每个小点称为一个像素。
3.点阵字符用一个位图来表示，位图中的0对应点亮的像素，用前景色绘制；
位图中的1对应未点亮的像素，用背景色绘制。
4.矢量字符表示法用（曲）线段记录字形的边缘轮廓线。
5.将矢量字符旋转或放大时，显示的结果通常会变得粗糙难看，同样的变换不
会改变点阵字符的显示效果。
6.在光栅图形中，区域是由相连的像素组成的集合，这些像素具有相同的属性
值或者它们位于某边界线的内部。
7.多边形的扫描变换算法不需要预先定义区域内部或边界的像素值。
8.用DDA算法生成圆周或椭圆不需要用到三角运算，所以运算效率高。
9.找出并消除物体中的不可见部分，称为消隐。
10.经过消隐得到的图形称为消隐图。
11.深度缓存算法并不需要开辟一个与图像大小相等的深度缓存数组，深度缓存
算法能并行实现，深度缓存算法中没有对多边形进行排序。
12.在种子填充算法中所提到的八向连通区域算法同时可填充四向连通区。
13.Bezier曲线不一定通过其特征多边形的各个顶点，Bezier曲线两端点处的切
线方向必须与起特征折线集（多边形）的相应两端线段走向一致，Bezier曲线可用其特征多边形来定义。
14.由三个顶点可以决定一段二次B样条曲线，若三顶点共线时则所得到的曲线
褪化为一条直线段。
15.插值得到的函数严格经过所给定的数据点。
16.参数曲线的表示有形式和几何形式两种。
17.L-B参数直线裁剪算法中的裁剪条件为uP k<=Q k，当直线平行于裁剪边界的
条件Q k=0。
18.L-B参数直线裁剪算法中的裁剪条件为uP k<=Q k，当P k<0时表示线段从裁剪
边界外部指向内部。
19.多边形的裁剪可直接利用直线段的裁剪算法进行裁剪。
20.三次曲线方程的几何形式中P0、P1的调用函数F0、F1用于控制端点函数值
对曲线的影响，而同端点的导数值无关。
21.Bezier 曲线降阶前后的曲线形态一致。
三、填空
1、图形的属性通常有和组成。
2、平面图形在内存中有两种表示方法，即和表示法。
3、字符作为图形有字符和字符之分。
4、区域的表示有表示和表示两种形式。
5、区域的内点表示法枚举区域内的所有像素，通过来实现内点表示。
6、区域的边界表示法枚举区域边界上的所有像素，通过给赋予同一属性值来实现边界表示。
7、区域填充有填充和扫描转换填充。
8、裁剪的基本目的是判断图形元素是否部分或全部落在之内。
9、字符裁剪方法包括、单个字符裁剪和字符串裁剪。
10、直线段裁剪算法中的中点分割算法在求直线与窗口交点时只用到了和
运算，所以更适合硬件实现。
11、图形扫描转换算法计算时，往往采用算法来提高运算速度。
12、扫描线算法对每个象素只访问次，主要缺点是对各种表的维持和的耗费较大，边填充算法基本思想是对于每一条扫描线与多边形的，将其右方象素取补，边填充算法较适合于帧缓冲存储器的图形系统。
13、反走样三种方法：、、。
14、扫描线的连贯性是多边形区域连贯性在一条上的反映；边的连贯性是多边形区域连贯性在相邻上的反映。
15、在中点画线法中，构造出一个差别式D，当D>0时选择当前点的像素点为下一个像素点，反之则取当前点的的的像素点为下一个像素点。
16、计算机图形学中，多边形有和两种表示法。
17、曲线光顺的条件有、、。
18、曲线的参数化方式有、、、。
19、多条曲线组合成一条曲线时，连接处的光滑度有和两种表示法。
20、改进的Z-Buffer消隐算法要求进行点与多边形的和多边形在点处的
的计算。
21、改进的Z-Buffer消隐算法进行包含性检测的方法有和。
22、B样条曲线类型按其节点矢量中节点的分布情况可以分为、
、、。
四、选择题（单多项）
1、提出“计算机图形学”的一些基本概念和技术，确定了计算机图形学作为一个崭新科学分支的独立地位，从而被称为图形学之父的是。
a. Ivan E. Sutherland
b. Pierre Bézie
c. Steven A. Coons
d. Bui-Tuong Phong
2、在Warnack 消隐算法中，窗口与多边形的关系包括。
a. 内含
b. 相交
c. 包围
d. 分离
3、一条以为P0、P1、P2、P3、P4控制顶点的4 阶(三次)B 样条曲线，其节点向量为{0,0,0,1,2,3,444}，则其定义域为。
a. (0,4)
b. (1,2)
c. (1,3)
d. (1,4)
4、改变一条以为P0、P1、P2、P3、P4、….、P9控制顶点的三次B样条曲线的一个顶点，有几段曲线的形状会改变。
a. 3
b. 4
c. 5
d. 全部
5、中点法扫描转换以(0，0)，(5，2)为端点的直线段时，不经过下面。点。
a. (1,0)
b. (2,1)
c. (3,2)
d. (4,2)
6、五个控制顶点的三次B 样条的节点向量应该由个节点构成。
a. 5
b. 7
c. 8
d. 9
7、多项式Bezier 曲线不能表示哪种几何元素。
a. 直线
b. 圆弧
c. 双曲线
d. 抛物线
8、以下算法不是消隐的算法。
a. Z-Buffer 算法
b. Warnack 算法
c. 区间扫描线算法
d. Liang-Barskey 算法
8、直线段两端的四位二进制编码分别为code1和code2，若code1=0&&code2=0，则直线与裁剪窗口的关系是。
a.窗口内
b.窗口上方
c.窗口下方 e.窗口左方 f. 窗口右方
9、多边形裁剪中把多边形的边按有向边处理，设S和P分别一条边的起点和终点，当该边都在显示窗口可见一侧时，应该输出点。
a. s
b. p
c. s和p
d. 都不输出
五、简答题
1.图形的几何属性和非几何属性分别指哪些？
2.简述三种直线段扫描转换的特点。
3.使用斜截式方程画斜率介于0°和45°之间的直线的步骤是什么？
4.在多边形填充过程，当扫描线与多边形顶点相交时，交点的如何取舍?
5.简述多边形的扫描转换中的边界标志算法的基本思想。
6.为什么多边形的扫描转换中的边界标志算法更适合硬件实现？
7.解释走样和反走样的概念，并给出三种以上反走样方法（只写名称）。
8.简述Cohen-Sutherland 裁剪方法的思想，并指出与之相比，中点裁剪方法的
改进之处，及这种改进的理由。
9.传统的Z-Buffer算法与改进的Z－buffer算法的差异。
10.为什么需要隐藏面消影法？
11.二维编码裁剪法如何对线段的端点进行编码？
12.多边形填充扫描线算法包括哪些计算步骤？
13.消隐算法有哪些类型，它们各有什么特点？
14.消除隐藏线有些什么基本要求？
15.深度缓存（Z-buffer）消隐算法包括哪些步骤？
16.描述多边形扫描转换的扫描线算法的基本思想。
17.常用的线段裁剪方法有几种？简述它们的优缺点。
18.在曲线曲面的表示上，参数方程表示法的优越性体现在哪些方面？
19.与Z-BUFFER算法相比，扫描线Z-BUFFER算法有哪些方面的改进？P53
20.简述曲线连接处C和G 的0、1、2阶连续性。
21.什么是非均匀有理B样条？
22.简述Bezier 曲线的性质？
23.简述Bezier曲线拼接处的G0、G1、G2阶连续性的条件。
24.在Bezier曲线升阶后有何特点？
25.简述Bezier曲面的性质和拼接后的0、1阶几何连续条件。
26.简述NURBS在表示二次曲线曲面上的优点？
27.简述非均匀有理B 样条曲面（NURBS）的性质？
28.线消隐中，最基本的运算是什么？简述其算法流程。
六、计算题
１．一条直线的两个端点是（0，0）和（6，18），计算x从0变到6时y所对应的值。
2．已知4 阶B 样条曲线的节点矢量为0，0，0，0，0.5，1，1，1，1，de Boor 递推公式为：
以下是t=0.4 处求值的de Boor 三角形，请补齐空的中间点底坐标。
3．计算以(30,0),(60,10),(80,30),(90,60),(90,90)为控制顶点的四次Bezier 曲线在t=0.5处的值， 并画出de Casteljau 三角形。
4．设一条三次Bezier 曲线的前三个控制顶点为(30,0),(60,20),(80,20),曲线在t=0.5处的值为（70，15），试求最后一个控制顶点。
5．如图所示多边形，若采用扫描转换算法（ET 边表算法）进行填充， 试写出该多边形的边表ET 和当扫描线Y ＝4时的有效边表AET （活性边表）。
6
．若采用扫描转换算法进行填充， 试写出该多边形的边表ET 和当扫描线Y ＝6时的有效边表AET （活性边表）
123
4
5
6
7
8
计算机图形学试题附答案完整版
名词解释 将图形描述转换成用像素矩阵表示的过程称为扫描转换。 1．图形 2．像素图 3．参数图 4．扫描线 5．构造实体几何表示法 6．投影 7．参数向量方程 8．自由曲线 9．曲线拟合 10．曲线插值 11．区域填充 12．扫描转换 三、填空 1．图形软件的建立方法包括提供图形程序包、和采用专用高级语言。 2．直线的属性包括线型、和颜色。 3．颜色通常用红、绿和蓝三原色的含量来表示。对于不具有彩色功能的显示系统，颜色显示为。 4．平面图形在内存中有两种表示方法，即和矢量表示法。 5．字符作为图形有和矢量字符之分。 6．区域的表示有和边界表示两种形式。 7．区域的内点表示法枚举区域内的所有像素，通过来实现内点表示。 8．区域的边界表示法枚举区域边界上的所有像素，通过给赋予同一属性值来实现边界表示。 9．区域填充有和扫描转换填充。 10．区域填充属性包括填充式样、和填充图案。 11．对于图形，通常是以点变换为基础，把图形的一系列顶点作几何变换后，
连接新的顶点序列即可产生新的变换后的图形。 12．裁剪的基本目的是判断图形元素是否部分或全部落在之内。 13．字符裁剪方法包括、单个字符裁剪和字符串裁剪。 14．图形变换是指将图形的几何信息经过产生新的图形。 15．从平面上点的齐次坐标，经齐次坐标变换，最后转换为平面上点的坐标，这一变换过程称为。 16．实体的表面具有、有界性、非自交性和闭合性。 17．集合的内点是集合中的点，在该点的内的所有点都是集合中的元素。 18．空间一点的任意邻域内既有集合中的点，又有集合外的点，则称该点为集合的。 19．内点组成的集合称为集合的。 20．边界点组成的集合称为集合的。 21．任意一个实体可以表示为的并集。 22．集合与它的边界的并集称集合的。 23．取集合的内部，再取内部的闭包，所得的集合称为原集合的。 24．如果曲面上任意一点都存在一个充分小的邻域，该邻域与平面上的（开）圆盘同构，即邻域与圆盘之间存在连续的1-1映射，则称该曲面为。 25．对于一个占据有限空间的正则（点）集，如果其表面是，则该正则集为一个实体（有效物体）。 26．通过实体的边界来表示一个实体的方法称为。 27．表面由平面多边形构成的空间三维体称为。 28．扫描表示法的两个关键要素是和扫描轨迹。 29．标量：一个标量表示。 30．向量：一个向量是由若干个标量组成的，其中每个标量称为向量的一个分量。 四、简答题 1. 什么是图像的分辨率？
计算机图形学模拟试卷和答案教程文件
计算机图形学模拟试 卷和答案
北京语言大学网络教育学院 《计算机图形学》模拟试卷一 注意： 1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。请监考老师负责监督。 2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。 3.本试卷满分100分，答题时间为90分钟。 4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。 一、【单项选择题】(本大题共10小题，每小题2分，共20分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。 1、计算机图形学与计算机图像学（图像处理）的关系是（）。 [A] 计算机图形学是基础，计算机图像学是其发展 [B] 不同的学科，研究对象和数学基础都不同，但它们之间也有可相互转换部分 [C] 同一学科在不同场合的不同称呼而已 [D] 完全不同的学科，两者毫不相干 2、多边形填充算法中，错误的描述是（）。 [A] 扫描线算法对每个象素只访问一次，主要缺点是对各种表的维持和排序的耗费较大 [B] 边填充算法基本思想是对于每一条扫描线与多边形的交点，将其右方象素取补 [C] 边填充算法较适合于帧缓冲存储器的图形系统 [D] 边标志算法也不能解决象素被重复访问的缺点 仅供学习与交流，如有侵权请联系网站删除谢谢0
3、在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点。哪种情况下输出的顶点是错误的?（） [A] S和P均在可见的一侧，则输出点P [B] S和P均在不可见的一侧，,则输出0个顶点 [C] S在可见一侧，,P在不可见一侧，则输出线段SP与裁剪线的交点和S [D] S在不可见的一侧，P在可见的一侧，则输出线段SP与裁剪线的交点和P 4、下列关于反走样的叙述中，错误的论述为（）。 [A] 把像素当作平面区域来采样[B] 提高分辨率 [C] 增强图像的显示亮度[D] 采用锥形滤波器进行加权区域采 样 5、下列关于平面几何投影的叙述中，错误的论述为（）。 [A] 透视投影的投影中心到投影面的距离是有限的 [B] 在平行投影中不可能产生灭点 [C] 在透视投影中，一组平行线的投影仍保持平行 [D] 透视投影与平行投影相比，视觉效果更真实，但不一定能真实反映物体的精确尺寸和形状 6、下列关于Bezier曲线的论述中，错误的论述为（）。 [A] 曲线及其控制多边形在起点和终点具有同样的几何性质 [B] 在起点和终点处的切线方向和控制多边形第一条边和最后一条边的方向相同 [C] n个控制点控制一条n次Bezier曲线 [D] 某直线与平面Bezier曲线的交点个数不多于该直线与控制多边形的交点个数 7、下面给出的四个选项中，（）不是Bezier曲线具有的性质。 [A] 局部性[B] 几何不变性[C] 变差缩减性[D] 凸包性 8、分辨率为2048×1024的显示器需要多少字节位平面数为8的帧缓存？（） 仅供学习与交流，如有侵权请联系网站删除谢谢1
运筹学论文最短路问题
运筹学论文 ——旅游路线最短问题摘要： 随着社会的发展，人民的生活水平的提高，旅游逐渐成为一种时尚， 越来越多的人喜欢旅游。而如何才能最经济的旅游也成为人民考虑的一项 重要环节，是选择旅游时间最短，旅游花费最少还是旅游路线最短等问题 随之出现，如何决策成为一道难题。然而，如果运用运筹学方法来解决这 一系列的问题，那么这些问题就能迎刃而解。本文以旅游路线最短问题为 列，给出问题的解法，确定最短路线，实现优化问题。 关键词：最短路 0-1规划约束条件 提出问题: 从重庆乘飞机到北京、杭州、桂林、哈尔滨、昆明五个城市做旅游，每个城市去且仅去一次，再回到重庆，问如何安排旅游线路，使总旅程最短。 各城市之间的航线距离如下表： 重庆北京杭州桂林哈尔滨昆明 重庆0 1640 1500 662 2650 649 北京1640 0 1200 1887 1010 2266 杭州1500 1200 0 1230 2091 2089 桂林662 1887 1230 0 2822 859 哈尔滨2650 1010 2091 2822 0 3494 昆明649 2266 2089 859 3494 0 问题分析： 1．这是一个求路线最短的问题，题目给出了两两城市之间的距离，而在最短路线中,这些城市有的两个城市是直接相连接的（即紧接着先 后到达的关系），有些城市之间就可能没有这种关系，所以给出的两 两城市距离中有些在最后的最短路线距离计算中使用到了，有些则 没有用。这是一个0-1规划的问题，也是一个线性规划的问题。 2．由于每个城市去且仅去一次，最终肯定是形成一个圈的结构，这就
导致了这六个城市其中有的两个城市是直接相连的，另外也有两个 城市是不连接的。这就可以考虑设0-1变量，如果两个城市紧接着 去旅游的则为1，否则为0。就如同下图 实线代表两个城市相连为1, 虚线代表没有相连为0 3．因为每个城市只去一次，所以其中任何一个城市的必有且仅有一条进入路线和一条出去的路线。 LINGO解法： 为了方便解题，给上面六个城市进行编号，如下表（因为重庆是起点， 将其标为1） 假设：设变量x11。如果x11=1,则表示城市i与城市j直接相连（即先后紧接到达关系），否则若x11=0，则表示城市i与城市j不相连。 特别说明：xij和xji是同一变量，都表示表示城市i与城市j是否有相连的关系。这里取其中xij (i 第一章绪论 概念：计算机图形学、图形、图像、点阵法、参数法、 图形的几何要素、非几何要素、数字图像处理； 计算机图形学和计算机视觉的概念及三者之间的关系； 计算机图形系统的功能、计算机图形系统的总体结构。 第二章图形设备 图形输入设备：有哪些。 图形显示设备：CRT的结构、原理和工作方式。 彩色CRT：结构、原理。 随机扫描和光栅扫描的图形显示器的结构和工作原理。 图形显示子系统：分辨率、像素与帧缓存、颜色查找表等基本概念，分辨率的计算 第三章交互式技术 什么是输入模式的问题，有哪几种输入模式。 第四章图形的表示与数据结构 自学，建议至少阅读一遍 第五章基本图形生成算法 概念：点阵字符和矢量字符； 直线和圆的扫描转换算法； 多边形的扫描转换：有效边表算法； 区域填充：4／8连通的边界／泛填充算法； 内外测试：奇偶规则，非零环绕数规则； 反走样：反走样和走样的概念，过取样和区域取样。 5.1.2 中点 Bresenham 算法（P109） 5.1.2 改进 Bresenham 算法（P112） 习题答案 习题5（P144） 5.3 试用中点Bresenham算法画直线段的原理推导斜率为负且大于1的直线段绘制过程（要求写清原理、误差函数、递推公式及最终画图过程）。（P111） 解： k<=-1 |△y|/|△x|>=1 y为最大位移方向 故有 构造判别式： 推导d各种情况的方法(设理想直线与y=yi+1的交点为Q)： 所以有： y Q-kx Q-b=0 且y M=y Q d=f(x M-kx M-b-(y Q-kx Q-b)=k(x Q-x M) 所以，当k<0， d>0时，M点在Q点右侧（Q在M左），取左点 P l(x i-1,y i+1)。 d<0时，M点在Q点左侧（Q在M右），取右点 Pr(x i,y i+1)。 d=0时，M点与Q点重合（Q在M点），约定取右点 Pr(x i,y i+1) 。 所以有 递推公式的推导： d2=f(x i-1.5,y i+2) 当d>0时, d2=y i+2-k(x i-1.5)-b 增量为1+k =d1+1+k 湖北民族学院信息工程学院实验报告 （数字媒体技术专业用） 班级：0312413姓名：谌敦斌学号：031241318实验成绩： 实验时间：2013年10 月14 日9、10 节实验地点：数媒实验室课程名称：计算机图形学基础教程实验类型：设计型 实验题目：直线与圆的绘制 一、实验目的 通过本次实验，熟练掌握DDA、中点、Bresenham直线绘制方法和中点、Bresenham圆的画法，能够在vc环境下独立完成实验内容，逐渐熟悉opengl的语法特点，提高程序基本绘图的能力。 二、实验环境（软件、硬件及条件） Microsoft vc++6.0 多媒体计算机 三、实验内容 1.从DDA、中点、Bresenham画线法中任选一种，完成直线的绘制。 2.从中点、Bresenham画圆法中任选一种，完成圆的绘制。 四、实验方法与步骤 打开vc++6.0，新建一个工程，再在工程里面建一个.cpp文件，编辑程序，编译连接后执行即可。 程序如下 bresenham画线法： #include 第三章习题答案 3．1 计算机图形系统的主要功能是什么？ 答：一个计算机图形系统应具有计算、存储、输入、输出、交互等基本功能，它们相互协作，完成图形数据的处理过程。 1. 计算功能 计算功能包括： 1）图形的描述、分析和设计；2）图形的平移、旋转、投影、透视等几何变换； 3）曲线、曲面的生成；4）图形之间相互关系的检测等。 2. 存储功能 使用图形数据库可以存放各种图形的几何数据及图形之间的相互关系，并能快速方便地实现对图形的删除、增加、修改等操作。 3. 输入功能 通过图形输入设备可将基本的图形数据（如点、线等）和各种绘图命令输入到计算机中，从而构造更复杂的几何图形。 4. 输出功能 图形数据经过计算后可在显示器上显示当前的状态以及经过图形编辑后的结果，同时还能通过绘图仪、打印机等设备实现硬拷贝输出，以便长期保存。 5. 交互功能 设计人员可通过显示器或其他人机交互设备直接进行人机通信，对计算结果和图形利用定位、拾取等手段进行修改，同时对设计者或操作员输入的错误给以必要的提示和帮助。 3．2 阴极射线管由哪些部分组成？它们的功能分别是什么？ 答：CRT主要由阴极、电平控制器（即控制极）、聚焦系统、加速系统、偏转系统和阳极荧光粉涂层组成，这六部分都在真空管内。 阴极（带负电荷）被灯丝加热后，发出电子并形成发散的电子云。这些电子被电子聚集透镜聚焦成很细的电子束，在带正高压的阳极（实际为与加速极连通的CRT屏幕内侧的石墨粉涂层，从高压入口引入阳极高电压）吸引下轰击荧光粉涂层，而形成亮点。亮点维持发光的时间一般为20～40mS。 电平控制器是用来控制电子束的强弱的，当加上正电压时，电子束就会大量通过，在屏幕上形成较亮的点，当控制电平加上负电压时，依据所加电压的大小，电子束被部分或全部阻截，通过的电子很少，屏幕上的点也就比较暗。所以改变阴极和 控制电平之间的电位差，就可调节电子 束的电流密度，改变所形成亮点的明暗 程度。 利用偏转系统（包括水平方向和 垂直方向的偏转板）可将电子束精确定 位在屏幕的任意位置上。只要根据图形 的几何坐标产生适当的水平和垂直偏转磁场（或水平和垂直偏转板静电场），图 2.2CRT原理图 武汉理工大学考试试题纸（A卷） 备注:学生不得在试题纸上答题(含填空题、选择题、判断题等客观题),时间：120分钟 一、单项选择题（从下列各题四个备选答案中选出一个正确答案，答案选错或未选者，该题不得分。每小题1分，共10分） 1．线性规划具有唯一最优解是指 A．最优表中存在常数项为零 B．最优表中非基变量检验数全部非零 C．最优表中存在非基变量的检验数为零 D．可行解集合有界 2．设线性规划的约束条件为 则基本可行解为 A．(0, 0, 4, 3) B．(3, 4, 0, 0) C．(2, 0, 1, 0) D．(3, 0, 4, 0) 3．则 A．无可行解B．有唯一最优解 C．有多重最优解D．有无界解 4．互为对偶的两个线性规划, 对任意可行解X 和Y，存在关系 A．Z > W B．Z = W C．Z≥W D．Z≤W 5．有6 个产地4个销地的平衡运输问题模型具有特征 A．有10个变量24个约束 B．有24个变量10个约束 C．有24个变量9个约束 D．有9个基变量10个非基变量 6.下例错误的说法是 A．标准型的目标函数是求最大值 B．标准型的目标函数是求最小值 C．标准型的常数项非正 D．标准型的变量一定要非负 7. m+n－1个变量构成一组基变量的充要条件是 A．m+n－1个变量恰好构成一个闭回路 B．m+n－1个变量不包含任何闭回路 C．m+n－1个变量中部分变量构成一个闭回路 D ．m+n －1个变量对应的系数列向量线性相关 8．互为对偶的两个线性规划问题的解存在关系 A ．原问题无可行解，对偶问题也无可行解 B ．对偶问题有可行解，原问题可能无可行解 C ．若最优解存在，则最优解相同 D ．一个问题无可行解，则另一个问题具有无界解 9.有m 个产地n 个销地的平衡运输问题模型具有特征 A ．有mn 个变量m+n 个约束 B ．有m+n 个变量mn 个约束 C ．有mn 个变量m+n －1约束 D ．有m+n －1个基变量，mn －m －n －1个非基变量 10．要求不超过第一目标值、恰好完成第二目标值，目标函数是 A ．)(min 22211+ - + ++=d d p d p Z B ．)(min 22211+ - + -+=d d p d p Z C ．)(min 22211+ - - -+=d d p d p Z D ． ) (min 22211+ - - ++=d d p d p Z 二、判断题（你认为下列命题是否正确，对正确的打“√”；错误的打“×”。每小题1分，共15分） 11.若线性规划无最优解则其可行域无界 12.凡基本解一定是可行解 13.线性规划的最优解一定是基本最优解 14.可行解集非空时,则在极点上至少有一点达到最优值 15.互为对偶问题，或者同时都有最优解，或者同时都无最优解 16.运输问题效率表中某一行元素分别乘以一个常数,则最优解不变 17.要求不超过目标值的目标函数是 18.求最小值问题的目标函数值是各分枝函数值的下界 19.基本解对应的基是可行基 20.对偶问题有可行解，则原问题也有可行解 21.原问题具有无界解，则对偶问题不可行 22.m+n －1个变量构成基变量组的充要条件是它们不包含闭回路 23.目标约束含有偏差变量 24.整数规划的最优解是先求相应的线性规划的最优解然后取整得到 25.匈牙利法是对指派问题求最小值的一种求解方法 三、填空题（每小题1分，共10分） 26．有5个产地5个销地的平衡运输问题，则它的基变量有（ ）个 27．已知最优基 ，C B =（3，6)，则对偶问题的最优解是（ ） 28．已知线性规划求极小值，用对偶单纯形法求解时，初始表中应满足条件（ ） 年级班姓名学号成绩 一、填空题（每空1分，共30分） 1、计算机图形学是用计算机建立、存储、处理某个对象的模型，并根据模型 2、计算机图形系统功能主要有计算功能、存储功能、输入功能、输出功能、 交互功能。 3、区域的表示有内点表示和边界表示两种形式。 4、字符裁剪的策略有串精度裁剪、字符精度裁剪、基于构成字符最小元素的 裁剪。 5、图形软件系统提供给用户的三种基本输入方式包括请求方式、采样方式、事件方式。 6、常见的图形绘制设备有喷墨打印机、笔式绘图机、激光打印机。 7、字符生成常用的描述方法有点阵式和轮廓式。 8、在交互式图形输入过程中，常用的控制方式有请求、样本、事件和混合四种形式。 9、用于八连通区域的填充算法可以用于四连通区域的填充，但用于四连通区域的填充算法并不适用于八连通区域的填充。 10、能够在人们视觉系统中形成视觉印象的对象称为图形。 二、不定项选择题（每题2分，共20分） 1、计算机图形显示器一般使用（A）颜色模型。 (A)RGB （B) CMY (C)HSV （D) HLS 2、计算机图形系统功能不包括（D）。 (A)计算功能（B) 存储功能 (C)交互功能（D)修饰功能 3、多边形填充算法中，正确的描述是（ABC） (A)扫描线算法对每个象素只访问一次，主要缺点是对各种表的维持和排序 的耗费较大 (B)边填充算法基本思想是对于每一条扫描线与多边形的交点，将其右方象 素取补 (C)边填充算法较适合于帧缓冲存储器的图形系统 (D)边标志算法也不能解决象素被重复访问的缺点 4、在交互式图形输入过程中，常用的控制方式不包括（C）。 (A)样本（B)事件(C)交互（D)混合 5、下列有关平面几何投影的叙述，错误的是（D ） （A）透视投影又可分为一点透视、二点透视、三点透视 （B）斜投影又可分为斜等测、斜二测 （C）正视图又可分为主视图、侧视图、俯视图 （D）正轴测又可分为正一测、正二测、正三测 6、视频信息的最小单位是（A ） （A）帧（B）块（C）像素（D）字 7、在透视投影中，主灭点的最多个数是（C） （A）1 （B）2 （C）3 （D）4 8、扫描线多边形填充算法中，对于扫描线同各边的交点的处理具有特殊性。穿过某两条边的共享顶点的扫描线与这两条边的交点数只能计为（B ）交点： （A）0 个（B）1个 （C）2个（D）3个 9、用于减少和消除用离散量表示连续量引起的失真效果的技术称为（B）（A）走样（B）反走样（C）填充（D）以上都不是 10、分辨率为1024×1024的显示器需要（C）字节位平面数为16的帧缓存？（A）512KB （B）1MB （C）2MB （D）3MB 三、名词解释（每题3分，共15分） 1、计算机图形系统：用来生成、处理和显示图形的一整套硬件和软件。 运筹学最短路概念网络模型的应用 摘要：运筹学在不同领域中的应用非常广泛，应急物流的调度问题在现实生活中很受关注，尤其是在考虑时间、成本、显示路况等前提下解决网络规划模型优化的方法上极其重要。论文重点针对应急物资配送网络应急调度突发情形建立基于图论的最短路概念模型，将其分别抽象为最短路问题的三种具体情形：1．弧上权值的改变(变大或变小)的情形；2．去掉网络中的一条弧的情形；3．在网络中添加一条弧的情形，进而运用具有约束条件的最短路问题分析方法进行了理论分析。在此基础上解决了应急物流过程的调度和时间问题，以达到模型优化的目的，为应急物资调用问题提供有效方法。 关键词：应急配送，网络最短路，优化模型 1.1应急物资配送路线的选择指标集 在应急物资配送方面所面临的决策即是应急物资配送线路的选择，评价应急物资网络各配送路线的指标集可分为个体表现评价指标集和协同表现评价指标集，前者包括时间效益、 运输成本、线路状况等，后者包括运输总成本、柔性水平等。[1] 1.个体表现评价指标 ①时间效益 运输线路的选择要以保证时间效益为前提，及时为灾害发生地提供应急物资保障。因此，在进行运输线路选择时必须将时间效益最大化放在第一位。 ②运输成本 合理的运输线路不仅可以节约运输时间，同时可以降低运输成本。合理的运输路径不仅可以减少派出车辆的数目，同时可以节约油耗、减少车辆磨损等，使 运输成本降到最低。 ③路况水平 有效的运输线路一般具有较好的路况水平，可以保证车辆的安全行驶和运输效率，能够为应急物资的及时供应提供基础设施保障，因此，运输线路应依据当前可利用线路的路况水平子以选择。 2.协同表现评价指标 ①运输总成本 某一线路较低的运输成本并不能代表整体运输方案的最优，只有当整体运输成本最低时，才能体现出整体优势，最大限度地节约运输成本。这就要求在运输应急物流协同决策方法体系研究线路选择时要从全局上把握，做到整体最优，将运输总成本降到最低。 ②柔性水平 由十应急物流活动应对的是具有突发性、不确定性的灾害事件，因此外部环境存在着很大的模糊性和不确定性，包括选定的运输线路可能在实际运输过程中会随着灾害规模的扩大而临时改变，这就要求运输线路在整体选择上要有一定的柔性水平，线路之间要具有一定的可替代性，保证应急物资运输路径在不确定环境下的可达性。 1.2应急物资配送路线选择指标的权重确定方法 在交通网络中，每个城市可以看作一个节点，而节点之间根据应急物流的需要，设置权重，权重是一个相对的概念，是针对某一指标而言的，某一指标的权重是指该指标在整体评价中的相对重要程度，权重的确定是指在决策过程中对被评价对象衡量指标的相对重要程度进行定量赋值，从而体现各决策评价指标在总 计算机图形学图形的几何变换的实现算 法 实验二 图形的几何变换的实现算法 班级 08信计 学号 59 姓名 分数 一、实验目的和要求： 1、掌握而为图形的基本几何变换，如平移，旋转，缩放，对称，错切变换；。 2、掌握OpenGL 中模型变换函数，实现简单的动画技术。 3、学习使用OpenGL 生成基本图形。 4、巩固所学理论知识，加深对二维变换的理解，加深理解利用变换矩阵可由简单图形得到复杂图形。加深对变换矩阵算法的理解。 编制利用旋转变换绘制齿轮的程序。编程实现变换矩阵算法，绘制给出形体的三视图。调试程序及分析运行结果。要求每位学生独立完成该实验，并上传实验报告。 二、实验原理和内容： . 原理: 图像的几何变换包括:图像的空间平移、比例缩放、旋转、仿射变换和图像插值。 图像几何变换的实质:改变像素的空间位置，估算新空间位置上的像素值。 图像几何变换的一般表达式：[,][(,),(,)]u v X x y Y x y = ，其中，[,]u v 为变换后图像像素的笛卡尔坐标， [,]x y 为原始图像中像素的笛卡尔坐标。这样就得到了原始图像与变换后图像的像素的对应关系。 平移变换：若图像像素点 (,)x y 平移到 00(,)x x y y ++，则变换函数为 0(,)u X x y x x ==+， 0(,)v Y x y y y ==+，写成矩阵表达式为： 00x u x y v y ??????=+???????????? 其中，x 0和y 0分别为x 和y 的坐标平移量。 比例缩放：若图像坐标 (,)x y 缩放到（ ,x y s s ）倍，则变换函数为： 一、填空题（每空0.5分，共 1 0 分） 1、 计算机图形学中的图形是指由点、线、面、体等 和明暗、灰度（亮度）、色 彩等 构成的，从现实世界中抽象出来的带有灰度、色彩及形状的图或形。 2、 一个计算机图形系统至少应具有 、 、输入、输出、 等 基本功能。 3、 常用的字符描述方法有：点阵式、 和 。 4、 字符串剪裁的策略包括 、 和笔划/像素精确度 。 5、 所谓齐次坐标就是用 维向量表示一个n 维向量。 6、 投影变换的要素有：投影对象、 、 、投影线和投影。 7、 输入设备在逻辑上分成定位设备、描画设备、定值设备、 、拾取设备 和 。 8、 人机交互是指用户与计算机系统之间的通信，它是人与计算机之间各种符号和动作 的 。 9、 按照光的方向不同，光源分类为： ， ， 。 10、从视觉的角度看，颜色包含3个要素：即 、 和亮度。 二、单项选择题（每题 2分，共 30 分。请将正确答案的序号填在 题后的括号内） 1、在CRT 显示器系统中，（ ）是控制电子束在屏幕上的运动轨迹。 A. 阴极 B. 加速系统 C. 聚焦系统 D. 偏转系统 2、分辨率为1024×1024的显示器需要多少字节位平面数为16的帧缓存（ ） A. 512KB B. 1MB C. 2MB D. 3MB? 3、计算机图形显示器一般使用什么颜色模型（ ） A. RGB B. CMY C. HSV D. HLS??? 4、下面哪个不属于图形输入设备（ ） A. 键盘 B. 绘图仪 C. 光笔 D. 数据手套 5、多边形填充算法中，错误的描述是（ ）。 A. 扫描线算法对每个象素只访问一次，主要缺点是对各种表的维持和排序的耗费较大 B. 边填充算法基本思想是对于每一条扫描线与多边形的交点，将其右方象素取补 C. 边填充算法较适合于帧缓冲存储器的图形系统 D. 边标志算法也不能解决象素被重复访问的缺点 6、 在扫描线填色算法中，扫描线与顶点相交时，对于交点的取舍问题，下述说法正确的是（ ）。 A. 当共享顶点的两条边分别落在扫描线的两边时，交点只算2个 B. 当共享交点的两条边在扫描线的同一边时，若该点是局部最高点取1个 No .1 线性规划 1、某织带厂生产A 、B 两种纱线和C 、D 两种纱带，纱带由专门纱线加工而成。 工厂有供纺纱的总工时7200h ，织带的总工时1200h 。 (1) 列出线性规划模型，以便确定产品的数量使总利润最大； (2) 如果组织这次生产具有一次性的投入20万元，模型有什么变化？对模型的 解是否有影响？（所谓一次性投入就是与产量无关的初始投资） 2、将下列线性规划化为极大化的标准形式 3、用单纯形法解下面的线性规划 ??? ??? ?≥≤++-≤++-≤-+++= ,0,,4205.021********* ..352)(m ax 3213213213213 21x x x x x x x x x x x x t s x x x x f No .2 两阶段法和大M 法 2、用大M 法解下面问题，并讨论问题的解。 ??? ??? ?≥≥++≤++-≤++++= ,0,,52151565935 ..121510)(max 3213213213213 21x x x x x x x x x x x x t s x x x x f 1、用两阶段法解下面问题： ??? ??≥≥+≥++=0,75 3802 ..64)(min 2 121212 1x x x x x x t s x x x f ?????? ?±≥≤+-=-+--≥-+++=不限 321321321321321 ,0,13|5719|169765 ..532)(m in x x x x x x x x x x x x t s x x x x f No .3 线性规划的对偶问题 ?????-≤≤-≤≤≤≤-+-=8121446 2 ..834)(min 3213 21x x x t s x x x x f 2、写出下问题的对偶问题，解对偶问题，并证明原问题无可行解 3、用对偶单纯形法求下面问题 ??? ??≥≥+≥++=0,75 3802 ..64)(min 2 121212 1x x x x x x t s x x x f No .4 线性规划的灵敏度分析 原问题为max 型，x 4，x 5为松驰变量，x 6为剩余变量，回答下列问题： (1)资源1、2、3的边际值各是多少？(x 4，x 5是资源1、2的松驰变量，x 6是资 源3的剩余变量) (2)求C 1, C 2 和C 3的灵敏度范围； (3)求?b 1，?b 2的灵敏度范围。 1、写出下列线性规划问题的对偶问题： (1) ???????±≥≤=++≤+≥+-+-+=不限 432143231 4321321 ,0,,06 4 2 5 ..532)(max x x x x x x x x x x x x x t s x x x x f (2) ?????? ?≥≤+--≤-≤+--= ,0, 121 1 ..34)(m ax 212122121x x x x x x x t s x x x f 一、 判断题（10x1=10分） 1、 构成图形的要素可分为两类：刻画形状的点、线、面、体的非几何要素(集合要素)与反映物体表面属性或材质 的明暗、色彩等的（非几何要素）几何要素。（ 错误 ） 2、 参数法描述的图形叫图形；点阵法描述的图形叫图像。（ 正确 ） 3、 EGA （增强图形适配器）/VGA （视频图形阵列）为增强图形显示效果的一种图形处理软件的名称。（ 错误 ） 4、 对山、水等不规则对象进行造型时，大多采用过程式模拟方法。（ 正确 ） 5、 若两个图形是拓扑等价的，则一个图形可通过做弹性运动与另一个图形相重合。（ 正确 ） 6、 0阶参数连续性和0阶几何连续性的定义是相同的。（ 正确 ） 7、 Bezier 曲线可做局部调整。（ 错误 ） 8、 字符的图形表示分为点阵和矢量两种形式。（ 正确 ） 9、 LCD 表示（液晶显示器）发光二极管显示器。（ 错误 ） 10、 使用齐次坐标可以将n 维空间的一个点向量唯一的映射到n+1维空间中。（ 错误 ） 二、 填空题（15x2=30分） 1、目前常用的PC 图形显示子系统主要由3个部件组成：（1）帧缓冲存储器、（2）显示控制器、（3）ROM BIOS 。 2、 图形的输入设备有（4）键盘、鼠标、光笔（至少写三种）；图形的显示设备有（5）CRT 显示器、LCD 、投影仪（至少写三种）。 3、常用坐标系一般可以分为：建模坐标系、用户坐标系、（6观察坐标系、（7）规格化设备坐标系、（8）设备坐标系。 4、在多边形的扫描转换过程中，主要是通过确定穿越多边形区域的扫描线的覆盖区间来填充，而区域填充则是从（9）给定的位置开始涂描直到（10）指定的边界条件为止。 5、一个交互式计算机图形系统应具有（11）计算 、（12）存储、（13）对话、（14）输入和输出等五个方面的功能。 三、 简答题（5x6=30分） 1、 请列举常用的直线段裁减算法（四种）。 答：答：直接求交算法、编码算法、中点再分算法、Cyrus-Beck 算法。 2、 考虑三个不同的光栅系统，分辨率依次为480640?，10241280?，20482560?。欲存储每个像素12位， 这些系统各需要多大的帧缓冲器（字节数）？ 答：480640?需要的帧缓存为KB 4508/12480640=?? 10241280?需要的帧缓存为KB 19208/1210241280=?? 20482560 ?需要的帧缓存为KB 76808/1220482560=?? 3、 什么叫做走样？什么叫做反走样？反走样技术包括那些？ 答：走样指的是用离散量表示连续量引起的失真。 为了提高图形的显示质量。需要减少或消除因走样带来的阶梯形或闪烁效果，用于减少或消除这种效果的方法称为反走样。 其方法是①前滤波，以较高的分辨率显示对象；②后滤波，即加权区域取样，在高于显示分辨率的较高分辨率下用点取样方法计算，然后对几个像素的属性进行平均得到较低分辨率下的像素属性。 4、 试说明一致缩放（s x =s y ）和旋转形成可交换的操作对。 答：????? ??? ??-=???????? ??-????????? ??=1000cos sin 0sin cos 1000cos sin 0sin cos 10 00 001θθθθ θθθθ y y x x y x s s s s s s T ???? ???? ? ?-=??????????????????? ??-=10 00cos sin 0sin cos 10 000010 00cos sin 0sin cos 2θθθθθθ θθ y x y x y x s s s s s s T 《计算机图形学》练习试题及参考答案（后面有答案） 一、名词解释：(每个4分) 1．计算机图形学 2．图象处理 3．模式识别 4．计算几何 5．凸多边形 6．种子填充算法 7．窗口 8．视区 9．光顺性 10．拟合 11．多项式插值 12．小挠度曲线 13．图形变换 14．齐次坐标系 15．凸包 16．轮廓线 17．等值线 18．图形的翼边表示 19．ER模型 20．图形消隐 21．本影 22．半影 23．用户坐标系 24．规范化设备坐标系 25．构造 26．约束技术 27．光线跟踪 28、走样 29、CRT（Cathode Ray Tube） 30、隔行（interlaced）扫描 31、输入模式 32、取样方式（sample mode） 33、区域 34、边界表示法 35、复合变换 36、二维复合平移 37．二维复合比例 38．二维复合旋转 39．视区（Viewport） 40、投影变换 41、平面几何投影 42. 参数图 43. 像素图 44．人机界面 45．地理信息系统 46．虚拟现实 47.几何造型技术 48．扫描转换 49. 插值曲线 50．逼近曲线 51. 用户接口 52. 交互技术 53. 交互式图形系统的基本交互任务 54. 定位任务 55. 选择任务 56. 拾取任务 57 .选择技术 58. 菜单技术 59. 文字输入任务 60. 数值输入任务 61．动画 62．帧 63．场 64. 消隐 65.物体空间的消隐算法 66. 漫反射光 67. 环境光 68. 镜面反射光 二、选择题（每题2分） 1、计算机图形学与计算几何之间的关系是( )。 A）学术上的同义词B）计算机图形学以计算几何为理论基础 C）计算几何是计算机图形学的前身D）．两门毫不相干的学科 2、计算机图形学与计算机图象学的关系是( )。 A）计算机图形学是基础，计算机图象学是其发展 B）不同的学科，研究对象和数学基础都不同，但它们之间也有可转换部分 C）同一学科在不同场合的不同称呼而已 D）完全不同的学科，两者毫不相干 3、触摸屏是( )设备。 A）输入B）输出C）输入输出D）既不是输入也不是输出 4．计算机绘图设备一般使用什么颜色模型？( ) A）RGB；B）CMY；C）HSV ；D）HLS 5. 计算机图形显示器一般使用什么颜色模型？( ) A）RGB；B）CMY；C）HSV ；D）HLS 6．分辨率为1024×1024的显示器各需要多少字节位平面数为24的帧缓存？( ) A）512KB；B）1MB；C）2MB ；D）3MB 7．哪一个不是国际标准化组织（ISO）批准的图形标准？( ) A）GKS；B）PHIGS；C）CGM ；D）DXF 8.下述绕坐标原点逆时针方向旋转a角的坐标变换矩阵中哪一项是错误的? ( ) | A B | | C D | A) cos a; B) sin a; C) sin a; D) cos a 9、在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的? ( ) A)S和P均在可见的一侧,则输出S和P. B)S和P均在不可见的一侧,则输出0个顶点. C)S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点. D)S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P. 10、在物体的定义中对边的哪条限制不存在? ( ) A) 边的长度可度量且是有限的 B) 一条边有且只有两个相邻的面 C) 一条边有且只有两个端点 D) 如果一条边是曲线,那么在两个端点之间不允许曲线自相交 11.下述哪一条边不是非均匀有理B样条(NURBS)的优点? ( ) A) NURBS比均匀B样条能表示更多的曲面 B) 对于间距不等的数据点,用NURBS拟合的曲线比用均匀B样条拟合的曲线更光滑 《计算机图形学》练习题 1．直线扫描转换的Bresenham 算法 (1) 请写出生成其斜率介于0和1之间的直线的Bresenham 算法步骤。 (2) 设一直线段的起点和终点坐标分别为(1,1)和(8,5)，请用Bresenham 算法生成此直线段，确定所有要绘制象素坐标。 (1)输入线段的两个端点，并将左端点存储在(x0,y0)中 将(x0,y0)装入帧缓存，画出第一个点 计算常量?x, ?y, 2?y, and 2?y-2?x,并得到决策参数的第一个值： p0 = 2?y - ?x ④从k=0开始，在沿线路径的每个xk 处，进行下列检测: 如果pk < 0,下一个要绘制的点就是(xk +1,yk) ，并且pk+1 = pk + 2?y 否则下一个要绘制的点就是(xk +1, yk +1)，并且 pk+1 = pk + 2?y- 2?x ⑤重复步骤4，共 ?x-1次 (2)m=(5-1)/(8-1)=0.57 ?x=7 ?y=4 P0=2?y-?x=1 2?y=8 2?y-2?x=-6 k pk (xk+1,yk+1) 0 1 (2,2) 1 -5 (3,2) 2 3 (4,3) 3 -3 (5,3) 4 5 (6,4) 5 -1 (7,4) 6 7 (8,5) 2．已知一多边形如图1所示，其顶点为V 1、V 2、V 3、V 4、V 5、V 6，边为E 1、E 2、E 3、E 4、E 5、E 6。用多边形的扫描填充算法对此多边形进行填充时(扫描线从下到上)要建立边分类表(sorted edge table)并不断更新活化边表(active edge list)。 (1) 在表1中填写边分类表中每条扫描线上包含的边(标明边号即可)； (2) 在表2中写出边分类表中每条边结构中各成员变量的初始值 (3) 指出位于扫描线y=6,7,8,9和10时活化边表中包含那些边，并写出这些边中的x 值、 y max 值、和斜率的倒数值1/m 。 表1边分类表 4 8 y 10 2 3 5 6 7 9 V 1 V 2 V 3 V 4 V 5 V 6 E 1 E 2 E 3 E 4 E 5 E 6 作业： 课堂作业：书本P182第5题第(1)题 ()? ??=）这条弧，未经过（这条弧，经过（j i j ij V V V V f 0)(1i 6714131220...81510m in f f f f z ++++= ()()()()?????????????===-=+-=-+++=+-+=++-=+++-=-+=++7,6,5,4,3,2;6,5,4,3,2,1101 00000000167576765646365255753 6434146353231334122523 141312j i f f f f f f f f f f f f f f f f f f f f f f f f f ij ，或 最短路径为7521v v v v --- 课后作业： 1、 求下列赋权无向网络图s 到t 的最短路径 P:∑∈= A v v ij ij j i f w z ),(min 3 2 5 6 3 4 4 7 1 2 2 4 3 7 S 1 2 3 4 5 6 t 8 6 1 ()??? ????=-=-≠=-==-∈=∑∑∑∑∑∑t i f f t s i f f s i f f A v v f ji ij ji ij ji ij j i ij ,1,,0,110,，或 最短路径为 S-3-5-T 2、某公司正在研制一种有极好销售潜力的新产品。当研究工作接近完成时，公司获悉一家竞争者正计划生产这种产品。要突击赶制出这种产品以参与竞争，还有四个互不重叠的阶段。为了加快进度，每个阶段都可采取“优先”或“应急”的措施。不同的措施下每段工作所需要的时间（月）和费用（百万元）如小下表示。现有一千万元资金供这四个阶段使用，则每段应采取什么措施能使这种产品尽早上市。试将此问题化成最短路问题并求解。 阶段 措施 剩余研究 试制 工艺设计 生产与调拨 时间 费用 时间 费用 时间 费用 时间 费用 正常 5 1 优先 4 2 3 2 5 3 2 1 应急 2 3 2 3 3 4 1 2 43131211...245m in f f f f Z ++++=计算机图形学第二版课后习题答案
计算机图形学基础教程实验报告
计算机图形学课后习题答案
运筹学试题及答案(武汉理工大学)
计算机图形学试卷及参考答案
运筹学最短路概念模型的应用
计算机图形学 图形的几何变换的实现算法教程文件
《计算机图形学》试卷及答案
运筹学作业
计算机图形学试题及答案(汇总)
《计算机图形学》练习试题及参考答案大全
《计算机图形学》练习题(答案)
运筹学最短路问题作业