Решить транспортную задачу распределительным методом, оценивая свободные клетки по методу потенциалов

4698
знаков
7
таблиц
2
изображения

2. Решить транспортную задачу распределительным методом, оценивая свободные клетки по методу потенциалов.

Транспортная задача и задача об использовании сырья Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

60 50 85 75
65 8 10 6

5

65

80

4

30

3

50

5 9
35

11

25

4 4

8

10

90

5

5

5

3

85

6

Проверим необходимое и достаточное условие разрешимости задачи

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

Потребность в грузе равна запасам груза Транспортная задача и задача об использовании сырья задача закрытая, следовательно, имеет единственное решение.

Используя метод наименьшей стоимости заполним таблицу.

Среди тарифов наилучшим является Транспортная задача и задача об использовании сырья и Транспортная задача и задача об использовании сырья. Направим например,

в клетку Транспортная задача и задача об использовании сырья 

в клетку Транспортная задача и задача об использовании сырья

в клетку Транспортная задача и задача об использовании сырья

в клетку Транспортная задача и задача об использовании сырья

в клетку Транспортная задача и задача об использовании сырья

в клетку Транспортная задача и задача об использовании сырья

в клетку Транспортная задача и задача об использовании сырья

Запасы поставщиков исчерпаны, запросы потребителей удовлетворены полностью. В результате получили первый опорный план. Подсчитаем число занятых клеток таблицы их 7, а должно быть Транспортная задача и задача об использовании сырья опорный план не вырожденный.

Определим значение целевой функции первого опорного плана

Транспортная задача и задача об использовании сырья

Проверим оптимальность плана.

Найдём потенциалы Транспортная задача и задача об использовании сырья и Транспортная задача и задача об использовании сырья по занятым клеткам таблицы

Транспортная задача и задача об использовании сырья

Пусть Транспортная задача и задача об использовании сырья, тогда:

Транспортная задача и задача об использовании сырья

Подсчитаем оценки свободных клеток Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

Первый опорный план не является оптимальным так как Транспортная задача и задача об использовании сырья.

Переходим к его улучшению. Для клетки Транспортная задача и задача об использовании сырья строим цикл перераспределения

Транспортная задача и задача об использовании сырья

В результате получили новый опорный план

 Транспортная задача и задача об использовании сырьяТранспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

60 50 85 75
65 8 10 6

5

65

80

4

55

3

25

5 9
35 11

4

25

4

8

10

90

5

5

5

3

85

6

Определим значение целевой функции

Транспортная задача и задача об использовании сырья

Проверим оптимальность плана

Транспортная задача и задача об использовании сырья Транспортная задача и задача об использовании сырья Транспортная задача и задача об использовании сырья

Подсчитаем оценки свободных клеток

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

Транспортная задача и задача об использовании сырья

План близок к оптимальному.

При дальнейшем перераспределении груза, задача входит в циклическую фазу, план не улучшается. Таким образом, полученное решение является наиболее оптимальным для нашей зад


Информация о работе «Транспортная задача и задача об использовании сырья»
Раздел: Математика
Количество знаков с пробелами: 4698
Количество таблиц: 7
Количество изображений: 2

Похожие работы

Скачать
147866
13
0

... сырья, соблюдением рецептур, выходом продукции по массе. Однако его данные нельзя непосредственно использовать для оперативного анализа себестоимости. Глава III. АНАЛИЗ ЭФФЕКТИВНОСТИ ИСПОЛЬЗОВАНИЯ СЫРЬЯ И МАТЕРИАЛОВ В ПРОИЗВОДСТВЕ 3.1 Задачи анализа, источники информации. Рациональное использование сырья и материалов оказывает разностороннее влияние на процесс экономического развития. ...

Скачать
19145
12
5

... F = 27*100 + 30*30 + 24*70 + 18*190 + 21*60 + 23*120 + 31*80 = 15110 Результат: Затраты на распределение товаров между магазинами найденные методом наименьшей стоимости составят 15110 рублей.   2.6 Применение возможностей электронных таблиц при решении транспортной задачи   Для решения транспортной задачи также можно применять электронные таблицы (Microsoft Office Excel ). Для решения ...

Скачать
132978
0
8

... транспорт даёт возможность объединения разрозненных электростанций в энергосистемы, что значительно повышает экономическую эффективность работы отрасли электроэнергетики в целом.[62] 2.    Развитие и размещение транспортного комплекса РФ   Наличие разнообразных видов транспорта на конкретной территории принято называть транспортной сетью. Конфигурация транспортной сети зависит от ...

Скачать
44924
0
0

... степень вовлечения их в производство. Следует различать категории материалоемкости производства и материалоемкости продукции. Материалоемкость производства характеризует уровень и эффективность использования материальных ресурсов в целом по производству, независимо от конкретных видов производимой продукции. Материалоемкость производства (Me) может быть исчислена на различных уровнях (народное ...

0 комментариев


Наверх