工厂生产计划的规划模型.pptxVIP

工厂生产方案的规划模型

问题提出

某厂生产甲、乙两种产品，第一季度的最大需求量及单位产品利润和每月的库存本钱如表所示。生产这两种产品都必须经过由两道工序，分别使用A、B两类机器。A类机器有4台，B类机器有5台，每台机器每月运转180工时。生产单位甲产品需机器A0.9工时，机器

B1.0工时；生产单位乙产品需机器A0.5工时，机器B0.75工时。该厂仓库容量为100平方米，存贮每单位甲产品需占面积0.75平方米，每单位乙产品需占面积1.2平方米。

该季度开始时无库存量，方案在本季度结束时甲、乙两种产品各库存40单位。

〔1〕假定一月和二月A，B两类机器各有一台检修，三月份有一台A类机器和两台B类机器检修，A类机器检修需要100工时，B类机器检修需要150工时。

〔2〕规定A,B类机器在本季度内需要检修的总台数同〔1〕根据所给定的生产设备的生产能力以及市场对产品的需求量，做出该季度的该工厂的生产方案，建立相应的模型，使该季度该厂的获得利润最大。

需求量

利润

每月库存成本

一月

二月

三月

产品甲

200

540

700

3.0

0.2

产品乙

180

150

650

4.5

0.3

问题分析

问题〔1〕提出是在各月都有机器进行检修的情况下进行生产，检修一台A机器需100工时，检修一台乙机器需150工时，也就是说接受检修的A机器每台在该月运转的工时是80工时，接受检修的B机器每台在该月运转的工时是30工时。在此种情况下建立规划模型I，使得该厂在本季度的获利最大。

问题〔2〕在第一问的根底上将原来的每月检修台数固定改为动态变化并且每类机器的检修总台数不变，所以机器A检修的台数为3台，机器B检修的台数是4台，要在这季度的三个月内进行检修，故我们主要是通过引入0——1变量来实现检修安排，将模型I改进为模型II，使得该厂在本季度的获利最大。

模型假设

〔1〕

假设本季度开始时仓库的库存为0；

〔2〕

假设不考虑原材料的费用；

〔3〕

假设不考虑原材料的供给；

〔4〕

假设每月月末除放入仓库外其余产品全部销售到市场上；

〔5〕

假设机器在检修期间不工作，检修完后最多能投入当月每台机器除去检修

所需工时所剩下的工时；

〔6〕

假设工厂只能生产出单位产品的整数倍数量的产品；

〔7〕

假设产品进入仓库后可以混装并保证不留空隙；

〔8〕

假设每月的生产方案与其余月的生产方案没有影响。

符号规定

模型建立

1．1、目标确实立：

我们是在不考虑原料本钱费用的根底上，以销售利润减去库存本钱作为目标函数，记为z。销售利润=销售量单位产品的销售利润，而销售量=总生产量—最后的库存量；库存费用=库存量单位产品的库存本钱。

我门的目的是要求目标函数的最大值，即：

〔1〕

1．2、约束条件的限制：

〔1〕

库存面积的限制：由于仓库容量为100

m2。即每月甲乙两种产品库存面

积之和不能超过仓库容量。

〔2〕

LOREMIPSUMDOLOR

由于第三月库存面积满足条件可以省去。

2〕

市场最大需求量的限制：每月的销售量为每月的生产量减去每月月末的库存量，不能大于每月市场上的最大需求量。

对甲产品〔3〕对乙产品〔4〕

LOREMIPSUMDOLOR

〔3〕

工时〔生产能力〕即生产设备的限制：每月生产方案所需工时不能超过机器每月运转的总工时减去检修所需的工时。

对机器A〔5〕对机器B〔6〕

LOREMIPSUMDOLOR

根据符号规定将上面的式子写成紧缩的形式即得到优化模型I

LOREMIPSUMDOLOR

第二问的求解在第一问的根底上将原来的每月检修台数固定改为动态变化并且每类机器的检修总台数不变。

因而此模型中的目标函数与问题〔1〕相同，约束条件中库存面积和市场最大需求量这两个约束不变，主要是工时限制的改变，而工时限制的改变主要是由于安排检修是一个动态变化。

为此，我们引入0—1变量、表示两类机器在第i月是否检修j台。工