«Задача о выпуске продукции при ограниченных ресурсах». 15

Перемещаем по циклу груз величиной в 30 единиц. В результате перемещения по циклу получим новый план. Новый план грузоперевозок Поставщик Потребитель Потенциалы Ui В1 В3 В4 В5 A1 0 14 16 28 0 350 110 200 40 A2 -3 17 26 36 0 200 170 30 A3 0 30 31 39 0 300 155 145 Потребность 170 200 195 145 ^ Стоимость перевозок при этом = 15645. Значение стоимости перевозок изменилось на 150 единиц, по сравнению с предыдущей стоимостью. 5 этап. Полагая потенциал U1 = 0, определяем остальные потенциалы из соотношения , просматривая все занятые клетки. Потенциалы: Определяем значения оценок, для всех свободных клеток: . ^ Значения оценок В1 В2 В3 В4 В5 A1 6 11 A2 7 5 8 A3 10 5 4 Так как все условия оптимальности выполнены, то полученный план является оптимальным. Транспортная задача решена. ^ Оптимальный план грузоперевозок Поставщик Потребитель Запасы В1 В2 В3 В4 В5 A1 22 14 16 28 0 350 0 110 200 40 A2 19 17 26 36 0 200 3 170 30 A3 37 30 31 39 0 300 11 155 145 Потребность 170 140 200 195 145 16 14 16 28 -11 ^ Стоимость перевозок при этом = 15645. 145 единиц груза из хранилища A3 осталось нераспределенным. Графически оптимальный план грузоперевозок можно представить в виде графа со значения перевозок на дугах (Рис. 1). Рис. 1. Граф оптимального плана грузоперевозок. Рекомендуемая литература К теме 3 «Модель Леонтьева» 1. В.А. Колемаев. Математическая экономика. Учебник для вузов. – М.:ЮНИТИ. 1998. – 479 с. 2. В.И. Малыгин. Математическое моделирование экономики. Учебно-практическое пособие для вузов. – М.: Изд-во УРАО. 1998. 160 с. К темам 1, 2 «Задача о выпуске продукции», «Классическая ТЗ» 3. Никитенков В.Л.. Холопов А.А. Задачи линейного программирования и методы их решения. Сыктывкар, Изд-во СыкГУ, 2008 (есть также предыдущее издание 1999 года; есть также электронный вариант). 4. Хазанова Л.Э. Математические методы в экономике. Учебное пособие. М.: Изд-во БЕК, 2002.– 144 с. 5. Кузнецов А.В., Сакович В.А., Холод Н.И. Высшая математика (Математическое программирование). М.: Вышэйшая школа. 2001. 351 с. 1 1

Похожие:

	Казахская головная архитектурно-строительная академия Экономическая теория – это общественная наука, которая изучает поведение людей и групп в производстве, распределении, обмене и потреблении...		Докладам по дисциплине «Товароведение и экспертиза в таможенном деле» Экологическая политика Правительства РФ при выпуске ввозимой продукции на таможенную территорию Таможенного союза
	Задача 1 Задача Построить смешанную факторную модель зависимости показателя рентабельности продукции от цены реализации и себестоимости. Выполнить...		Основные вопросы, рассматриваемые в теме: Анализ потребности в материальных ресурсах К материальным ресурсам, потребность в которых определяют предприятия, относятся материалы, используемые при производстве продукции,...
	Отчет о результатах выполнения компьютерной лабораторной работы №1 При проведении статистического наблюдения за деятельностью предприятий корпорации получены выборочные данные о среднегодовой стоимости...		Задача 4 Задача Определите объем реализуемой продукции исходя из данных, приведенных ниже
	Задача №3,40,41,42,43,46,47,48,52 В таблице представлены данные о трудовых ресурсах и занятости в первом и пятом году рассматриваемого периода – в тыс чел		Отчет о результатах выполнения компьютерной лабораторной работы №1... При проведении статистического наблюдения за деятельностью предприятий корпорации получены выборочные данные по 32-м предприятиям,...
	423574, Татарстан, г. Нижнекамск, Промзона Почт адрес Наше предприятие около 16 лет специализируется на выпуске электротехнической продукции для автомобильной промышленности		Задача Предприятием реализовано основной продукции на сумму 280 млн... ...