Контрольная работа №4.

Преподаватель: Глушко Ольга Васильевна

1.7.

2.1.-2.10. Для задачи линейного программирования составьте двойственную, решите ее симплексным методом и укажите оптимальное решение исходной задачи.

2.7. 2.8.

3.1.-3.10. Решить транспортную задачу. Заданы мощности поставщиков а_j (j = 1, 2, 3), емкости потребителей b_j (j = 1, 2, 3) и матрица стоимостей перевозок единицы продукции от каждого поставщика каждому потребителю. Требуется найти план перевозок, при котором суммарные транспортные затраты будут наименьшими.

4.1.- 4.10. Найти оптимальные стратегии и цену игры, заданной платежной матрицей А. Сделать проверку.

4.7.

5.6.-5.10.Найти кратчайший путь от вершины х₀ до всех остальных вершин графа. Граф описывается перечнем всех своих дуг х_iх_j и их длинами l_ij. Дуга х_iх_j кратко обозначается парой чисел i, j, длина l_ij задается одним числом. Так, например, дуга х₃х₅ обозначается парой чисел 3, 5 и т.п.