Решение задач линейного программирования

10 Февраля 2011 в 21:53, курсовая работа

Системный анализ и исследование операций

Решение задач линейного программирования

09 Сентября 2011 в 10:53, реферат

Линейное программирование - один из первых и наиболее подробно изученных разделов математического программирования. Именно линейное программирование явилось тем разделом, с которого начала развиваться сама дисциплина «математическое программирование». Термин «программирование» в названии дисциплины ничего общего с термином «программирование (т.е. составление программ) для ЭВМ» не имеет, так как дисциплина «линейное программирование» возникла еще до того времени, когда ЭВМ стали широко применяться при решении математических, инженерных, экономических и др. задач.

Решение задачи линейного программирования

23 Ноября 2015 в 21:18, курсовая работа

Линейное программирование применимо для построения математических моделей тех процессов, в основу которых может быть положена гипотеза линейного представления реального мира. Например, экономических задач, задач управления и планирования на предприятии, таких как рациональное использования сырья и материалов; оптимизации раскроя, оптимизации производственной программы предприятий, оптимального размещения и концентрации производства, составления оптимального плана перевозок, работы транспорта, управления производственными запасами, то есть, решение той или иной задачи принадлежащие сфере оптимального планирования в условиях, когда имеют место ограничения технико-экономического или какого-либо другого характера.

Решение задач линейного программирования в Excel

07 Марта 2011 в 09:23, контрольная работа

Ввод условий задачи состоит из следующих основных шагов:
1.Создание формы для ввода условий задачи.
2.Ввод исходных данных.
3.Ввод зависимостей из математической модели.
4.Назначение целевой функции.
5.ввод ограничений и граничных условий.

Решение задач линейного программирования в среде ЕХСЕL

21 Декабря 2014 в 15:39, контрольная работа

1.Для изготовления четырех видов продукции используется три вида сырья. Запасы сырья, нормы его расхода и прибыль от реализации каждого продукта приведены в таблице.

Решение транспортной задачи линейного программирования

13 Марта 2012 в 17:38, курсовая работа

Встречаются такие варианты транспортной задачи, где условие ai=bj нарушено. В этих случаях говорят о транспортной задаче с неправильным балансом.
Требуется составить такой план перевозок, чтобы все заявки были выполнены, а общая стоимость всех перевозок была минимальной.
Рассмотрим транспортную задачу как задачу линейного программирования и составим математическую модель, т. е. запишем целевую функцию и ограничения к ней.
Количество неизвестных равно m * n, обозначаем их через Xij – это количество единиц груза, отправляемого из i-того пункта отправления, в j-тый пункт назначения, т. е. из Ai в Bj.
Все неизвестные можно записать в виде матрицы размерностью m на n.

Симплексный метод решения задач линейного программирования

17 Марта 2011 в 09:54, курсовая работа

та посвящена наиболее распространенному методу решения задачи линейного программирования (симплекс-методу). Симплекс-метод является классическим и наиболее проработанным методом в линейном программировании. Он позволяет за конечное число шагов либо найти оптимальное решение, либо установить, что оптимальное решение отсутствует.

Графический метод решения задачи линейного программирования

28 Октября 2010 в 17:43

Математическое программирование

Решение задач линейного программирования симплекс – методом

01 Ноября 2010 в 14:55

Постановка задачи и код программы

Линейное программирование, решение задач симплексным методом

02 Декабря 2010 в 18:20

Симплексный метод, позволяющий решить любую задачу линейного программирования, универсален. В настоящее время он используется для компьютерных расчетов, однако несложные примеры с применением симплексного метода можно решать и вручную.

Постановка задачи линейного программирования и свойства ее решений

20 Февраля 2015 в 22:52, реферат

Линейное программирование — раздел математического программирования, применяемый при разработке методов отыскания экстремума линейных функций нескольких переменных при линейных дополнительных ограничениях, налагаемых на переменные. По типу решаемых задач его методы разделяются на универсальные и специальные. С помощью универсальных методов могут решаться любые задачи линейного программирования (ЗЛП). Специальные методы учитывают особенности модели задачи, ее целевой функции и системы ограничений.

Технология решения задач линейного программирования с помощью надстройки

16 Марта 2011 в 21:00, реферат

Линейное программирование - это наука о методах исследования и отыскания наибольших и наименьших значений линейной функции, на неизвестные которой наложены линейные ограничения. Таким образом, задачи линейного программирования относятся к задачам на условный экстремум функции.

Использование пакетов прикладных программ для решения задач линейного программирования

11 Марта 2011 в 17:40, курсовая работа

Методы нахождения решения различных задач линейного программирования определяют алгоритмы решения конкретных задач. Под алгоритмом понимается определенное правило, согласно которому установлен соответствующий порядок выполнения действий над исходными данными в целях получения искомых результатов.

Технология решения задач линейного программирования с помощью Поиска решений приложения Excel

12 Января 2011 в 15:35, курсовая работа

В экономике оптимизационные задачи возникают в связи с многочисленностью возможных вариантов функционирования конкретного экономического объекта, когда возникает ситуация выбора варианта, наилучшего по некоторому правилу, критерию, характеризуемому соответствующей целевой функцией (например, иметь минимум затрат, максимум продукции).
Такие задачи в Excel решают с помощью Поиска решения.
Процедура Поиск решения представляет собой мощный инструмент для выполнения сложных вычислений. Она позволяет находить значения переменных, удовлетворяющих указанным критериям оптимальности, при условии выполнения заданных ограничений

Математическая постановка транспортной задачи линейного программирования и решение её различными методами

18 Февраля 2011 в 21:18, курсовая работа

Цель заданной работы - освоить математическую постановку транспортной задачи линейного программирования.