一家餐厅24小时全天候营业，在各时间段中所需要的服务员数量分别为：
设服务员在各时间段的开始时点上上班并连续工作八小时，问该餐厅至少配备多少服务员，才能满足各个时间段对人员的需要。试构造此问题的数学模型。

某钻井队要从以下10个可供选择的井位中确定5个钻井探油，使总的钻探费
用为最小，若10个井位的代号为s1，s2，…s10，相应的钻探费用位c1，c2，…c10，，并且选择上要满足下列限制条件： 
1）选择了s3或s4，就不能选s5，反过来也一样 
2）在s5，s6，s7，s8中最多只能选两个 
试建立这个问题的模型

有7个零件，先要在钻床上钻孔，然后在磨床上加工，下表列出了各个零件的加工时间，确定各零件加工顺序，以使总加工时间最短

在一台车床上要加工7个零件，下表列出它们的加工时间，请确定其加工顺序，以使各零件在车间里停留的平均时间最短。

某工厂根据合同定做一些零件，这些零件要求先在车床上车削，然后再在磨床上加工，每台机器上各零件加工时间如表所示：

应该如何安排这五个零件的先后加工顺序才能使完成这五个零件的总的加工时间为最少？

某车间只有一台高精度的磨床，常常出现很多零件同时要求这台磨床加工的情况，现有六个零件同时要求加工，这六个零件加工所需要的时间如表所示：

我们应该按照什么样的加工顺序来加工这六个零件，才能使得这六个零件在车间里停留的平均时间为最少？

石油输送管道铺设最优方案的选择问题：如图所示，其中A为出发点，E为目的地，B、C、D分别为三个必须建立油泵加压站的地区，其中的B1、B2、B3；C1、C2、C3；D1、D2分别为可供选择的各站站点。图中的线段表示管道可铺设的位置，线段旁的数字为铺设管线所需要的费用，问如何铺设管道才使总费用最小？