Файл: Планирование и анализ сельскохозяйственного производства с использованием математических методов и ЭВМ сб. науч. тр.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 30.10.2024
Просмотров: 55
Скачиваний: 0
іотся три марки тракторов — Т-74, ДТ-54, ДТ-75. На осно ве анализа деятельности предприятия установлено, что наи лучшее соотношение количества тракторов указанных марок
1 :6 :3 .
По плану в хозяйстве предусматривается капитальный ремонт на сумму 5 тыс. руб.; сравнительная стоимость капи тального ремонта указанных марок тракторов определяется
соотношением 2 :2 :3 . |
Аналогично стоимость |
ГСМ |
(горюче |
смазочных материалов) |
рассчитана на 6 тыс. |
руб. |
и опреде |
лена соотношением 1 :2 :6 . Заработная плата обслуживаю щего персонала определяется соотношением 2:3:3 и по сум ме составляет не более 6 тыс. руб. Задача состоит в отыска нии оптимальной структуры машинно-тракторного парка, обеспечивающего максимум прибыли с учетом указанных со отношений.
Таким образом, математическая задача сводится к отыс канию неизвестных Х|, х2, Хз (количества тракторов марок Т-74, ДТ-54 и ДТ-75), обеспечивающих максимум функции z=X| + 6х2 + Зх3 при ограничениях
2хі + 2х2 + Зх3< 5 ; |
(1) |
|||
Хі + 2 х2 |
+ 6х3<6; |
(2) |
||
Зхі + 2х2 |
+ Зх3<6; |
( 3 ) |
||
ху>0 |
( j= l, 2, |
3). |
|
|
Сетевую модель данной |
функции |
построим |
следующим |
|
образом: |
|
|
|
|
1) определим допустимые наборы |
количества тракторов |
|||
каждой марки согласно соотношению |
|
|
Диапазон изменения переменных по первому ограничению
x, = 0, 1, 2;
х2= 0 , 1, 2;
х3= 0 , 1;
по второму ограничению
Х| = 0, 1, 2, 3, 4, 5, 6;
х2= 0 , 1, 2, 3; х3= 0 , 1;
36
по третьему ограничению хі = 0, 1, 2; х2= 0 , 1, 2, 3; х3= 0 , 1, 2.
Принимая в расчет минимальное значение правой грани цы значений переменных, имеем следующий диапазон изме нения переменных по всем трем ограничениям
хі = 0, |
1, |
2; |
. |
• |
х2= 0 , |
1, |
2; |
|
|
х3= 0 , |
1, |
|
|
|
Определим множество вершин сети, которые будут выра жаться возможными комбинациями чисел jxy-. Дугами графа
будут всевозможные комбинации вида |
(jx/ (j + 1)xy+i). Име-' |
||
ем набор вершин для j = l : (1.0); (1.1); |
(1.2); |
для j = 2: (2.0); |
|
(2.1); (2.2); для j= 3 : (3.0); |
(3.1). Добавляя к ним две фик |
||
тивные вершины — исходное и завершающее, |
и соединяя ду |
||
гами вида (jxy; (j + 1) х/+і) |
получаем граф |
(рис. 1). Здесь |
условно номер исходного события принят равным 777, а за вершающего — 999.
|
Р и с |
'I |
|
|
|
Введем |
для построенного |
графа |
метрику |
ограничения |
|
і (і=1, 2, 3). Для этого каждой дуге графа |
(jxy-; (j + 1) xy-+i), |
||||
( j= l, 2, 3) |
ставим в соответствие |
число |
ху- |
которое |
|
рассматривается как значение длины этой дуги. |
При этом, |
если сумма длин двух смежных дуг превышает допустимое ограничение Ы, т. е. хуаг/-|-х ;+іа//+і> Ы , то дуга jxy ис ключается из множества дуг графа. Это объясняется тем, что любой путь, проходящий по этой дуге, будет недопустим с точки зрения і ограничения.
37
На графе рис. 1 показана метрика 1-го ограничения и знаком * отмечены дуги, подлежащие исключению. Анало гично для ограничений 2 и 3. Исключенными дугами будут
(2,1; 3,1) и (1,2; 2,0).
После исключения указанного типа дуг. по всем ограни чениям і (і = 1, 2, 3) найдем перечень путей, недопустимых этими ограничениями, т. е. таких, длина которых превышает величину Ьі. На данном графе таких путей нет. В результате имеем сеть, изображенную на рис. 2.
О о с 2
На графе рис. 2 вводим метрику целевой функции й на ходим критический путь. Если он не проходит по недопусти мым путям (на данном графе таких путей не оказалось), то он и определяет решение задачи, а также максимальное зна чение целевой функции. Таким путем является путь, проходя
щий по событиям (1.0) — (2.2) — (3.0) |
(фиктивные исходное и |
завершающее события не указаны), |
длина которого равна |
12. Итак, решение получено. В оптимальном плане должно
быть только 2 трактора ДТ-54, значение целевой |
функции |
z= 12, что соответствует решению этой же задачи |
методом |
Гомори. |
|
Алгоритм оказывается справедливым и в случае присут ствия в уравнениях отрицательных коэффициентов. Для ре шения задачи следует указать верхнюю границу изменения переменных. Оценка эта определяется физическим смыслом задачи. Множество вершин графа в этом случае определяет ся так: допустим, что в каждом уравнении переменные с от рицательным коэффициентом принимают максимальные зна чения. Теперь, аналогично, ранее описанному алгоритму, най дем допустимые значения остальных переменных по каждо му уравнению. Оставив в окончательном выборе лишь те зиа-
38
чения переменных, которые допустимы всеми ограничениями, имеем множество вершин графа. Построение графа, опреде ление допустимых путей и оптимального решения не отли чаются от описанного. Справедлив алгоритм и для ограниче-
. П |
которые |
после |
умножения |
на (— 1) |
ний типа у ;ауХу->Ь(, |
||||
/-1 |
П |
|
__ |
|
преобразуются к виду |
|
где |
Ь; < 0 (і= 1 , |
2,..., m). |
j=1
Поскольку для решения задачи на ЭВ М нет необходимо сти в графическом построении сети, достаточно лишь иметь список работ и их «оценки», то задачу построения сети и плановый расчет можно полностью осуществить на машине.
ЛИ Т Е Р А Т У Р А
1.Б р а с л а в е ц М. Е. Экономико-математические методы в органи зации и планировании сельскохозяйственного производства. «Экономика»,
М, 1971.
2.Б р е X о в А. М . Сетевое планирование и управление в судостроении.
«Судостроение», Л., 1967.
3. Юд и н Д. |
Б., Г о л ь д ш т е й н Е. Г. Линейное программирование. |
Физматиздат, М., |
1963'. |
Summary
The article deals with the method of reducing the whole number linear programming to the net model with the determination of the critical path.
The method of negative coefficients’ calculation in limitation, objective function and calculations of limitations. Not less, not more.
This method is recommended for the solution of the problems in deter mination of the optimum staff of machine-tractor park.
ОПРЕДЕЛЕНИЕ РОЛИ НАУЧНО-ТЕХНИЧЕСКОГО ПРОГРЕССА
ВФОРМИРОВАНИИ ПРОИЗВОДИТЕЛЬНОСТИ ТРУДА
ВСЕЛЬСКОХОЗЯЙСТВЕННЫХ ПРЕДПРИЯТИЯХ
Г. П. ТИХОМИРОВА
В девятой пятилетке производительность труда в сель ском хозяйстве должна будет возрасти на 37—40%. Это боль шая задача, и выполнена она может быть только при усло вии максимального использования современных достижений науки н техники. Вся организация сельскохозяйственного производства должна быть поднята на принципиально каче ственно новый, более высокий уровень.
«Решительное ускорение научно-технического прогресса остается одной из главных задач. В эпоху, когда все в боль шей мере проявляется роль науки как непосредственной про изводительной .силы, главным становятся уже не отдельные ее достижения, какими бы блестящими они ни были, а высо кий научно-технический уровень всего производства» (1).
Производительность труда— основной показатель уровня сельскохозяйственного производства, а главнейший фактор производительности труда — обеспеченность его производст венными фондами. Чем более вооружен труд орудиями и дру гими материальными средствами производства, тем более производительным он должен быть. Однако в производствен ном процессе всегда присутствует еще один фактор, роль ко торого должна все более и более возрастать, — это научнотехнический уровень всего технологического процесса, совер шенство орудий труда и степень умения использовать их; обобщая, этот фактор можно назвать научно-техническим прогрессом. Количественное исследование роли этого фактора
начато сравнительно |
недавно (2). В 1969 году академиком |
В. А. Трапезниковым |
была предложена несложная формула, |
позволяющая количественно оценивать влияние научно-тех нического прогресса на производительность труда (3).
40
Производственную функцию, выражающую зависимость производительности труда от фондовооруженности и научнотехнического прогресса, В. А. Трапезников аппроксимировал
формулой в = Ѵ УФ [1], где
в— производительность труда,
У— уровень технологии, научно-технический прогресс, Ф — фондовооруженность труда.-
Под производительностью труда здесь подразумевается стоимость «чистой» валовой продукции (т. е. из стоимости ва ловой продукции вычитаются материальные затраты на ее производство), отнесенная к одному среднегодовому работ нику. Такой показатель, на наш взгляд, правильней отража ет существо понятия «производительности труда», поскольку стоимость овеществленного труда, заключенного в матери альных затратах, не является результатом трудовых условий работников, на которых рассчитывается производительность труда. Наша точка зрения в этом вопросе совпадает с мне нием А. С. Семинько и П. Г. Несененко (4). При расчете фондовооруженности следует включать как основные произ водственные фонды, так и оборотные производственные средства.
Формула [1], насколько нам известно, еще не применялась в экономических исследованиях сельскохозяйственного про изводства, хотя и получила положительную оценку и исполь зовалась в общеэкономических работах (5). Академик В. А. Трапезников применил эту формулу для анализа темпов ро ста производительности труда и научно-технического про гресса в народном хозяйстве С С С Р и в" отдельных промыш ленных предприятиях. Формула [1] позволяет выразить сте пень участия двух факторов «У» и «Ф» в формировании про изводительности труда; для этого представим формулу в не сколько ином виде: в = У °'5-Ф°і5. Если вычислить процентное отношение этих двух величин (У0-5: Ф0-5), то это отношение и будет характеризовать степень влияния этих двух факто ров на формирование производительности труда.
Исследование роли научно-технического прогресса в фор мировании производительности труда в хозяйствах Днестров ского треста мясо-молочных совхозов Одесской области да ло, па наш взгляд, весьма интересные материалы.
В |
таблице 1 можно видеть, как изменяются эти показате |
ли в |
целом по тресту в последние 5 лет (1966— 1970 гг.). |
41