Please wait
\documentclass[a4paper]{article}
%% Language and font encodings
\usepackage[english]{babel}
\usepackage[utf8x]{inputenc}
\usepackage[T1]{fontenc}
\usepackage{wrapfig}
\usepackage{subcaption}
\usepackage{graphics}
\usepackage{booktabs}
\usepackage{multirow}
\usepackage[table]{xcolor}
\usepackage{amsmath}
\usepackage{amsthm}
\usepackage{amsfonts}
\usepackage{tweaklist}
\usepackage{blindtext}
%% Useful packages
\usepackage{amsmath}
\usepackage{graphicx}
\usepackage[colorinlistoftodos]{todonotes}
\usepackage[colorlinks=true, allcolors=blue]{hyperref}
\usepackage{xeCJK}
%\usepackage{emumerates}
%% Sets page size and margins
\usepackage[a4paper,top=2cm,bottom=2cm,left=1cm,right=3cm,marginparwidth=2cm]{geometry}
\begin{document}
\setlength{\leftskip}{20pt}
\title{SCM - Assignments}
\author{郭洋,物流管理系1601班,邮箱:{\it 1525151847@qq.com}}
%%%%% ------------------------ %%%%%
\maketitle
% \begin{abstract}
% \end{abstract}
% \tableofcontents
%%%%--------------------------------------------------
% \clearpage
\subsection*{要求及说明:} %Enter instruction text here
\begin{itemize}
\item 本课程作业建议用\LaTeX 完成,随大作业一起提交电子版和打印版。
\item 选择在线\LaTeX 编辑网站 \url{https://www.overleaf.com},注册一个账号。 然后,新建一个project,选择upload(上传)QQ群共享的 \verb|.zip| 文件,打开\verb|.tex| 文件,填写自己的内容。注意在设置中选择默认编译器XeLaTeX,然后生成pdf。
\item 写清楚理论依据、计算步骤以及结论,并附上计算机辅助计算的相关代码。
\end{itemize}
\line(1,0){350}
\begin{enumerate} %starts the numbering
\item[1.] {\bf 服务设施的选址}
\begin{figure}
\begin{center}
\includegraphics[scale=0.6]{hospital.png}
\end{center}
\end{figure}
卫生部门计划在某一地区的9个居民点增加一系列诊所,以改善该地区的医疗卫生水平。假设每个诊所服务能力的无限制。除了第6个居民点之外,其他任何一个居民点都可以作为诊所的候选地点,原因是在第6居民点缺乏建立诊所的必要条件。图\ref{fig:hospital}是各个村之间的相对位置和距离的示意图.
\begin{enumerate}
\item 希望在每一个居民点周边30km的范围之内至少有一个诊所,至少需要几个诊所?并确定它(们)相应的位置.
\item 若希望在每一个村周边40km的范围之内至少有一个诊所,其他条件不变。至少需要多少个诊所及其位置。
\item 若由于资金问题只能建设1个诊所,覆盖范围需至少扩大到多少km,才能保证覆盖每一个居民点?
\end{enumerate}
{\bf 解:}
\item 确定每一个村可以提供服务的所有村集合A(i).
\item 找到可以给每个村提供服务的所有村集合B(j).
\item 找到每一个村服务范围的子集,将相应的提供服务的村省去从而简化问题。
\item 确定合适的组合解。问题得到简化后,在有限的候选点选择一个组合解是可行的。
(1)当范围为30km时:
\begin{center}
\begin{tabular}{|c|c|c|}
\hline
村编号 & A(i) & B(j) \\
\hline
1 & 1,2,3,4 & 1,2,3,4 \\\hline
2 & 1,2,3 & 1,2,3 \\
\hline
3 & 1,2,3,4,5 & 1,2,3,4,5 \\
\hline
4 & 1,3,4,5,6,7 & 1,3,4,5,7 \\
\hline
5 & 3,4,5,6 & 3,4,5 \\
\hline
6 & 4,5,6,7,8 & 4,5,7,8 \\
\hline
7 & 4,6,7,8 & 4,7,8 \\
\hline
8 & 6,7,8,9 & 7,8,9 \\
\hline
9 & 8,9 & 8,9 \\
\hline
\end{tabular}
\end{center}
得出组合解,剔除可以被合并的点,选址为(3,8).
(2)当选址范围为40km时:
\begin{center}
\begin{tabular}{|c|c|c|}
\hline
村编号 & A(i) & B(j) \\
\hline
1 & 1,2,3,4 & 1,2,3,4 \\
\hline
2 & 1,2,3,4,7 & 1,2,3,4,7 \\
\hline
3 & 1,2,3,4,5,6,7 & 1,2,3,4,5,7 \\
\hline
4 & 1,2,3,4,5,6,7 & 1,2,3,4,5,7 \\
\hline
5 & 3,4,5,6 & 3,4,5 \\
\hline
6 & & 3,4,5,6,7,8 \\
\hline
7 & 2,4,6,7,8 & 2,4,8 \\
\hline
8 & 6,7,8,9 & 7,8,9 \\
\hline
9 & 8,9 & 8,9 \\
\hline
\end{tabular}
\end{center}
得出组合解剔除重复可得解为(3,8)(3,9)(4,8)(4,7)(4,9).
(3)由图可知每个村的最大覆盖范围X(i)
\begin{center}
\begin{tabular}{|c|c|}
\hline
村编号 & X(i) \\
\hline
1 & 90 \\
\hline
2 & 70 \\
\hline
3 & 70 \\
\hline
4 & 60 \\
\hline
5 & 75 \\
\hline
6 & 60(不行)\\
\hline
7 & 60 \\
\hline
8 & 80 \\
\hline
9 & 90 \\
\hline
\end{tabular}
\end{center}
得故由表格覆盖范围最小为60km,才能覆盖每一个居民点。
\begin{enumerate}
\item[2.]{\bf 生产车间的设备布局}
某车间有3台设备ABC,共有4个位置可供选择安放。
各位置间的距离表见表\ref{tab:distance1},各设备间的物流从至表见表\ref{tab:flow1}。
请设计一个设备布置方案,使得总搬运物流量最少?
\begin{center}
\begin{tabular}{l|r|c|c|c|c}
\hline
从/至 & 1 & 2 & 3 & 4\\\hline
1 & 0 & 5 & 10 & 14\\
2 & 5 & 0 & 5 & 10\\
3 & 10 & 4 & 0 & 6\\
4 & 15 & 10 & 5 & 0\\\hline
\end{tabular}
\caption{\label{tab:distance1}各位置的距离表(m)}
\end{center}
\begin{center}
\begin{tabular}{l|r|c|c|c}
\hline
从/至 & A & B & C\\\hline
A & 0 & 30 & 5\\
B & 20 & 0 & 0\\
C & 30 & 40 & 0\\\hline
\end{tabular}
\caption{\label{tab:flow1}各设备间的物流从至表(kg)}
\end{center}
\item[$\ast$]{\bf 解:}
由图分析1、4能同时使用只能选择1、2、3或2、3、4
\begin{center}
\begin{tabular}{|c|c|c|}
\hline
A→B & 30 & 50 \\ \cline{1-2}
B→A & 20 & \\ \cline{1-3}
B→C & 0 & 40 \\ \cline{1-2}
C→B & 40 & \\ \cline{1-3}
A→C & 5 & 35 \\
C→A & 30 & \\\hline
\end{tabular}
\end{center}
由于1、3和2、4间距离过大故可以放置AC设备达到最少物流搬运量
第一种方案B设备在2,A在1,C在3总的搬运量为35×10+50×5+40×4=760
第二种方案 B设备在2,A在3,C在1总搬运量为35×10+40×5+30×4+20×5=770
第三种方案B设备在3,A在2,C在4总搬运量为35×10+30×5+4×20+40×5=780
第四种方案B设备在3,A在4,C在2总搬运量为 35×10+40×5+30×5+20×5=800
故综上所述比较得第一种方案最少物流量为760.
\item[3.] {\bf 库存管理问题}考虑这个多产品的最优经济订货批量问题,已知:物品种类(items)共$n$项,$D_i$表示需求速率,$K_i$表示一次订货准备的成本(Setup cost),$h_i$表示单位时间的单位物品的持有成本,$Q_i$表示订货批量,$a_i$表示单位物品所需的存储面积(平方英尺),A表示所有物品可共用的最大存储面积(本题已知A=25平方英尺)。已知3种货物的参数如表~\ref{tab:eoq01}所示(不允许缺货),回答:
\begin{enumerate}
\item 求最优经济订货批量$Q_i$。
\item 若各产品订货量要求为整数,则$y_i$各是多少?
\end{enumerate}
\begin{center}
\begin{tabular}{c|c|c|c|c|c}
\hline
Item i & K_i(\$) & D_i(Units~Per~Day) & h_i(\$) & a_i($ft^2$)\\\hline
1 & 10 & 2 & 0.3 & 1\\
2 & 5 & 4 & 0.1 & 1\\
3 & 15 & 4 & 0.2 & 1\\\hline
\end{tabular}
\end{center}
\end{enumerate}
\item[$\ast$]{\bf 解:}
(1)已知不允许缺货,则得到如下的非线性规划:
\begin{center}
minZ=\sum_{i=1}^n(\frac{1}{2}$H_i$$Q_i$+\tfrac{K_i Q_i}{D_i})
s.t\Biggr\{&\uproot{\sum_{i=1}^n$a_i$$Q_i$\leqTotalArea}\\
&$Q_i$\geq0,i=1,2...,n
\end{center}
{\bf 老师,我实在是不知道怎么把这一行弄到中间去QAQ}
求解得到,最优解是各订货6.34,7.09,15.57 单位,总费用最低为13.62 元/天.
\begin{center}
\begin{tabular}{c|c}
\hline
货物i & Qi(Units Per Time) \\ \hline
1 & 6.34 \\
2 & 7.09 \\
3 & 15.57 \\ \hline
\end{tabular}
\end{center}
这里用LINGO辅助计算,LINGO可在LINDO.COM下载。LINGO代码如图4所示。
{\bf 老师,你在aaignment01.tex中给的清单用不了,没有定义。所以只好用图片代替了。}
\begin{center}
\includegraphics[scale=1.0]{图4.png}
\end{center}
(2)已知不允许缺货,各产品订货量要求为整数,则只需要在以上的非线性规划中添加取整约束(@for(kinds: @gin(Q))):
\begin{center}
\begin{tabular}{c|c}
\hline
货物 i & Q_i(Units~Per~Time)\\\hline
1 & 6 \\
2 & 7 \\
3 & 12 \\\hline
\end{tabular}
\end{center}
这里用LINGO辅助计算,LINGO可在LINDO.COM下载。LINGO代码如图5所示。
\begin{center}
\includegraphics[scale=1.0]{图5.png}
\end{center}
求解得到,最优解是各订货6,7,12单位,总费用最低为16.64元/天.
\item[4.] {\bf 车辆路径问题(Vehicle Routing Problem, VRP)。} 现有一个仓库$V_0$,需要对8个客户(分别是$V_1$,$V_2$,...$V_8$)提供货物,它们的需求量如下表~\ref{tab:vrp1}所示,客户之间的距离矩阵如表~\ref{tab:vrp2}所示(假设距离具有对称性)。已知每个车辆的运输能力是14吨的货物,现有足够多的车辆。问:如何调度车辆,可使得总运输距离最小?
\begin{center}
\caption{\label{tab:vrp1}客户需求量(吨)}
\begin{tabular}{c|c|c|c|c|c|c|c|c|c}
\hline
$C_i_j$ &$V_0$ & $V_1$ & $V_2$ & $V_3$ & $V_4$ & $V_5$ & $V_6$ $& V_7$ & $V_8$\\\hline
$V_0$ & & 11 & 10 & 10 & 7 & 12 & 13 & 11 & 13 \\
$V_1$ & & & 15 & 8 & 16 & 14 &15 & 16 & 15 \\
$V_2$ & & & & 6 & 15 & 16 &18 & 8 & 12 \\
$V_3$ & & & & & 12 & 13 &13 & 12 & 11 \\
$V_4$ & & & & & &7 &5 & 4 & 8 \\
$V_5$ & & & & & & &2 &10 &9 \\
$V_6$ & & & & & & & &11 &10 \\
$V_7$ & & & & & & & & & \\\hline
\end{tabular}
\end{center}
\item[$\ast$]{\bf 解:}
得节约矩阵如下表:
\begin{center}
\begin{tabular}{|c|c|c|c|c|c|c|c|c|c|}
\hline
$C_i_j$ &$V_0$ & $V_1$ & $V_2$ & $V_3$ & $V_4$ & $V_5$ & $V_6$ $& V_7$ & $V_8$ \\\hline
$V_0$ & & 11 & 10 & 10 & 7 & 12 & 13 & 11 & 13 \\\hline
$V_1$ & & 0 & 15 & 8 & 16 & 14 & 15 & 16 & 15 \\\hline
$V_2$ & & 6 & 0 & 6 & 15 & 16 & 18 & 8 & 12 \\\hline
$V_3$ & & 13 & 14 & 0 & 12 & 13 & 13 & 12 & 11 \\\hline
$V_4$ & & 2 & 2 & 5 & 0 & 7 & 5 & 4 & 8 \\\hline
$V_5$ & & 9 & 6 & 9 & 6 & 0 & 2 & 10 & 9\\\hline
$V_6$ & & 9 & 5 & 10 & 15 & 13 & 0 & 11 & 10 \\\hline
$V_7$ & & 6 & 13 & 9 & 14 & 13 & 13 & 0 & 4 \\\hline
$V_8$ & & 9 & 11 & 12 & 12 & 11 & 16 & 20 & 0 \\\hline
\end{tabular}
\end{center}
1.首先最大节约值为20路线为V7--V8,去除20后最大节约值为16,此时Cij=3+4+2=9<14,则路线可为V7—V8—V6, 去除16,最大节约值变为15,为V6—V4,此时Cij=9+3=12<14, 之后的最大值对应点运输量不符合要求,故此时路线为V4—V6—V7—V8,为第一辆车的配送路线.
2.此时最大值为14 ,$C_i_j$=4+5=9<14,为第二辆车的配送路线。
3.此时最大值为9.路线为V1—V5.为第三辆车的路线。
\item[5.] {\bf Project Management.} 现有一个项目已知信息如表~\ref{tab:pm1}所示.
\begin{enumerate}
\item 绘制项目网络图,按正常时间计算项目完工期,按期完工最多需要多少人?
\item 对计划进行系统优化分析,保证按期完工、使总成本最小又使得总人数最少,应采取什么应急措施?
\end{enumerate}
% Please add the following required packages to your document preamble:
% \usepackage{multirow}
% Please add the following required packages to your document preamble:
% \usepackage{multirow}
\begin{center}% 表居中
\begin{tabular}{|c|c|c|c|c|c|c|c|c|}
\hline
\multirow{2}{*}{工序}&\multirow{2}{*}{紧前工序}&\multirow{2}{*}{资源(人/天)}&\multicolumn{2}{c|}{时间(天)}&\multicolumn{2}{c|}{成本(万元)}&\multirow{2}{*}{工期最大缩量(天)}&\multirow{2}{*}{应急增加成本(万元/天)}\\\cline{4-7}
&&&正常&应急&正常&应急&&\\\hline
A&---&5&10&8&30&70&2&20\\\hline
B&A&12&8&6&130&150&2&10\\\hline
C&B&20&10&7&100&130&3&10\\\hline
D&A&12&7&6&40&50&1&10\\\hline
E&D&20&10&8&50&80&2&15\\\hline
F&C,E&10&3&3&60&60&0&---\\\hline
G&E&7&13&9&70&86&4&4\\\hline
\end{tabular}
\end{center}
\item[$\ast$]{\bf 解:}
(1)
1. 项目网络图及最早最迟开始时间如图1,项目完工期为40天。关键工序是A、D、E和G,非关键工序是B、C、F,总时差都等于9,也是工序B、C、F的全部机动时间。
\begin{center}
\includegraphics[scale=1.0]{图1.png}
\caption{\label{fig:图1}图1}
\end{center}
2. 从图2可以看出,如果非关键工序都按最早时间开始,第11天到第28天是用工高峰期,第19天到第27天为40人,按此计划施工需要40人。
\begin{center}
\includegraphics[scale=1.0]{图2.png}
\caption{\label{fig:图2}图2}
\end{center}
3. 将工序按最早时间开始,工序C、F按最迟时间开始,调整后最多需要32人,如图3:
\begin{center}
\includegraphics[scale=1.0]{图3.png}
\caption{\label{fig:图3}图3}
\end{center}
(2)
由图3,只有1天时间需要32人,对计划整体优化可以从以下几个方案考虑:
1. 对工序B或E采取应急措施,缩短工序时间1天,能够使总人数降到27人,由表可知,工序B一天的应急成本比工序E低,因此工序B缩短1天,第17天完工,增加成本10万元。
2. 如果项目完工期推迟1天完工的成本比工序B的应急成本低,可以考虑对关键工序E推迟一天开始,即第20天开始,项目完工期为41天。
3. 从图3看出,人员并没有均衡利用,在某个时间段内就可以利用富裕的资源到关键工序,缩短关键工序的时间,而在用工高峰期时将缩短的关键工序时间用到其它工序上。
4. 均衡利用资源,综合评价与审核。当资源、时间和成本可以相互转化和替代时,制定评价标准,确定多个目标的优先次序,是成本优先、工期优先还是资源优先,综合评价与审核,经过反复调整与优化,得到满意的计划方案后,作出项目施工决策。
\end{enumerate}
% ends the numbering
% -----------------------------------Appendix----------------------------------------
%\newpage
% -----------------------------------REFERENCE----------------------------------------
\bibliographystyle{alpha}
% \bibliography{sample}
\end{document}
Our gallery is the easiest way to put your LaTeX templates, examples and articles online. Just create a free project and use the publish menu. It only takes a couple of clicks!
The LaTeX templates, examples and articles in the Overleaf gallery all come from our amazing community.
New content is added all the time. Follow us on twitter for the highlights!