Осталось 118 решений. Чтобы не перебирать их все воспользуемся алгоритмом венгерского метода Кейнса.
Процесс решения расчленяется на несколько этапов.
Этап 1.
В табл. 3 исходного решения проведем такие действия: из значений времени каждой колонки отнимем минимальное время в этой колонке (смотри табл. 5).
Табл. 5
1 | 2 | 3 | 4 | 5 | |
13 | 7 | 0.5 | 0.5 | 6.5 | 1 |
11.5 | 8.5 | 2 | 0 | 5 | 2 |
7.5 | 7.5 | 6 | 6 | 0 | 3 |
0 | 0 | 5.5 | 12.5 | 7.5 | 4 |
8.5 | 1.5 | 0 | 7 | 12 | 5 |
В новой табл. 5 не все колонки и строки имеют хотя бы одно нулевое решение. Но, по крайней мере, три решения однозначны. Из двух альтернатив четвертой строки оставим только одну в колонке 1, поскольку время ожидания 4.5 часа меньше чем время ожидания 8 часов. Таким образом мы имеем четыре решения, близкие к оптимальному решению. Проблемными остаются строка 1 и колонка 2.
Используя тот же принцип проведем такую манипуляцию: мы обращаемся к действиям со строкой 1 и с колонкой 2, потому как преобразовать строку 1 с минимальным числом 0.5, проще чем строку 2 с минимальным значением 1.5.
Составим таблицу 6, которая будет следствием таблицы 5, когда из всех значений времени первой строки вычтем минимальное время.
Табл. 6
1 | 2 | 3 | 4 | 5 | |
12.5 | 6.5 | 0 | 0 | 6 | 1 |
11.5 | 8.5 | 2 | 0 | 5 | 2 |
7.5 | 7.5 | 6 | 6 | 0 | 3 |
0 | 0 | 3.5 | 12.5 | 7.5 | 4 |
8.5 | 1.5 | 0 | 7 | 12 | 5 |
Табл. 6 – второй этап – перемещение нулей и поиск новых.
В каждой строке и в каждой колонке должен быть только один ноль.
В колонке 4 оставляем клетку 4:2.
В колонке 3 по логике надо оставить ноль внизу, но в этом случае не будет решена проблема строки один. Чтобы одновременно закрыть и строку и колонку предпочтение отдадим времени ожидания 9 часов.
Когда решается вопрос строки 4, то предпочтение следует отдать значению 4.5.
Табл. 7 – оптимальное решение задачи
1 | 2 | 3 | 4 | 5 | |
0 | 0 | 1 | 0 | 0 | 1 |
0 | 0 | 0 | 1 | 0 | 2 |
0 | 0 | 0 | 0 | 1 | 3 |
1 | 0 | 0 | 0 | 0 | 4 |
0 | 1 | 0 | 0 | 0 | 5 |
В табл. 7 нулевые значения времени обозначим как решение (1).
часов - минимальное время ожидания.При этом первая бригада живет в Харькове, время ожидания 4.5 часа. Вторая бригада живет в Ялте, рейсы 2 и е, перерыв 9.5 часов. Третья – в Ялте, рейсы – 3 и а, перерыв – 9 часов. Четвертая – в Харькове, рейсы в и 4, перерыв 5 часов. Пятая – в Ялте, рейсы 5 и с, перерыв – 5.5 часов.
Заключение: между оптимальным вариантом и наихудшим решением – максимальным временем ожидания, разница составляет 50 часов и существует еще 117 вариантов промежуточных решений, многие из которых будут одинаковыми.
Три этапа итерации позволили сэкономить время решения этих 117 оставшихся вариантов.
Тема 3. Определение оптимальных размеров предприятия
Задача 3.
Определить оптимальный вариант размера производственной мощности машиностроительного завода по нижеприведенным исходным данным (см. табл. 8 и табл. 9).
Табл. 8
Технико-эконом. показатели | I | II | III | IV |
Производственная мощность (изд./год) | 500 | 1000 | 2000 | 3000 |
Капитальные вложения (млн/грн) | 50 | 90 | 170 | 240 |
Коэффициент снижения УПостР | 1.0 | 0.90 | 0.75 | 0.70 |
Средний радиус перевозок (км) | 400 | 700 | 950 | 1700 |
Табл. 9
Дальность перевозок, км | Тариф, грн/г |
До 600 | 100 |
600-1000 | 150 |
1000-1500 | 200 |
Свыше 1500 | 300 |
Условно-постоянные расходы на единицу продукции составляет 32000 грн.
Условно-постоянные расходы на единицу продукции для предприятия мощностью 500 изделий в год составляет 2000грн, а вес одного изделия – 20т. Решение задачи представим в табличной форме (табл. 10).
Табл.10
Технико-экономические показатели | Варианты заводов с годовым выпуском продукции изд/год | |||
500 | 1000 | 2000 | 3000 | |
Условно-переменные расходы на ед., грн | 32000 | 32000 | 32000 | 32000 |
Условно-постоянные расходы на ед., грн | 20000 | 20000*0.75 | 20000*0.75 | 2000*0.7 |
Производственная себестоимость, грн/шт | 52000 | 50000 | 47000 | 46000 |
Удельные капитальные вложения, грн/шт | 100000 | 90000 | 85000 | 80000 |
Транспортные расходы на ед. продукции | 2000 | 3000 | 3000 | 6000 |
Приведенные расходы | 69000 | 665000 | 62750 | 64000 |
Технология производства одна и та же, различие только в объемах выпуска, а на единицу продукции затраты одни и те же.
Одни и те же условно постоянные расходы распределяются на большую массу производства
6) Затр.пр = с/с + Еп*Куд + Тр. Расходы:
1) 52000+0.15*100000+2000=69000
2) 52000+0.15*90000+3000=66500
3) 47000+0.15*80000+6000=62750
4) 46000+0.15*80000+6000=64000
Таким образом, оптимальный размер производственной мощности машиностроительного завода – третий вариант – 2000 изделий. При этом затраты минимальные из всех сравниваемых по строке 6.
Тема 4. Размещение предприятия
Задача 4.
Существует три возможных варианта размещения завода «Центролит» для обеспечения отливками машиностроительных заводов в двух экономических районах: Запорожье и Днепропетровск. Суммарная потребность этих районов в фасонном литье составляет 200000 тонн в год.
Вариант 1. завод мощностью 200 тыс. т расположен в Запорожье.
Вариант 2. завод мощностью 200 тыс. т расположен в Днепропетровске.
Вариант 3. в Запорожье расположен завод мощностью 120 тыс. т, а в Днепропетровске – 80 тыс. т.
Потребность районов А и В одинакова – по 100 тыс. т отливок в год.
Приведенные затраты на транспортировку металла-шихты до заводов «Центролит» составляет:
До завода в Запорожье – 60 грн/т;
В Днепропетровске – 80 грн/т.
Удельный расход металла – шихты составляет 1.1 тонны на тонну отлива.
Технико-экономические показатели на заводах «Центролит» разной мощности см. в табл. 11.
Табл.1
Мощность завода, тыс. тонн/год | Себестоимость литья, грн/год | Удельные капитальные вложения, грн/т |
80 | 2530 | 3000 |
120 | 2450 | 2800 |
200 | 2400 | 2700 |
Приведенные затраты на транспортировку фасонного литья от заводов «Центролит» до машиностроительных заводов составит:
Первый – 56 грн/тонн;
Второй – 21 грн/тонн;
Третий – 30 грн/ тонн.
Определить оптимальный вариант размещения завода «Центролит» по минимуму приведенных затрат на:
а) транспортировку сырья;
в) производство отливок;
с) доставку литья на заводы-потребители.
РЕШЕНИЕ
1) Приведенные затраты на транспортировку шихты-сырья для заводов-изготовителей:
В. 1: 60 грн./т.* 1.1= 66 грн/т;
В. 2: 80 грн./т.* 1.1 = 88 грн/т;
В.3:
грн/т.Когда часть завода расположена в Запорожье, а другая в Днепропетровске, то стоимость транспортировки определяется как счетное среднее.
2) Приведенные затраты на производство литья:
Затраты производства = (С\Сед.+ Еn+ Куд)*N
Когда приведенные затраты определяются на единицу, то формула упрощается:
Затраты производства = С\Сед.+ Еn+ Куд.
Еn = 0.15 или 15% рентабельности.
Удельные величины даны в табл. 1. Следовательно, затраты на производство составят:
В.1: 2400+0.15*2700= 2805 грн/т;
В.2: 2400+0.15*2700= 2805 грн/т;
В.3:
2914 грн/т.Суммарные приведенные затраты по всем трем составляющим составят:
В.1: 66+2805+56 = 2927 грн/т;
В.2: 88+2805+21 = 2914 грн/т;
В.3: 75+2914+30 = 3019 грн/т.
Заключение: суммарные приведенные затраты наименьшие при варианте 2 – это и есть оптимальный вариант. Следовательно, размещать завод «Центролит» следует в Днепропетровске.
Тема 5. Основные факторы, влияющие на размещение производительных сил
природные – количественные запасы и качественный состав природных ресурсов, горно-геологические и другие условия их добычи и использования, климатические, гидрогеологические, орографические условия и т.д.;
экологические – степень бережливого использования природных ресурсов и обеспечения здоровых жизненных и трудовых условий для населения;
социально-демографические – обеспеченность трудовыми ресурсами, состояние социальной инфраструктуры и др.;
технические – достигнутый и возможный уровень техники и технологии;
технико-экономические – трудоемкость, материалоемкость, энергоемкость, водоемкость, транспортабельность продукции и др.;
экономические – экономико-географическое и транспортное положение, стоимость капитальных и текущих затрат, сроки строительства, эффективность производства, назначение и качество продукции, территориальные экономические связи и т.д.