Задачи линейного программирования

Задание 1

Решить ЗЛП графическим методом.
Задание 2

Решить ТЗ методом потенциалов. Опорное решение найти методом «северо-западного угла»
ai bj 150 200 200 400
250 1 4 7 2
300 3 6 3 9
250 4 8 12 2
150 1 5 9 13
Задание 3

Задание 3.1
1. Охарактеризовать граф.
2. Выписать матрицу смежности графа.
3. Вычислить степени вершин.
Задание 3.2
1. По матрице инцидентности нарисовать граф.
2. Охарактеризовать граф.
3. Назвать специальные вершины графа.
4. Вычислить полустепени вершин.
5. Выписать цикл, цепь, простой цикл, простую цепь.
Задание 3.3
1. Нагрузить граф задания 3.1 согласно матрицы длин дуг и нарисовать.
2. По алгоритму окрашивания найти кратчайший путь между вершинами V1 и V6.
3. Построить покрывающее дерево с корнем в вершине V1.
Задание 4

1. Для задачи планирования поставки товаров оптовым покупателям построить
сетевой график, привязанный к оси времени, согласно структурно-временной
таблицы. Задание конкретного варианта расположено в одной из пяти
правых колонок таблицы.




Таблица заданий

Содержание
работ Работа Длительность, t i

Коэффи-циент, ci Обозна-чение, ai Опор-ная, aj





Отбор товара 0,1 a1 - 3
Подготовка к отправке 0,2 а2 a1 6
Выписка накладных 0,3 a3 а2 3
Определение объема отгрузки 0,4 а4 a3 3
Проверка цен 0,5 a5 a3 2
Оформления счета 0,6 a6 a5 2
Заказ автомашин для перевозки товара 0,7 a7 а4 a6 2
Отправка счета покупателю 0,8 a8 а4 a6 3
Проверка товара по счету 0,9 а9 a7 4
Оплата счета 1,0 a10 a8 14
Погрузка товара
и проверка
количества 1,1 a11 a9 a10 4
Перевозка товара 1,2 a12 a11 7
Выгрузка и сверка с документами 1,3 a13 a12 5
2. Вычислить временные параметры сетевой модели, результаты свести в
таблицу вида:



3. Построить критический путь, вычислить критическое время, нанести
критический путь на сетевой...