Линейное программирование
29 Февраля 2012 в 07:29, курсовая работа
Целью курсового проекта является изучить литературу по выбранной теме и научиться применять на практике симплекс – метод для решения прямой и двойственной задачи линейного программирования, а также решить двойственную задачу линейного программирования с помощью программы LDPTechs
Курсовой проект состоит из введения, трех глав и заключения.
Линейное программирование
03 Апреля 2012 в 15:25, практическая работа
Линейное программирование (ЛП) является одним из наиболее развитых и широко применяемых методов исследования операций . Широкое использование методов ЛП при решении конкретных задач обусловлено значительным увеличением быстродействия и объема памяти вычислительных машин (более 70% от общего числа применяемых оптимизационных методов составляют методы ЛП).
Линейное программирование
10 Апреля 2012 в 14:16, лекция
1. Общая постановка задачи линейного программирования (ЗЛП). Примеры ЗЛП.
2. Геометрическое решение ЗЛП.
3. Основные теоремы линейного программирования.
4. Симплексный метод решения ЗЛП.
5. Двойственность в линейном программировании.
Линейное программирование
31 Марта 2013 в 15:29, контрольная работа
Изучить теоретически и применить на практике симплекс-метод для составления оптимальной производственной программы предприятия.
Предприятие готовит к выпуску два новых изделия народного потребления. Расходы по фонду заработной платы, амортизационным отчислениям и оборотным средствам (материалам) на единицу изделия, общий расход ресурсов и прибыль на одно изделие приведены в таблице.
Линейное программирование
17 Января 2012 в 20:33, курсовая работа
Важное место в математике, а особенно в приложениях математики к реальным практическим задачам, занимает математическое программирование. Это математическая дисциплина, посвящена теории и методам решения задач о нахождении экстремумов функций на множествах
конечномерного векторного пространства, определяемых линейными и нелинейными ограничениями (равенствами и неравенствами). Такие задачи имеют огромную область применения, не в последнюю очередь потому, что “любой процесс в первом приближении является линейным”.
Задача линейного программирования
22 Декабря 2010 в 23:31, задача
Компания специализируется на выпуске новогодней мишуры и электрических гирлянд. Одна единица мишуры приносит компании прибыль в размере $2, а каждая гирлянда - в размере $4. На изготовление единицы мишуры требуется четыре часа работы на участке A и два часа работы на участке B. Гирлянда изготавливается с затратами шести часов на участке A, шести часов на участке B и одного часа на участке C. Доступная производственная мощность участка A составляет 120 н-часов в день, участка В - 72 н-часа и участка С - 10 н-часов.
Сколько мишуры и гирлянд должна выпускать компания ежедневно, чтобы получать максимальную прибыль?
Методы линейного программирования
13 Ноября 2011 в 11:38, реферат
Математическое программирование – это прикладная отрасль математики, которая является теоретической основой решения задач оптимального планирования.
В зависимости от природы множества X задачи математического программирования классифицируются как:
задачи дискретного программирования (или комбинаторной оптимизации) — если X конечно или счетное;
задачи целочисленного программирования — если X является подмножеством множества целых чисел;
задачи нелинейного программирования, если ограничения или целевая функция содержат нелинейные функции и X является подмножеством конечномерного векторного пространства;
задачи линейного программирования, если ограничения и целевая функция содержат только линейные функции.
Программирование линейных алгоритмов
28 Января 2011 в 11:06, лабораторная работа
Цель: Уметь использовать оператор присваивания процедуры ввода и вывода данных
Линейное геометрическое программирование
09 Декабря 2011 в 22:37, лабораторная работа
Цель работы:
Ознакомиться с методами линейного программирования и получить навыки решения простейших задач путем их геометрической интерпретации с использованием вычислительной системы MathCad.
Задание:
Найти минимум целевой функции при заданных ограничениях.
целевая функция
Симплекс метод в линейном программировании
21 Февраля 2012 в 14:44, курсовая работа
Использование математических методов и современных электронно-вычислительных машин в значительной мере ускорят и повышают точность экономических расчетов.
Огромный эффект дают электронные вычислительные машины при решение многовариантных задач.
Двойственность в линейном программировании
19 Ноября 2012 в 19:23, курсовая работа
Целью курсового проекта является изучить литературу по выбранной теме и научиться применять на практике симплекс – метод для решения прямой и двойственной задачи линейного программирования, а также решить двойственную задачу линейного программирования с помощью программы MS Excel.
Курсовой проект состоит из введения, двух глав и заключения.
В первой главе рассматриваются основные понятия и предложения теории двойственности ЗЛП, виды математических моделей двойственных задач и их экономическая интерпретация.
Во второй главе рассматривается решение двойственной задачи с помощью программы MS Excel.
Решение задач по линейному программированию
12 Марта 2012 в 15:46, лабораторная работа
выполнены задачи: о распределении работ, о транспорте и о производстве.
Решение оптимизационной задачи линейного программирования
30 Октября 2012 в 21:17, курсовая работа
Линейное программирование - один из первых и наиболее подробно изученных разделов математического программирования.
Однако, термин линейное программирование, нелинейное программирование и т.д. в нашей литературе стали общепринятыми.
Итак, линейное программирование возникло после Второй Мировой Войны и стал быстро развиваться, привлекая внимание математиков, экономистов и инженеров благодаря возможности широкого практического применения, а так же математической «стройности». Можно сказать, что линейное программирование применимо для построения математических моделей тех процессов, в основу которых может быть положена гипотеза линейного представления реального мира: экономических задач, задач управления и планирования, оптимального размещения оборудования и пр.
Графический метод решения задачи линейного программирования
02 Ноября 2011 в 18:17, контрольная работа
Рассмотрим три отрасли промышленности I, II, III, каждая из которых производит свой однородный продукт и для обеспечения производства нуждается в продукции других отраслей. Процесс производства рассматривается за определенный период времени (например, за год). Взаимодействие отраслей определяется матрицей прямых затрат. Число , стоящее на пересечении -й строки и -ого столбца, равно , где - поток средств производства из -й отрасли в -ю, а - валовой объем продукции -ой отрасли (все объемы продукции выражаются в единицах стоимости). Задан вектор объемов продуктов конечного потребления.
Решение задачи линейного программирования - задачи о ресурсах
06 Ноября 2011 в 14:57, курсовая работа
В данной курсовой работе рассматривается решение задачи – задачи о ресурсах. Задача состоит в формировании производственной программы выпуска продукции, обеспечивающей максимальную прибыль от ее реализации. Будет дана содержательная постановка задачи, по условию которой будет построена математическая модель, где будет определен критерий задачи и ограничения.
Решение задач линейного программирования симплексным методом
09 Ноября 2011 в 16:44, реферат
Математическое программирование – это раздел прикладной математики, который разрабатывает теоретические основы и методы решения экстремальных задач
Решение задач линейного программирования симплексным методом
25 Ноября 2011 в 12:32, контрольная работа
Содержание
1. Решение задачи линейного программирования графическим способом
2. Решение задачи линейного программирования симплексным методом
3. Решение задачи линейного программирования симплексным методом с искусственным базисом
4. Решение двойственных задач
5. Анализ двойственных задач
Решение оптимизационных задач линейного программирования в среде EXCEL
27 Ноября 2011 в 11:39, контрольная работа
Мебельная фабрика производит комоды и шкафы. Цена одного изделия: шкаф – 8000 руб., комод – 6000 руб. Расход ресурсов на производство одного изделия и общее количество имеющихся ресурсов приведены в табл.
Венгерский метод решения задач линейного программирования о назначении
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 году.