Васильев е. П. Экономико математические методы и модели часть I

Скачать 1.03 Mb.

Название	Васильев е. П. Экономико математические методы и модели часть I
страница	14/19
Дата публикации	02.07.2015
Размер	1.03 Mb.
Тип	Учебное пособие

100-bal.ru > Экономика > Учебное пособие

1 ... 11 12 13 14 15 16 17 18 19

5.2 Методы нахождения начального плана перевозок

Решение транспортной задачи, как и любой задачи линейного программирования, начинается с нахождения начального опорного плана. Наиболее часто применяют два метода построений начального плана перевозок.

Метод «северо-западного угла»

Этот метод заключается в следующем: величина максимально возможного количества товара

помещается в «северо-западный угол» таблицы, затем заполняется соседняя клетка в строке или столбце

Недостаток метода «северо-западного угла» заключается в том, что при построении опорного плана совсем не учитывается стоимость перевозок с_ij.

Пример 18.

Найти начальный план перевозок методом северо-западного угла, если груз находится у трех поставщиков в количествах 120, 85 и 135 единиц, который необходимо доставить потребителям в количествах 50, 90, 110 и 90 единиц.

Решение.

Условие задачи запишем в таблицу и найдем решение методом северо-западного угла:

Потребители Поставщики	50	90	110	90
120	⁵ 50	¹¹ 70	¹⁰	⁸
85	¹⁰	⁸ 20	⁴ 65	²
135	⁹	⁷	¹ 45	⁵ 90

Итак, начальный план перевозок следующий

,

причем суммарная стоимость затрат на перевозки равна:

Z(X)= 5∙50+70∙ 11+8 ∙20+4 ∙65+1∙ 45+5 ∙90=1935

Метод минимальной стоимости

Идея этого метода заключается в том, чтобы заполнить клетки таблицы, начиная с клетки с наименьшей стоимостью

.

Этот метод, как правило, позволяет получить более «выгодный» план, чем метод «северо-западного угла».

Пример 19.

Найти начальный план перевозок методом минимальной стоимости, если груз находится у трех поставщиков в количествах 120, 85 и 135 единиц, который необходимо доставить потребителям в количествах 50, 90, 110 и 90 единиц, причем стоимость транспортировки единицы продукции от

-го поставщика в пункт потребления

задана матрицей:

Решение.
Решение найдем методом минимальной стоимости:

Потребители Поставщики	50	90	110	90
120	⁵ 50	¹¹ 70	¹⁰	⁸
85	¹⁰	⁸ 20	⁴	² 65
135	⁹	⁷	¹ 110	⁵ 25

Итак, начальный план перевозок следующий

,

причем суммарная стоимость затрат на перевозки равна:

Z(X)_= 1445

1 ... 11 12 13 14 15 16 17 18 19

Похожие:

	Методические рекомендации по изучению дисциплины «экономико-математические... Методические рекомендации по изучению дисциплины «экономико-математические методы и модели»		Фгбоу впо «сгэу» от 09. 11. 2012г. № Решение ученого совета Самарского... «Математическое моделирование», «Математические модели в финансовых операциях», «Методы оптимизации», «Экономико-математические методы...
	Математические методы и модели Габрин К. Э., Математические методы и модели: Семестровое задание и методические рекомендации к решению задач. – Челябинск: Издательство...		Программа дисциплины «Экономико-математические методы и модели в... ...
	Методические указания по выполнению реферата по учебной дисциплине... Государственное образовательное учреждение высшего профессионального образования		Методические указания по выполнению реферата по учебной дисциплине... Государственное образовательное учреждение высшего профессионального образования
	Методические указания по выполнению реферата по учебной дисциплине... Государственное образовательное учреждение высшего профессионального образования		Экономико-математические методы и модели оценки эффективности реализации... И наступил тот месяц, и пришел тот день, и настал тот час, и свершилось событие, в которое многие верили…
	Горюшкин А. А., Хуторецкий А. Б. Математические модели и методы исследования... Горюшкин А. А., Хуторецкий А. Б. Математические модели и методы исследования операций: курс лекций: Учеб пос. Новосиб национ иссл...		Программа дисциплины «Экономико-математические методы и модели в... ...
	План чтения лекции по учебной дисциплине «Математические методы» Раздел №2 Учебные и воспитательные цели: изучить основные виды задач линейного программирования, их математические модели		Тема: «Математические расчеты семейного бюджета» Математическая экономика – теоретическая и прикладная наука, предметом которой являются математические модели экономических объектов...
	Методические рекомендации для студентов по изучению дисциплины «стахование... Знания в области страхования необходимы для успешного прохождения производственной практики и освоения дисциплин Экономико-математические...		Рабочая программа дисциплины «Экономико-математические методы в дорожном строительстве» Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
	Опыт использования учебно-методического интернет-ресурса в преподавании... Оценочные средства для контроля успеваемости и результатов освоения учебной дисциплины 28		Рабочая программа дисциплины «Экономико-математические методы в стратегическом управлении» Дисциплина является предшествующей для следующих дисциплин: «Корпоративные информационные системы», «Компьютерные технологии в управлении»,...

Школьные материалы