哈工大运筹学实验报告实验一,实验二.docVIP

实验一 一、实验目的 了解 Excel 的基本功能，熟悉界面，掌握基本的操作命令； 熟悉 Matlab 编程环境，了解 Matlab 的基本功能，掌握基本的编程语言； 用 Excel 和 Matlab 求解话务排班线性规划问题。 二、实验器材 PC机： 20 台。 Microsoft Excel 软件（具备规划求解工具模块） ： 20 用户。 Matlab 软件（具备优化工具箱） ：20 用户。 三、实验原理： 话务排班属于线性规划问题，通过对问题建立数学模型，根据 Excel 自身特 点把数学模型在电子表格中进行清晰的描述， 再利用规划求解工具设定相应的约 束条件，最终完成对问题的寻优过程，具体可参见；在 Matlab 中，根据 Matlab 提供的线性规划求解函数， 将数学模型转换成线性规划求解函数可传递的数值参 数，最终实现对问题的寻优求解过程， 具体可参见 2 中 linprog 函数描述和示例。 四、实验内容和步骤： 某寻呼公司雇佣了多名话务员工作，他们每天工作 3 节，每节 3 小时，每节 开始时间为午夜、凌晨 3 点钟、凌晨 6 点钟，上午 9 点、中午 12 点，下午 3 点、 6 点、 9 点，为方便话务员上下班，管理层安排每位话务员每天连续工作 3 节， 根据调查，对于不同的时间，由于业务量不同，需要的话务员的人数也不相同， 公司付的薪水也不相同，有关