Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

Обратная связь

Презентация на тему Решение транспортной задачи в среде Excel

Содержание

2. Транспортная задача относится к двухиндексным
3. Значит, в результате решения задачи необходимо получить матрицу с компонентами .
4. Пример. Задача организации оптимального снабжения .
5. Таблица
6. Экономико-математическая модель задачи. Переменные :
7. Функциональные ограничения:По поставщикам (их 3)
8. И по потребителям (их 5)
9. Постановка этой задачи была рассмотрена
11. 3)Ввести зависимости для ограничений. Сначала
14. Это мы введем левые части
15. Нам сейчас нужно просуммировать ячейки по потребителям.
17. 4) Ввести зависимость для целевой функции.
18. Поместим курсор в ячейку G14.Запустим мастер функций .Выберем СУММПРОИЗВ.Нажмем ОК.
19. В окне укажем адреса массивов .В нашей
22. 5) Запустить команду Поиск решения.
24. 7) Ввести ограничения
25. 8)Ввести параметры. Установить Неотрицательные
27. Ответ. Распределение товара по торговым
28. Пример. Закрепление самолетов за воздушными линиями.
30. Требуется распределить самолеты трех типов
31. Экономико-математическая модель задачи. Переменные :
32. Ограничения: По плану перевозок
33. Ограничения: Если нет необходимости
34. Вид электронной таблицы
35. Решение задачи. Ограничения по количеству
41. Скачать презентацию
42. Похожие презентации

Транспортная задача относится к двухиндексным задачам, т. к. ее математическая модель сводится к минимизации целевой функции, выражающей суммарные затраты на перевозку всего груза при ограничениях

Главная
Математика
Решение транспортной задачи в среде Excel

Решение транспортной задачи в среде ExcelЛекция 12

Транспортная задача относится к двухиндексным задачам, т. к. ее

Значит, в результате решения задачи необходимо получить матрицу с компонентами .

Пример. Задача организации оптимального снабжения . Три фермерских хозяйства

Экономико-математическая модель задачи. Переменные : - количество молока , поставляемое

Функциональные ограничения:По поставщикам (их 3)

Постановка этой задачи была рассмотрена выше . Теперь мы решим

Решение транспортной задачи в среде Excel

3)Ввести зависимости для ограничений. Сначала введем условия реализации мощностей поставщиков,

Это мы введем левые части неравенств (1). Обратим внимание :

Нам сейчас нужно просуммировать ячейки по потребителям. Поместим курсор в ячейку В14.Выберем

4) Ввести зависимость для целевой функции. Целевую функцию поместим в ячейку

Поместим курсор в ячейку G14.Запустим мастер функций .Выберем СУММПРОИЗВ.Нажмем ОК.

В окне укажем адреса массивов .В нашей задаче это произведение затрат на

5) Запустить команду Поиск решения. 6) Назначить ячейку для

7) Ввести ограничения Первое ограничение –по уровню потребления:B14:F14=B6:F6

8)Ввести параметры. Установить Неотрицательные значения и Линейная модель

Ответ. Распределение товара по торговым точкам приведено на рисунке.

Пример. Закрепление самолетов за воздушными линиями.

Требуется распределить самолеты трех типов по авиалиниям так, чтобы при

Экономико-математическая модель задачи. Переменные :

Ограничения: Если нет необходимости использовать все самолеты, то эти

Решение задачи. Ограничения по количеству используемых самолетов вводим с помощью

Ответ Общая стоимость перевозок составит 2224 д.е. Из 20 самолетов

Слайды презентации

Слайд 2
Транспортная задача относится к двухиндексным задачам,

Транспортная задача относится к двухиндексным задачам, т. к. ее математическая

т. к. ее
математическая модель сводится к минимизации

целевой функции, выражающей суммарные затраты на перевозку всего груза

при ограничениях

Слайд 3
Значит, в результате решения задачи необходимо

получить матрицу с компонентами .

Слайд 4 Пример. Задача организации оптимального снабжения .
Три

фермерских хозяйства

ежедневно могут доставлять в город соответственно 60, 60 и 50 ц молока для обеспечения пяти торговых точек :

Стоимость перевозки 1ц молока и потребности торговых точек в молоке указаны в таблице

Слайд 5 Таблица

Слайд 6 Экономико-математическая модель задачи.
Переменные :

- количество молока , поставляемое i-м фермерским хозяйством в

j-ю торговую точку.
Целевая функция –суммарные транспортные издержки, которые необходимо минимизировать

Слайд 7 Функциональные ограничения:
По поставщикам (их 3)

Слайд 8
И по потребителям (их 5)

Слайд 9
Постановка этой задачи была рассмотрена выше

. Теперь мы решим эту задачу средствами Excel.

1) Указать адреса ячеек, в которые будет помещен результат решения задачи, т. е. изменяемые ячейки . Эти ячейки можно размещать либо в первых строках массива, либо в нижних, как в нашей задаче.
2)Ввести исходные данные , как в транспортной таблице.

Слайд 10

Слайд 11
3)Ввести зависимости для ограничений. Сначала введем

условия реализации мощностей поставщиков, т.е. ограничения по запасам:

,
где -запас поставщика. Количество потребителей равно 5.
Поместим курсор в ячейку G11.
Выберем функцию СУММ.
Выделим для суммирования ячейки B11:F11.

Слайд 12

Слайд 13

Слайд 14
Это мы введем левые части неравенств

(1). Обратим внимание : здесь суммирование идет по строке

без каких –либо коэффициентов.
Теперь введем условия по потребителям:

Слайд 15
Нам сейчас нужно просуммировать ячейки по потребителям. Поместим

Нам сейчас нужно просуммировать ячейки по потребителям. Поместим курсор в ячейку

курсор в ячейку В14.
Выберем функцию сумм.
Выделим для суммирования ячейки

В11:В13, где находятся запасы молока. Нажмем кнопку ОК.
Эту же последовательность действий повторим для ячеек С14, D14,Е14,F14.

Слайд 16

Слайд 17
4) Ввести зависимость для целевой функции. Целевую

4) Ввести зависимость для целевой функции. Целевую функцию поместим в

функцию поместим в ячейку G14. Сюда надо ввести формулу

. Это двойная сумма, где суммируются произведения. Здесь надо учесть, что перемножаются все коэффициенты из транспортной таблицы и все соответствующие им переменные , стоящие в изменяемых клетках.

Слайд 18
Поместим курсор в ячейку G14.
Запустим мастер функций .
Выберем

СУММПРОИЗВ.
Нажмем ОК.

Слайд 19
В окне укажем адреса массивов .В нашей задаче

В окне укажем адреса массивов .В нашей задаче это произведение затрат

это произведение затрат на доставку (ячейки B3:F5)и объемов поставок

к каждому потребителю (ячейки B11:F13).
В поле Массив1 укажем адреса B3:F5, поместив курсор в указанные ячейки.
В поле Массив2 укажем адреса B11:F13, поместив курсор в эти ячейки.
Нажмем ОК.В данной задаче в ячейке G14 появится число 0.

Слайд 20

Слайд 21

Слайд 22
5) Запустить команду Поиск решения.

5) Запустить команду Поиск решения. 6) Назначить ячейку для целевой

6) Назначить ячейку для целевой функции. Для этого поместить

курсор в целевую ячейку. Адрес $G$14 введется при этом сам.
Ввести тип целевой функции –отметить –Минимальное значение

Слайд 23

Слайд 24
7) Ввести ограничения

Первое ограничение –по уровню потребления:B14:F14=B6:F6
второе –по

уровню запасовG11:G13≤G3:G5
После ввода ограничений нажмем кнопку ОК.

Слайд 25
8)Ввести параметры.
Установить Неотрицательные значения

8)Ввести параметры. Установить Неотрицательные значения и Линейная модель Нажмем ОК.

и Линейная модель
Нажмем ОК.
В появившемся

окне Поиск решения нажать Выполнить.

Слайд 26

Слайд 27
Ответ. Распределение товара по торговым точкам

Ответ. Распределение товара по торговым точкам приведено на рисунке. Общие

приведено на рисунке.
Общие затраты на перевозку продукции

составят 785 д.е.Спрос торговых точек удовлетворен полностью - они получат 150ц молока. У первого фермерского хозяйства останется нереализованным 20ц молока.