Способы нахождения первоначального опорного и оптимального плана для линейного программирования при решении экономических задач. Ознакомление с основными подходами и методами математического поиска способов минимизации затрат торгового предприятия.
Аннотация к работе
Таблица 2.1 - План перевозок с указанием потребностей и запасов: Условие или означает, с какой задачей мы имеем дело, с закрытой моделью или открытой моделью транспортной задачи. В каждом из горизонтальных уравнений содержатся неизвестные с одним и тем же первым индексом (они образуют одну строку матрицы перевозок), в каждом из вертикальных уравнений содержатся неизвестные с одним и тем же вторым индексом (они образуют один столбец матрицы перевозок). Система приняла вид: В системе выделен указанный выше базис: базисные неизвестные из первых уравнений образуют первый столбец матрицы перевозок, а базисные неизвестные остальных уравнений образуют первую строку матрицы перевозок без первого неизвестного , она входит в первое уравнение системы. На каждом из этих шагов заполняется одна клетка, притом так, что, либо полностью удовлетворяется один из заказчиков (тот, в столбце которого находится заполняемая клетка), либо полностью вывозится весь запас груза с одной из баз (с той, в строке которой находится заполняемая клетка). В первом случае мы можем исключить столбец, содержащий заполненную на этом шаге клетку, и считать, что задача свелась к заполнению таблицы с числом столбцов, на единицу меньшим, чем было перед этим шагом, но с тем же количеством строк и с соответственно измененным запасом груза на одной из баз (на той базе, которой был удовлетворен заказчик на данном шаге).