Учебная работа № 5771. «Контрольная Линейное программирование, 8 заданий
Учебная работа № 5771. «Контрольная Линейное программирование, 8 заданий
Содержание:
«Задание 1. Решить систему уравнений по формулам Крамера
Задание 2. Решить систему уравнений матричным способом
Задание 3. Решить систему уравнений методом исключения неизвестных (методом Жордана-Гаусса); найти базисное решение системы.
Задание 4. Показать, что векторы а1, а2, а3 образуют базис в R 3 и разложить вектор а4 по этому базису.
37. а1 = (3; -2; 2), а2 = (-1; 1; -1), а3= (0; 1; 4) , а4 = (5; 0; 15).
ЗАДАНИЕ 5. Дан треугольник с вершинами A(x1, y1), B(x2, y2), C(x3, y3). Найти:
(а) уравнение стороны АС;
(б) уравнение высоты АК;
(в) длину средней линии MP(параллельно стороне BC);
(г) угол ^ ;
(д) точку пересечения высот треугольника.
47. A (2,0), B (4,6), C (8,2).
ЗАДАНИЕ 6. Найти:
а) уравнение прямой , проходящей через точки А(x1, y1, z1); B(x2, y2, z2).
б) уравнение плоскости , проходящей через точку С(0, y3, 1) перпендикулярно прямой .
в) уравнение плоскости, проходящей через три точки А(x1, y1, z1); B(x2, y2, z2), С(x3, y3, z3)
г) точку пересечения прямой с плоскостью H: ax + by + cz + 1 = 0.
57. A(3,2,1), B(7,4,2), C(0,-3,1), H: x + 3y + 2z + 1 = 0.
Задание 7. Решить графическим и симплексным методом задачу линейной оптимизации
67.
Задание 8. Решить транспортную задачу. Найти оптимальный план.
77. Ai = (180,220,220), Bj = (140,180,180,100)
»
Выдержка из похожей работы
Основные шаги
симплекс-метода,
Алгоритм
двойственного симплекс-метода,
Напишите основные
формулы табличного симплкс-метода,
Общая постановка
задачи целочисленного программирования,
В чем заключается
идея метода ветвей и границ применительно
к задаче целочисленного программирования?
Метод отсечения,
Основные моменты,
Постановка задачи
об оптимальном выпуске продукции,
Постановка
транспортной задачи,
Метод потенциалов
как один из методов решения транспортной
задачи,
Сформулируйте
основные правила построения сетевых
графиков,
Назовите основные
шаги метода критического пути?
В чем суть «правила
красного флажка»?
Сформулируйте
теорему Форда-Фалкерсона?
Какие недостатки
имеются в алгоритме Форда-Фалкерсона?
Объясните алгоритм
Эдмондса-Карпа,Библиографический список
Дьяконов, В, П,
Mathcad
8 Pro
в математике, физике и Internet /
В, П, Дьяконов, И, В, Абраменкова, –
М, : Ноледж, 1999