7. Проверка опорного плана на оптимальность методом потенциалов

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

8. Метод дифференциальных рент

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

9. Решение задач о кратчайших расстояниях

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

10. Сетевое планирование и управление

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

11. Расчёт параметров сетевого графика матричным, табличным и графическим способами

Для расчёта параметров используется сетевой график из предыдущей работы. Графический метод рассчитан для небольших сетей с небольшим количеством событий и работ, он подразумевает разделение каждого события на четыре сектора, в которые заносятся номер текущего события, номер предшествующего события и наиболее ранний и наиболее поздний сроки выполнения работ. Для каждого события рассчитывается резерв времени. Определяется длина критического (наибольшего по продолжительности) пути. При использовании матричного метода те же цели достигаются составлением специальной матрицы. В неё вносятся продолжительности работ, после чего рассчитываются дополнительные столбец и строка, характеризующие сроки выполнения работ. С помощью табличного метода данные о работах и событиях вычисляются целыми столбцами.

12. Решение задач оптимальной загрузки оборудования

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