运筹学一道题目 整数规划求解答

解：设乘坐甲车的人数为X1,乙X2,丙X3,丁X4。

yi={1，选择该旅行社；0，不选择该旅行社}

minZ=1000y1+2000y2+2500y3+1500y4+22X1+19X2+17X3+21X4.

s.t.  x1+x2+x3+x4≥190

x1≤60y1

x2≤80y2

x3≤1000y3

x4≤55y4.

然后用运筹学计算器计算得出答案~

哎，我们考试题，网上查不到正确答案，自己打的，希望可以帮到你。

我觉得这个问题分成两个规划步骤。
设选择一旅行社的事件为Xi,i∈{1,2,3,4}，Xi∈{0,1}
则60x1+80x2+100x3+55x4>=190，再利用分支定界法求出每个可能解。
第二阶段计算费用。但是题目表述不是很清楚：优惠门票是优惠乘车人次还是车上总共座位的人数还是全部的190人，不知道它是什么意思。所以这部分门票优惠你需要自己确定了，假设它是S
求minw=1000x1+2000x2+2500X3+1500x4-S

用混合型整数规划，设yi为0-1变量（选择该旅行社的时候为1，不选择的时候为0），xi为四家旅行社所乘的人数，根据人数、门票等设置约束条件，注意不要忘记添加xi<=my，其中m是充分大的正数。