Решение. При решении с помощью надстройки «Поиск решения»




Скачати 117.74 Kb.
НазваРешение. При решении с помощью надстройки «Поиск решения»
Дата конвертації08.07.2013
Розмір117.74 Kb.
ТипРешение
mir.zavantag.com > Спорт > Решение




Транспортная задача
Условие: Однотипная продукция находится на четырех складах. Ее запасы описываются матрицей А:

.
Потребителями этой продукции являются пять магазинов, потребности которых описываются матрицей В:
.
Стоимость перевозки единицы продукции от каждого поставщика каждому потребителю описывается матрицей С:
.
Необходимо составить оптимальный план распределения продукции, при котором все потребители будут удовлетворены, все запасы будут вывезены, а общая стоимость перевозки будет минимальной.

Решение. При решении с помощью надстройки «Поиск решения»:

1. записываем исходный план перевозок – просто ставим во все ячейки единицы (этот план не является опорным):

Таблица 1




B1

B2

B3

B4

B5

A1

1

1

1

1

1

A2

1

1

1

1

1

A3

1

1

1

1

1

A4

1

1

1

1

1


2. Подсчитывает с помощью функции СУММ, сколько было вывезено со складов (сумма в каждой строке) и сколько было поставлено каждому потребителю (сумма по каждому столбцу):





B1

B2

B3

B4

B5

Вывоз

A1

1

1

1

1

1

5

A2

1

1

1

1

1

5

A3

1

1

1

1

1

5

A4

1

1

1

1

1

5

Поставки

4

4

4

4

4





3. Добавляем столбик, в который записываем запаса (матрица А), и строку, в которую записываем потребности (матрица В):





B1

B2

B3

B4

B5

Вывоз

ai

A1

1

1

1

1

1

5

100

A2

1

1

1

1

1

5

250

A3

1

1

1

1

1

5

200

A4

1

1

1

1

1

5

300

Поставки

4

4

4

4

4







bj

200

200

100

100

250








Так как задача закрытая (спрос равен предложению), то по каждой строке вывезено столько, сколько было на складе, а по каждому столбцу получено столько, сколько требуется данному потребителю.

4. Составляем вторую таблицу и записываем в нее матрицу стоимостей:

Таблица 2




B1

B2

B3

B4

B5

A1

10

7

4

1

4

A2

2

7

10

6

11

A3

8

5

3

2

2

A4

4

8

12

16

13



5. Подчитываем функцию цели для данного плана, умножая с помощью функции СУММПРОИЗВ() каждую строку таблицы 1 на соответствующую строку таблицы 2:





B1

B2

B3

B4

B5

Стоимость

A1

10

7

4

1

4

26

A2

2

7

10

6

11

36

A3

8

5

3

2

2

20

A4

4

8

12

16

13

53


6. Стоимость всех перевозок (значение функции цели) находим как сумму столбца «Стоимость»:





B1

B2

B3

B4

B5

Стоимость

A1

10

7

4

1

4

26

A2

2

7

10

6

11

36

A3

8

5

3

2

2

20

A4

4

8

12

16

13

53



















135


7. Вызываем надстройку «Поиск решения» и в диалоговом окне отвечаем на вопросы.

Получаем ответ:





B1

B2

B3

B4

B5

Вывоз

ai

A1

0

0

50

0

50

100

100

A2

150

0

0

100

0

250

250

A3

0

0

0

0

200

200

200

A4

50

200

50

0

0

300

300

Поставки

200

200

100

100

250







bj

200

200

100

100

250


























































B1

B2

B3

B4

B5

Стоимость




A1

10

7

4

1

4

400




A2

2

7

10

6

11

900




A3

8

5

3

2

2

400




A4

4

8

12

16

13

2400






















4100




Вариант правильного заполнения диалогового окна становится доступным, если поставить курсор на ячейку G33 примера и вызвать диалоговое окно «Поиск решения»:







Схожі:

Решение. При решении с помощью надстройки «Поиск решения» iconВопросы для подготовки к олимпиаде по информатике
Использование надстройки поиск решения для нахождения максимального значения и нулей функции
Решение. При решении с помощью надстройки «Поиск решения» iconДемонстрация возможностей пакета Ms Excel как информационной системы...
Задач в науке, технике, экономике является аппроксимация экспериментальных данных, алгебраических данных аналитическими выражениями....
Решение. При решении с помощью надстройки «Поиск решения» iconКак победить скованность
Если скованность возникла из-за поспешности партнера, можно попробовать преодолеть ее с помощью предлагаемой программы. В решении...
Решение. При решении с помощью надстройки «Поиск решения» iconСовременные медицинские организации производят и накапливают огромные объемы данных
Поэтому необходимость использования больших, и при этом еще постоянно растущих, объемов информации при решении диагностических, терапевтических,...
Решение. При решении с помощью надстройки «Поиск решения» iconРешение заняться собственным бизнесом пробудило в Джейн «дух утопии»
Попробуйте пойти еще дальше: продайте себя самому себе с помощью самодельного видеоролика
Решение. При решении с помощью надстройки «Поиск решения» iconОсобый порядок принятия судебного решения при согласии обвиняемого...
Основания применения особого порядка принятия судебного решения при согласии обвиняемого с предъявленным ему обвинением
Решение. При решении с помощью надстройки «Поиск решения» iconМиф №16: Функция поиска решит недостатки навигации сайта
«зацепок». Они используют поиск только в том случае, если не могут найти подходящую ссылку. Это справедливо для большинства сайтов,...
Решение. При решении с помощью надстройки «Поиск решения» iconОсновы звукорежиссуры (задачи, пути решения, "философия" звука)
Основы использования микрофонной техники при записи и пути решения задач сведения за счет микрофонной техники
Решение. При решении с помощью надстройки «Поиск решения» iconСтивен Павлина Личное развитие для умных людей Стив Павлина Личное...
«Когда я работаю над проблемой, я никогда не думаю о красоте. Я думаю только о решении проблемы. Но после окончания, если решение...
Решение. При решении с помощью надстройки «Поиск решения» iconБилл Гейтс «Бизнес со скоростью мысли»
Принятие делового решения требует большой подготовительной работы поиска и проверки фактов и обстоятельств, касающихся технологий,...
Додайте кнопку на своєму сайті:
Школьные материалы


База даних захищена авторським правом © 2013
звернутися до адміністрації
mir.zavantag.com
Головна сторінка