Методы решения задач линейного программирования / ID: 722043

Autors: Jekaterīna Avramčuka (16)

Vērtējums:

Publicēts: 17.11.2016.

Valoda: Krievu

Līmenis: Augstskolas

Literatūras saraksts: Nav

Atsauces: Nav

Izvērst priekšskatu

SatursAizvērt

Nr.	Sadaļas nosaukums	Lpp.
	Исходные данные	3
	Условия задачи	3
	Решение	3
1.1.	Графический метод	3
1.2.	Аналитический метод решения (симплексный метод)	5
Задача 2.	Оптимальное использование ресурсов	8
	Исходные данные	8
	Задание	8
	Решение	8
2.1.	Анализ полученного решения	12
2.1.1.	Анализ решения прямой задачи	13
2.1.2.	Анализ решения двойственной задачи	13
2.2.	Оценка влияния возможного дефицита имеющихся ресурсов	14
Задача 3.	«Транспортная задача»	15
	Исходные данные	15
	Задание	15
	Решение	15
3.1.	Метод потенциалов	16

Darba fragmentsAizvērt

Решение
Суммарные потребности потребителей и суммарные запасы производителей равны (12270=12270), следовательно, мы имеем задачу открытого типа.
Для нахождения оптимального плана поставок, необходимо использовать метод потенциалов. Для этого, при помощи одного из многих методов, находим допустимый опорный план. В данной работе используем метод Фогеля или метод «штрафов».

Алгоритм данного метода:
Этап I. Для каждой строки и столбца рассчитываем «штраф». Штраф – разность двух минимальных тарифов столбца или строки.
Этап II.
a) Выбирается строка (столбец) с max размером штрафа (в таб. 3.2. столбец 2).
b) В выбранной строке (столбце) в клетку с min тарифом поставить max поставку (в таб. 3.2. клетка ).
c) Из дальнейшего рассмотрения исключаются строки поставщиков с израсходованными запасами и столбцы потребителей с удовлетворенными потребностями (в таб. 3.2. шаг 2, столбец 3).
d) Если значения нескольких штрафов равны, то выбирается строка или столбец с min тарифом и max возможной поставкой (в таб. 3.2. шаг 4).
e) Когда остается не исключенной одна строка (столбец), вычисления заканчиваются, руководствуясь принципом min тарифа.
…