Ответьте на вопросы
Цель: Научиться решать транспортные задачи с применением электронных таблиц
Оборудование и принадлежности: Персональный компьютер, дидактический материал, инструкционные карты
Литература: 1. В.В. Седышев «Информационные технологии в профессиональной деятельности», учебное пособие 2013 г
2. Максимов Н.В. , Партыка Т.Л, Попов И.И «Информационные технологии в профессиональной деятельности» М.: - Форум, 2010 год
Выполнение работы
Рассмотрим задачу нахождения такого плана перевозок продукции с М складов к N потребителям, который требовал бы минимальных затрат. Обозначим: X ij – количество продукции, поставляемое со склада i потребителю j; Рij – издержки доставки единицы продукции со склада i потребителю j.
предполагается, что транспортные расходы пропорциональны количеству перевозимой продукции, т.е. Q=P*X
|
Таким образом, потребность в продукции должна быть обеспечена.
Целевая функция определяется равенством:
Обозначим
Для i=1, ……M
Для j=1,…..N
Исходными данными при решении задачи являются: издержки транспортировки либо прибыль от реализации товара на каждом складе; количество товара, нужного каждому потребителю. Решаем задачу на примере доставки товара с 4 складов для 5 потребителей…
|
1. Заполните таблицу издержек доставки
|
В диалоговом окне нажать кнопку ОК. Выполнить аналогичные действия для диапазона I11:N12.
11. В ячейку I13 ввести надпись «Минимум целевой функции», а в ячейку J13 – формулу =СУММПРОИЗВ(Р;Х)
12. Таким образом данные для решения задачи оптимизации подготовлены. Осталось сделать следующие действия.
1) выполнить команду меню Сервис-Поиск решения
2)в диалоговом окне «Поиск решения» указать адрес целевой ячейки J13 и установить флажок Равной минимальному значению переключателя
3) В поле изменяя ячейки ввести диапазон ячеек J7:N10 или имя Х
4) для записи неравенства нажать кнопку «Добавить» и в диалоговом окне в поле «ссылка на ячейку» ввести имя Х, затем знак >=, а в поле «Ограничения» - цифру 0, нажать «Добавить» и ввести равенство Х=целое
5) в диалоговом окне Добавление ограничения ввести равенство J11:N11=J12:N12 Добавить
6) ввести равенство О7:О10=Р7:Р10 ОК
7)Выполнить
8) в окне «результаты поиска» нажать Сохранить сценарий ввести «Трансп.задача 1»
В результате появится новый рабочий лист «Отчёт»
Ответьте на вопросы
1. Что такое «транспортная задача»
Транспортная задача - математическая задача линейного программирования специального вида. Её можно рассматривать как задачу об оптимальном плане перевозок грузов из пунктов отправления в пункты потребления, с минимальными затратами на перевозки.
2. Напишите два вида транспортных задач
Существует два типа моделей транспортной задачи: открытый и закрытый.
Открытая модель задачи предполагает, наличие равенства между общими расходами поставщиков и общим расходам потребителям (задача с правильным балансом).
Если этого равенства нет, то модель этой задачи является открытой (задача с неправильным балансом).
3. Напишите три этапа решения задачи методом потенциала
Так как транспортная задача является задачей линейного программирования, то основные этапы ее
решения будут такими:
I этап. Нахождение начального допустимого решения.
II этап. Выделение из небазисных переменных вводимой в базис переменной (метод потенциалов). Если все небазисные переменные удовлетворяют условию оптимальности, то следует закончить вычисления; в противном случае — перейти к III этапу.
III этап. Выбор выводимой из базиса переменной (используя условия допустимости) из числа переменных текущего базиса; затем нахождение нового базисного решения и возвращение ко II этапу.
4. Напишите, какие функции вы использовали при решении транспортной задачи в электронных таблицах
СУММПРОИЗВ, СУММ «Поиск решения».
5. Напишите, как присвоить имя конкретному диапазону ячеек
Выделить диапазон ячеек С7:G10 и выполнить команду меню «Вставка» _ «Имя»-«Присвоить». В диалоговом окне «Присвоение имени» ввести имя массива Р и нажать кнопку «ОК»
6. Напишите, как правильно указать диапазон ячеек от А1 до В10
=А1:В10
7. Напишите, как правильно указать две ячейки А1 и В10
=А1;В10
8. Сколько ячеек входит в блок I11: N12
12 ячеек
Выводы: Я научилась решать транспортные задачи с применением электронных таблиц.