- •Стратегический менеджмент
- •080502 «Экономика и управление на предприятии транспорта»
- •Введение
- •1. Общая схема выполнения курсовой работы
- •2. Методика расстановки судов по грузопотокам и определения потребности во флоте
- •2.1 Характеристика исходных данных
- •2.1.1 Характеристика условий плавания
- •2.1.2 Характеристика заданных грузопотоков
- •2.1.3 Продолжительность периодов навигации и отправления грузов
- •2.1.4. Выбор типов судов для освоения заданных грузопотоков
- •2.1.5. Нормы загрузки судов
- •2.2 Разработка схемы привязки корреспондирующих грузопотоков
- •2.3. Определение частоты и интервала отправления
- •2.4. Расчет потребности во флоте
- •2.5. Определение динамики выбытия судов
- •3. Методика расчета эксплуатационно–экономических показателей
- •3.1. Расчет эксплуатационных показателей
- •Сводные эксплуатационные показатели
- •3.2. Расчет экономических показателей
- •3.2.1. Определение доходов от перевозок грузов
- •3.2.2. Определение расходов по флоту
- •3.2.3. Определение чистой прибыли и динамики собственных средств
- •3.2.4. Определение оценочных экономических показателей
- •Сводные экономические показатели
- •4. Методика разработки оптимальной расстановки новых судов на конец прогнозного периода
- •4.1. Постановка задачи
- •4.2. Описание экономико-математической модели оптимального использования флота
- •4.3. Расчет эксплуатационно-экономических показателей по новым судам (составам)
- •4.4. Подготовка матриц исходных данных
- •4.5. Поиск оптимального решения
- •Результаты оптимизации по критерию «минимум расходов на перевозках»
- •5. Разработка стратегий обновления флота
- •5.1. Общие положения
- •Рекомендации по формированию смешанной стратегии замены флота
- •5.2. Разработка стратегий замены флота
- •6. Расчет оценочных показателей и выбор стратегии
- •6.1. Общие положения
- •6.2. Определение оценочных показателей
- •Экономические эффекты стратегий замены флота
- •Сводные оценочные показатели стратегий обновления флота
- •6.3. Выбор стратегии замены флота
- •Библиографический список
- •Оглавление
4.5. Поиск оптимального решения
Для запуска в EXCEL программы «Поиск решения» выполняется команда Сервис / Поиск решения, которая вызывает на экран окно диалога Поиск решения, представленное на рис. 4.4.
Рис. 4.4. Вид окна диалога команды Сервис / Поиск решения |
В этом окне задаются условия Поиска решения:
1. Установить целевую ячейку: в примере – ячейка $W$3 (рис. 4.2). Щелчок левой клавишей мыши на целевой ячейке в таблице МИД определяет адрес этой ячейки в поле Установить целевую ячейку;
2. Равной: максимальному значению (в случае решения задачи на максимум); минимальному значению (в случае решения задачи на минимум);
3. Изменяя ячейки: – с помощью кнопки Предположить и левой клавиши мыши определяется диапазон строки решения в МИД (ячейки $B$14:$V$14 в примере – рис. 4.2, 4.3);
4. Ограничения: ограничения (4.3) – (4.5) ЭММ ОИФ вводятся в эту область кнопкой Добавить и, при необходимости, изменяются (добавляются, удаляются, редактируются) кнопкой Изменить.
Вид окна диалога, вызываемого в случае добавления (изменения) ограничения, приведен на рис. 4.5.
Рис. 4.5. Вид окна диалога Изменение (добавление) ограничения |
Когда все ограничения модели заданы, кнопкой Параметры вызывается дополнительное окно Параметры поиска решения (рис. 4.4), в котором определяются параметры Поиска решения:
Линейная модель – вид решаемой задачи;
Неотрицательные значения – ограничение (4.5) ЭММ;
Метод поиска - сопряженных градиентов.
Кнопкой OK осуществляется возврат в окно диалога Поиска решения.
Кнопкой Выполнить задача поиска плана ОИФ запускается на выполнение.
Возможные состояния результата поиска решения приведены на рис. 4.6. Если МИД составлена правильно, решение, как правило, находится. Это решение необходимо сохранить (рис. 4.6,а). В случае длительного поиска решения может истечь время, установленное для поиска решения по умолчанию (100 сек) – рис. 4.6,б, или достигнуто максимальное число итераций (100) – рис. 4.6,в. В обоих случаях необходимо продолжить поиск решения с помощью одноименной кнопки (рис. 4.6,б,в). Возможен и четвертый случай (см. рис. 4.6,г), который, чаще всего, возникает в случае неправильного представления данных в МИД. Рекомендуется проверить исходные данные (в части расчета коэффициентов МИД и значений имеющихся ресурсов) и правильность определения параметров (условий) Поиска решения, а затем, после исправлений, заново запустить программу на выполнение.
а ) Оптимальное решение найдено |
|
б ) Истекло время поиска решения, установленное по умолчанию |
в ) Достигнуто максимальное число итераций, установленное по умолчанию |
г) Оптимальное решение не может быть найдено |
|
Рис. 4.6. Возможные виды окон диалогов, появляющихся в процессе поиска решения |
Вид таблицы МИД после нахождения оптимального решения представлен на рис. 4.2 и в табл. 4.9. В строке решений (строка 14) определено потребное количество новых судов и оптимальные с точки зрения минимума расходов по содержанию флота участки их работы (грузовые кольца) в конечный год прогнозного периода. Объемы перевозок в полученном решении (столбец решений) автоматически пересчитываются вследствие целочисленности полученного результата (числа новых судов (составов)).
Результаты решения обрабатываются и представляются в таблице «Результаты оптимизации по критерию «минимум расходов на перевозках» (по форме табл. 4.10).
После нахождения первого оптимума программа «Поиск решения» вызывается для второй таблицы МИД и, после изменения параметров целевой ячейки («Равной: максимальному значению» – рис. 4.4) и смены знака в ограничении 1 (формула (4.3)) ЭММ ОИФ (см. примечание в разд. 4.2), снова запускается на выполнение. Результаты решения представляются в таблице «Результаты оптимизации по критерию «максимум чистых денежных потоков от эксплуатации новых судов за жизненный цикл» (по форме табл. 4.10).
Аналогично разрабатывается третья таблица «Результаты оптимизации по критерию «…» (по форме табл. 4.10).
На основе трех вариантов оптимизационных расчетов выбирается окончательный вариант плана использования нового флота в конечном году прогнозного периода.
Таблица 4.10