Элементы математического программирования

Задача 37. Построить на плоскости область решений системы линейных неравенств и геометрически найти наименьшее и наибольшее значения линейной функции.

37.1. 37.2.

37.3. 37.4.

37.5. 37.6.

37.7. 37.8.

37.9. 37.10

Задача 38. Предположим, что для производства двух видов продукции А и В можно использовать материал только трех сортов. При этом на изготовление единицы изделия вида А расходуется кг материала первого сорта, кг материала второго сорта и кг материала третьего сорта. На изготовление единицы изделия вида расходуется кг материала первого сорта, кг материала второго сорта, кг материала третьего сорта. На складе фабрики имеется всего материала первого сорта кг, материала второго сорта кг, материала третьего сорта кг. От реализации единицы готовой продукции вида А фабрика имеет прибыль руб., продукции вида В прибыль составляет руб.

Определить максимальную прибыль от реализации всей продукции видов А и В. Решить задачу симплекс-методом. Дать геометрическую интерпретацию математической формулировки задачи.

38.1.

38.2.

38.3.

38.4.

38.5.

38.6.

38.7.

38.8.

38.9.

38.10.

Задача 39. Имеются три пункта поставки однородного груза пять пунктов потребления этого груза. На пунктах находится груз соответственно в количестве т. В пункты требуется доставить соответственно т груза.

Расстояние между пунктами потребления приведено в следующей матрице таблице:

Пункты поставки	Пункты потребления

Найти такой план закрепления потребителей за поставщиками однородного груза, чтобы общие затраты по перевозкам были минимальными.

39.1.

39.2.

39.3.

39.4.

39.5.

39.6.

39.7.

39.8.

39.9.

39.10.