АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

ПРАКТИЧЕСКАЯ РАБОТА

Читайте также:
  1. I. Финансовый менеджмент как научное направление и практическая сфера деятельности
  2. II. Работа с кувезом.
  3. II. Самостоятельная работа студентов на занятии.
  4. III. ПРАКТИЧЕСКАЯ ЧАСТЬ
  5. III. Работа с подобранной литературой
  6. III. Работа с подобранной литературой
  7. IV. Контрольная работа, ее характеристика
  8. T-FACTORY HRM - управление персоналом и работами
  9. V. САМОСТОЯТЕЛЬНАЯ РАБОТА
  10. V. САМОСТОЯТЕЛЬНАЯ РАБОТА СТУДЕНТОВ
  11. V. Самостоятельная работа студентов с больными.
  12. V2: Работа и энергия

Тема: «Работа с прикладными программными продуктами по оперативному планированию грузовых перевозок»

Цель:

Приобретение практических навыков по решению транспортной задачи оптимального планирования грузоперевозок, основанной на использовании принципа линейного программирования и команды «Поиск решения» в электронной таблице Excel. Закрепление теоретических знаний по указанной теме.

Теория:

Математическая модель транспортной задачи формулируется следующим образом: определить значения переменных Xij, минимизирующих транспортную работу, и записывается выражением:

 
 
где i - порядковый номер потребителя, j- порядковый номер поставщика, Xij– количество тонн груза, планируемого к отправке от j-того поставщика к i-тому потребителю, Lij– расстояние между j-ым поставщиком и i-ым потребителем m – количество потребителей, участвующих в грузоперевозке, n – количество поставщиков, участвующих в грузоперевозке,


m n

(1) ∑ ∑ Lij*Xij

i=1 j=1

 

при условиях:

(2) а). m

∑ Xij = bj, где bj – потребности i -того потребителя

i=1

(3) б). n

∑ Xij = ai, где ai, – вывоз груза j -того поставщика

j=1

(4) в). Xij>=0, i=1,2,3… m;

j=1,2,3… n.

 

Соблюдение равенства (2) полностью обеспечивает удовлетворение запросов всех потребителей. Уравнение (3) гарантирует полный вывоз груза ото всех поставщиков, а условие (4) – неотрицательность поставок.

Сформулированная задача (1) – (4) является задачей линейного программирования и может быть решена с помощью инструмента «Поиск решения» в электронной таблице Excel.

 

Задание:

Заявки грузополучателей (bi):
В1 В2 В3
     

Запасы на складах (aj):

А1 А2 А3
     

 

Известна матрица расстояний (км) между поставщиками (А1, А2, А3) и потребителями (В1, В2, В3):

 

  А1 А2 А3
В1      
В2      
В3      

 

 

Определить оптимальный вариант перевозок, при котором транспортная работа (ткм) будет минимальной.

 

Решение:

Мы решим задачу методом линейной оптимизации с применением инструмента «Поиск решения» в электронной таблице Excel.

1. Вначале запустим предназначенную для автоматизации экономических расчётов программу Excel.

2. Введём матрицу расстояний (рис.1) и запишем условия задачи в матричном виде.

Рис.1. Запись условий задачи в Excel.

 

3. Выделим на свободном месте массив под изменяемые ячейки (нулевую матрицу), в который будут записаны решения Xij (рис. 2). В этом массиве просуммируем запасы и заявки. Обратите внимание под каждым нулём в этом рисунке – формулы соответствующих сумм.

 

Рис.2. Выделение массива изменяемых ячеек (B7:D9), суммирование запасов (ячейки B10, C10, D10) и суммирование заявок (ячейки E7, E8, E9).

 

4. Отведите место для целевой ячейки (B11) и запишите в неё целевую функцию (знак fx→математические→СУММПРОИЗВ→в диалоговом окне поместить адреса матрицы расстояний и матрицы решений→ОК (рис.3)).

 

Рис.3. Запись целевой функции.

 

5. Вызовите инструмент «Поиск решения»: «Данные» →«Поиск решения». Зафиксируйте адрес целевой ячейки и адреса изменяемых ячеек. Добавьте ограничения. Нажмите кнопку «Параметры», установите галочки в поля «Линейная модель» и «Неотрицательные значения» (рис.4, рис.5).

Рис.4. Установка в команде «Поиск решения» целевой ячейки, изменяемых ячеек и ограничений.

 

Рис 5. Установка параметров «Поиска решения».

 

6. Нажмите командную кнопку «Выполнить», получится матрица решений при минимальной транспортной работе 29738 ткм (рис.6).

 

 

Рис. 6. Результаты «Поиска решения».

 

 


Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.005 сек.)