五福楼餐馆排班方案优化（线性规划，lingo）

摘要

餐馆排班是各种大小型餐厅的一项控制性工作，由于认识到餐馆排班的重要性和复杂性，川西生意人开始在经营中广泛采用专门的排班调度管理系统来管理这项工作。

本文针对五福楼排班方案使得派发兼职工资费用最小问题，基于机理分析，建立了规划模型，为五福楼餐馆提供最优的排班方案。

基于问题中给出的兼职排班信息，建立规划模型并利用Lingo求解得出最优排班方案与最低费用。

最终得出使得派发兼职费用最少的排班方案。

关键词：餐馆排班 规划模型  Lingo 目标规划

• 问题重述

1.1 问题背景

川西有三大码头，分别是五凤溪、洛带和淮口，有一句民谚说得好：“搬不完的五凤溪，填不满的鉦子场”。五凤溪是川西第一大水路码头，它嵌于山水之中，格局非常别致，五凤溪有山有水，更有丰富的文化底蕴。独特的移民文化、宗教文化、码头文化以及哲学在五凤溪交融贯通，诞生了贺麟等众多知名人士与社会名流，并以当代著名哲学家贺麟最具有代表性。

五凤古镇位于金堂县城南，沿沱江两岸，是旧时成都联通重庆的重要商道。其地理条件优越，由镇中金凤、青凤、小凤、白凤、玉凤五条主要街道组成。古镇核心区主要包含半边街、柳溪花涧及移民文化广场三大板块。

这座被历史浸染了几千年的地方，有着“半边山江半边城”的天然风韵，有着“始于汉，兴于唐宋”的悠久历史，有着“中国哲学小镇”的人文境地。她因“境内山极屈曲，自北而南而东，一路尖峰拔列，其峰之尖且高者有五，瘦削逼人，遥望之若冲胃之凤，破空而出”而得名。

五凤溪古镇的山有凤凌云霄之厉，街上的店铺却有玉凤和鸣之雅。白凤街两旁的门店规整，多以凤为名，如凤凰楼、醉凤溪之类。凤引百福，白凤街中有一“五福楼”，始建于清雍正年间，系贺氏家族四房所建，就是供来往商客打尖用餐的场所，至今成为研究五凤溪镇商贸历史和场镇发展的文化遗存。

由于五凤溪景区远离成都市区，平时游客不多，为了缩减开支，五福楼除后厨，采购员和收银员外，仅雇用了四名正式职工，分别为两名洗涮工，两名服务员。洗涮工主要职责为厨具清洁、洗菜以及后厨卫生；服务员则负责引导客人入座，点餐，传菜，引导客人买单等工作。正式职工每天工作8小时。而在每个周六游客猛增，为了满足工作需求，决定在周六聘用兼职洗涮工及服务员，兼职人员每班工作4小时.周六的时候，五福楼从上午10时开始营业到晚上10时关门。根据游客就餐情况，在周末每个营业小时所需职工数（包括正式工和兼职人员）如表一所示。

表一

时间