求助一道运筹学的解法，谢谢

xuezhongcao

某航空公司在 A 市到 B 市的航线上用波音 737 客机执行飞行任务。已知该机有效载客量为 138 人。按民用航空有关条例，旅客因有事或误机，机票可免费改签一次，此次也有在飞机起飞前退票的。为避免由此发生的空座损失，该航空公司决定每个航班超量售票（即每班售出票数为 138+S 张）。但由此会发生持票登机旅客多于座位数情况，这种情况下，航空公司规定，对超员旅客愿改乘本公司后续航班的，机票免费（即退回原机票款）；若换乘其他航空公司航班的，按机票价的 150% 退款。据统计前一类旅客占超员中的 80% ，后一类占 20% 。又据该公司长期统计，每个航班旅客退票和改签发生的人数的概率如下表 5-4 所示。

i	0	1	2	3	4	5	6	7	8
P(i)	0.18	0.25	0.25	0.16	0.06	0.04	0.03	0.02	0.01

试确定该航空公司从 A 市到 B 市的航班每班应多售出的机票张数 S ，使预期的获利最大。

yanzhaoernv@126.com谢谢

c# [1 M4 O5 I. K+ r8 a: U

[em01][em01]

[此贴子已经被作者于2008-3-20 23:07:04编辑过]

clwca

顶一个。。。

panther_qd

设最优超售量为S，它应该在满足下面条件中找最大值：
/ {7 T8 Y2 _* z1 ^5 B# n顾客出现的期望成本〈＝多售出一张票的收益。
$ @6 U9 o3 e( B0 a# K出现一名超订顾客的成本：1.5r*0.2+r*0.8=1.1r
故1.1r*p(不到的人数《＝s)<=r
p(不到的人数《＝s)<=0.91
根据题中的概率，可知s=5

hbdkfk2

谢谢分享！！！！！！！！！！！！！