Автор работы: Пользователь скрыл имя, 25 Января 2014 в 15:45, курсовая работа
Предприятие не сможет добиться коммерческого успеха на рынке, удержать свои позиции и преимущества в конкуренткой среде, если не определит для себя, что составляет его конкурентоспособность и не определит круг задач по повышению конкурентоспособности.
Вышеизложенное определяет актуальность темы курсовой работы.
Цель – повысить конкурентоспособность выпускаемой продукции, выполняемых работ, оказываемых услуг.
В курсовом проекте мы рассматриваем товар, который уже есть.
4.1. Пример расчета по разработанному алгоритму
Исходные данные:
Имеется 3 поставщика (А1, А2, А3) и имеется 3 потребителя (В1, В2, В3).
Таблица дает нам следующую информацию:
Поставщик |
Потребитель |
Запас | ||
B 1 |
B 2 |
B 3 | ||
A 1 |
7 |
8 |
9 |
25 |
A 2 |
5 |
6 |
7 |
40 |
A 3 |
6 |
7 |
4 |
40 |
Потребность |
40 |
35 |
30 |
Требуется составить план перевозок, при котором общая стоимость перевозок минимальная.
Решение:
Найдем начальное решение
Метод Фогеля наиболее трудоемкий способ нахождения начального решения.
Начальное решение найденное с помощью метода Фогеля, как правило, намного ближе к оптимальному, чем при использовании других методов.
Суммарные запасы продукции у поставщиков
должны равняться суммарной
Запасы поставщиков: 25 + 40 + 40 = 105 единиц продукции.
Потребность потребителей: 40 + 35 + 30 = 105 единиц продукции.
Суммарные запасы продукции у поставщиков равны суммарной потребности потребителей.
1) Согласно условию задачи составим таблицу. (тарифы маршрутов располагаются в нижнем правом углу ячейки)
Поставщик |
Потребитель |
Запас | ||||||||||||||
B 1 |
B 2 |
B 3 | ||||||||||||||
A 1 |
|
|
|
25 | ||||||||||||
A 2 |
|
|
|
40 | ||||||||||||
A 3 |
|
|
|
40 | ||||||||||||
Потребность |
40 |
35 |
30 |
Наши действия будут состоять из однотипных шагов, каждый из которых состоит в следующем: