陈雨欣

摘 要：本文采用整数线性规划的方法建立数学模型，为工厂从三种衣服中指定最优生产件数来达到工厂利润最大，以及在生产之后如何卖出这些衣服到五或小于五个地区并使得花费最小。通过最优化理论提出两个数学模型，利用Python编程对上述模型和算法进行求解，在之后给出模型的实施步骤和分析。针对实际生产，本文还考虑了多种因素对决策的影响，较圆满的解决了工厂利润最大和最少运输费用的问题。

关键词：最优化理论；最大利润；整数线性规划；衣料分配；地区指派

一.问题描述

用数学建模（整数线性规划）的方法为工厂做出最优衣料分配及地区指派的决策。

二.基本假设

1.假设一家衣服工厂可以制造三种衣服

2.假设制作三种衣服需要到四种面料，每种衣服需要的面料不一样

3.每一种衣服的利润不一样。

4.制衣厂有260000元的预算购买衣料，超出预算则方法不可行。

5.每天供应的面料有定数，虽然都不相同，但量都是固定的

6.每种面料的成本不相同

7.每个地区对不同衣服的需求量不同，但数值是固定的

8.从工厂运往不同地区的距离是不同的，所以路途所用的花费也不一样，但不会因为任何因素改变费用

9.假设工厂运输衣服的速度是一致的，不会因为任何因素改变

10.假设衣服制造时不受其它因素影响导致无生产量

三.问题分析

通过对题目的仔细分析我们得出以下重要条件：

1）每种面料的需求不得超出当天的最……