已选分类
理学
结构推理
设对策的矩阵为
其中,当时, ;当时,.证明此对策的最优策略为
结构推理
一个存储系统常见的存储策略有
结构推理
试将下述线性规划写成对偶问题,然后将对偶问题应用对偶单纯形法求解。(注意:要求写出具体的计算步骤和答案)
结构推理
在单纯形法迭代中,任何出基的变量在紧接着的下一次迭代中会不会立即再入基。
结构推理
现实性出下面各图中的顶点数、边数及顶点的次数,哪些是简单图。
结构推理
某公司在三个地方的分厂生产同一种产品,需要把产品运送到四个销售点去销售。各分厂的产量、各销地的销量和各分厂运往各销地每箱产品的运费(百元)如下表所示。
运输问题数据表
产量/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条件来求解。
结构推理某制造公司有5个工厂A1,A2,A3,A4,A5,都可以生产4种产品B1,B2,B3,B4.有关的生产数据及获利情况如表4.18所示.该公司销售部根据市场需求情况规定:B1的产量不能多于200件;B2的产量最多为650件;B3的产量最少为300件,最多为700件;B4的产量最少为500件,无论生产多少都可卖出.试作一线性规划,以求得使总利润最大的生产计划. 表4.18 产 品 所需工时/小时 利润/(元/件) A1 A2 A3 A4 A5 B1B2B3B4 3759 643— 4546 ——95 47—5 20151712 可用工时/小时 1500 1800 1100 1400 1300
结构推理
若和分别代表两个的矩阵对策,其中。若的对策值为,试证明的对策值为,且中对策双方的最优策略与相同。
结构推理某企业准备将100万元投资于项目A和B.项目A保证每1元投资一年后可获利0.7元.项目B保证每1元投资两年后可获利2元,但投资时期必须是两年的倍数.该企业希望第三年年底收入最多.问应怎样投资?试建立这一问题的LP模型.
结构推理
给出如下判断矩阵,试求B层各元素对准则A的权重,并检验随机一致性指标。
结构推理
令为一组A共扼向量(假定为列向量),A为。对称正定阵,试证
