"Транспортная задача". Практическая работа по информатике

Теоретический материал

Классы задач оптимизации

Основные этапы работы

1. Выбор задачи
2. Содержательная постановка задачи
3. Составление материальной модели
4. Сбор исходных данных
5. Решение задачи
6. Анализ решения
7. Принятие оптимального решения
8. Графическое представление результата

Блок-схема решения задачи линейного программирования

Практическая работа.

Транспортная задача

Пусть имеется М складов и N – потребителей.

Х_i,j – количество продукции, доставляемой со склада с номером i

Р_i,j – издержки доставки единицы продукции со склада i потребителю j

C_i= j=1Nxi,j количество продукции, находящееся на складе с номером i

Bj=i=1Mxi,j  -количество продукции необходимое ()

 Исходные данные приведены в таблице.

Решение.

1) В электронной таблице заполняем данные

Для  подписания массива Р выделяем диапазон C7:G10, вызываем контекстное меню, выбираем команду Имя диапазона, присваиваем имя «Р» и ОК.

2) Заполняем вторую таблицу исходя из условия задачи

3) В ячейку О11 заносим формулу =ЕСЛИ(P11=O12;"совпадает";"не совпадает")

4) Даём имена массивам:

• выделяем диапазон J7:N10, вызываем контекстное меню, команда Имя диапазона, вводим имя «Х» и ОК.

• выделяем диапазон O6:P10, вызываем контекстное меню, выбираем команду Выбрать из раскрывающегося списка, выбрать имя в строке выше и ОК.
• выделяем диапазон I11:N12, вызываем контекстное меню, выбираем команду Выбрать из раскрывающегося списка, выбрать имя в столбце слева  и ОК.

5) В ячейку I13 заносим целевую функцию =СУММПРОИЗВ(P;Х).

6) В ячейку J11 заносим формулу  =СУММ(J7:J10) и копируем  протягиванием в ячейки с К11 по N11.

7) В ячейку  О7 заносим формулу =СУММ(J7:N7) и копируем протягиванием в ячейки с О8 по О10.

8) Приступаем к решению.  На вкладке Данные, пункт меню Анализ, Поиск решения.

9) Окно Поиск решения, Выполнить.

10) В окне Результаты поиска решений  сохранить сценарий «ТЗ1»

11) Получаем результат

12)В окне  Диспетчер сценариев (Вкладка Данные, пункт меню Анализ что-если?) выбрать команду Отчёт ввести адрес целевой функции и ОК.

13) Построить диаграмму

Тема. Решение оптимизационных задач

Теоретический материал

Классы задач оптимизации

Основные этапы работы

1. Выбор задачи

2. Содержательная постановка задачи

3. Составление материальной модели

4. Сбор исходных данных

5. Решение задачи

6. Анализ решения

7. Принятие оптимального решения

8. Графическое представление результата

Блок-схема решения задачи линейного программирования

Составить материальную модель

Графическое представление результата

Анализ оптимального решения

Представление результата

Вариантный анализ

Введение дополнительных ограничений

Значения целевой ячейки не сходятся

Поиск не может найти подходящее решение

Корректировка модели, исходных данных

Решение найдено

Есть оптимальное решение

Есть допустимое решение

Ввести условия задачи

Принятие решения

Практическая работа.

Транспортная задача

Пусть имеется М складов и N – потребителей.

Х_i,j – количество продукции, доставляемой со склада с номером i

Р_i,j – издержки доставки единицы продукции со склада i потребителю j

C_i= количество продукции, находящееся на складе с номером i

-количество продукции необходимое ()

Исходные данные приведены в таблице.

Решение.

1) В электронной таблице заполняем данные:

Для подписания массива Р выделяем диапазон C7:G10, вызываем контекстное меню, выбираем команду Имя диапазона, присваиваем имя «Р» и ОК.

2) Заполняем вторую таблицу исходя из условия задачи

3) В ячейку О11 заносим формулу =ЕСЛИ(P11=O12;"совпадает";"не совпадает")

4) Даём имена массивам:

• выделяем диапазон J7:N10, вызываем контекстное меню, команда Имя диапазона, вводим имя «Х» и ОК.

• выделяем диапазон O6:P10, вызываем контекстное меню, выбираем команду Выбрать из раскрывающегося списка, выбрать имя в строке выше и ОК.

• выделяем диапазон I11:N12, вызываем контекстное меню, выбираем команду Выбрать из раскрывающегося списка, выбрать имя в столбце слева и ОК.

5) В ячейку I13 заносим целевую функцию =СУММПРОИЗВ(P;Х).

6) В ячейку J11 заносим формулу =СУММ(J7:J10) и копируем протягиванием в ячейки с К11 по N11.

7) В ячейку О7 заносим формулу =СУММ(J7:N7) и копируем протягиванием в ячейки с О8 по О10.

8) Приступаем к решению. На вкладке Данные, пункт меню Анализ, Поиск решения.

Целевая ячейка I13.

Переключатель «равный минимальному значению»

Изменяемые ячейки Х.

Команда Добавить, переходим в окно добавление ограничений

а)

б)

в)

г)

9) Окно Поиск решения, Выполнить.

10) В окне Результаты поиска решений сохранить сценарий «ТЗ1»

11)Результат поиска решения.

12)В окне Диспетчер сценариев (Вкладка Данные, пункт меню Анализ что-если?) выбрать команду Отчёт

ввести адрес целевой функции и ОК.

13) Построить диаграмму