Главная страница | Контакты | Случайная страница Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Транспортные задачи линейного программирования. Постановка задачи.

Нововведение обычно определяется как идея, метод или объект, воспринимаемые индивидом в качестве новых. Применительно к организациям это определение необходимо расширить, введя понятие «соответствующий субъект освоения». Поэтому мы определяем нововведение в организации как идею, метод или объект, воспринимаемые в качестве новых соответствующим субъектом освоения.

Различают два основных типа нововведений. Нововведения 1-го типа -- это такие нововведения, осуществление которых является результатом организационного решения и не требует изменения индивидуального поведения большинства членов организации. Изменяется организация как целое, а не большинство ее работников. Нововведения 2-го типа -- это такие нововведения, которые требуют изменения поведения индивидов. Следовательно, субъектами освоения нововведений 1-го типа являются организации, тогда как субъектами освоения нововведений 2-го типа -- отдельные индивиды.

Любой субъект освоения нововведений характеризуется определенной восприимчивостью к ним. Восприимчивость к нововведению -- это время освоения нововведения данным субъектом по сравнению с другими. В зависимости от специфики проблемы восприимчивость к ним измеряется двумя различными способами. Для единственного нововведения ее показателем служит своевременность или фактическое время освоения новой идеи. Для нескольких нововведений она измеряется общим числом нововведений, освоенных к любому моменту времени. В обоих случаях восприимчивость к нововведению является мерой склонности к поиску решений собственных проблем во внешней среде.

В процессе нововведения выделяют две основные стадии. Первая -- инициирование -- процесс, посредством которого организация узнает о новшестве и решает его освоить; вторая -- внедрение -- процесс, посредством которого организация внедряет нововведение и оно становится неотъемлемой частью нормальной работы.

Важнейшим элементом нововведения является коммуникация. Нововведение -- это результат активного обмена информацией между членами организации о недостатках в ее деятельности, возможных новшествах, требованиях, имеющихся ресурсах. Поэтому процесс введения новшеств можно понять, лишь изучив и осмыслив коммуникационные процессы в организации.

На характер и направленность инновационного процесса влияют четыре основные группы факторов:

1) информированность о нововведениях;

2) внешняя подконтрольность;

3) резервные ресурсы;

4) организационная структура.

Информированность о нововведениях. Вероятность «проникно-вения» новшества в организацию и его внедрения зависит от числа новшеств, о которых известно организации, а также от оценки их эффективности.

Внешняя подконтрольность. Внешняя подконтрольность -- это степень, в которой организация зависит от внешней среды или несет ответственность перед внешней средой. Формами такой зависимости являются потребности в средствах, кадрах и клиентуре, которые организация получает из внешней среды. Эта зависимость включает также учет психологических факторов

Резервные ресурсы. Резервными являются те ресурсы, которые еще не задействованы для других целей.

К резервным ресурсам относятся прежде всего финансовый резерв, кадровый (численность временно привлеченных работников, загруженность персонала работой), а также резерв материальных ресурсов (размер неиспользованной площади, величина запасов материала и оборудования и т. д.).

Организационная структура., способствуют инициированию нововведения, делая организацию открытой внешней среде, но затрудняют его внедрение. Комплексность -- число специалистов и различие в их профессиональной подготовке -- стимулирует членов организации искать и предлагать нововведения, но затрудняет достижение согласия при выборе нововведений для внедрения. Формализация -- следование предписанным правилам и процедурам -- препятствует проникновению в организацию нововведений, но способствует их внедрению. Централизация -- концентрация прав по принятию решений на высшем уровне управления -- препятствует возникновению нововведений, но способствует их внедрению.

Многие нововведения не были реализованы как раз из-за недостаточной коммуникации. Двухсторонняя коммуникация позволяет работникам объекта нововведений высказать опасения и замечания и способствует тому, чтобы их опасения были рассеяны, а замечания учтены.

Рассмотрим основы эффективной коммуникации о целях и процессах реализации нововведений.

До начала коммуникации с работниками или руководством объекта нововведения инноватор должен решить две задачи:

· какую использовать систему коммуникации -- формальную или неформальную, а в отдельных случаях -- какую их комбинацию (и в каком порядке).

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

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

· цель и характер коммуникации (решение организационных проблем и устранение трудностей в работе объекта нововведения; передача или запрос информации; стремление получить согласие работников объекта нововведения (руководства объекта нововведения) на предлагаемое нововведение);

· индивидуальные характеристики работников, участвующих в коммуникации;

· характерные черты данной организации (характер формальных и неформальных отношений между инноваторами и работниками (руководством) объекта нововведения, характерные черты организационной структуры, способы руководства, общая атмосфера в организации и т. п.);

· качество коммуникационных каналов и средств коммуникации, имеющихся в распоряжении инноватора:

· Некоторые правила информирования о нововведении.

· 1. При ознакомлении работников объекта с предлагаемым нововведением надо вначале отметить достоинства нововведения и лишь затем -- его недостатки. Достоинства, сообщенные первыми, оказывают, как правило, более сильное впечатление, чем одинаковые по значению недостатки, указанные вторыми.

· 2. Факты не говорят сами за себя -- каждый работник будет по-своему их интерпретировать и понимать. Тот инноватор, который обосновал предлагаемое нововведение, интерпретируя сообщаемые факты, имеет вероятность получит согласие на это нововведение большего числа работников, чем тот, который удовлетворился сообщением только фактов, предполагая, что каждый должен сделать из них такой же бесспорный вывод, какой сделал он сам.

· 3. Организационный коллектив влияет на взгляды и трудовую активность своих членов. При ознакомлении работников объекта нововведения с предлагаемыми изменениями инноватор должен прежде всего приложить усилия к тому, чтобы получить согласие со стороны формальных и неформальных лидеров этого коллектива.

· Основные положения темы:

Транспортные задачи линейного программирования. Постановка задачи.

Под термином «транспортные задачи» понимается широкий круг задач не только транспортного характера. Общим для них является, как правило, распределение ресурсов, находящихся у m производителей (поставщиков), по n потребителям этих ресурсов.

На автомобильном транспорте наиболее часто встречаются следующие задачи, относящиеся к транспортным:

– прикрепление потребителей ресурса к производителям;

– привязка пунктов отправления к пунктам назначения;

– взаимная привязка грузопотоков прямого и обратного направлений;

– отдельные задачи оптимальной загрузки промышленного оборудования;

– оптимальное распределение объемов выпуска промышленной продукции между заводами-изготовителями и др.

Рассмотрим экономико-математическую модель прикрепления пунктов отправления к пунктам назначения. Имеются m пунктов отправления груза и объемы отправления по каждому пункту а₁, а₂,..., а_m. Известна потребность в грузах b₁,b₂,…,b_n по каждому из n пунктов назначения. Задана матрица стоимостей доставки по каждому варианту c_ij, i = 1, m, j = 1, n. Необходимо рассчитать оптимальный план перевозок, т. е. определить, сколько груза должно быть отправлено из каждого i -го пункта отправления (от поставщика) в каждый j -й пункт назначения (до потребителя) x_ij с минимальными транспортными издержками.

В общем виде исходные данные представлены в табл.11.1.

Транспортная задача называется закрытой, если суммарный объем

отправляемых грузов равен суммарному объему потребности в этих грузах по пунктам назначения :

= (11.1)

Таблица 11.1

Если такого равенства нет (потребности выше запасов или наоборот), задачу называют открытой, т. е.:

(11.2)

Для написания модели необходимо все условия (ограничения) и целевую функцию представить в виде математических уравнений. Все грузы из j пунктов должны быть отправлены, т. е.:

= i =1, m (11.3)

Все i пункты (потребители) должны быть обеспечены грузами в плановом объеме:

= j =1, n (11.4)

Суммарные объемы отправления должны равняться суммарным объемам назначения:

= (11.5)

Должно выполняться условие неотрицательности переменных: x _ij ≥ 0, i = 1, m; j = 1, n. Перевозки необходимо осуществить с минимальными транспортными издержками (функция цели):

Z min = (11.6)

В модели (11.3) - (11.6) вместо матрицы стоимостей перевозок (с_ij) могут задаваться матрицы расстояний. В таком случае в качестве целевой функции рассматривается минимум суммарной транспортной работы. Как видно из выражения (11.5), уравнение баланса является обязательным условием решения транспортной задачи. Поэтому, когда в исходных условиях дана открытая задача, то ее необходимо привести к закрытой форме. В случае если:

- потребности по пунктам назначения превышают запасы пунктов отправления, то вводится фиктивный поставщик с недостающим объемом отправления;

- запасы поставщиков превышают потребности потребителей, то вводится фиктивный потребитель с необходимым объемом потребления.

Варианты, связывающие фиктивные пункты с реальными, имеют нулевые оценки. После введения фиктивных пунктов задача решается как закрытая.

Транспортным задачам присущи следующие особенности:

- распределению подлежат однородные ресурсы;

- условия задачи описываются только уравнениями;

- все переменные выражаются в одинаковых единицах измерения;

- во всех уравнениях коэффициенты при неизвестных равны единице;

- каждая неизвестная встречается только в двух уравнениях системы ограничений.

Транспортные задачи могут решаться симплекс-методом. Однако перечисленные особенности позволяют для транспортных задач применять более простые методы решения.