Решение задачи
B1 B2 B3 B4 запасы A1 3 4 6 5 50 A2 6 3 7 6 50 A3 10 5 2 2 230 потребности 100 60 40 130
Условие:
B1 B2 B3 B4 запасы
A1 3 4 6 5 50
A2 6 3 7 6 50
A3 10 5 2 2 230
потребности 100 60 40 130
Решение:
Для решения данной задачи, мы можем использовать метод северо-западного угла (Northwest Corner Method) для определения начального базисного плана. Затем мы можем использовать метод минимальной стоимости (Least Cost Method) для улучшения базисного плана и нахождения оптимального решения.
Начнем с применения метода северо-западного угла. Мы начинаем с верхнего левого угла таблицы и заполняем ячейки по порядку, перемещаясь вправо и вниз.
Начнем с ячейки A1, B1. Мы можем отправить 50 единиц товара из A1 в B1, так как это максимальное значение, которое может быть отправлено из A1 (50) и максимальное значение, которое может быть принято в B1 (50). Запишем это значение в ячейку A1, B1.
Теперь у нас осталось 0 единиц товара в ячейке A1 и 0 единиц товара в ячейке B1.
Перейдем к следующей ячейке A1, B2. Мы можем отправить 10 единиц товара из A1 в B2, так как это максимальное значение, которое может быть отправлено из A1 (10) и максимальное значение, которое может быть принято в B2 (10). Запишем это значение в ячейку A1, B2.
Теперь у нас осталось 0 единиц товара в ячейке A1 и 0 единиц товара в ячейке B2.
Продолжим этот процесс для остальных ячеек:
A1, B3: 0 единиц
A1, B4: 40 единиц
A2, B1: 40 единиц
A2, B2: 0 единиц
A2, B3: 0 единиц
A2, B4: 10 единиц
A3, B1: 0 единиц
A3, B2: 0 единиц
A3, B3: 0 единиц
A3, B4: 230 единиц
Теперь у нас есть начальный базисный план:
B1 B2 B3 B4 запасы
A1 0 0 0 40 0
A2 40 0 0 10 0
A3 0 0 0 230 0
потребности 100 60 40 130
Теперь мы можем использовать метод минимальной стоимости для улучшения базисного плана и нахождения оптимального решения. Однако, для этого нам необходимы данные о стоимостях перевозок между источниками и потребителями. Если у вас есть эти данные, пожалуйста, предоставьте их, и я смогу помочь вам дальше.
Похожие работы
Попробуй и другие функции
Решения по другим предметам
А
Б
В
М
П
С
Т
Э