Задача линейного программирования
-
Категории:
Программирование, Работа
-
Добавлен:
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 руб.
Другие работы
Социологическое исследование - Изучение особенностей выбора подарков девушками
evelin
: 19 апреля 2013
СОДЕРЖАНИЕ
1 Концепция исследования ………………………………...……….. 3
1.1 Проблема, цель, гипотеза и задачи исследования…………..… 3
2 Методика исследования …………...……………………………… 5
3 Анализ анкет ……………………………………………………..... 8
4 Выводы и рекомендации ……………………...………………….. 16
Данное исследование направлено на решение задач:
определение уровня удовлетворенности покупаемыми подарками;
определить частоту приобретения подарков;
определить факторы, влияющие на частоту приобретения подарков;
какие факторы, влияют на ре
evelin
: 19 апреля 2013
4 руб.
Монтаж строительных конструкций
GnobYTEL
: 21 августа 2012
ОГЛАВЛЕНИЕ
Исходные данные задания
Расчетно-пояснительная записка
Введение
1. Спецификация элементов сборных конструкций
2. Выбор методов монтажа и величин захваток
3. Подсчет объемов работ
4. Составление ведомости (калькуляции) затрат труда рабочих, времени работы машин и заработной платы
5. Выбор монтажных приспособлений
6. Выбор крана
Определение схемы и требуемых параметров монтажа
Сравнение вариантов по ТЭП
7. Организация и технология монтажа конструкций здания
8. Мероприятия по технике б
GnobYTEL
: 21 августа 2012
20 руб.
Программирование на языке высокого уровня (часть 1). Лабораторная работа № 5. Вариант № 9
TechUser
: 29 октября 2013
Тема 1: Строковый тип данных.
Тема 2: Записи.
Задание:
Разработать программу, в которой необходимо выполнить следующие действия:
- описать новый тип – запись, состоящую из двух полей:
Stroka Dlina
- ввести с клавиатуры заданную последовательность символов и записать ее в переменную строкового типа;
- преобразовать строку в соответствии со своим вариантом;
- в поле записи Stroka переписать преобразованную строку, а в поле Dlina – длину этой строки;
- вывести содержимое полей записи на экран.
Ва
TechUser
: 29 октября 2013
50 руб.
Психологические особенности становления учителя
alfFRED
: 11 октября 2013
Введение
В личностно-ориентированном образовании взаимоотношение среды и развития личности понимается как многообразная, противоречивая и «пространственно-объемная по характеру» взаимосвязь индивида с тем, что его окружает. По мнению таких авторов как Э.Ф. Зеер (2000); В.А. Ясвин (2000); В.И. Панов (1998) под образовательной средой понимается система, включающая в себя такие структурные элементы, как образовательные технологии, материально-техническое оснащение, взаимодействие с внешними образо
alfFRED
: 11 октября 2013
5 руб.
