Задача линейного программирования
-
Категории:
Программирование, Работа
-
Добавлен:
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 руб.
Другие работы
Тарифна і безтарифна системи оплати праці
SerFACE
: 11 февраля 2013
1. Тарифна система оплати праці.
Важливим елементом механізму визначення індивідуальної заробітної плати є форми й системи оплати праці. Останні виступають, з одного боку, з'єднувальною ланкою між нормуванням праці і тарифною системою, а з другого - засобом досягнення певних якісних показників. Ці елементи організації оплати праці є способом установлення залежності величини заробітної плати від кількості, якості праці та її результатів. Організація оплати праці проводиться на основі:
- законодав
SerFACE
: 11 февраля 2013
20 руб.
Лабораторная работа №5. Изучение пакетов для включения иллюстрирования графического материала в Latex документ. Компьютерные технологии в науке и производстве
rmn77
: 19 октября 2017
Лабораторная работа №5
«Изучение пакетов для включения иллюстрирования графического материала в Latex документ»
по дисциплине
«Компьютерные технологии в науке и производстве»
Цель работы
Изучение пакетов для включения иллюстрированного графического материала в Latex документ, получение навыков размещения плавающих рисунков.
Подготовка к выполнению лабораторной работы
Перед выполнением работы ознакомление с рекомендуемыми литературными источниками.
Теоретические сведения
Публикации могут содер
rmn77
: 19 октября 2017
150 руб.
Зачетная работа по дисциплине: “Оптические мультисервисные сети”, Билет № 8 (на отлично 2017)
Александр495
: 26 сентября 2017
Билет № 8
Дисциплина: Оптические мультисервисные сети
1 Модель транспортной сети Ethernet
2 Цифровые сети с интеграцией служб (узкополосная цифровая сеть с интеграцией услуг (N-ISDN), каналы узкополосной ЦСИС, услуги узкополосной ЦСИС и условия их функционирования.
Задача
Определить величину отклонения тактовой частоты синхронизации от номинала, если стабильность источника ±10-9 , а номинал частоты 10000 кГц. На сколько бит будет отклоняться скорость передачи Ethernet 100 в этом случа
Александр495
: 26 сентября 2017
300 руб.
Зажим гидравлический поворотный
vermux1
: 3 ноября 2017
Гидравлический поворотный зажим предназначен для перемещения обрабатываемой на металлорежущих станках детали до упорной базы.
Зажим устанавливают на столе станка или переходной плите и закрепляют в пазу с помощью квадратной головки пальца поз. 5 и гайки поз. 9. Корпус поз. 1 соединен с гидроцилиндром поз. 2.
Гидроцилиндр может быть одностороннего и двустороннего действия. Под действием давления жидкости, поступающей поочередно через резьбовые отверстия крышек поз. 4 и поз. 8, поршень перемещаетс
vermux1
: 3 ноября 2017
170 руб.
