- •Министерство образования и науки российской федерации
- •С.В.Гуров
- •Л.В.Уткин
- •Введение
- •1. Оптимизация плана выпуска продукции при ограниченных ресурсах
- •1.1. Задание на работу
- •1.2. Сведения из теории
- •1.3.2. Математическая модель минимизации штрафа
- •1.3.3. Графическое решение задачи максимизации приыли
- •1.3. Пример выполнения работы
- •1.3.1. Математическая модель максимизации прибыли
- •1.3.4. Оптимизация общей прибыли в Excel
- •1.3.5. Оптимизация штрафа в Excel
- •1.3.6. Математическая модель оптимизации прибыли с учетом штрафа
- •1.4. Содержание отчета по работе
- •2. Оптимизация раскроя древесностружечных плит
- •2.1. Задание на работу
- •2.2. Сведения из теории
- •2.3. Пример выполнения работы
- •2.3.1. Карты раскроя
- •2.3.2. Система ограничений
- •2.3.7. Сравнение результатов оптимизации для различных критериев
- •2.4. Содержание отчета по работе
- •3. Транспортная задача
- •3.1. Задание на работу
- •3.3. Пример выполнения работы
- •3.3.1. Таблица перевозок
- •3.3.2. Математическая модель
- •3.3.3. «Равномерный» план перевозок
- •3.3.4. План перевозок, полученный методом «северо-западного» угла
- •3.3.5. План перевозок, полученный методом минимальной стоимости
- •3.3.6. Определение оптимального плана перевозок
- •3.3.7. Граф перевозок
- •3.4. Содержание отчета по работе
- •4. Закрепление продавцов за товарами
- •4.1. Задание на работу
- •4.2. Сведения из теории
- •4.3. Пример выполнения работы
- •4.4. Содержание отчета по работе
- •5. Распределение производственной программы
- •5.1. Задание на работу
- •5.2. Сведения из теории
- •5.3. Пример выполнения работы
- •5.4. Содержание отчета по работе
- •Библиографический список
- •Оглавление
3.3.3. «Равномерный» план перевозок
В среде Excel на листе 1 в блоке ячеек B2 : F4 поместим тарифы на перевозки из табл. 3.2. Блок ячеек B7 : F9 предусмотрим для записи плана перевозок. В ячейки H7 : H9 запишем запасы груза у поставщиков, а в ячейки B11 : F11 – потребности пунктов назначения. Суммарные затраты на перевозку будем рассчитывать в ячейке G2, в которую поместим формулу
= СУММПРОИЗВ(B2 : F4; B7 : F9). Содержимое этой ячейки сначала равно нулю. Однако, постепенно заполняя ячейки B7 : F9 числами, содержимое ячейки G2 будет меняться в соответствии с формулой (3.2).
Чтобы
получить «равномерный» план перевозок,
запасы поставщика
разделим примерно поровну между
потребителями. В данном случае направим
от
каждому потребителю по
ед. груза. Тем самым потребитель
получит груз в нужном объеме, и тогда
поставки от других поставщиков будут
нулевыми. Распределяя «равномерно»
запасы поставщика
между оставшимися потребителями, видим,
что каждому следует направить по 40 ед.
груза. Однако, потребителю
достаточно направить лишь 30 ед., что и
записывается в соответствующей клетке.
Остальной груз в объеме 130 ед. распределяем
так, как это показано в табл.3.3. В строку,
соответствующую поставкам
,
поместим остаточные значения объемов
груза.
Т а б л и ц а 3.3
|
A |
B |
C |
D |
E |
F |
G |
H |
1 |
|
Тарифы на перевозку груза |
|
|
||||
2 |
|
3 |
2 |
4 |
6 |
7 |
1610 |
|
3 |
|
2 |
3 |
1 |
2 |
6 |
|
|
4 |
|
5 |
4 |
7 |
6 |
8 |
|
|
5 |
|
"Равномерный" план перевозок |
|
|
||||
6 |
|
B1 |
B2 |
B3 |
B4 |
B5 |
|
Запасы |
7 |
A1 |
40 |
40 |
40 |
40 |
40 |
|
200 |
8 |
A2 |
40 |
40 |
50 |
30 |
0 |
|
160 |
9 |
A3 |
40 |
20 |
20 |
0 |
0 |
|
80 |
10 |
|
|
|
|
|
|
|
|
11 |
Потребности |
120 |
100 |
110 |
70 |
40 |
|
|
После заполнения перевозок в клетке G2 мы автоматически получим суммарные затраты, равные 1610 руб.
3.3.4. План перевозок, полученный методом «северо-западного» угла
Следующий
план перевозок получим в Excel
на листе 2. Отличие от предыдущего плана
состоит только в заполнении блока ячеек
B7
: F9.
Поэтому можно скопировать лист 1 на лист
2 и изменить только содержимое указанного
блока. В ячейку B7
(«северо-западная» клетка) поставим
максимально допустимую перевозку,
равную
.
Тогда перевозки в пункт
от других поставщиков должны быть равны
нулю. Первый столбец оказался заполненным.
Переходим к заполнению следующей
«северо-западной» клетки C7,
учитывая, что запас поставщика
уменьшился на 120 и стал равен 80 ед. В
ячейку C7
поставим перевозку, равную
.
Тогда перевозки из пункта
остальным потребителям должны быть
равны нулю. Первая строка оказалась
заполненной. При этом потребность пункта
уменьшилась на величину 80 ед. и стала
равной 20 ед. Продолжая этот процесс
дальше, получим план перевозок,
представленный в табл. 3.4.
Т а б л и ц а 3.4
|
A |
B |
C |
D |
E |
F |
G |
H |
1 |
|
Тарифы на перевозку груза |
|
|
||||
2 |
|
3 |
2 |
4 |
6 |
7 |
1310 |
|
3 |
|
2 |
3 |
1 |
2 |
6 |
|
|
4 |
|
5 |
4 |
7 |
6 |
8 |
|
|
5 |
|
План по методу «северо-западного» угла |
|
|
||||
6 |
|
B1 |
B2 |
B3 |
B4 |
B5 |
|
Запасы |
7 |
A1 |
120 |
80 |
0 |
0 |
0 |
|
200 |
8 |
A2 |
0 |
20 |
110 |
30 |
0 |
|
160 |
9 |
A3 |
0 |
0 |
0 |
40 |
40 |
|
80 |
10 |
|
|
|
|
|
|
|
|
11 |
Потребности |
120 |
100 |
110 |
70 |
40 |
|
|
После заполнения перевозок методом «северо-западного» угла в клетке G2 получим суммарные затраты для этого плана, равные 1310 руб.
