Транспортная задача

Содержание

Контрольная работа №1.
Моделирование однокритериальных задач принятия решений в условиях определенности.
Задание 1.
По содержательной постановке задачи необходимо построить математическую оптимизационную модель и графическим способом найти её решение.
Для приготовления комбикорма совхоз может закупить зерно 2-х сортов, отличающихся друг от друга содержанием питательных компонентов. Для обеспечения нормального питания скота в течение планируемого периода комбикорм должен содержать не менее bj единиц питательного компонента j -го типа (j=1,n). Одна тонна зерна i-ro сорта стоит Ri рублей и содержит aij единиц питательного компонента j-го типа. Складские помещения позволяют хранить не более А тонн зерна. Определить, какое минимальное количество средств должен вложить совхоз в закупку зерна, чтобы обеспечить заданную питательность комбикорма с учетом емкости складских помещений.
Сколько зерна каждого сорта необходимо закупить, если А=7000 тонн?
Задание 2.
По содержательной постановке задачи необходимо построить математическую оптимизационную модель и найти решение одним из известных алгоритмов.
Трем деревообрабатывающим фабрикам поставляется лесоматериал из двух различных регионов. Возможности поставщиков равны а1 и а2 (куб.м), потребности фабрик соответственно равны b1, b2, b3 (куб.м) и представлены в табл. 3.4. Известны затраты на перевозку одного кубометра леса от поставщиков к потребителям (задаются в виде матрицы затрат в рублях с элементами сij, i=l,2; j=l,2,3 - в табл. 3.5.). Найти оптимальный план перевозок лесоматериала.