ДЗ: Контрольная работа вариант 20

Составить математическую модель и решить задачу:
а) графически; б) симплекс-методом; в) найти целочисленное решение графическим методом или методом Гомори.

Для изготовления столов и шкафов мебельная фабрика использует необходимые ресурсы. Нормы затрат ресурсов на одно изделие данного вида, прибыль от реализации одного изделия и общее количество имеющихся ресурсов каждого вида приведены в следующей таблице.
Определить, сколько столов и шкафов фабрике следует изготовить, чтобы прибыль от их реализации была максимальной.
На трех железнодорожных станциях A1, A2, A3 скопилось 90, 100, 70 нагруженных вагонов. Эти вагоны необходимо перегнать на железнодорожные станции B1, B2, B3, B4. На каждой из этих станций потребность в вагонах соответственно равна 80, 50, 50, 70. Зная, что тарифы перегонки одного вагона определяются матрицей:
Составить такой план перегонки вагонов, чтобы общая стоимость была минимальной. Использовать метод потенциалов.