- •1.1. Сущность и цели предпринимательства
- •1.2. Основания классификации предпринимательства
- •1.3. Функции предпринимательства и принципы его организации
- •Раздел II.
- •1. Издержки коммерческих предприятий. Классификация, виды и их особенности
- •2. Себестоимость продукции коммерческих предприятий. Классификация, виды и примеры формирования.
- •3. Ценообразование продукции коммерческих предприятий. Классификация, виды и примеры формирования.
- •4. Доход коммерческих предприятий. Сущность, виды и способы формирования.
- •5. Прибыль коммерческих предприятий.
- •6. Рентабельность коммерческих предприятий. Сущность, виды и способы расчета.
- •7. Оценка результатов финансово-экономической деятельности коммерческих предприятий.
- •22. Логистика. Сущность и основные задачи.
- •23. Принципы и формы организации коммерческой логистики
- •25. Объект и предмет коммерческой логистики
- •Раздел III.
- •1.Статистические методы и их применение для решения экономических задач
- •2.Линейное программирование и его применение для решения экономических задач.
- •Математическая формулировка задачи линейного программирования
- •Транспортная задача
- •4.Производственные функции и их применение для решения экономических задач
- •7. Модель задачи по оптимизации запасов и ее эос.
- •8. Модель задачи календарного планирования и ее эос.
- •9. Модель задачи выбора кратчайшего пути
- •10. Модель задачи объемного планирования (формирования годовой программы коммерческого предприятия) и ее эос.
- •11. Транспортная задача
- •15.Наращение и дисконтирование. Простые и сложные проценты и их применение в коммерческих расчетах.
- •17. Риск в коммерческой деятельности и способы его снижения.
- •18. Бизнес-план коммерческого предприятия и содержание его основных разделов
- •20. Статические методы оценки инвестиционных решений.
- •21. Динамические методы оценки инвестиционных решений. Основные термины
- •24. Методы оценки недвижимости
9. Модель задачи выбора кратчайшего пути
Одним из универсальных средств представления информации о специфике протекания различного рода технических, экономических, организационных процессов и функционирования систем являются графовые модели. Под графом понимают совокупность вершин, отображаемых кружочками, точками и др., и ребер (дуг), взвешенных каким-либо образом и соединяющих вершины графа. Граф, в котором связь между вершинами имеет направление, отображаясь с помощью дуг, называется сетью. С помощью сетей решаются различные оптимизационные задачи, связанные с пространственным перемещением объектов, временным исполнением работ субъектами и др.
Задача поиска кратчайшего пути. Пусть данная задача формулируется следующим образом: из пункта i в пункт j ведет много дорог, на одних из которых движение одностороннее, а на других — двустороннее (длина пути между пунктами указывается на каждой дуге). Требуется найти кратчайший путь из пункта i в в пункт j.
При составлении математической модели задачи должно соблюдаться условие непрерывности маршрута и одноразовости посещения пунктов (в каждый пункт должна входить и выходить только одна дуга). Это требование выполняется, если соблюдаются условия:
а) для дуг, входящих в пункт,
где δki соответствует дуге, выходящей из пункта k и входящей в пункт i;
δki = 1, если дуга k—i входит в маршрут; δki = 0 — в противном случае;
б) для дуг, выходящих из пункта,
Njвых =
где δij соответствует дуге, выходящей из пункта i и входящей в пункт j; δij = 1, если дуга i-j входит в маршрут; δij = 0 — в противном случае.
В се пункты маршрута подразделяются на начальный, промежуточный и конечный, и для них должно выполняться условие:
1- для начального пункта;
Niвх-Niвых= 0- для промежуточного пункта;
1 – для конечного пункта.
Если необходимо, чтобы маршрут имел при этом и кратчайшую длину, необходимо добавить следующую целевую функцию:
где cij —длина пути, а суммирование производится по всем дугам. Объединяя ограничения и целевую функцию, запишем систему: На переменные δij здесь достаточно наложить только требование неотрицательности. Требование же, чтобы δij = 0 или δij = 1, можно не накладывать, так как такая задача из-за ограничений обеспечивает получение в решении для δij только либо нуля, либо единицы. Таким образом, приведенная система является обычной задачей линейного программирования, которую можно реализовать без наложения требований целочисленности.
Реально существующие длинные маршруты трудно обозримы, сплошной же перебор всевозможных вариантов —весьма трудоемкая процедура, поэтому для нахождения кратчайшего пути необходимо решение задачи линейного программирования. В общем случае характеристика дуги i—j может иметь самый различный смысл: продолжительность, стоимость, трудоемкость и т.д. в целом к задаче выбора кратчайшего пути или маршрута сводятся самые разнообразные задачи, включая задачу выбора оптимального маршрута при разработке технологических процессов.