Помощь студентам, абитуриентам и школьникам.

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

Не успеваешь написать работу? Поможем!

Пример: Реферат
Линейное программирование.


ВУЗ, город:

Санкт-Петербург

Предмет: Программирование

Реферат по теме:

Линейное программирование.

Страниц: 14

Автор: Ольга

2009 год

5 42
RUR 499
Внимание!
Это только выдержка из работы

Рекомендуем посмотреть похожие работы:

  1. Линейное программирование: решение задач графическим способом (Курсовая работа, 2003)

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

  2. Линейное программирование: постановка задач и графическое решение (Курсовая работа, 2000)

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

  3. Решение задачи о наилучшем использовании ресурсов методами линейного программирования (Курсовая работа, 2010)

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

  4. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ (Реферат, 2005)

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

  5. Примеры графического решения задач дробного программирования (Курсовая работа, 2007)

    ... разделов математического программирования. Именно линейное программирование явилось тем разделом, с которого начала развиваться сама дисциплина «математическое программирование». Термин «программирование» в названии дисциплины ...

  6. Анализ решения задачи линейного программирования на чувствительность к параметрам модели (Курсовая работа, 2010)

    ... , целью данной курсовой работы является: освоить навыки использования геометрического метода для решения задач линейного программирования. Для этого были ...

  7. Полный алгоритм решения задач линейного программирования (Курсовая работа, 2010)

    Задачей линейного программирования (ЗЛП) называется задача отыскания экстремума (максимума или минимума) линейной функции от нескольких переменных при линейных ограничениях на эти переменные.Пример: Найти ...

Содержание

Введение 3

Общая задача линейного программирования 4

Формула задачи 4

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

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

Область применения 8

Выдержка

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

Целью данной работы является ознакомление с линейным программированием. Для достижения цели предстоит решить несколько задач, в соответствии с которыми построена структура работы: следует рассмотреть общую задача линейного программирования ее формулу и геометрическую интерпретацию, а также изучить один из способов решение графический способ.

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

Существуют и отдельные издания, посвященные линейному программированию например, использованная в данной работе книга «Линейное программирование» (автор Ашманов С.А)..

Общая задача линейного программирования

Формула задачи

Основная (общая) задача линейного программирования состоит в следующем. Задана система

m линейных алгебраических уравнений с n неизвестными x1,, xn и линейная форма

относительно этих же неизвестных.

Требуется среди всех неотрицательных решений заданной системы (1) выбрать такое, при котором форма F принимает наименьшее (или наибольшее) значение (минимизируется или максимизируется соответственно).

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

Введем в рассмотрение матрицу А из коэффициентов при неизвестных в уравнениях (1)

и столбцы

неизвестных и свободных членов этой системы.

Запишем систему линейных алгебраических уравнений (1) в матричной форме:

AX=B (1)

Если теперь через С=(с1, с2,, сn) обозначить строку из коэффициентов при неизвестных, то форму (2) можно представить так:

F=c0+CX (2)

Определение 1. Система (1) или (1) называется системой ограничений данной задачи.

Замечание 1. В ряде задач неизвестные x1,,xn должны удовлетворять не только равенствам, но и неравенствам. Эти неравенства также называются ограничениями задачи.

Замечание 2. Отметим тот важный факт, что ограничения-равенства (1) в действительности не исчерпывают всех ограничений основной задачи, потому что переменные x1,,xn обязаны удовлетворять условиям неотрицательности x1≥0,,xn≥0.

Определение 2. Всякое неотрицательное решение x1 (0),,xn (0) системы (1) назовем допустимым решением или планом.

Определение 3. Неотрицательное (допустимое) решение системы (1), минимизирующее (максимизирующее) форму F, назовем оптимальным решением или оптимальным планом.

Замечание 3. Как правило, оптимальное решение единственное. Однако не следует думать, что это всегда так. Возможны случаи, когда оптимальных решений оказывается бесчисленное множество.

Задача имеет смысл лишь в том случае, когда система (1) совместна.

Список использованной литературы

1. Ашманов С.А. Линейное программирование. М.: Наука, 1981

2. Карпелевич Ф.И., Садовский Л.Е. Элементы линейной алгебры и линейного программирования. М.: Наука, 1967

3. Математические методы анализа экономики. /Под. ред. А.Я.Боярского. М.: Издательство МГУ, 1983

4. Чернов В.П., Иванов Е.Е., Шустов Д.А. Введение в линейное программирование. СПб: ФИНЭК, 2003

5 61
RUR 499

Книги для самоподготовки по теме "Линейное программирование." - Реферат

Линейное программирование
Линейное программирование
1981

ISBN

Линейное программирование
Линейное программирование
1960

ISBN

Линейное программирование
Линейное программирование
1963

ISBN

Линейное программирование в горном деле
Линейное программирование в горном деле
1964

ISBN

Линейное программирование в технико-экономических задачах
Линейное программирование в технико-экономических задачах
1964

ISBN

Что такое линейное программирование
Что такое линейное программирование
2013

ISBN

Статьи по теме для самостоятельной работы

«Алмазавтоматика» востребована в «АЛРОСА» - Информационное агентство Якутия 24

«Алмазавтоматика» востребована в «АЛРОСА» - Информационное агентство Якутия 24

В январе 1965 года был издан приказ о создании лаборатории КИПиА в тресте "Якуталмаз". Лаборатория оказалась эффективной системой в свете динамичного развития технологии в добывающем предприятии. Специализированный трест «Алмазавтоматика» был создан на основании приказа по НПО «Якуталмаз» №443 от 21 октября 1988 года на базе лаборатории КИПиА объединения и Мирнинского специализированного... далее

Как создать эмоциональный искусственный интеллект - Forbes Россия

Как создать эмоциональный искусственный интеллект - Forbes Россия

Последнее время все большее внимание ученых привлекает новое направление исследований — эмоциональные вычисления ( Affective computing )....... далее

27 юных ученых представят Россию на всемирном смотре Intel ISEF 2015 - CRN/RE (пресс-релиз)

27 юных ученых представят Россию на всемирном смотре Intel ISEF 2015 - CRN/RE (пресс-релиз)

HP OneView — автоматизированное конвергентное решение для управления инфраструктурой ПО предназначено для объединенного управления серверами, системами хранения данных и сетями. HP OneView оптимизирует ИТ-услуги, реализуя концепцию программного управления, и подходит как для физических, так и для виртуальных сред, в которых применяются решения сторонних поставщиков. Аудитория: ИТ руководители... далее

На выставке Hannover Messe 2015 компания Delta Electronics представляет широкий круг решений по промышленной автоматизации ... - Advis.ru (пресс-релиз)

На выставке Hannover Messe 2015 компания Delta Electronics представляет широкий круг решений по промышленной автоматизации ... - Advis.ru (пресс-релиз)

На выставке Hannover Messe 2015 компания Delta Electronics представляет широкий круг решений по промышленной автоматизации, предназначенных для повышения эффективности производства в регионе EMEA и Индии. Компания Delta Electronics, ведущий мировой поставщик решений по промышленной автоматизации, управлению электропитанием и терморегулированию, сегодня представит свои интеллектуальные решения... далее







Карта : А Б В Г Д Е Ё Ж З И К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Э Ю Я A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Наверх