Линейное программирование
Курсовая работа, 29 Февраля 2012
Целью курсового проекта является изучить литературу по выбранной теме и научиться применять на практике симплекс – метод для решения прямой и двойственной задачи линейного программирования, а также решить двойственную задачу линейного программирования с помощью программы LDPTechs
Курсовой проект состоит из введения, трех глав и заключения.
Линейное программирование
Практическая работа, 03 Апреля 2012
Линейное программирование (ЛП) является одним из наиболее развитых и широко применяемых методов исследования операций . Широкое использование методов ЛП при решении конкретных задач обусловлено значительным увеличением быстродействия и объема памяти вычислительных машин (более 70% от общего числа применяемых оптимизационных методов составляют методы ЛП).
Линейное программирование
Лекция, 10 Апреля 2012
1. Общая постановка задачи линейного программирования (ЗЛП). Примеры ЗЛП.
2. Геометрическое решение ЗЛП.
3. Основные теоремы линейного программирования.
4. Симплексный метод решения ЗЛП.
5. Двойственность в линейном программировании.
Линейное программирование
Контрольная работа, 31 Марта 2013
Изучить теоретически и применить на практике симплекс-метод для составления оптимальной производственной программы предприятия.
Предприятие готовит к выпуску два новых изделия народного потребления. Расходы по фонду заработной платы, амортизационным отчислениям и оборотным средствам (материалам) на единицу изделия, общий расход ресурсов и прибыль на одно изделие приведены в таблице.
Линейное программирование
Курсовая работа, 17 Января 2012
Важное место в математике, а особенно в приложениях математики к реальным практическим задачам, занимает математическое программирование. Это математическая дисциплина, посвящена теории и методам решения задач о нахождении экстремумов функций на множествах
конечномерного векторного пространства, определяемых линейными и нелинейными ограничениями (равенствами и неравенствами). Такие задачи имеют огромную область применения, не в последнюю очередь потому, что “любой процесс в первом приближении является линейным”.
Задача линейного программирования
Задача, 22 Декабря 2010
Компания специализируется на выпуске новогодней мишуры и электрических гирлянд. Одна единица мишуры приносит компании прибыль в размере $2, а каждая гирлянда - в размере $4. На изготовление единицы мишуры требуется четыре часа работы на участке A и два часа работы на участке B. Гирлянда изготавливается с затратами шести часов на участке A, шести часов на участке B и одного часа на участке C. Доступная производственная мощность участка A составляет 120 н-часов в день, участка В - 72 н-часа и участка С - 10 н-часов.
Сколько мишуры и гирлянд должна выпускать компания ежедневно, чтобы получать максимальную прибыль?
Методы линейного программирования
Реферат, 13 Ноября 2011
Математическое программирование – это прикладная отрасль математики, которая является теоретической основой решения задач оптимального планирования.
В зависимости от природы множества X задачи математического программирования классифицируются как:
задачи дискретного программирования (или комбинаторной оптимизации) — если X конечно или счетное;
задачи целочисленного программирования — если X является подмножеством множества целых чисел;
задачи нелинейного программирования, если ограничения или целевая функция содержат нелинейные функции и X является подмножеством конечномерного векторного пространства;
задачи линейного программирования, если ограничения и целевая функция содержат только линейные функции.
Программирование линейных алгоритмов
Лабораторная работа, 28 Января 2011
Цель: Уметь использовать оператор присваивания процедуры ввода и вывода данных
Линейное геометрическое программирование
Лабораторная работа, 09 Декабря 2011
Цель работы:
Ознакомиться с методами линейного программирования и получить навыки решения простейших задач путем их геометрической интерпретации с использованием вычислительной системы MathCad.
Задание:
Найти минимум целевой функции при заданных ограничениях.
целевая функция
Симплекс метод в линейном программировании
Курсовая работа, 21 Февраля 2012
Использование математических методов и современных электронно-вычислительных машин в значительной мере ускорят и повышают точность экономических расчетов.
Огромный эффект дают электронные вычислительные машины при решение многовариантных задач.
Двойственность в линейном программировании
Курсовая работа, 19 Ноября 2012
Целью курсового проекта является изучить литературу по выбранной теме и научиться применять на практике симплекс – метод для решения прямой и двойственной задачи линейного программирования, а также решить двойственную задачу линейного программирования с помощью программы MS Excel.
Курсовой проект состоит из введения, двух глав и заключения.
В первой главе рассматриваются основные понятия и предложения теории двойственности ЗЛП, виды математических моделей двойственных задач и их экономическая интерпретация.
Во второй главе рассматривается решение двойственной задачи с помощью программы MS Excel.
Решение задач по линейному программированию
Лабораторная работа, 12 Марта 2012
выполнены задачи: о распределении работ, о транспорте и о производстве.
Решение оптимизационной задачи линейного программирования
Курсовая работа, 30 Октября 2012
Линейное программирование - один из первых и наиболее подробно изученных разделов математического программирования.
Однако, термин линейное программирование, нелинейное программирование и т.д. в нашей литературе стали общепринятыми.
Итак, линейное программирование возникло после Второй Мировой Войны и стал быстро развиваться, привлекая внимание математиков, экономистов и инженеров благодаря возможности широкого практического применения, а так же математической «стройности». Можно сказать, что линейное программирование применимо для построения математических моделей тех процессов, в основу которых может быть положена гипотеза линейного представления реального мира: экономических задач, задач управления и планирования, оптимального размещения оборудования и пр.
Графический метод решения задачи линейного программирования
Контрольная работа, 02 Ноября 2011
Рассмотрим три отрасли промышленности I, II, III, каждая из которых производит свой однородный продукт и для обеспечения производства нуждается в продукции других отраслей. Процесс производства рассматривается за определенный период времени (например, за год). Взаимодействие отраслей определяется матрицей прямых затрат. Число , стоящее на пересечении -й строки и -ого столбца, равно , где - поток средств производства из -й отрасли в -ю, а - валовой объем продукции -ой отрасли (все объемы продукции выражаются в единицах стоимости). Задан вектор объемов продуктов конечного потребления.
Решение задачи линейного программирования - задачи о ресурсах
Курсовая работа, 06 Ноября 2011
В данной курсовой работе рассматривается решение задачи – задачи о ресурсах. Задача состоит в формировании производственной программы выпуска продукции, обеспечивающей максимальную прибыль от ее реализации. Будет дана содержательная постановка задачи, по условию которой будет построена математическая модель, где будет определен критерий задачи и ограничения.
Решение задач линейного программирования симплексным методом
Реферат, 09 Ноября 2011
Математическое программирование – это раздел прикладной математики, который разрабатывает теоретические основы и методы решения экстремальных задач
Решение задач линейного программирования симплексным методом
Контрольная работа, 25 Ноября 2011
Содержание
1. Решение задачи линейного программирования графическим способом
2. Решение задачи линейного программирования симплексным методом
3. Решение задачи линейного программирования симплексным методом с искусственным базисом
4. Решение двойственных задач
5. Анализ двойственных задач
Решение оптимизационных задач линейного программирования в среде EXCEL
Контрольная работа, 27 Ноября 2011
Мебельная фабрика производит комоды и шкафы. Цена одного изделия: шкаф – 8000 руб., комод – 6000 руб. Расход ресурсов на производство одного изделия и общее количество имеющихся ресурсов приведены в табл.
Венгерский метод решения задач линейного программирования о назначении
Курсовая работа, 30 Января 2011
Данная курсовая работа предусматривает выполнение теоретической и практической части.
Практическая часть содержит решение задачи линейного программирования с использованием математических методов. Ручной просчет задачи подтверждается машинным вариантом, реализованным на ПЭВМ Intel Pentium IV под управлением операционной системы Windows XP с использованием табличного процессора Microsoft Excel.
Применение графического метода решения задач линейного программирования в экономических задачах
Реферат, 11 Марта 2012
Линейное программирование - это наука о методах исследования и отыскания наибольших и наименьших значений линейной функции, на неизвестные которой наложены линейные ограничения. Таким образом, задачи линейного программирования относятся к задачам на условный экстремум функции. Казалось бы, что для исследования линейной функции многих переменных на условный экстремум достаточно применить хорошо разработанные методы математического анализа, однако невозможность их использования можно довольно просто проиллюстрировать.
Применение графического метода решения задач линейного программирования в экономических задачах
Реферат, 11 Марта 2012
Линейное программирование - это наука о методах исследования и отыскания наибольших и наименьших значений линейной функции, на неизвестные которой наложены линейные ограничения. Таким образом, задачи линейного программирования относятся к задачам на условный экстремум функции. Казалось бы, что для исследования линейной функции многих переменных на условный экстремум достаточно применить хорошо разработанные методы математического анализа, однако невозможность их использования можно довольно просто проиллюстрировать.
Использование табличного симплекс-метода для решения задач линейного программирования для оптимизации экономических задач 2.doc
Курсовая работа, 05 Февраля 2013
Цель данного курсового проекта - составить план производства требуемых изделий, обеспечивающий максимальную прибыль от их реализации, свести данную задачу к задаче линейного программирования, решить её симплекс - методом и составить программу для решения задачи этим методом на ЭВМ.
Разработка транспортного процесса на основе математических методов линейного программирования и построения эпюр грузопотоков
Курсовая работа, 07 Мая 2013
Для раскрытия новых резервов перевыполнения плана по предприятиям надо не только определять и анализировать объемные показатели по различным видам перевозок, но и технико-эксплуатационные показатели, характеризующих условия и качество выполнения перевозок, и использование подвижного состава.
Анализ структуры производства продукции и использования ресурсов с применением симплексного метода линейного программирования
Контрольная работа, 15 Января 2012
Ниже приведены постановка, исходная информация и решение задачи, формулировка которой заключается в следующем. Найти оптимальный вы¬пуск 4 типов изделий при следующих ограничениях: объем продукции в стоимостном выражении, ресурсы оборудования I и II вида; материальные ресурсы I и II вида, трудовой ресурс. Целевая функция — минимум себе¬стоимости (прямых затрат). Исходная информация приведена в табл. 3.
Решение однокритериальной статической задачи в условиях определенности методом линейного программирования, с применением надстройки По
Лабораторная работа, 03 Марта 2013
ЦЕЛЬ РАБОТЫ: изучить решение задач принятия решений методом линейного программирования на примере транспортной задачи
СОДЕРЖАНИЕ: транспортная задача (задача Монжа - Канторовича) -математическая задача линейного программирования специального вида обычно рассматривается как задача об оптимальном плане перевозок грузов из пунктов отправления в пункты потребления, с минимальными затратами на перевозки. Проблема была впервые формализована французским математиком Гаспаром Монжем в 1781 году.