Question

线性规划最优解

已知平面区域，坐标为（1，22/5），（1，1），（5，3）所围成的图形，z=mx+y在平面内区域取得最大值的最优解有无数多个，则m的值 最大值的最优解有无数多个    详细说明一下   谢谢 

Answer 1

只有直线z=mx+y跟可行域里面的某线段平行的时候才会出现无数最优解的可能，否则最优解只能有一个。要求的是z最大值，直线y=-mx+z中的z就是y轴截距，所以就是y轴截距的最大值。画出可行域，可以发现直线y=-mx+z应该跟（1，22/5），（5，3）2点所成直线平行
m=（22/5-3）/(1-5)