Задача линейного программирования
-
Категории:
Программирование, Работа
-
Добавлен:
10.08.2013
-
Размер:
23 KB
-
Покупок:
0
-
Добавил:
Elfa254
Написать сообщение
Скачать
Состав работы
|
bestref-46465.doc
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Задача линейного программирования (ЗЛП).
Термин линейное программирование появился в Америке в середине 40-х годов (первая американская работа по частной задаче линейного программирования опубликована в 1941 г.). В Советском Союзе исследования в этой области начались ранее. В конце 30-х годов целый ряд существенных результатов по линейному программированию был установлен Л.В. Канторовичем.
Задача линейного программирования – это задача нахождения значений параметров, обеспечивающих экстремум функции при наличии ограничений на аргументы.
Задачи линейного программирования являются самыми простыми и лучше изученными задачами. Для них характерно: показатель эффективности (целевая функция) выражается линейной зависимостью; ограничения на решения – линейные равенства или неравенства.
Термин линейное программирование появился в Америке в середине 40-х годов (первая американская работа по частной задаче линейного программирования опубликована в 1941 г.). В Советском Союзе исследования в этой области начались ранее. В конце 30-х годов целый ряд существенных результатов по линейному программированию был установлен Л.В. Канторовичем.
Задача линейного программирования – это задача нахождения значений параметров, обеспечивающих экстремум функции при наличии ограничений на аргументы.
Задачи линейного программирования являются самыми простыми и лучше изученными задачами. Для них характерно: показатель эффективности (целевая функция) выражается линейной зависимостью; ограничения на решения – линейные равенства или неравенства.
Похожие материалы
Постановка задачи линейного программирования и двойственная задача линейного программирования.
Elfa254
: 10 августа 2013
Линейное программирование является составной частью раздела математики, который изучает методы нахождения условного экстремума функции многих переменных и называется математическим программированием. В классическом математическом анализе рассматривается задача отыскания условного экстремума функции. Тем не менее, время показало, что для многих задач, возникающих под влиянием запросов практики, классические методы недостаточны. В связи с развитием техники, ростом промышленного производства и с по
Elfa254
: 10 августа 2013
Решенные задачи линейного программирования
LanaT
: 20 ноября 2018
Составлены модели пары двойственных задач, решены в Excel, симплексным методом - задача на максимум.
Решена транспортная задача, опорный план найден методом наименьших цен.
LanaT
: 20 ноября 2018
50 руб.
Решение задачи линейного программирования
Margo777
: 20 ноября 2013
Методы оптимальных решений, лабораторная работа №1, 9 вариант (word+excel)
Лабораторная работа №1
Решение задачи линейного программирования
Задание:
1. Составьте математическую модель задачи линейного программирования.
2. Решите её средствами Excel с использованием Поиска решений.
3. Проинтерпретируйте найденное решение.
Между двумя пунктами, расстояние между которыми равно 1000 км, необходимо с наименьшими затратами осуществить связь, имеющую a телефонных, b телеграфных и c фототелеграфных к
Margo777
: 20 ноября 2013
150 руб.
Решение задач линейного программирования
evelin
: 5 октября 2013
Введение
Линейное программирование — область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными.
Программирование в управлении можно представить как процесс распределения ресурсов. Существует ряд различных методов, основанных на идеях математического программирования, однако, наиболее широкое применение нашел метод линейного программирования.
Применение методов линейного программирования актуаль
evelin
: 5 октября 2013
5 руб.
Решение задач линейного программирования
Elfa254
: 10 августа 2013
Цель работы: изучение принципов составления оценочных характеристик для задач линейного программирования, получение навыков использования симплекс-метода для решения задач линейного программирования, усвоение различий получаемых результатов, изучение табличной формы применения симплекс-метода.
ТЕОРЕТИЧЕСКИЕ ОСНОВЫ
Стандартная задача линейного программирования состоит из трех частей:
целевой функции (на максимум или минимум) - формула (1.1), основных oграничений - формула (1.2), ограничений н
Elfa254
: 10 августа 2013
Транспортная задача линейного программирования
Qiwir
: 9 августа 2013
1.История зарождения и создания линейного программирования.
Каждый человек ежедневно, не всегда осознавая это, решает проблему: как получить наибольший эффект, обладая ограниченными средствами. Наши средства и ресурсы всегда ограничены. Жизнь была бы менее интересной, если бы это было не так. Не трудно выиграть сражение, имея армию в 10 раз большую, чем у противника. Чтобы достичь наибольшего эффекта, имея ограниченные средства, надо составить план, или программу действий. Раньше план в таких сл
Qiwir
: 9 августа 2013
5 руб.
Решение игры как задачи линейного программирования
Margo777
: 20 ноября 2013
Методы оптимальных решений, лабораторная работа №4, 9 вариант (word+excel)
Лабораторная работа №4
Решение игры как задачи линейного программирования
Задание:
Две отрасли могут осуществлять капитальные вложения в 3 объекта.
Стратегии отраслей: i-я стратегия состоит в финансировании i-го объекта (i = 1, 2, 3). Учитывая особенности вкладов и местные условия, прибыли первой отрасли выражаются матрицей 3х3.
Величина прибыли первой отрасли считается такой же величиной
убытка для второй отрасли - пр
Margo777
: 20 ноября 2013
200 руб.
Задачи линейного программирования. Алгоритм Флойда
evelin
: 6 октября 2013
He умаляя общности, можно считать, что в системе (2) первые т ограничений являются неравенствами, а последующие — l-уравнениями. Очевидно, этого всегда можно добиться за счет простого переупорядочения ограничений. Относительно направления знака неравенства будем предполагать, что левая часть меньше или равна правой. Добиться этого можно, умножив на (-1) обе части тех неравенств, которые имеют противоположный знак. Ограничения (3), вообще говоря, могут быть рассмотрены как частный случай ограниче
evelin
: 6 октября 2013
5 руб.
Другие работы
Шарошка УШ-2
elementpio
: 10 октября 2012
Твердотельная сборка шарошки в формате SolidWorks.
Шарошка УШ-2 относится к породоразрушающим инструментам. Применяется в горно-добывающей промышленности, устанавливается на проходческих комбайнах для проведения выработок в породах средней крепости.
Сборка состоит из следующих 3d моделей: корпус шарошки, штырьки, заглушки, пробки ОСТ 24 720 36-83, подшипники 97526 ГОСТ 6364-78, кольца внутренние, кольца внешние, кольца распорные, ролики, сепаратор, проходник, корпус проходника, пружина проходн
elementpio
: 10 октября 2012
5 руб.
Гидравлика Севмашвтуз 2016 Задача 49 Вариант 9
Z24
: 2 ноября 2025
Определить ширину проходного отверстия b и жесткость пружины c переливного клапана, который начинает перекрывать проходное отверстие при падении давления на входе рвх до 10 МПа и полностью перекрывает его при рвх=9 МПа. Перепад давления на агрегате Δр=рвх-рсист при полностью открытом золотнике и расходе Q должен быть 0,3 МПа. Проходное отверстие выполнено в виде кольцевой щели, диаметр золотника D, коэффициент расхода окна золотника μ=0,62; ρ=850 кг/м³.
Z24
: 2 ноября 2025
180 руб.
Расчетная часть-Расчет обводного блока контропривода кронблока УКБ-6-270-Курсовая работа-Дипломная работа-Оборудование для бурения нефтяных и газовых скважин
lesha.nakonechnyy.92@mail.ru
: 24 ноября 2016
Расчетная часть-Расчет обводного блока контропривода кронблока УКБ-6-270-Курсовая работа-Дипломная работа-Оборудование для бурения нефтяных и газовых скважин
Для того чтобы не оборудовать яму под противовыбросное оборудование необходимо увеличить высоту основания вышечного блока. С увеличением высоты основания вышечного блока появляется необходимость в переносе буровой лебёдки на уровень силового блока. Для того чтобы перенести лебёдку необходимо установка ряда дополнительного оборудования. Т
lesha.nakonechnyy.92@mail.ru
: 24 ноября 2016
553 руб.
Влияет ли "космическая погода" на общественную жизнь?
Elfa254
: 15 августа 2013
Отмечается, что публикации последних лет определенно подтверждают тезис об особой важности нового экологического фактора - вариаций фоновых электромагнитных полей в среде обитания. Некоторые из этих вариаций определяются изменениями космической погоды и носят глобальный характер. Такие изменения, как следует из публикаций по социо-культурной динамике, влияют на человеческую психику и могут модифицировать индивидуальное и коллективное поведение. Вероятно, с вариациями, электромагнитных полей може
Elfa254
: 15 августа 2013
