结构推理
某项工程各工序的工序时间及所需要的人数如表所示，现有人数为10人，试确定工程完工时间最短的各工序的进度计划。
表
工序代号紧前作业工序时间/d 需要人员数
a
b
c
d
e
f
g
h一
一
一
一
b
c
f,d
e,g4
2
2
2
3
2
3
49
3
6
4
8
7
2
1
结构推理已知线性规划问题 min z=5x1+21x3， s.t. x1-x2十6x3≥2， x1+x2+2x3≥1， x1，x2，x3≥0的最优表如表2.29所示，其中x4，x5是松弛变量．现设z中变量的系数分别发生下述变化时，原最优解是否仍为最优解，为什么? 表2.29 x1 x2 x3 x4 x5 右端 z -1/2 -11/4 -9/4 31/4 x3x4 1 -1/22 1 -1/41/2 1/4-3/2 1/41/2
结构推理
若用以下表达式作为目标规划的目标函数，试述其逻辑是否正确？
（1）； （2）
（3）； （4）
结构推理
试用SUMT外点法求解
结构推理
某工厂购进100台设备，准备生产A、B两种产品。如果生产产品A，每台设备每年可收入10万元，但机器损坏率为65/%；如果生产产品B，每台设备每年可收入7万元，机器损坏率为40/%。三年后的设备完好情况不计。试问应如何安排每年的生产，使三年的总收入最大？如果要求三年后有20台机器是完好的，则应如何安排每年的生产，使三年的总收入最大？
结构推理
设对策的矩阵为
其中，当时, ；当时，.证明此对策的最优策略为
结构推理
一个存储系统常见的存储策略有
结构推理
试将下述线性规划写成对偶问题，然后将对偶问题应用对偶单纯形法求解。（注意：要求写出具体的计算步骤和答案）
结构推理
在单纯形法迭代中，任何出基的变量在紧接着的下一次迭代中会不会立即再入基。
结构推理
现实性出下面各图中的顶点数、边数及顶点的次数，哪些是简单图。
结构推理
某公司在三个地方的分厂生产同一种产品，需要把产品运送到四个销售点去销售。各分厂的产量、各销地的销量和各分厂运往各销地每箱产品的运费(百元)如下表所示。
运输问题数据表
产量/t
21172325300
10153019400
23212022500
销量/t400250350200
问应如何调动，可使得总运输费最小？
结构推理试应用对偶理论证明下述两个LP问题均无最优解：
结构推理
某纺织厂生产两种布料，一种用来做服装，另一种用来做窗帘。该厂实行两班制生产，每周生产时间定为80h。这两种布料每小时都生产1000m。假定每周窗帘布可销售70000m，每米的利润为2.5元；衣料布可销售45000m，每米的利润为1.5元。该厂在制定生产计划时有以下各级目标：
：每周必须用足80h的生产时间。
：每周加班时数不超过10h。
：每周销售窗帘布70000m,衣料布45000m。
：加班时间尽可能减少。
试建立这个问题的目标规划模型。
结构推理
给定目标规划问题
（1）求该目标规划问题的满意解。
（2）若约束右端项增加，问满意解如何变化？
结构推理写出下列LP问题的对偶问题：
结构推理
有三张纸牌，点数分别为1,2,3,显然按大小顺序为3>2>1。先由A任抽一张，看过后反放在桌上，并任喊大(H）或小(L）。然后由B从剩下纸牌中任抽一张，看过后，B有两种选择：第一，弃权，付给A1元；第二，翻A的牌，当A喊H时、得点数小的牌者付给对方3元，当A喊L时，得点数大的牌者付给对方2元。要求：
（a）说明A，B各有多少个纯策略；
(b) 根据优超原则淘汰具有劣势的策略，并列出对A的赢得矩阵；
（c）求解双方各自的最优策略和对策值。
结构推理
红星塑料厂生产6种规格的塑料容器，每种容器的容量(）、需求量及可变费用（元／件）如表所示。
表
容器代号123456
容量/cm315002500400060009000120000
需求量500550700900400300
可变费用/元/件5810121618
每种容器分别用不同专用设备生产，其固定费用均为1 200元。当某种容器数量上不能满足需要时，可用容量大的代替。问在满足需求情况下，如何组织生产，使总的费用为最小。
结构推理
红豆服装厂利用三种专用设备分别生产衬衣、短袖衫和休闲服，已知上述三种，产品的每件用工量、用料量、销售价及可变费用如表所示。
产品名称单件用工单件用料销售价可变费用
衬衣3412060
短袖衫238040
休闲服6618080
已知该厂每周可用工量为150单位，可用料量为160单位，生产衬衣、短袖衫和休闲服三种专用设备的每周固定费用分别为2000,1500和1000。要求为该厂设计一个周的生产计划，使其获利为最大。
结构推理
若系统以平均到达率的最简单流到达，且到达的顾客以概率允许进入排队．若以M(t)表示在长为t的时间区间内实际进入系统的顾客人数．
(1)证明
(2)若. ，试问在t=10 min内实际进入系统的平均顾客数．
结构推理
某工厂向用户提供发动机，按合同规定，其交货数量和日期是：第一季末交40台，第二季末交60台，第三季末交80台。工厂的最大生产能力为每季100台，每季的生产费用是（元），此处x为该季生产发动机的台数。若工厂生产的多，多余的发动机可移到下季向用户交货，这样，工厂就需支付存贮费，每台发动机每季的存贮费为4元。问该厂每季应生产多少台发动机，才能既满足交货合同，又使工厂所花费的费用最少（假定第一季开始时发动机无存货）。要求建立数学模型，并用Kuhn-Tucker条件来求解。