Контрольные и курсовые по математическому программированию для СибГУТИ

Вариант 24. Производя вычисления согласно правилу нахождения ранга матрицы, получим одновременно величину рангов

Перепишем систему в виде:. и запишем ее в жорданову таблицу. Основная матрица А и расширенная матрица системы имеют вид: Производя вычисления согласно правилу нахождения ранга матрицы, получим одновременно величину рангов и матриц А и соответственно

Вариант 3. Между двумя пунктами, расстояние между которыми равно. км, необходимо с наименьшими затратами осуществить

Между двумя пунктами, расстояние между которыми равно. км, необходимо с наименьшими затратами осуществить связь, имеющую. телефонных,. телеграфных и. фототелеграфных каналов с помощью кабелей двух типов.

Вариант 8. Пусть x1 и x2 – количество кабелей 1-го и 2-го типа соответственно

Пусть x и x – количество кабелей -го и -го типа соответственно, тогда Пусть Z - стоимость кабелей обоих типов, тогда Z=x+x®MN Решим задачу графическим методом. Строим графики неравенств и по знакам неравенств определяем область возможных решений системы. x+x x+x

Вариант 8: задание 4, 5. Найти целочисленное решение методом Гомори

Найти целочисленное решение методом Гомори. Z=x-x®max Решение. Снимаем ограничение целочисленности и находим решение симплекс-методом. Составим симплекс-таблицу. Т.к. в строке Z есть отрицательные элементы, то решение неоптимально. Перейдем к следующей симплекс-таблице.