几个“简单”的问题的数学模型.pptVIP

钞票问题（Cash Problem）背包问题（Knapsack problem） 装箱问题（Bin Packing）城市公交查询系统的数学模型电梯问题的数学模型流水线设计问题;背包问题（Knapsack problem-一般情形） 有一个容量为b的背包和数量足够多的价值和体积分别为c1, c2,..,cn和a1, a2,..,an的物品，问如何装这些物品使得价值最大？数学模型：……;装箱问题（Bin Packing）： 有一批容量为1的箱子和体积分别为a1, a2,..,an的物品，问最少需要多少箱子能够装下这些物品？数学模型：……;Greedy Algorithm;四、城市公交查询系统的数学模型;五、电梯问题的数学模型 在日常生活中,我们大家经常要乘电梯。但是在当前电梯运行系统中, 乘客是在线到达的，也就是事先不知道他们的有关信息。不知道有多少乘客要乘电梯，他们何时到达.在乘客到达并且未进入电梯前，也仅仅只知道他们所处的位置和要乘的方向，并不知道他们要到达什么地方。目前,电梯的主要按钮是在电梯内, 乘客到达仅仅只告诉电梯要上或下，电梯并不知道更多的信息。请您分析这种信息不完全对电梯运行带来的损失,并据此提出电梯按钮设计的改进意见,分析改进效果.我们是否能够将按钮设计在电梯外，使得电梯的运行效率得到提高呢？在乘电梯时,由于乘客都是在线到达,我们是否能够基