Контрольная работа. Поиск решений. Excel.

нет содержания. есть только подробное описание решения задач

нет введения. есть только подробное описание решения задач

В данной работе три задачи на поиск решений.
1. Транспортная задача.
Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции из i-го пункта производства в j-й центр распределения сij приведена в таблице, где под строкой понимается пункт производства, а под столбцом – пункт распределения. Кроме того, в этой таблице в i-й строке указан объем производства в i-м пункте производства, а в j-м столбце указан спрос в j-м центре распределения. Необходимо составить план перевозок по доставке требуемой продукции в пункты распределения, минимизирующий суммарные транспортные расходы.

2. Задача о назначениях
На СТО работает n механиков, выполняющих m видов работ. Стоимость cij выполнения i-м механиком j-й работы приведена в таблице, где механику соответствует строка, а работе – столбец. Необходимо составить план работ так, чтобы все работы были выполнены, каждый механик был занят только на одной работе, а суммарная стоимость выполнения всех работ была бы минимальной.
3. Линейная оптимизационная задача
Предприятие автомобильной промышленности выпускает две модели блоков управления работой двигателя, причем каждая модель производится на отдельной технологической линии. Суточный объем производства первой линии – 60 изделий, второй линии – 75 изделий. На блок управления первой модели расходуется 10 однотипных элементов электронных схем, на блок управления второй модели – 8 таких же элементов. Максимальный суточный запас используемых элементов равен 800 единицам. Прибыль от реализации одного изделия первой и второй моделей равна 30 и 20 долларов, соответственно. Определить оптимальный суточный объем производства первой и второй моделей.