Общие сведения. к практическим работам по дисциплине “Логистика и математические модели на транспорте”

МЕТОДИЧЕСКИЕ УКАЗАНИЯ

к практическим работам по дисциплине “Логистика и математические модели на транспорте”

Содержание

Практическая работа №1

Решение задач оптимизации с использованием Microsoft Excel. Решение задач линейного программирования.

Практическая работа №2

Решение транспортной задачи линейного программирования

Практическая работа №3

Применение транспортной модели для оптимизации системы снабжения

Практическая работа №4

Двойственность в задачах линейного программирования. Анализ решения задач линейного программирования

Практическая работа №5

Решение задач векторной оптимизации

Практическая работа №6

Решение задач игрового моделирования

Практическая работа №7

Решение задач на транспортных сетях

Практическая работа №8

Управление проектами

Практическая работа №1

РЕШЕНИЕ ЗАДАЧ ОПТИМИЗАЦИИ С ИСПОЛЬЗОВАНИЕМ MICROSOFT EXCEL. РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

Цель работы:

1) Приобретение навыков решения оптимизационных задач в табличном редакторе Microsoft Excel.

2) Научиться составлять экономико-математические модели линейных задач и находить оптимальное решение

Общие сведения

Для того чтобы решить задачу ЛП в табличном редакторе Microsoft Excel, необходимо выполнить следующие действия.

1. Ввести условие задачи:

a) создать экранную форму для ввода условия задачи:

· переменных,

· целевой функции (ЦФ),

· ограничений,

· граничных условий;

b) ввести исходные данные в экранную форму:

· коэффициенты ЦФ,

· коэффициенты при переменных в ограничениях,

· правые части ограничений;

c) ввести зависимости из математической модели в экранную форму:

· формулу для расчета ЦФ,

· формулы для расчета значений левых частей ограничений;

d) задать ЦФ (в окне "Поиск решения"):

· целевую ячейку,

· направление оптимизации ЦФ;

e) ввести ограничения и граничные условия (в окне "Поиск решения"):

· ячейки со значениями переменных,

· граничные условия для допустимых значений переменных,

· соотношениямежду правыми и левыми частями ограничений.

2. Решить задачу:

a) установить параметры решения задачи (в окне "Поиск решения" );

b) запустить задачу на решение (в окне "Поиск решения" );

c) выбрать формат вывода решения (в окне "Результаты поиска решения").

Рассмотрим пример нахождения решения для следующей задачи ЛП:

(1.1)