1. Развитие экономико-математических методов и моделирования производственных систем в нашей стране и за рубежом
2. Решение задач линейного программирования симплексным методом с искусственным базисом
3. Структурная модель задачи оптимизации производственно-отраслевой структуры предприятия
Задание 2
Решить графическим методом задачу линейного программирования.
Найти максимальное и минимальное значение целевой функции при заданных ограничениях.
Задание 3
Решить задачу линейного программирования симплексным методом.
1. Решить задачу в симплексных таблицах (условие задачи переписывается)
2. Из последней симплексной таблицы записать полученное оптимальное решение, если решения нет, то обосновать причину.
3. Провести проверку полученного решения путем подстановки результата в исходную задачу.
Задание 4
Решить задачу линейного программирования распределительным методом, начальное опорное решение, заполнив методом северо-западного угла (диагональным методом).
Номер задачи выбирается по последней цифре номера зачетной книжки студента.
1. Записать экономико-математическую модель задачи.
2. Из последней таблицы записать полученное оптимальное решение.
В хозяйстве требуется за время уборки при заготовке силоса перевезти 4000 т. зеленой массы с 5 полей к 4 ферм. Количество поступаемой зеленой массы с полей известно: с 1-800 т., со 2-1000 т., с 3-1200 т., с 4 - 400 т., с 5-600 т.
Зеленая масса перевозится на 4 фермы, потребности которых следующие: 1-1000т., 2-600 т., 3-800 т., 4-1600 т.
Расстояние перевозки зеленой массы с полей к фермам известно:
Поля Фермы
1 2 3 4
1 5 6 2 2
2 9 7 4 6
3 7 1 4 5
4 5
2 2 4
5 6 4 3 4
Требуется, составить такой план перевозки, чтобы общее расстояние перевозок было минимальным.
Задание 5
Номер задачи выбирается по последней цифре номера зачетной книжки.
1. Разработать модель конкретной задачи (условие задачи переписывается) в числовой развернутой и матричной форме.
2. Привести систему ограничений к канонической форме и обосновать значение дополнительных переменных.
3. Решить задачу на ЭВМ в программе Excel «Поиск решения».
4. Провести анализ полученного оптимального плана с помощью двойственных оценок, используя их свойства. В заключении необходимо сделать выводы о целесообразности производства в данных условиях с точки зрения рассматриваемого критерия оптимальности. При оформлении задания прикладываются распечатки исходных данных и оптимального плана, полученных на ЭВМ.
Рассчитать оптимальный суточный рацион кормления нетелей средней живой массой 480 кг. В рационе должно содержаться не менее 8,8 кг кормовых единиц, 980 г перевариваемого протеина, 103 мг каротина. Рацион состоит из комбикорма, сена, силоса, кормовой свеклы. Общий вес рациона должен составлять не более 19,6 кг, кормовой свеклы должно быть не менее 5 % от общей питательности рациона.
Критерий оптимальности – минимальная стоимость рациона.
Исходная информация
Корма Содержание в 1кг корма Себ-ть 1кг корма, руб.
к. ед., кг Пер. пр., г. Каротин, мг
Комбикорм 0,9 110 - 3,2
Сено 0,48 50 28 2,1
Силос 0,21 13 13 2,6
Свекла кормовая 0,13 9 - 2,4
