Студопедия — Краткие теоретические сведения. Защите подлежит лабораторная работа, выполненная в полном объёме
Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Краткие теоретические сведения. Защите подлежит лабораторная работа, выполненная в полном объёме






Защите подлежит лабораторная работа, выполненная в полном объёме. Оценка выставляется по 2-х бальной системе: зачтено – не зачтено. Такой порядок оценивания вызван тем, что обычно студенты-заочники имеют трудности в программировании. Студенты, представившие оригинальные программы на языке MatLab и уверенно отвечающие на вопросы по теоретической части и по сути полученных в работе результатов, могут быть поощрены дополнительной оценкой – получением льготного бала. Наличие таких балов по всем работам освобождает студента от сдачи экзамена. Ему выставляется оценка «отлично» автоматом. При наличии четырех балов или трех балов по трем последним работам автоматом предлагается оценка «хорошо». В остальных случаях экзамен сдается на общих основаниях.

Министерство образования и науки РФ

Федеральное агентство по образованию

Саратовский государственный технический университет

 

ТЕОРИЯ ПРИНЯТИЯ РЕШЕНИЙ

Лабораторный практикум

по курсу «Теория принятия решений» для

студентов специальности АСОИиУ (220200)

 

Электронное издание локального распространения

 

Одобрено

Редакционно-издательским советом

Саратовского государственного

технического университета

 

 

Саратов, 2006 г.

 

Все права на размножение и распространение в любой форме остаются за разработчиком.

Нелегальное копирование и использование данного продукта запрещено.

 

Составители: Митяшин Никита Петрович,

Барышникова Елена Сергеевна

 

Под редакцией Митяшина Н. П.

 

 

Рецензент Ю.Б.Томашевский

 

410054, Саратов, ул. Политехническая, 77

Научно-техническая библиотека СГТУ

тел. 52-52-83, 64-43-03

 

 

Регистрационный

номер

 

 

© Саратовский государственный

технический университет

Лабораторная работа № 1

«Изучение симплекс-метода решения задач линейного программирования»

ВВЕДЕНИЕ

 

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

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

 

Краткие теоретические сведения

Основная задача линейного программирования (ОЗЛП)

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

(1)

(2)

(3)

Введем новые переменные:

(1’)

Очевидно, что

(j=1..m) (3’)

Теперь система (1) принимает вид:

 

(1’’)

 

Мы заменили систему ограничений неравенств на систему линейных уравнений ценой введения новых переменных, число которых равно m. Если заменить систему (1) на (1’’), дополнить систему ограничений (3) системой (3’), оставив в качестве целевой функции функцию (2), то мы получим задачу, эквивалентную исходной задаче.

Определение: ЗЛП, в которой ограничения имеют вид системы (1) называется ОЗЛП.

Пусть A- матрица ограничений ОЗЛП, r – ранг этой матрицы, т.е число, обладающее следующими 2-мя свойствами:

1. Существует минор матрицы A порядка r, который отличен от 0;

2. Любой минор порядка больше чем r равен 0.

Интерес представляет случай, когда r меньше наименьшего из чисел m и n. Допустим, что минор порядка r стоит в левом верхнем углу матрицы. Если это не так, то путем замены переменных и перестановки уравнений можно этого добиться. Теперь мы можем рассматривать первые r уравнений:

(4)

Преобразуем каждое уравнение следующим образом:

 

В последней записи матрица порядка r, стоящая перед переменными в левой части, не особенная. Выразим переменные x1, …, xr через переменные xr+1, …, xn.

, (5)

 

где k=n-r.

Система (5) эквивалентна системе (4), но она записана таким образом, что задает структуру решения системы ограничения. Очевидно, что решения системы образуют k-мерную гиперплоскость в n-мерном пространстве.

Допустимыми решениями являются только те точки, которые лежат в первом квадранте (ограничение (3)).

 

Определение: Переменные xr+1, …, xn стоящие в правой части (1*) называются свободными, а переменные x1, …, xr – базисными.

 

Определение: Допустимое решение называется базисным, если все свободные переменные равны нулю.

Таким образом, базисное решение имеет вид .

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







Дата добавления: 2014-11-10; просмотров: 451. Нарушение авторских прав; Мы поможем в написании вашей работы!



Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...

Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...

Приготовление дезинфицирующего рабочего раствора хлорамина Задача: рассчитать необходимое количество порошка хлорамина для приготовления 5-ти литров 3% раствора...

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

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

Тема 2: Анатомо-топографическое строение полостей зубов верхней и нижней челюстей. Полость зуба — это сложная система разветвлений, имеющая разнообразную конфигурацию...

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

Что происходит при встрече с близнецовым пламенем   Если встреча с родственной душой может произойти достаточно спокойно – то встреча с близнецовым пламенем всегда подобна вспышке...

Studopedia.info - Студопедия - 2014-2024 год . (0.013 сек.) русская версия | украинская версия