《物流运筹方法与工具》第3版 课件 模块四单元三 0-1规划问题.pptx

物流运筹方法与工具（第3版）

目录CONTENTS

物流运筹方法与工具概述

物流决策分析

物流资源配置规划

物流任务指派

运输方案优化

运输路径规划

物流项目计划

物流需求预测

库存水平控制

模块四

模块二

模块三

模块五

模块六

模块七

模块八

模块九

模块一

模块四物流任务指派

任务指派概述

指派问题的匈牙利法

0-1规划问题

应用举例

单元四

单元一

单元二

单元三

知识点

本单元知识点

本章能力点

本节能力点

能力点、素质点

单元三0－1规划问题

0-1变量:

一、0-1规划的数学模型

如果在整数规划模型中，所有的变量都是取0或1的逻辑变量，则该问题称为0-1规划问题。对逻辑变量我们也称为0-1变量。

一、0-1规划的数学模型

例4-4某道路修筑公司在同一时间内可参加A1、A2、A3、A4四项道路工程的投标。这些项目要求的工期相同。公司根据招标文件和本公司的技术水平对每项工程进行了详细的研究和计算，将各项工程的预期利润、主要程序的工程量及本企业的施工能力列于表4-5。试建立使总利润最大的数学模型。

表4-5信息资料

工程项目

预期利润/万元

砂/m3

砾石/m3

黏土/m3

A1

5

4200

280

2500

A2

8

2300

880

480

A3

7

4800

300

1500

A4

9

2300

900

5200

施工能力

12000

1600

900