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

Автор работы: Пользователь скрыл имя, 07 Апреля 2011 в 21:27, лабораторная работа

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

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

Файлы: 1 файл

Отчёт2.doc

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

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

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

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

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

ОТЧЕТ

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

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

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

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

                                                     

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

2011 
 

Вариант 9 

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

Поставщики Мощность  
поставщиков
Потребители и их спрос
1 2 3 4
20 110 40 110
1 60 1 2 5 3
2 120 1 6 5 2
3 100 6 3 7 4
 

Решение:

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

     Обозначим через х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.

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