Решение транспортных задач с использованием MS Excel

РОССИЙСКИЙ  ГОСУДАРСТВЕННЫЙ  УНИВЕРСИТЕТ 

ИННОВАЦИОННЫХ ТЕХНОЛОГИЙ И ПРЕДПРИНИМАТЕЛЬСТВА

ПЕНЗЕНСКИЙ  ФИЛИАЛ

Кафедра управления информационными ресурсами 
 
 
 
 
 

ОТЧЕТ

о выполнении лабораторной работы №2

Дисциплина: «ТСиСА»

Тема: «Решение транспортных задач с использованием MS Excel» 
 
 
 
 
 
 

                                                        Выполнили: ст. гр. 08э3

                                                     

                                                            Проверил: Артюхина Е.В. 
 
 
 
 

2011 
 

Вариант 9 

    Решить  транспортную задачу со следующими условиями: 

 

Решение:

Экономико-математическая модель задачи

     Обозначим через хij –количество перевезенной продукции от поставщика i до потребителя j.

     с ij – с ij –тарифы от  i до j.

     Целевая функция 

     f (x) = ∑∑ с ij х ij → min

     х ij ≥ 0,

     Предложение 60+120+100=280 т.

     Потребности 20+110+40+110=280 т.

     280=280 имеем открытую транспортную задачу, т.е. сбалансированную.

     Ограничения по предложению:

     Ограничение по потребностям:

 

Информационная  модель

    Задачу  будем решать с помощью прикладной программы Excel. Откроем чистый лист Excel. Введем исходные данные задачи в созданную таблицу.

• создадим текстовую форму – таблицу для ввода условий задачи (Рис. 1).

    Рис.1 

    

• отведём ячейки C15:F15 и G12:G14 под формулы для расчёта ограничений, а ячейку В21 для функции цели;
• теперь введём формулы для расчёта ограничений (Рис.2);

Рис.2

• выберем Сервис – Поиск решения и введём необходимые значения и ограничения (Рис.3,4);

Рис.3

Рис.4

• после ввода параметров для решения задачи следует нажать кнопку Выполнить. На экране появится сообщение, что решение найдено (Рис. 5).

Рис.5

• полученное решение имеет вид (Рис.6):

Рис.6

• из решения следует, что
1. от Поставщика 1 нужно перевезти продукцию Потребителю 2 = 10, Потребителю 3 = 10, Потребителю 3 = 40;
2. от Поставщика 2 нужно перевезти продукцию Потребителю 1 = 10, Потребителю 4 = 110;
3. от Поставщика 3 нужно перевезти продукцию Потребителю 2 = 100;
4. при этом затраты будут минимальны составят 760.

 

    Вывод: закрепили навыки постановки типовых транспортных задач и освоили методику их решения на основе использования табличного процессора MS Excel.