Отчет по дисциплине

Отчет по дисциплине «ИТ в УК и ЗИ» на тему:
«Решение задачи линейного программирования с помощью средства Excel «Поиск решения»
Задача:
Имеется два склада готовой продукции: А1 и А2 сзапасами однородного груза 200 и 300 т. Этот груз необходимо доставить трем потребителям: В1, В2 и В3 в количестве 100, 150 и 250 т соответственно. Стоимость перевозки 1 т груза из склада А1 потребителям В1,В2 и В3 равна 5, 3 и 6 денежных единиц соответственно, а из склада А2 тем же потребителям 3, 4 и 2 денежных единиц соответственно. Составить план перевозок с минимальными суммарными транспортнымирасходами.
Решение:
Исходные данные транспортной задачи приведены в таблице: слева указаны мощности поставщиков аi, а сверху – мощности потребителей bj.
|Мощности поставщиков|Мощности потребителей |
| |100 |150 |250 |
|200 |5 |3 |6|
|300 |3 |4 |2 |

В задаче суммарные запасы равны суммарным потребностям, т.е. ∑ai=∑bj=500. Задача являетсязакрытой.
1. Создание матрицы перевозок.
Выполним резервирование изменяемых ячеек, для этого в блок ячеек В3:D4 вводятся «1» - так резервируется место, где после решения будет находиться распределениепоставок, обеспечивающие минимальные затраты на перевозку груза.
2. Ввод исходных данных.
Введем мощности двух поставщиков (ячейки А8:А9), потребности потребителей (ячейки В7:D7), и затраты по доставкепродукции от конкретного поставщика конкретному потребителю (блок В8:D9).
3. Ввод граничных условий.
3.1. Ввод условий реализации мощностей поставщиков.
ai=∑xij,
где ai – мощность поставщика i;xij – объем поставки от поставщика i к потребителю j;
Для этого в ячейках А3 и А4 введем формулы для суммирования ячеек В3:D3 и В4:D4 соответственно, т.е. введем...