Общая формулировка задачи линейного программирования
![](/file/fcc9021fccaf9bdffeea1.gif)
⚡⚡⚡ ПОДРОБНЕЕ ЖМИТЕ ЗДЕСЬ 👈🏻👈🏻👈🏻
Задачи линейного программирования (ЛП) можно разделить на следующие группы:
1) Задача оптимизации (оптимального плана) выпуска продукции в условиях ограничений по ресурсам (количеству ресурсов, их качеству и цене);
2) Задача максимизации прибыли при ограничениях по объемам сбыта;
3) Задача минимизации издержек при ограничениях на объем выпуска продукции и ее себестоимость.
4) Задача, обратная к задачам ЛП, т.е. задача выбора оптимальной комбинации ресурсов из набора альтернатив.
Условие существования оптимального плана.
Разработка программы для расчета оптимального плана с помощью MS Excel.
Графическое изображение оптимального решения.
Рассмотрение условий экстремума
Основные понятия математического программирования: линейное, нелинейное и динамическое программирование.
Построение линейного, нелинейного и динамического программирования, его применение.
Способы решения транспортной задачи, примеры их применения.
курсовая работа, добавлен 18.11.2010
Для решения задачи линейного программировния необходимо использовать две ее основные характеристики: 1) целевую функцию (функцию стоимости) и 2) ограничения, определяющие целевую область.
Рассмотрим эти характеристики подробнее.
Целевая функция.
Под целевой функцией (функцией стоимости) понимают математическую функцию, которая выражает зависимость результата от затрат на его достижение.
При этом результат может быть как положительным, так и отрицательным.
ее математическое описание.
Характеристика системы ограничений, выбор метода решения.
Анализ математических моделей двух типов: с одним целевым элементом и с несколькими переменными, их особенности
Определение матрицы смежности, инцидентности и связной связности в графе.
Построение матрицы порядка и матрицы расстояний.
Использование методов, основанных на построении матрицы смежности.
Решение задач линейного программирования с помощью симплекс-метода.
контрольная работа, добавлен 16.02.2016
Построение транспортной задачи методом потенциалов.
Метод ветвей и границ.
Вычисление значений целевой функции.
Решение задачи в пакете прикладных программ MS Excel.
Проверка решения.
Рубрика
Программирование, компьютеры и кибернетика
Вид
курсовая работа
Язык
русский
Дата добавления
18.01.2012
Размер файла
112,5 K
Размещено на http://www.allbest.ru/
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Разработка симплексной таблицы.
Вычисление симплексным методом.
Рассмотрение математических моделей задач линейного программирования в зависимости от вида целевой функции.
Решение задачи с ограничениями
Понятие и свойства линейной функции, ее основные этапы математического моделирования.
Построение графика линейной функции и его исследование.
Определение области допустимых решений, оценка их устойчивости, построение эпюры распределения потенциала.
контрольная работа, добавлен 16.11.2017
Решение задач с помощью симплекс-метода.
Сущность симплексного метода.
Основные положения симплексной таблицы.
Поиск максимума целевой функции.
Пример решения задачи с использованием симплекса
Методы решения задач линейного программирования, их достоинства.
Постановка задачи линейного программирование.
Графический метод решения задачи.
Метод "красного чертежа".
Применение симплексных таблиц.
Составление базисного плана.
Построение опорного плана.
курсовая работа, добавлен 23.05.2009
которая решается с помощью симплекс-метода.
Выбор симплексного метода решения задачи.
Определение симплексной таблицы.
Составление программы для решения задачи линейного программирование в MS Excel
Понятие задачи линейного программироваия в современной экономике.
Общая схема решения задач линейного программирования.
Решение задачи оптимизации с помощью метода потенциалов.
Использование симплекса для построения оптимального плана производства.
курсовая работа, добавлен 26.09.2017
Задача линейного программирования есть задача оптимизации, т.е. такая задача, при решении которой нужно найти такое решение x, для которого выполнено условие
(см. рис. 8.1).
Рис. 8.1.
Пример решения задачи линейного программировния
В общем случае задача линейного программирования (задача ЛП) имеет вид:
(8.1)
где – матрица и – вектор-столбец.
Элементы матрицы X называются переменными задачи линейного программированя, а элементы вектора– x – ограничениями задачи.
Задача линейного программирования формулируется следующим образом: найти такое решение системы линейных неравенств, для которого минимум или максимум сумма квадратов всех элементов в некоторой области, ограниченной квадратом.
Пусть задана система n линейных уравнений с n неизвестными, каждое из которых имеет вид
где – неизвестные, – коэффициенты при неизвестных, – свободный член.
Система таких уравнений называется системой линейных уравнений.
Реферат Личность Ребенка
Поздравительное Эссе На День Рождения
Контрольные Работы 6 Класс Деление Дробей