*
*


CAPTCHA Image   Reload Image
X

Шпаргалка Матпрограммирование

шпаргалки, Математика

Объем работы: 2 стр.

Год сдачи: 2009

Стоимость: 80 руб.

Просмотров: 1006

 

Не подходит работа?
Узнай цену на написание.

Оглавление
Введение
Литература
Заказать работу
1. Общая формулировка задачи матпрограммирования
2. Различные формы записи задачи ЗЛП и спосо-бы их преобразования
3. Геометрическая интерпретация ЗЛП. Графиче-ский метод решения
4. Опорные планы и вершины. Теорема о соответ-ствии между ними
5. Основная теорема ЛП
6. Признак оптимальности опорного плана
8. Признак неограниченности целевой функции канонической ЗЛП
9. Признак бесконечности множества оптимальных планов канонической ЗЛП
10. Теория двойственности.
12. Основное неравенство теории двойственности
13. Достаточный признак оптимальности
14. Первая теорема двойственности
15. Вторая теорема двойственности
16. Транспортная задача по критерию стоимости
17. Теорема о ранге матрицы транспортной задачи
18. Построение начального опорного плана (2 ме-тода)
19. Перераспределение поставок
2. Различные формы записи задачи ЗЛП и спосо-бы их преобразования
1. Общей задачей ЗЛП называют задачу МП, в кот. целевая функция линейна и система ограничений, состоит из линейных уравнений и неравенств.
2. Задача ЛП представлена в канонической форме, если она имеет вид F =  ci*xj (max)i = 1, n; j =1, m;  ai*xj = bi; xj > =0.В этой записи система ограничений представлена в виде неравенств (уравнений) все переменные не от-рицательны – каноническая (основная).
3. Задачи ЛП в симметричной форме записи, наз. задача вида
F =  ci*xj (max)i = 1, n; j =1, m;  ai*xj < = bi; xj > =0.Это запись с системой ограничений в виде неравенств.
4. Матричная форма канонической ЗЛП
F = C * X (max)A * X = B; X > = 0;C = (C1+…+Cn); X = (X1…столбиком…Xn);
A = (A11…матрица…Ann);
B = (B1…столбиком…Bm);
0 = (0…столбиком…0)
Приведение общей задачи ЛП к каноническому виду
1. Если задача содержит переменную, на которую не наложено условие отрицательности, то ее можно представить в виде разности двух переменных Xt = Xt` - Xt``, которые будут не отрицательны Xt`, Xt`` > = 0.2. Задачу минимизации замещают задачей максими-зации, учитывая, что целевая функция f достигает наименьшего значения, что и функция f1 = - f достигает наибольшего значения.
3. Всякое неравенство вида
а1*X1 +…+ аn*Xn < = biпреобразуется в уравнение
а1*X1 +…+ аn*Xn + Xn+1 = bi
где Xn+1 - неотрицательная переменная и наз. балан-совой переменной.
Аналогично неравенство
а1*X1 +…+ аn*Xn > = biпреобразуется в уравнение
а1*X1 +…+ аn*Xn - Xn+1 = bi
Приведение канонической ЗЛП к симметричному виду
Пусть дана каноническая ЗЛП
F =  ci*xj (max)i = 1, n; j =1, m;  ai*xj = bi; xj > =0.Пусть ранг матрицы А системы ограничений задачи равен «r». Поэтому будем считать, что первые «r» столбиков матрицы А линейно независимы. Тогда методом Гаусса система уравнений м.б. приведена к виду
Xi +  bj*xj = bi`; j =1, r; (*)где Xi (i = 1, r) –...
Различная литература

После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.

Работу высылаем в течении суток после поступления денег на счет
ФИО*


E-mail для получения работы *


Телефон


ICQ


Дополнительная информация, вопросы, комментарии:



CAPTCHA Image
Сусловиямиприбретения работы согласен.

 
Добавить страницу в закладки
Отправить ссылку другу