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

Автор работы: Пользователь скрыл имя, 18 Марта 2010 в 01:29, Не определен

Описание работы

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

Скачать архив (78.25 Кб) Сколько стоит заказать работу?
Файлы: 1 файл

транспортная задача.doc

— 313.00 Кб (Скачать файл)

    Рис. 15. Экранная форма после введения формул

    1. Введите зависимости из математической модели (15) в экранную форму, воспользовавшись подсказкой, приведенной ниже  (Таблица 29).

    Таблица 29

   Формулы экранной формы задачи

Объект  математической модели Выражение в Excel
Формула ЦФ в целевой ячейке B20 =СУММПРОИЗВ(C3:E6;C13:E16)
Ограничения по строкам в ячейках F3

F4

F5

F6

 =СУММ(C3:E3)

=СУММ(C4:E4)

=СУММ(C5:E5)

=СУММ(C6:E6)

Ограничения по столбцам в ячейках С8

D8

E8

 =СУММ(C3:C6)

=СУММ(D3:D6)

=СУММ(E3:E6)

  • В экранной форме (Рис. 15) в ячейках F3, F4, F5, F6, C8, D8, E8, B20 появится текущее значение, вычисленное по введенной формуле, то есть 0 (так как в момент ввода формулы значения переменных задачи нулевые).
    1. Осуществите поиск решения задачи, для этого:
    • зайдите в меню Сервис à Поиск решения;
    • в поле «Установить целевую ячейку» укажите целевую ячейку $B$20;
    • введите направление оптимизации ЦФ, щелкнув один раз левой клавишей мыши по кнопке «минимальному значению»;
    • укажите диапазон изменения ячеек, для этого в окне  в поле «Изменяя ячейки» впишите адреса $C$3:$E$6;
    • внесите ограничения, накладываемые на условие задачи (Рис. 16);
    • запустите «Поиск решения», нажав на кнопку «Выполнить».

  

    Рис. 16. Ограничения и граничные условия задачи

    1. Проанализируйте полученный результат (Рис. 17).

    Рис. 17. Решение транспортной задачи

    Вывод: c 1-го склада в первый магазин надо перевезти 25 шт. товара, cо 2-го склада во второй магазин надо перевезти 50 шт. товара, c 3-го склада во второй магазин надо перевезти 35 шт. товара, c 4-го склада в первый магазин 20 шт., во второй магазин - 5 шт., в третий магазин – 50 шт. товара, общая стоимость перевозки будет равна 545 рублей.

    Задание 7

    Сохраните файл в своей папке с именем lab_2.

Информация о работе Транспортная задача