Методы линейного программирования
13 Ноября 2011 в 11:38, реферат
Математическое программирование – это прикладная отрасль математики, которая является теоретической основой решения задач оптимального планирования.
В зависимости от природы множества X задачи математического программирования классифицируются как:
задачи дискретного программирования (или комбинаторной оптимизации) — если X конечно или счетное;
задачи целочисленного программирования — если X является подмножеством множества целых чисел;
задачи нелинейного программирования, если ограничения или целевая функция содержат нелинейные функции и X является подмножеством конечномерного векторного пространства;
задачи линейного программирования, если ограничения и целевая функция содержат только линейные функции.
Симплекс метод в линейном программировании
21 Февраля 2012 в 14:44, курсовая работа
Использование математических методов и современных электронно-вычислительных машин в значительной мере ускорят и повышают точность экономических расчетов.
Огромный эффект дают электронные вычислительные машины при решение многовариантных задач.
Графический метод решения задачи линейного программирования
02 Ноября 2011 в 18:17, контрольная работа
Рассмотрим три отрасли промышленности I, II, III, каждая из которых производит свой однородный продукт и для обеспечения производства нуждается в продукции других отраслей. Процесс производства рассматривается за определенный период времени (например, за год). Взаимодействие отраслей определяется матрицей прямых затрат. Число , стоящее на пересечении -й строки и -ого столбца, равно , где - поток средств производства из -й отрасли в -ю, а - валовой объем продукции -ой отрасли (все объемы продукции выражаются в единицах стоимости). Задан вектор объемов продуктов конечного потребления.
Решение задач линейного программирования симплексным методом
09 Ноября 2011 в 16:44, реферат
Математическое программирование – это раздел прикладной математики, который разрабатывает теоретические основы и методы решения экстремальных задач
Решение задач линейного программирования симплексным методом
25 Ноября 2011 в 12:32, контрольная работа
Содержание
1. Решение задачи линейного программирования графическим способом
2. Решение задачи линейного программирования симплексным методом
3. Решение задачи линейного программирования симплексным методом с искусственным базисом
4. Решение двойственных задач
5. Анализ двойственных задач
Венгерский метод решения задач линейного программирования о назначении
30 Января 2011 в 13:10, курсовая работа
Данная курсовая работа предусматривает выполнение теоретической и практической части.
Практическая часть содержит решение задачи линейного программирования с использованием математических методов. Ручной просчет задачи подтверждается машинным вариантом, реализованным на ПЭВМ Intel Pentium IV под управлением операционной системы Windows XP с использованием табличного процессора Microsoft Excel.
Применение графического метода решения задач линейного программирования в экономических задачах
11 Марта 2012 в 16:46, реферат
Линейное программирование - это наука о методах исследования и отыскания наибольших и наименьших значений линейной функции, на неизвестные которой наложены линейные ограничения. Таким образом, задачи линейного программирования относятся к задачам на условный экстремум функции. Казалось бы, что для исследования линейной функции многих переменных на условный экстремум достаточно применить хорошо разработанные методы математического анализа, однако невозможность их использования можно довольно просто проиллюстрировать.
Применение графического метода решения задач линейного программирования в экономических задачах
11 Марта 2012 в 16:53, реферат
Линейное программирование - это наука о методах исследования и отыскания наибольших и наименьших значений линейной функции, на неизвестные которой наложены линейные ограничения. Таким образом, задачи линейного программирования относятся к задачам на условный экстремум функции. Казалось бы, что для исследования линейной функции многих переменных на условный экстремум достаточно применить хорошо разработанные методы математического анализа, однако невозможность их использования можно довольно просто проиллюстрировать.
Использование табличного симплекс-метода для решения задач линейного программирования для оптимизации экономических задач 2.doc
05 Февраля 2013 в 19:14, курсовая работа
Цель данного курсового проекта - составить план производства требуемых изделий, обеспечивающий максимальную прибыль от их реализации, свести данную задачу к задаче линейного программирования, решить её симплекс - методом и составить программу для решения задачи этим методом на ЭВМ.
Разработка транспортного процесса на основе математических методов линейного программирования и построения эпюр грузопотоков
07 Мая 2013 в 18:20, курсовая работа
Для раскрытия новых резервов перевыполнения плана по предприятиям надо не только определять и анализировать объемные показатели по различным видам перевозок, но и технико-эксплуатационные показатели, характеризующих условия и качество выполнения перевозок, и использование подвижного состава.
Анализ структуры производства продукции и использования ресурсов с применением симплексного метода линейного программирования
15 Января 2012 в 14:15, контрольная работа
Ниже приведены постановка, исходная информация и решение задачи, формулировка которой заключается в следующем. Найти оптимальный вы¬пуск 4 типов изделий при следующих ограничениях: объем продукции в стоимостном выражении, ресурсы оборудования I и II вида; материальные ресурсы I и II вида, трудовой ресурс. Целевая функция — минимум себе¬стоимости (прямых затрат). Исходная информация приведена в табл. 3.
Решение однокритериальной статической задачи в условиях определенности методом линейного программирования, с применением надстройки По
03 Марта 2013 в 11:06, лабораторная работа
ЦЕЛЬ РАБОТЫ: изучить решение задач принятия решений методом линейного программирования на примере транспортной задачи
СОДЕРЖАНИЕ: транспортная задача (задача Монжа - Канторовича) -математическая задача линейного программирования специального вида обычно рассматривается как задача об оптимальном плане перевозок грузов из пунктов отправления в пункты потребления, с минимальными затратами на перевозки. Проблема была впервые формализована французским математиком Гаспаром Монжем в 1781 году.