Задачи 701 – 800 (с.311– 327)

Ниже приведены таблицы, в клетках которых проставлены элементы матрицы эффективностей c_ij, задачи о разборчивой невесте. Необходимо найти оптимальный план выбора, при котором средняя продолжительность семейной жизни каждой семьи будет наибольшей. Решить задачу методом потенциалов и венгерским методом.

Задачи 801 – 900 (с.379– 391)

Ниже приведены транспортные задачи с ограниченными пропускными способностями. Стоимость перевозки единицы продукции и предельные пропускные способности коммуникаций записаны через косую черту в клетках таблиц. Запасы указаны справа от таблиц, а потребности – снизу.

Найти оптимальное решение или доказать неразрешимость задачи.

Для построения исходного плана рекомендуется применить два метода: 1) минимального резерва пропускной способности; 2) метод расширенной задачи (классический). На каждом шаге следует вычислять значение целевой функции. Провести сравнительный анализ указанных методов по объему вычислительной работы.

Задачи 901 – 1000 (с.415– 422)

Предприятие выпускает скоропортящуюся продукцию А и В. Данные о ее себестоимости, отпускных ценах и объемах реализации приведены в таблице. На реализацию всей произведенной продукции расходуется 300 – 2к рублей (k – число, составленное из двух последних цифр номера зачетки). Определить ежедневный объем производства продукции, обеспечивающий предприятию наибольшую прибыль.