ГОТОВЫЕ ДИПЛОМНЫЕ РАБОТЫ, КУРСОВЫЕ РАБОТЫ, ДИССЕРТАЦИИ И РЕФЕРАТЫ
ЭММ Вариант 2 | |
Автор | Наталья |
Вуз (город) | Тюменский государственный университет |
Количество страниц | 25 |
Год сдачи | 2009 |
Стоимость (руб.) | 400 |
Содержание | Задачи №2 (метод Жордана-Гаусса), 12 (наиб. и наим. значения линейной функции - графич. метод), 22 (ЗЛП канонич. вид и двойственная задача), 32 (задача о рентабельности производства), 42 (задача о планировании производства), 52 (транспортная задача), 62 (задача целочисленного программирования), 72 (матричная игра) |
Список литературы | нет |
Выдержка из работы | 2. Пользуясь методом Жордана - Гаусса, решить систему линейных уравнений:
Решение Выпишем расширенную матрицу системы и преобразуем ее методом Жордана- Гаусса: (меняем первый и второй столбец местами) (обнуляем первый столбец, для этого умножим первую строку на -3 и сложим со второй, умножим первую строку на -7 сложим с третьей и умножим первую строку на -2 и сложим с четвертой) (разделим третью строку на 3 и поменяем ее со второй строкой) (поменяем второй и четвертый столбец местами) (обнуляем второй столбец: умножим вторую строку на -2 и сложим с первой, умножим вторую строку на 7 и сложим с третьей, умножим вторую строку на -3 и сложим с четвертой) (умножим четвертую строку на -1 и поменяем местами третью и четвертую строки) (обнуляем третий столбец: умножим третью строку на -4 и сложим с первой, умножим третью строку на 2 и сложим со второй, умножим третью строку на 12 и сложим с четвертой) (делим четвертую строку на -129) (обнуляем четвертый столбец: умножим четвертую строку на 8 и сложим с третьей, умножим четвертую строку на 20 и сложим со второй, умножим четвертую строку на -43 и сложим с первой) Учтем, что были поменяны местами сначала первый и второй столбец, а затем второй и четвертый: Итак, решение системы . 12. Построить на плоскости область решений системы линейных неравенств и геометрически найти наименьшее и наибольшее значения линейной функции в этой области. Решение Построим на плоскости прямые и отметим полуплоскости, которые определяют неравенства: получаем область допустимых значений в виде треугольника Далее строим вектор градиент целевой функции : и проводим линии уровня целевой функции (на рис. изображена только одна линия уровня , остальные ей параллельны), которые перпендикулярны вектору-градиенту. |