Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0613· OpenAIAi2 WildChat-4.8M (AI2)

На предприятии имеется возможность выпускать n видов продукции Пj (j=1…n). При…

  1. User

    На предприятии имеется возможность выпускать n видов продукции Пj (j=1…n). При изготовлении используются взаимозаменяемые ресурсы Р1, Р2 и Р3, размеры допустимых затрат которых b1, b2 и b3 соответственно. Расход ресурса i-го (i =1…3) вида на единицу продукции j-го вида составляет aij единиц. Цена единицы продукты j-го вида равна cj денежных единиц. Требуется: а) симплексным методом найти план выпуска продукции по видам с учётом имеющихся ограниченных ресурсов, который обеспечивал бы предприятию максимальный доход; б) указать дефицитные и недефицитные (избыточные) ресурсы, если они имеются. в) проанализировать задачу при условии, что все виды товаров должны производиться. Дополнительно: г) установить целесообразность выпуска новой продукции Пk, при условиях (а) и (в), на единицу которой ресурсы расходуются в количествах aik соответственно, а цена единицы готовой продукции составляет ck. n=4 b1 = 280 a11 = 2 a21 = 1 a31 = 1 c1 = 4 b2 = 80 a12 = 1 a22 = 0 a32 = 2 c2 = 3 b3 = 250 a13 = 1 a14=0 a23 = 1 a24=1 a33 = 1 a34=0 c3 = 6 c4=7

  2. Assistant

    Для решение данной задачи воспользуемся симплекс-методом.

    а) Построим матрицу ограничений:

    P1 P2 P3 R1 2 1 1 <= 280 R2 1 0 2 <= 80 R3 1 1 1 <= 250

    P1 P2 P3 P4 c1 2 1 1 0
    c2 1 0 2 0 c3 1 1 1 0 c4 0 0 0 1

    Приведем матрицу ограничений к каноническому виду, добавив искусственные переменные:

    P1 P2 P3 S1 S2 S3 S4 S5 R1 2 1 1 1 0 0 0 280 R2 1 0 2 0 1 0 0 80 R3 1 1 1 0 0 1 0 250

    P1 P2 P3 P4 S1 S2 S3 S4 S5 c1 2 1 1 0 0 0 0 0 0 c2 1 0 2 0 0 0 0 0 0 c3 1 1 1 0 0 0 0 0 0 c4 0 0 0 1 0 0 0 0 0

    На первой итерации выберем ведущий столбец - это столбец с наибольшим по модулю коэффициентом в строке c1. В нашем случае это столбец P1.

    Ведущий элемент - это элемент из ведущего столбца с наибольшим отношением b(i)/a(i,j), где i - номер строки, а j - номер столбца.

    В нашем случае находим v1 = min(280/2, 80/1, 250/1), v1 = min(140, 80, 250) = 80.

    Теперь необходимо определить ведущую строку, для этого найдем отношения b(i)/a(i,1), где i - номер строки, a(i,1) - элемент ведущего столбца в этой строке.

    В нашем случае отношения будут: 280/2, 80/1, 250/1.

    Выбираем минимальное отношение, которое соответствует ведущей строке R1.

    Далее производим пересчет матрицы, деля каждый элемент ведущей строки на v1.

    P1 P2 P3 S1 S2 S3 S4 S5 R1 1 1/2 1/2 1/80 0 0 0 7/2 R2 1 0 2 0 1 0 0 80 R3 1 1 1 0 0 1 0 250

    P1 P2 P3 P4 S1 S2 S3 S4 S5 c1 1 1/2 1/2 0 0 0 0 0 7/2 c2 1 0 2 0 0 0 0 0 0 c3 1 1 1 0 0 0 0 0 0 c4 0 0 0 1 0 0 0 0 0

    Теперь выбираем новый ведущий столбец - столбец с наибольшим по модулю коэффициентом в строке c1. В нашем случае это столбец P2.

    Находим новый ведущий элемент по аналогии, v2 = min((7/2)/(1/2), 80/0, 250/1), v2 = min(7, 0, 250) = 0.

    Определяем ведущую строку, для этого найдем отношения b(i)/a(i,2), где i - номер строки, a(i,2) - элемент ведущего столбца в этой строке.

    В нашем случае отношения будут: (7/2)/(1/2), 80/0, 250/1.

    Выбираем минимальное отношение, которое соответствует ведущей строке R2.

    Выполняем пересчет матрицы, деля каждый элемент ведущей строки на v2.

    P1 P2 P3 S1 S2 S3 S4 S5 R1 1 1/2 1/2 1/80 0 0 0 7/2 R2 1 0 2 0 1 0 0 80 R3 1 1 1 0 0 1 0 250

    P1 P2 P3 P4 S1 S2 S3 S4 S5 c1 1 1/2 1/2 0 0 0 0 0 7/2 c2 1 0 2 0 1 0 0 80 0 c3 1 1 1 0 0 0 0 250 0 c4 0 0 0 1 0 0 0 0 0

    Теперь выбираем новый ведущий столбец - столбец с наибольшим по модулю коэффициентом в строке c1. В нашем случае это столбец S1.

    Находим новый ведущий элемент по аналогии, v3 = min((7/2)/(1/80), 80/1, 250/1), v3 = min(70, 80, 250) = 70.

    Определяем ведущую строку, для этого найдем отношения b(i)/a(i,3), где i - номер строки, a(i,3) - элемент ведущего столбца в этой строке.

    В нашем случае отношения будут: (7/2)/(1/2), 80/2, 250/1.

    Выбираем минимальное отношение, которое соответствует ведущей строке R1.

    Выполняем пересчет матрицы, деля каждый элемент ведущей строки на v3.

    P1 P2 P3 S1 S2 S3 S4 S5 R1 1/70 1/140 1/140 1/8 0 0 0 1/2 R2 1 0 2 0 1 0 0 80 R3 1 1 1 0 0 1 0 250

    P1 P2 P3 P4 S1 S2 S3 S4 S5 c1 1/70 1/140 1/140 0 0 0 0 0 1/2 c2 1 0 2 0 1 0 0 80 0 c3 1 1 1 0 0 0 0 250 0 c4 0 0 0 1 0 0 0 0 0

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

    Следовательно, план выпуска продукции по видам составляет: P1 = 1/70, P2 = 1/140, P3 = 1/140, P4 = 0

    б) Для определения дефицитных и недефицитных ресурсов необходимо провести анализ строки c1 и определить элементы матрицы, равные нулю. Если элемент строки c1 равен нулю, то ресурс является недефицитным, если элемент строки c1 не равен нулю, то ресурс является дефицитным.

    В нашем случае дефицитным ресурсом являются P1, P2 и P3, так как элементы строки c1 не равны нулю.

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

    г) Чтобы определить целесообразность выпуска новой продукции Пk, необходимо добавить новую строку и новый столбец в матрицу ограничений и целевую функцию.

    P1 P2 P3 S1 S2 S3 S4 S5 S6 R1 2 1 1 1 0 0 0 280 0 R2 1 0 2 0 1 0 0 80 0 R3 1 1 1 0 0 1 0 250 0 R4 a1k a2k a3k 0 0 0 1 0 1

    P1 P2 P3 P4 S1 S2 S3 S4 S5 S6 c1 2 1 1 0 0 0 0 0 0 0 c2 1 0 2 0 0 0 0 0 0 0 c3 1 1 1 0 0 0 0 0 0 0 c4 0 0 0 1 0 0 0 0 0 0 ck a1k a2k a3k 0 0 0 1 0 0 ck

    Далее применяем симплекс-метод для решения задачи и проверяем, если целевая функция приобретает положительное значение после последней итерации, то выпуск новой продукции Пk является целесообразным. Если же значение отрицательное, то целесообразности выпуска нового продукта нет.