Решение:
Составление математической модели
Пусть cij – стоимости перевозок от i-ого поставщика j-ой оптовой базе, а xij – количество комплектов мебели, которые нужно перевезти от i-ого поставщика j-ой оптовой базе в оптимальном плане.
Тогда математическая модель примет вид:
Создание формы для ввода условий задачи. Для данной задачи создать форму для ввода как на рис 7.16. Весь текст на этом рисунке, выделенный серым, является комментариями, и на решение задачи не повлияет.
|
A |
B |
C |
D |
E |
F |
G |
||||
1 |
Стоимость перевозок фирмы "Айсберг" |
||||||||||
2 |
|
Оптовая база1 |
Оптовая база2 |
Оптовая база3 |
Оптовая база4 |
Оптовая база5 |
Наличие |
||||
3 |
Поставщик 1 |
60 |
19 |
53 |
24 |
57 |
15 |
||||
4 |
Поставщик 2 |
54 |
59 |
32 |
49 |
50 |
15 |
||||
5 |
Поставщик 3 |
48 |
45 |
49 |
52 |
46 |
15 |
||||
6 |
Поставщик 4 |
44 |
17 |
31 |
28 |
41 |
15 |
||||
7 |
Потребность |
12 |
12 |
12 |
12 |
12 |
|
||||
8 |
Фактические перевозки (оптимальное число перевозок) |
||||||||||
9 |
|
Оптовая база1 |
Оптовая база2 |
Оптовая база3 |
Оптовая база4 |
Оптовая база5 |
Наличие |
||||
10 |
Поставщик 1 |
|
|
|
|
|
|
||||
11 |
Поставщик 2 |
|
|
|
|
|
|
||||
12 |
Поставщик 3 |
|
|
|
|
|
|
||||
13 |
Поставщик 4 |
|
|
|
|
|
|
||||
14 |
Потребность |
|
|
|
|
|
|
||||
15 |
|
|
|
|
|
|
|
||||
16 |
Стоимость всех перевозок: |
|
|
|
|
|
|
||||
17 |
Направление: |
минимум |
|
|
|
|
|
||||
Рис 7.16
Ввод исходных данных. Ввести исходные данные в форму согласно условию задачи. Рис 7.16
Ввод зависимостей из математической модели. Ввести зависимости из математической модели. В режиме представления формул это будет выглядеть как на рис 7.17
|
A |
B |
C |
D |
E |
F |
G |
1 |
Стоимость перевозок фирмы "Айсберг" |
||||||
2 |
|
Оптовая база1 |
Оптовая база2 |
Оптовая база3 |
Оптовая база4 |
Оптовая база5 |
Наличие |
3 |
Поставщик 1 |
60 |
19 |
53 |
24 |
57 |
15 |
4 |
Поставщик 2 |
54 |
59 |
32 |
49 |
50 |
15 |
5 |
Поставщик 3 |
48 |
45 |
49 |
52 |
46 |
15 |
6 |
Поставщик 4 |
44 |
17 |
31 |
28 |
41 |
15 |
7 |
Потребность |
12 |
12 |
12 |
12 |
12 |
|
8 |
Фактические перевозки (оптимальное число перевозок) |
||||||
9 |
|
Оптовая база1 |
Оптовая база2 |
Оптовая база3 |
Оптовая база4 |
Оптовая база5 |
Наличие |
10 |
Поставщик 1 |
|
|
|
|
|
=СУММ (B10:F10) |
11 |
Поставщик 2 |
|
|
|
|
|
=СУММ (B11:F11) |
12 |
Поставщик 3 |
|
|
|
|
|
=СУММ (B12:F12) |
13 |
Поставщик 4 |
|
|
|
|
|
=СУММ (B13:F13) |
14 |
Потребность |
=СУММ (B10:B13) |
=СУММ (C10:C13) |
=СУММ (D10:D13) |
=СУММ (E10:E13) |
=СУММ (F10:F13) |
|
15 |
Стоимость всех перевозок: |
=СУММПРОИЗВ(B3:F6; B10:F13) |
|
|
|
||
16 |
Направление: |
минимум |
|
|
|
|
|
Рис 7.17
Назначение целевой функции, ввод ограничений и граничных условий. Вызвать диалоговое окно Поиск Решения: Сервис-Поиск решения… (рис 7.10)
Назначить целевую функцию: $B$15; направление: Минимальному значению
Ввести адреса искомых переменных: $B$10:$F$13
Ввести ограничения, нажав кнопку Добавить. Появиться диалоговое окно Добавление ограничения (рис 7.11)
Ввести граничные условия: $B$10:$F$130
Ввести ограничения: $G$3:$G$6=$G$10:$G$13; $B$7:$F$7=$B$14:$F$14