运筹学课件--绪论解读.ppt

* * * * * * * * * * * * * * * * * * * * 营养问题有关数据 ? 食物 1 食物 2 ? 单 价 （元） 0．60 1．50 最低 需求量 营养 A（克） 10 4 20 养分 B （克） 5 5 20 养分 C （克） 2 6 12 x1 ≥ 0，x2 ≥ 0 食物的重量不可能为负的，于是有 5 x1＋5 x2 ≥ 20 2 x1＋6 x2 ≥ 12 同理，对营养B、营养C，可得到不等式： 10 x1＋4 x2 ≥ 20 （2） 约束条件：为了不致因缺乏营养而生病，两种食物所含的营养A不得少于20个单位，即有 （1）? 决策变量：假设为了达到最低需求量，每天需要第Ⅰ类食物x1公斤，第Ⅱ类食物x2公斤。 （3）目标：在满足这些前提下，使费用最小 即 Z＝ 0.6 x1＋1.5 x2 要取得最小值 营养合理配置问题的线性规划模型 这是一种典型的问题，类似的问题还有： 对于冶炼行业来说，就是配制炉料； 对于化工行业来说就是为反应塔配料； 对于石油工业来说，就是原料掺合问题； 对于畜牧业来说，就是配制饲料问题。 提示1：如果只需要截2.9米的100根，如何下料？ 提示2：如果需要截2.9米和2.1米的各100根，又如何下料？ 截法 1 2 3 4 5 6 7 8 2.9米 2 1 1 1 0 0 0 0 2.1米 0 2 1 0 3 2 1 0 1.5米 1 0 1 3 0 2 3 4 边角料 0.1 0.3 0.5 0 1.1 0.2 0.8 1.4 解：设 xj 表示采用j#截法截割的原料根数,j=1,2,…8 解：设 xij 表示i#仓库运送到 j*厂的原棉数量 某医院的住院部，24小时都需要有护士值班，住院部主任让护士长制定一个值班表。护士长以每4小时为一个时间段将全天划分为6个时段，每名护士在任一时段开始上班后，要连续工作8小时才下班。根据以往资料，已知每个时间段所需要的值班人员如下表所示，护士长认为： 7 +12 + 10 + 8+ 6+ 5= 48 所以只需要安排24名护士轮流值班就能满足值班工作需要。 你认为护士长的看法对吗？你能不能替护士长制定一个值班人数最少的值班计划？ 序号 时间段 至少需要值班人数 1 06-10 7 2 10-14 12 3 14-18 10 4 18-22 8 5 22-02 6 6 02-06 5 设 xj 为第j 时段开始值班的护士人数 j = 1，2 ?6 某公司准备投资100万元在甲、乙两座城市修建健身中心，经过多方考察，最后选定A1, A2, A3, A4和A5五个位置，并且决定在甲城市的A1、 A2、 A3三个位置中最多投建两个；在乙城市的A4、A5两个位置中最少投建一个。 如果已知各点的投资金额和年利润如下表。 问：投建在哪些位置才会使总的年利润最大？ 待定地址 A1 A2 A3 A4 A5 投资 总额 投资金额（万元） 20 30 25 40 45 100 年利润（万元） 10 25 20 25 30 解：设决策变量 总投资资金不超过100万元，所以 20x1+30x2+25x3+40x4+35x5? 100 在甲城市的A1、 A2、 A3三个位置中最多投建两个，即x1、x2、x3三个变量中最多只能有两个取1，所以 x1+ x2+ x3 ? 2 在乙城市的A4、A5两个位置中最少投建一个，即 x4+ x5 ? 1 有一份中文说明书，需译成英、日、德、俄四种文字，分别记作A、B、C、D。现有甲、乙、丙、丁四人，他们将中文说明书译成不同语种的说明书所需时间如下表所示，问如何分派任务，可使总时间最少？ 任务 人员 A B C D 甲 6 7 11 2 乙 4 5 9 8 丙 3 1 10 4 丁 5 9 8 2 在高校篮球联赛中，某高校男子篮球队要丛8名队员中选择平均身高最高的出场阵容，队员的号码，身高及擅长的位置如表所示。 要求出场阵容必须满足以下条件： （1）中锋只能有一个上场； （2）至少有一名后卫； （3