-
Методы решения задач линейного программирования
Образец документа10 Компьютеры, программирование, электроника, Математика
| Nr. | Название главы | Стр. |
| Исходные данные | 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 |
Решение
Суммарные потребности потребителей и суммарные запасы производителей равны (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 тарифа.
…
Методы решения задач линейного программирования. Задача 2. Оптимальное использование ресурсов Задача 1. Методы решения задач линейного программирования 3 Исходные данные 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. Метод потенциалов
