Линейное программирование: постановка задач и графическое решение

Этот материал можно скачать бесплатно

Состав работы

material.view.file_icon 41F55CFE-E933-4265-883D-8BBCA0C09071.zip [ 24 KB ]
material.view.file_icon bestref-46544.doc [ 100 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

ПЛАН.
Введение.
1. Общая задача линейного программирования.
1.1. Формулировка задачи.
1.2. Геометрическая интерпретация задачи линейного программирования.
2. Графический метод решения задачи линейного программирования.
2.1. Область применения.
2.2. Примеры задач, решаемых графическим методом.
2.3. Обобщение графического метода решения задач линейного программирования.
Литература.

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

Похожие материалы

Линейное программирование
Реферат по математическим основам теории систем на тему Линейное программирование При постановке задачи организационного управления, прежде всего, важно 1. Определить цель, преследуемую субъектом управления. 2. Установить, значениями каких переменных исследуемой системы можно варьировать. Под целью будем понимать тот конечный результат, который необходимо получить путём выбора и реализации тех или иных управляющих воздействий на исследуемую систему. В производственно-коммерческой сфере цель зак
Рефераты Программирование
User kostak : 8 ноября 2009
Постановка задачи линейного программирования и двойственная задача линейного программирования.
Линейное программирование является составной частью раздела математики, который изучает методы нахождения условного экстремума функции многих переменных и называется математическим программированием. В классическом математическом анализе рассматривается задача отыскания условного экстремума функции. Тем не менее, время показало, что для многих задач, возникающих под влиянием запросов практики, классические методы недостаточны. В связи с развитием техники, ростом промышленного производства и с по
Математика Работа
User Elfa254 : 10 августа 2013
Задача линейного программирования
1. Задача линейного программирования (ЗЛП). Термин линейное программирование появился в Америке в середине 40-х годов (первая американская работа по частной задаче линейного программирования опубликована в 1941 г.). В Советском Союзе исследования в этой области начались ранее. В конце 30-х годов целый ряд существенных результатов по линейному программированию был установлен Л.В. Канторовичем. Задача линейного программирования – это задача нахождения значений параметров, обеспечив
Программирование Работа
User Elfa254 : 10 августа 2013
10 руб.
Динамическое и линейное программирование
1. Линейная производственная задача_____________________________________________ 3 2. Двойственная задача_________________________________________________________ 7 3. Задача о «Расшивке узких мест производства»____________________________________ 9 4. Транспортная задача________________________________________________________ 12 5. Распределение капитальных вложений_________________________________________ 17 6. Динамическая задача управления запасами_____________________________________ 21 7.
Математика Работа
User Elfa254 : 10 августа 2013
Презентация. Линейное программирование
К этому классу линейного программирования (75% решаемых американцами задач) относятся задачи, в которых целевая функция Wm(x), m=1,2,...,M, ограничения в виде равенств hk(x)=0, k=1,2...K, и неравенств gj(x)>0, j=1,2,...J, - линейны и нет математического решения. Возможные тематики задач ЛП: рациональное использование сырья и материалов; задачи оптимизации раскроя; оптимизации производственной программы предприятий; оптимального размещения и концентрации производства; на составление оптимальног
Объектно-ориентированное программирование Работа
User Aronitue9 : 19 января 2012
11 руб.
Решенные задачи линейного программирования
Составлены модели пары двойственных задач, решены в Excel, симплексным методом - задача на максимум. Решена транспортная задача, опорный план найден методом наименьших цен.
******* Не известно Математическое моделирование Работа Лабораторная
User LanaT : 20 ноября 2018
50 руб.
Решение задачи линейного программирования
Методы оптимальных решений, лабораторная работа №1, 9 вариант (word+excel) Лабораторная работа №1 Решение задачи линейного программирования Задание: 1. Составьте математическую модель задачи линейного программирования. 2. Решите её средствами Excel с использованием Поиска решений. 3. Проинтерпретируйте найденное решение. Между двумя пунктами, расстояние между которыми равно 1000 км, необходимо с наименьшими затратами осуществить связь, имеющую a телефонных, b телеграфных и c фототелеграфных к
СибГУТИ Программирование Работа Лабораторная
User Margo777 : 20 ноября 2013
150 руб.
Решение задачи линейного программирования
Решение задач линейного программирования
Введение Линейное программирование — область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. Программирование в управлении можно представить как процесс распределения ресурсов. Существует ряд различных методов, основанных на идеях математического программирования, однако, наиболее широкое применение нашел метод линейного программирования. Применение методов линейного программирования актуаль
Информационные технологии и системы Работа
User evelin : 5 октября 2013
5 руб.

Другие работы

Инженерно-экономическое проектирование и моделирование производственных систем
Задача 1 Рассчет технологических коэффициентов и составление межотраслевого баланса Задание 2 Решение системы линейных уравнений методом Крамера Задание 3 Исследование воздействия технико-экономических показателей деятельности нефтедобывающего предприятия на величину прибыли. Определение тесноты линейной связи между исследуемыми факторами и фактором-результатом, построение регрессионной модели. Оценка степени адекватности полученной модели. Определение коэффициентов эластичности.
Моделирование систем управления Работа
User Elfa254 : 10 июня 2013
5 руб.
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 3 Вариант 23
Для заполнения пожарного водоема используется трубопровод длиной L. Определить необходимый напор насоса, если возвышение водоема над источником Z, гидравлический уклоy i, свободный напор в конце линии Нсв.
Задачи Гидравлика
User Z24 : 9 марта 2026
150 руб.
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 3 Вариант 23
Теплотехника ТОГУ-ЦДОТ 2008 Задача 4 Вариант 37
Определить потребную поверхность рекуперативного теплообменника, в котором вода нагревается горячими газами. Расчет произвести для прямоточной и противоточной схемы. Значения температур газа t′1 и t″1, воды t′2 и t″2, расхода воды M и коэффициента теплопередачи K выбрать из табл. 29. Какая из схем теплообменников (прямоточная или противоточная) имеет меньшую поверхность и почему? С какой стороны стенки необходимо ставить ребра, чтобы заметно увеличить теплопередачу?
Задачи Теплотехника
User Z24 : 23 января 2026
200 руб.
Теплотехника ТОГУ-ЦДОТ 2008 Задача 4 Вариант 37
Теплотехника КемТИПП 2014 Задача Б-1 Вариант 11
m кг воздуха с начальной температурой t1 сжимается от давления р1=0,1 МПа до давления р2. Сжатие происходит по изотерме, адиабате и политропе с показателем политропы n. Определить для каждого из трех процессов сжатия конечную температуру воздуха, работу, отведенное тепло, изменение внутренней энергии и энтропии воздуха. Изобразить процессы сжатия в p,υ и T,s — диаграммах.
Задачи Теплотехника
User Z24 : 19 января 2026
250 руб.
Теплотехника КемТИПП 2014 Задача Б-1 Вариант 11
up Наверх