Transportuzdevumu un uzdevumu ar ierobežotiem resursiem atrisināšana

В наши дни, когда экономика решает очень много необходимо очень тщательно подходить к любому вопросу, касающегося эффективного использования ресурсов, издержек. Конкуренция на рынке столь велика, что маленький просчёт может привести к большим экономическим потерям.

Поэтому для эффективной экономики и были разработаны различные алгоритмы. К сведению метод симплекса был применён в США в 1949 г. Дж. Данцигом для решения различных экономических задач. С тех пор уровень жизни в США увеличился. Это очевидно, что эффективное использование ресурсов позволяет сэкономить деньги и вложить их в развитие дальнейшего бизнесса.

Немало важную роль в эффективной экономике решает теория графов и транспортные задачи. Издержки по перевозке груза сократились в несколько раз с введением в экономику методов Фогеля, метода минимального элемента, метода двойного предпочтения.
На предприятии имеется возможность выпускать n видов продукции Pj (j=1..n). При ее изготовлении ис­пользуются ресурсы R1, R2 и R3. Размеры допустимых затрат ресурсов ограничены соответственно величинами B1, B2 и B3. Расход ресурса i-гo (i=1..3) вида на единицу продукции j-го вида составляет Aij единиц. Цена единицы продукции j-гo вида равна Сj денежных единиц. Требуется найти план выпуска продукции по видам с учетом имеющихся ограниченных ресурсов, кото­рый обеспечивал бы предприятию максимальный доход.…