故签订合同时有S1=1决策变量UK为每个阶段的投产试制台数.PPTVIP

运筹学作业 小组成员： 文洁铃、黄月圆、陈慧秋、李美玲 张佩珠、邹慧琴、张祖荣、黎敬伟 解： （1）合同期为三个月，投产一批的周期为一个月， 作为一个阶段。故可将整个合同期划分为三个阶段。 （2）状态变量SK。假定尚没有一台合格品时SK=1， 已得到一台以上合格品时SK=0。故签订合同时有S1=1。 （3）决策变量UK为每个阶段的投产试制台数。允许 决策集合UK（SK）={1，2…,N}（当SK=1）， UK（SK）={0}（当SK=0） （4）状态转移率为 P（S K+1=1）=（3/4）xK P（S K+1=0）=1-（3/4）xK （5）第K阶段的费用交出为C（XK），有 3+1XK，当XK≠ 0 C（XK）= 0，当XK=0 （6）设fk（SK）为从状态SK，决策UK出发的K阶 段以后的最小期望费用。因有fk(0)=0，故有 f k(1)=min{C(XK)+(3/4)xkf k+1(1)+[1-(3/4)xk]f k+1(0)} xk∈ Uk(sk) =min{C(XK)+(3/4)xk f k+1(1)} xk∈ Uk(sk) 当K=3时，f3(0)=0 f3(1)=min{C(X3)+(3/4)x3 f4(1)} x3∈ U3(s3) f4(1)的意义为第四个月初仍未得到一件合格产品， 因按合同要求需赔偿20万元，故有 f4(1)=20,计算过 程见下表。 当K=2，f2(0)=0 f2(1)=min{C(X2)+(3/4)x2f3(1)} X2 ∈ U2(s2) 当K=1时， f1(1)= min{C(X1)+(3/4)x1f2(1)} X1∈ U1(s1) 第一次生产四台；若无合格的，那么 第二次也生产四台;若仍无合格的，第三 次生产 六台，总期望值为10.6万元。 * * 某公司承担一种新产品试制任务，合同要求三个 月内交出一台合格的样品，否则将担负20万的赔偿费。 据有经验的技术人员估计，试制时投产一台合格的概 率为1/4，投产一批的准备结束费用为3万，每台试制 费用为1万。若投产一批后全部不合格，可再投一批 试制，但每投一批的周期需一个月。要求确定每批投 产多少台，使总的试制费用（包括可能发生的赔偿损 失）的期望值为最小。 1 S3 6 X3* 12.56 f(S3) 12.76 12.56 12.75 13.33 14.44 16.25 19 20 C+f4 7 6 5 4 3 2 1 0 U(s3) 4 X2* 10.97 f(S2) 10.98 10.97 11.30 12.07 13.42 12 .56 C+f3 5 4 3 2 1 0 U(s2) 1 S2 10.47 u(s1) 4 f(S1) 10.60 10.47 10.63 11.17 12.23 10.97 C+f2 5 4 3 2 1 0 U(s1) 1 S1 *