Навигация
Находим оптимальный план по методу наименьшего элемента
6204
знака
5
таблиц
3
изображения
3. Находим оптимальный план по методу наименьшего элемента
| В1 | В2 | В3 | В4 | В5 |
| |
| А1 | 5100 | 87 | 76 | 108 | 33 | 100 |
| А2 | 4 | 270- | 2130 | 53 | 65 | 200 |
| А3 | - 770 | +330 | 52 | 95 | 2100 | 200 |
| А4 | 520 | 76 | 43 | 280 | 55 | 100 |
|
| 190 | 100 | 130 | 80 | 100 | 600 |
-2 +
- план невырожденный
Дадим оценку полученному плану методом потенциалов. Каждому поставщику Аi ставим в соответствие число 
(
, называемое потенциалом поставщика; каждому потребителю Bj – число 
(
, называемое потенциалом потребителя. Причем и выбираем так, чтобы в любой загруженной клетке сумма их равнялась тарифу этой клетки, т.е. 
Всего занятых клеток m + n – 1 = 8 (план не вырожденный). Придаем одному из неизвестных значение 0.
Для определения потенциалов составляем систему:
Откуда
Вычисляем оценки для свободных клеток по формуле
и запишем их в левом углу свободных клеток. В клетке (2; 1) получили отрицательную оценку. Строим для нее цикл
вдоль которого перемещаем
.
Получаем следующий план перевозок:
| В1 | В2 | В3 | В4 | В5 |
| |
| А1 | 5100 | 85 | 74 | 108 | 31 | 100 |
| А2 | 470 | 20 | 2130 | 54 | 65 | 200 |
| А3 | 72 | 3100 | 52 | 97 | 2100 | 200 |
| А4 | 520 | 74 | 41 | 280 | 53 | 100 |
|
| 190 | 100 | 130 | 80 | 100 | 600 |
- план невырожденный
Дадим оценку полученному плану. Всего занятых клеток m + n – 2 = 7 (план не вырожденный). Придаем двум из неизвестных значение 0.
Для определения потенциалов составляем систему:
Откуда 
Вычисляем оценки для свободных клеток и записываем их в левом углу свободных клеток.
Все оценки положительны, значит, план оптимален.
Оптимальный план можем представить в виде
транспортные расходы по этому плану составят
условных единиц.
Похожие работы
... использования материальных, трудовых и финансовых ресурсов; 3. подготовка и повышение обоснованности стратегических и текущих управленческих решений. К основным задачам анализа финансово-хозяйственной деятельности предприятия относят: 1. объективную и всестороннюю оценку результатов функционирования организации и её подразделений; 2. выявление закономерностей и тенденций развития производства, ...
... дипломной работе аналитическая работа будет проводиться с использованием современных информационных технологий и в основе организации финансового анализа будет лежать принцип комплексной автоматизации. 2. Анализ финансово-хозяйственной деятельности предприятия ОАО «Камышлинский молочный завод» 2.1 Краткое описание объекта исследования Предприятие «Камышлинский молочный завод» создано в ...
... все они аккумулируются в главном – повышении эффективности деятельности субъекта на основе системного исследования всех видов деятельности и обобщения их результатов. Основные задачи анализа хозяйственной деятельности предприятия: 1. Проверка обоснованности показателей внутрихозяйственного планирования, их напряжённости и реальности выполнения; 2. Объективный контроль за ходом ...
... а именно: оценку рисков по контрольным точкам финансово-хозяйственной деятельности. Использование данного метода, а также результаты качественного анализа позволяют проводить комплексную оценку рисков финансово-хозяйственной деятельности предприятий. Количественная оценка рисков проводится на основе данных, полученных при качественной их оценке, то есть оцениваться будут только те риски, которые ...
0 комментариев