物流系统工程试题_物流系统工程试卷

2020-02-27 其他范文下载本文

物流系统工程试题由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“物流系统工程试卷”。

2013-2014-2物流系统工程试题

（1）任务分配问题。有6个运输任务指派给6辆车去完成，不同的车完成不同任务其运输成本不同。要求每辆车完成一个任务，并且一个任务只能由一辆车去完成。如何分配任务，才能使总的运输费用最小？

（2）设施选址问题。从3个汽车厂候选厂址中选取1个最优地址建厂，使物流费用达到最低。假设厂址候选地点分别用D1、D2、D3表示；原材料和零配件的供应地有5个，分别用A1~A5表示，其供应量分别用P1~P5表示；产品销售地（需求地）有8个，分别用B1~B8表示，其销售量（需求量）分别为Q1~Q8表示。各个供应地到各个候选厂址、各个候选厂址到各个销售地的单位运输成本给定，并假定各个候选场址建厂费用相同。

（3）列举一种物流系统的相关软件，内容包括：软件中英文名称、软件生产商、软件基本用途、目前该软件与同类产品相比的优劣势，并重点介绍该软件能够求解物流系统中的某一类问题的大致流程（须首先明确该问题）。

说明：（1）、（2）两题需自己设定题目所需参数，并最终求解该题目。

美国芝加哥大学的Linus Schrage教授于1980年前后开发了一套专门用于求解最优化问题的软件包，后来经过不断完善，成立了LINDO系统公司（LINDO Systems Inc）,这套软件包括的主要产品有：LINDO,LINGO,LINDO PAI和What’s Best！，LINDO是英文Linear INteractive and Discrete Optimizer字母的缩写形式，即“交互式的线性和离散优化求解器”，可以用来求解线性规划（LP）和二次规划（QP）；LINGO是英文Linear INteractive and General Optimizer字首的缩写，即“交互式的线性和通用优化求解器”，它除了具有LINDO的全部功能外，还可以用于求解非线性规划，也可用于一些线性和非线性方程组的求解。LINGO和LINDO软件的最大特色在于可以允许决策变量是整数，而且执行速度很快。

其他物流系统的相关软件：Flexsim（主要是做三维虚拟环境的仿真）；MATLAB（可用于线性和非线性问题的求解，数据统计分析等功能）；SPSS——统计产品与服务解决方案（特色在于统计学分析运算、数据挖掘、预测分析和决策支持任务的软件产品及相关服务），与以上相关物流软件相比，LINGO软件的最大优点在于：允许决策变量是整数（即整数规划，包括0—1规划），而且执行速度很快，应用很方便，即使对于优化方面的专业知识了解不多的用户，也能够方便的建模和输入、有效的求解和分析实际中遇到的大规模优化问题，并通常能够快速的得到复杂优化问题的高质量的解。

该软件求解指派问题的大至流程：

指派问题定义：设有n个人，计划做n项工作，其中cij表示第i个人做第j项工作的收益，求一种指派方式，使得每个人完成一项工作，使总收益最大。

问题分析：这个优化问题的目标是使总收益最大，要做的决策是任务安排，即a1做哪项工作，a2做哪项工作，决策受到每个人做各项工作收益不同的影响。按照题目所给，将决策变量、目标函数和约束条件用数学符号和数学表达式表示出来，得到求解这个问题的优化模型。

优化模型：

决策变量:xij表示第i个人做第j项工作，因此相应的线性规划问题的目标函数为： cx

i1j1nnijij

约束条件：:xij表示第i个人做第j项工作时，xij=1，否则xij=0。

x

j1

nnij1，i1,2,......n,(每个人做一项工作)x

i1ij1，j1,2,......n,(每项工作有一个人去做)

xij=0或1，i,j=1,2,......n.综上可得：maxcx;ijij