某公司计划招聘男职工x名,女职工y名,要求女职工人数不能多于男职工,女职工的人数不得少于男职工的,最少10名男职工,则该公司最少能招聘________?名职工.
网友回答
14
解析分析:由题意可得 ,画出可行域,目标函数为z=x+y,其中x、y是正整数,即求z的最小值,结合图形求出最优解为(10,4),由此求得结果.
解答:解:由题意可得 ,画出可行域,目标函数为z=x+y,其中x、y是正整数,即求z的最小值.如图所示,可行域即阴影部分,B(10,)为最优解.再由x、y是正整数,需调整最优解.当x=10时,由y≤x,且y≥可得,≤y≤10,故最优解为(10,4),故z的最小值为 z=x+y=14.故