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

Категория: Математика
Нажмите для полного просмотра!
Решение транспортной задачи в среде Excel Лекция 12 , слайд №1 Решение транспортной задачи в среде Excel Лекция 12 , слайд №2 Решение транспортной задачи в среде Excel Лекция 12 , слайд №3 Решение транспортной задачи в среде Excel Лекция 12 , слайд №4 Решение транспортной задачи в среде Excel Лекция 12 , слайд №5 Решение транспортной задачи в среде Excel Лекция 12 , слайд №6 Решение транспортной задачи в среде Excel Лекция 12 , слайд №7 Решение транспортной задачи в среде Excel Лекция 12 , слайд №8 Решение транспортной задачи в среде Excel Лекция 12 , слайд №9 Решение транспортной задачи в среде Excel Лекция 12 , слайд №10 Решение транспортной задачи в среде Excel Лекция 12 , слайд №11 Решение транспортной задачи в среде Excel Лекция 12 , слайд №12 Решение транспортной задачи в среде Excel Лекция 12 , слайд №13 Решение транспортной задачи в среде Excel Лекция 12 , слайд №14 Решение транспортной задачи в среде Excel Лекция 12 , слайд №15 Решение транспортной задачи в среде Excel Лекция 12 , слайд №16 Решение транспортной задачи в среде Excel Лекция 12 , слайд №17 Решение транспортной задачи в среде Excel Лекция 12 , слайд №18 Решение транспортной задачи в среде Excel Лекция 12 , слайд №19 Решение транспортной задачи в среде Excel Лекция 12 , слайд №20 Решение транспортной задачи в среде Excel Лекция 12 , слайд №21 Решение транспортной задачи в среде Excel Лекция 12 , слайд №22 Решение транспортной задачи в среде Excel Лекция 12 , слайд №23 Решение транспортной задачи в среде Excel Лекция 12 , слайд №24 Решение транспортной задачи в среде Excel Лекция 12 , слайд №25 Решение транспортной задачи в среде Excel Лекция 12 , слайд №26 Решение транспортной задачи в среде Excel Лекция 12 , слайд №27 Решение транспортной задачи в среде Excel Лекция 12 , слайд №28 Решение транспортной задачи в среде Excel Лекция 12 , слайд №29 Решение транспортной задачи в среде Excel Лекция 12 , слайд №30 Решение транспортной задачи в среде Excel Лекция 12 , слайд №31 Решение транспортной задачи в среде Excel Лекция 12 , слайд №32 Решение транспортной задачи в среде Excel Лекция 12 , слайд №33 Решение транспортной задачи в среде Excel Лекция 12 , слайд №34 Решение транспортной задачи в среде Excel Лекция 12 , слайд №35 Решение транспортной задачи в среде Excel Лекция 12 , слайд №36 Решение транспортной задачи в среде Excel Лекция 12 , слайд №37 Решение транспортной задачи в среде Excel Лекция 12 , слайд №38 Решение транспортной задачи в среде Excel Лекция 12 , слайд №39 Решение транспортной задачи в среде Excel Лекция 12 , слайд №40 Решение транспортной задачи в среде Excel Лекция 12 , слайд №41
Скачать

Содержание ▲

Вы можете ознакомиться и скачать Решение транспортной задачи в среде Excel Лекция 12 . Презентация содержит 41 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


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

Слайд 2


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

Слайд 3


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

Слайд 4


Пример. Задача организации оптимального снабжения . Три фермерских хозяйства ежедневно могут доставлять в город соответственно 60, 60 и 50 ц молока для обеспечения пяти торговых точек : Стоимость перевозки 1ц молока и потребности торговых точек в молоке указаны в таблице
Описание слайда:
Пример. Задача организации оптимального снабжения . Три фермерских хозяйства ежедневно могут доставлять в город соответственно 60, 60 и 50 ц молока для обеспечения пяти торговых точек : Стоимость перевозки 1ц молока и потребности торговых точек в молоке указаны в таблице

Слайд 5


Таблица
Описание слайда:
Таблица

Слайд 6


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

Слайд 7


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

Слайд 8


И по потребителям (их 5)
Описание слайда:
И по потребителям (их 5)

Слайд 9


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

Слайд 10


Решение транспортной задачи в среде Excel Лекция 12 , слайд №10
Описание слайда:

Слайд 11


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

Слайд 12


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

Слайд 13


Решение транспортной задачи в среде Excel Лекция 12 , слайд №13
Описание слайда:

Слайд 14


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

Слайд 15


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

Слайд 16


Решение транспортной задачи в среде Excel Лекция 12 , слайд №16
Описание слайда:

Слайд 17


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

Слайд 18


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

Слайд 19


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

Слайд 20


Решение транспортной задачи в среде Excel Лекция 12 , слайд №20
Описание слайда:

Слайд 21


Решение транспортной задачи в среде Excel Лекция 12 , слайд №21
Описание слайда:

Слайд 22


5) Запустить команду Поиск решения. 6) Назначить ячейку для целевой функции. Для этого поместить курсор в целевую ячейку. Адрес $G$14 введется при этом сам. Ввести тип целевой функции –отметить –Минимальное значение
Описание слайда:
5) Запустить команду Поиск решения. 6) Назначить ячейку для целевой функции. Для этого поместить курсор в целевую ячейку. Адрес $G$14 введется при этом сам. Ввести тип целевой функции –отметить –Минимальное значение

Слайд 23


Решение транспортной задачи в среде Excel Лекция 12 , слайд №23
Описание слайда:

Слайд 24


7) Ввести ограничения Первое ограничение –по уровню потребления:B14:F14=B6:F6 второе –по уровню запасовG11:G13≤G3:G5 После ввода ограничений нажмем кнопку ОК.
Описание слайда:
7) Ввести ограничения Первое ограничение –по уровню потребления:B14:F14=B6:F6 второе –по уровню запасовG11:G13≤G3:G5 После ввода ограничений нажмем кнопку ОК.

Слайд 25


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

Слайд 26


Решение транспортной задачи в среде Excel Лекция 12 , слайд №26
Описание слайда:

Слайд 27


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

Слайд 28


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

Слайд 29


Решение транспортной задачи в среде Excel Лекция 12 , слайд №29
Описание слайда:

Слайд 30


Требуется распределить самолеты трех типов по авиалиниям так, чтобы при минимальных суммарных эксплуатационных расходах перевезти по каждой из четырех авиалиний соответственно не менее 300,200,1000 и 500 единиц груза.
Описание слайда:
Требуется распределить самолеты трех типов по авиалиниям так, чтобы при минимальных суммарных эксплуатационных расходах перевезти по каждой из четырех авиалиний соответственно не менее 300,200,1000 и 500 единиц груза.

Слайд 31


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

Слайд 32


Ограничения: По плану перевозок
Описание слайда:
Ограничения: По плану перевозок

Слайд 33


Ограничения: Если нет необходимости использовать все самолеты, то эти ограничения будут иметь вид неравенств типа ≤. Все переменные должны быть неотрицательными и целочисленными, т.к. число самолетов не может быть не целым.
Описание слайда:
Ограничения: Если нет необходимости использовать все самолеты, то эти ограничения будут иметь вид неравенств типа ≤. Все переменные должны быть неотрицательными и целочисленными, т.к. число самолетов не может быть не целым.

Слайд 34


Вид электронной таблицы
Описание слайда:
Вид электронной таблицы

Слайд 35


Решение задачи. Ограничения по количеству используемых самолетов вводим с помощью функции СУММ. Эксплуатационные расходы вводим с помощью функции СУММПОИЗВ. Ячейку ЦФ заполняем с помощью функции СУММПОИЗВ.
Описание слайда:
Решение задачи. Ограничения по количеству используемых самолетов вводим с помощью функции СУММ. Эксплуатационные расходы вводим с помощью функции СУММПОИЗВ. Ячейку ЦФ заполняем с помощью функции СУММПОИЗВ.

Слайд 36


Решение транспортной задачи в среде Excel Лекция 12 , слайд №36
Описание слайда:

Слайд 37


Решение транспортной задачи в среде Excel Лекция 12 , слайд №37
Описание слайда:

Слайд 38


Решение транспортной задачи в среде Excel Лекция 12 , слайд №38
Описание слайда:

Слайд 39


Решение транспортной задачи в среде Excel Лекция 12 , слайд №39
Описание слайда:

Слайд 40


Решение транспортной задачи в среде Excel Лекция 12 , слайд №40
Описание слайда:

Слайд 41


Ответ Общая стоимость перевозок составит 2224 д.е. Из 20 самолетов второго типа будет использовано 8, из 30 самолетов третьего типа будет использовано 20. Месячный объем перевозок выполнен полностью. Оптимальное распределение самолетов приведено на последнем слайде.
Описание слайда:
Ответ Общая стоимость перевозок составит 2224 д.е. Из 20 самолетов второго типа будет использовано 8, из 30 самолетов третьего типа будет использовано 20. Месячный объем перевозок выполнен полностью. Оптимальное распределение самолетов приведено на последнем слайде.

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию