Задание 1.
На предприятии имеется возможность выпускать n видов продукции Pj(j=1,n). При ее изготовлении используются ресурсы S1,S2,S3. Размеры допустимых затрат ресурсов ограничены соответственно величинами b1, b2, b3. Расход ресурса i-го вида на единицу продукции j-го вида составляет aij единиц. Цена единицы продукции j-го вида равна cj единиц. Требуется:
1) симплексным методом найти план выпуска продукции по видам с учетом имеющихся ограниченных ресурсов, который обеспечивал бы предприятию максимальный доход;
n=3; b=(500 550 200); a=(2 0 0 1 2 1 0 1 0); с=(3 4 1)
Задание 2.
В пунктах Ai(i=1,m) производится продукция в количествах ai единиц. Себестоимость единицы продукции в i-м пункте равна ci. Готовая продукция поставляется в пункты Bj(j=1,n) , потребности которых составляют bj единиц. Стоимость cij перевозки единицы продукции из пункта Aj(j=1,m) в пункт Bj(j=1,n) заданы матрицей [cij].
Требуется:
методом потенциалов найти план перевозок продукции, при котором минимизируются суммарные затраты по ее изготовлению и доставке потребителям;
установить пункты, в которых остается нераспределенная продукция, и указать ее объем.
a=((250 550 350));b=((300 150 400 150));C=((2 6 3 5 8 7 10 5 2 7 5 3)).
При данном плане перевозок общая стоимость перевозок составляет:
Z=3*250 + 7*150 + 10*100 + 5*150 + 0*150 + 2*300 + 5*50 = 4400→ min.
Первый вид продукции нужно полностью отправить в третий пункт. Второй вид продукции нужно распределить между вторым, третьим и четвертым пунктом на 150 единиц, 100 единиц и 150 единицы соответственно. Третий вид продукции нужно отправить в третий пункт в размере 50 единиц и в первый пункт в размере 300 единиц. Кроме того, остался невостребованным второй вид продукции в количестве 150 единиц .
