+7(996)961-96-66
+7(964)869-96-66
+7(996)961-96-66
Заказать помощь

Контрольная работа на тему Контрольная работа 150527-01

ОПИСАНИЕ РАБОТЫ:

Предмет:
МАТЕМАТИЧЕСКИЕ МЕТОДЫ
Тема:
Контрольная работа 150527-01
Тип:
Контрольная работа
Объем:
16 с.
Дата:
29.05.2015
Идентификатор:
idr_1909__0006045
ЦЕНА:
240 руб.

216
руб.
Внимание!!!
Ниже представлен фрагмент данной работы для ознакомления.
Вы можете купить данную работу прямо сейчас!
Просто нажмите кнопку "Купить" справа.

Оплата онлайн возможна с Яндекс.Кошелька, с банковской карты или со счета мобильного телефона (выберите, пожалуйста).
ЕСЛИ такие варианты Вам не удобны - Отправьте нам запрос данной работы, указав свой электронный адрес.
Мы оперативно ответим и предложим Вам более 20 способов оплаты.
Все подробности можно будет обсудить по электронной почте, или в Viber, WhatsApp и т.п.
 

Контрольная работа 150527-01 - работа из нашего списка "ГОТОВЫЕ РАБОТЫ". Мы помогли с ее выполнением и она была сдана на Отлично! Работа абсолютно эксклюзивная, нигде в Интернете не засвечена и Вашим преподавателям точно не знакома! Если Вы ищете уникальную, грамотно выполненную курсовую работу, контрольную, реферат и т.п. - Вы можете получить их на нашем ресурсе.
Вы можете заказать контрольную Контрольная работа 150527-01 у нас, написав на адрес ready@referatshop.ru.
Обращаем ваше внимание на то, что скачать контрольную Контрольная работа 150527-01 по предмету МАТЕМАТИЧЕСКИЕ МЕТОДЫ с сайта нельзя! Здесь представлено лишь несколько первых страниц и содержание этой эксклюзивной работы - для ознакомления. Если Вы хотите получить контрольную Контрольная работа 150527-01 (предмет - МАТЕМАТИЧЕСКИЕ МЕТОДЫ) - пишите.

Фрагмент работы:





Содержание


Задача 1 3
Задача 2 7
Задача 3 10
Задача 4 13


Задача 1

Определим максимальное значение целевой функции F(X) = x1 + 6x2-2 при следующих условиях-ограничений.
При вычислениях значение Fc = -2 временно не учитываем.
3x1 – 2x2?18
x1 + x2?11
– 3x1 + x2?3
Для построения первого опорного плана систему неравенств приведем к системе уравнений путем введения дополнительных переменных (переход к канонической форме).

3x1-2x2 + 1x3 + 0x4 + 0x5 = 18
1x1 + 1x2 + 0x3 + 1x4 + 0x5 = 11
-3x1 + 1x2 + 0x3 + 0x4 + 1x5 = 3

Решим систему уравнений относительно базисных переменных: x3, x4, x5
Полагая, что свободные переменные равны 0, получим первый опорный план:
X1 = (0,0,18,11,3)
Базисное решение называется допустимым, если оно неотрицательно.

Базис
B
x1
x2
x3
x4
x5

x3
18
3
-2
1
0
0

x4
11
1
1
0
1
0

x5
3
-3
1
0
0
1

F(X0)
0
-1
-6
0
0
0

Переходим к основному алгоритму симплекс-метода.
Текущий опорный план неоптимален, так как в индексной строке находятся отрицательные коэффициенты.
В качестве ведущего выберем столбец, соответствующий переменной x2, так как это наибольший коэффициент по модулю.
Вычислим значения Di по строкам как частное от деления: bi/ai2
и из них выберем наименьшее:
min (–, 11: 1, 3: 1 ) = 3
Следовательно, 3-ая строка является ведущей.
Разрешающий элемент равен (1) и находится на пересечении ведущего столбца и ведущей строки.

Базис
B
x1
x2
x3
x4
x5
min

x3
18
3
-2
1
0
0
-

x4
11
1
1
0
1
0
11

x5
3
-3
1
0
0
1
3

F(X1)
0
-1
-6
0
0
0
0

Формируем следующую часть симплексной таблицы.
Вместо переменной x5 в план 1 войдет переменная x2.
Строка, соответствующая переменной x2 в плане 1, получена в результате деления всех элементов строки x5 плана 0 на разрешающий элемент РЭ=1
На месте разрешающего элемента в плане 1 получаем 1.
В остальных клетках столбца x2 плана 1 записываем нули.
Таким образом, в новом плане 1 заполнены строка x2 и столбец x2.
Все остальные элементы нового плана 1, включая элементы индексной строки, определяются по правилу прямоугольника.
Для этого выбираем из старого плана четыре числа, которые расположены в вершинах прямоугольника и всегда вк