|
|||||||||||||||||||||||||||||||||||||||||||
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция |
ПРАКТИЧЕСКАЯ РАБОТАТема: «Работа с прикладными программными продуктами по оперативному планированию грузовых перевозок» Цель: Приобретение практических навыков по решению транспортной задачи оптимального планирования грузоперевозок, основанной на использовании принципа линейного программирования и команды «Поиск решения» в электронной таблице Excel. Закрепление теоретических знаний по указанной теме. Теория: Математическая модель транспортной задачи формулируется следующим образом: определить значения переменных Xij, минимизирующих транспортную работу, и записывается выражением:
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.
Задание:
Определить оптимальный вариант перевозок, при котором транспортная работа (ткм) будет минимальной.
Решение: Мы решим задачу методом линейной оптимизации с применением инструмента «Поиск решения» в электронной таблице Excel. 1. Вначале запустим предназначенную для автоматизации экономических расчётов программу Excel. 2. Введём матрицу расстояний (рис.1) и запишем условия задачи в матричном виде.
3. Выделим на свободном месте массив под изменяемые ячейки (нулевую матрицу), в который будут записаны решения Xij (рис. 2). В этом массиве просуммируем запасы и заявки. Обратите внимание под каждым нулём в этом рисунке – формулы соответствующих сумм.
4. Отведите место для целевой ячейки (B11) и запишите в неё целевую функцию (знак fx→математические→СУММПРОИЗВ→в диалоговом окне поместить адреса матрицы расстояний и матрицы решений→ОК (рис.3)).
5. Вызовите инструмент «Поиск решения»: «Данные» →«Поиск решения». Зафиксируйте адрес целевой ячейки и адреса изменяемых ячеек. Добавьте ограничения. Нажмите кнопку «Параметры», установите галочки в поля «Линейная модель» и «Неотрицательные значения» (рис.4, рис.5).
Рис 5. Установка параметров «Поиска решения».
6. Нажмите командную кнопку «Выполнить», получится матрица решений при минимальной транспортной работе 29738 ткм (рис.6).
Рис. 6. Результаты «Поиска решения».
Поиск по сайту: |
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.005 сек.) |