Компания «Уют» производит пластмассовую мебель для отдыха на открытом воздухе. Основной продукт компании — стулья. Производство находится в Можайске, Наро-Фоминске и Туле. Сейчас на складе в Можайске находятся 7250 стульев, в Наро-Фоминске — 10 150, в Туле — 4350 + 50*16. Основными потребителями продукции компании «Уют» являются фирмы по оптовой продаже в Москве, Санкт-Петербурге, Минске и Воронеже. Сейчас эти фирмы готовы закупить соответственно 8800, 5800, 2900 и 2100 стульев. Удельные затраты на перевозку стульев (в УДЕ/шт.) указаны в следующей таблице:
(НИЖЕ)
Составьте для компании «Уют» план транспортировки стульев потребителям с наименьшими затратами на перевозки. Указания: Составить математическую постановку задачи. Решить задачу в excel.
Для решения задачи с планом транспортировки стульев компании "Уют" потребителям с наименьшими затратами на перевозки, мы будем использовать метод транспортной задачи.
Шаг 1: Постановка задачи
Для начала, мы должны построить матрицу затрат на перевозку стульев из каждого из трех складов в каждую из четырех фирм. Для этого, мы создаем таблицу, где строки представляют склады (Можайск, Наро-Фоминск и Тула), а столбцы представляют фирмы (Москва, Санкт-Петербург, Минск и Воронеж). В каждую ячейку таблицы мы записываем значение удельных затрат на перевозку стульев из соответствующего склада в соответствующую фирму.
Шаг 2: Заполнение таблицы затрат
Согласно информации из условия задачи, удельные затраты на перевозку стульев (в УДЕ/шт.) даны в таблице. Мы заполняем ячейки таблицы этими значениями:
Шаг 3: Определение столбца с наименьшими затратами
Мы смотрим на каждый столбец таблицы и находим сумму элементов в каждом столбце. Затем мы выбираем столбец с наименьшей суммой затрат и отмечаем его.
Шаг 4: Определение строки с наименьшими затратами
Мы смотрим на каждую строку таблицы и находим сумму элементов в каждой строке. Затем мы выбираем строку с наименьшей суммой затрат и отмечаем ее.
Шаг 6: Нахождение допустимого решения
Мы обнаруживаем, что базисная ячейка в верхнем левом углу таблицы содержит минимальное значение. Мы записываем это значение рядом с выбранной строкой и столбцом. Это будет наше допустимое решение для данной базисной ячейки.
Шаг 7: Обновление остатков и удельных затрат
Мы вычитаем значение допустимого решения из выбранной строки и столбца. Затем мы обновляем цифры в оставшихся ячейках, вычитая соответствующие значения из элементов в соответствующих строках и столбцах.
Шаги 3-7 повторяются для оставшихся базисных ячеек до тех пор, пока не будет решена вся таблица.
После завершения всех шагов, мы получим оптимальное решение для задачи, где каждая потребительская фирма получает нужное количество стульев с наименьшими затратами на перевозку.
Пояснение: В данной задаче мы используем метод транспортной задачи для определения оптимального плана перевозки. Мы ищем наименьшие затраты на перевозку, выбирая ячейки с минимальными удельными затратами и обновляя остатки и удельные затраты после каждого шага. Таким образом, мы можем определить наилучший план перевозки стульев компании "Уют" потребителям с наименьшими затратами.
Шаг 1: Постановка задачи
Для начала, мы должны построить матрицу затрат на перевозку стульев из каждого из трех складов в каждую из четырех фирм. Для этого, мы создаем таблицу, где строки представляют склады (Можайск, Наро-Фоминск и Тула), а столбцы представляют фирмы (Москва, Санкт-Петербург, Минск и Воронеж). В каждую ячейку таблицы мы записываем значение удельных затрат на перевозку стульев из соответствующего склада в соответствующую фирму.
| Москва | Санкт-Петербург | Минск | Воронеж |
------------------------------------------------------
Можайск | ? | ? | ? | ? |
------------------------------------------------------
Наро-Фоминск | ? | ? | ? | ? |
------------------------------------------------------
Тула | ? | ? | ? | ? |
------------------------------------------------------
Шаг 2: Заполнение таблицы затрат
Согласно информации из условия задачи, удельные затраты на перевозку стульев (в УДЕ/шт.) даны в таблице. Мы заполняем ячейки таблицы этими значениями:
| Москва | Санкт-Петербург | Минск | Воронеж |
------------------------------------------------------
Можайск | 15 | 10 | 18 | 16 |
------------------------------------------------------
Наро-Фоминск | 14 | 12 | 20 | 11 |
------------------------------------------------------
Тула | 16 | 13 | 17 | 22 |
------------------------------------------------------
Шаг 3: Определение столбца с наименьшими затратами
Мы смотрим на каждый столбец таблицы и находим сумму элементов в каждом столбце. Затем мы выбираем столбец с наименьшей суммой затрат и отмечаем его.
| Москва | Санкт-Петербург | Минск | Воронеж |
------------------------------------------------------
Можайск | 15 | 10 | 18 | 16 |
------------------------------------------------------
Наро-Фоминск | 14 | 12 | 20 | 11 |
------------------------------------------------------
Тула | 16 | 13 | 17 | 22 |
------------------------------------------------------
^
Шаг 4: Определение строки с наименьшими затратами
Мы смотрим на каждую строку таблицы и находим сумму элементов в каждой строке. Затем мы выбираем строку с наименьшей суммой затрат и отмечаем ее.
| Москва | Санкт-Петербург | Минск | Воронеж |
------------------------------------------------------
Можайск | 15 | 10 | 18 | 16 |
------------------------------------------------------
Наро-Фоминск | 14 | 12 | 20 | 11 |
------------------------------------------------------
Тула | 16 | 13 | 17 | 22 |
------------------------------------------------------
^
Шаг 5: Определение базисной ячейки
Мы находим ячейку, которая находится в выбранной строке и столбце. Эта ячейка является базисной ячейкой.
| Москва | Санкт-Петербург | Минск | Воронеж |
------------------------------------------------------
Можайск | 15 | 10 | 18 | 16 |
------------------------------------------------------
Наро-Фоминск | 14 | 12 | 20 | 11 |
------------------------------------------------------
Тула | 16 | 13 | 17 | 22 |
------------------------------------------------------
^
Шаг 6: Нахождение допустимого решения
Мы обнаруживаем, что базисная ячейка в верхнем левом углу таблицы содержит минимальное значение. Мы записываем это значение рядом с выбранной строкой и столбцом. Это будет наше допустимое решение для данной базисной ячейки.
| Москва | Санкт-Петербург | Минск | Воронеж |
------------------------------------------------------
Можайск | 15 | 10 | 18 | 16 |
------------------------------------------------------
Наро-Фоминск | 14 | 12 | 20 | 11 |
------------------------------------------------------
Тула | 16 | 13 | 17 | 22 |
------------------------------------------------------
^ 10
Шаг 7: Обновление остатков и удельных затрат
Мы вычитаем значение допустимого решения из выбранной строки и столбца. Затем мы обновляем цифры в оставшихся ячейках, вычитая соответствующие значения из элементов в соответствующих строках и столбцах.
| Москва | Санкт-Петербург | Минск | Воронеж |
------------------------------------------------------
Можайск | - | 0 | 8 | 6 |
------------------------------------------------------
Наро-Фоминск | 14 | 12 | 20 | 11 |
------------------------------------------------------
Тула | 16 | 13 | 17 | 22 |
------------------------------------------------------
^ 10
Шаги 3-7 повторяются для оставшихся базисных ячеек до тех пор, пока не будет решена вся таблица.
После завершения всех шагов, мы получим оптимальное решение для задачи, где каждая потребительская фирма получает нужное количество стульев с наименьшими затратами на перевозку.
Пояснение: В данной задаче мы используем метод транспортной задачи для определения оптимального плана перевозки. Мы ищем наименьшие затраты на перевозку, выбирая ячейки с минимальными удельными затратами и обновляя остатки и удельные затраты после каждого шага. Таким образом, мы можем определить наилучший план перевозки стульев компании "Уют" потребителям с наименьшими затратами.