1. Предмет и задачи курса эмм, его место в системе экономических дисциплин 3

• Название: 1. Предмет и задачи курса эмм, его место в системе экономических дисциплин 3
• Дата: 11.10.2022
• Размер: 322.14 Kb.
• Имя файла: К.docx
• Тип: Документы; #726712
• страница: 5 из 6

Задание 4

Мясокомбинат имеет в своем составе четыре завода, на каждом из которых может изготовляться три вида колбасных изделий. Мощности каждого из заводов соответственно равны: 320, 280, 270, 350 т/сутки. Ежедневные потребности в колбасных изделиях известны и соответственно равны: 450, 370,400 т. Зная себестоимость одной тонны каждого вида колбасных изделий на каждом заводе которые определяются матрицей:

23 4

1 5 3

6 4 2

7 8 5

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

Решение:

Проверим какой является задача, открытой или закрытой.

Заявки магазинов

Запасы хозяйств

Т.к. = ,то задача является закрытой.

Запишем экономико-математическую модель задачи.





Найдём опорное решение методом северо-западного угла.

Потребности Мощности			1		2		3
			450		370		400
1	320	320 _ 2		+ 3		4		0
2	280	130+ 1		150 _ 5		3		-1
3	270	6		220 4		50 2		-2
4	350	7		8		350 5		1
			2		6		4

Валовый сбор будет равен:



Проверим на оптимальность полученное решение.

Вычислим для занятых клеток потенциалы по формуле

При известных найдём

При известных найдём

Возьмём



Посчитаем оценки для свободных клеток по формуле .



Получили положительную оценку, значит, наш план не является

оптимальным. Построим новый цикл для клетки с ненулевой стоимостью с

положительной оценкой .

Потребности Мощности			1		2		3
			450		370		400
1	320	170 _ 2		150 + 3		4		0
2	280	280+ 1		_ 5		3		-1
3	270	6		220 4		50 2		1
4	350	7		8		350 5		4
			2		3		1

Вычислим для занятых клеток потенциалы.



Посчитаем оценки для свободных клеток по формуле .



Т.к. все оценки отрицательные, то решение является оптимальным.





(руб.) – минимальная себестоимость изготовляемой продукции.

.