![]() КАТЕГОРИИ: Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748) |
Лабораторная работа 4Тема: Оптимизация использования ресурсов Цели работы: 1. Выработка практических навыков оптимизации использования ресурсов. 2. Запуск, отладка и тестирование программы [4,c.95]. Словесная постановка задачи Авиаремонтное предприятие располагает n видами ресурсов в количествах bi i=1,n. Расходуя имеющиеся ресурсы, предприятие может производить m видов продукции j=1,m. Реализация 1 единицы j-й продукции дает предприятию cj денежных единиц. На производство 1 единицы j-го продукта расходуется aij единиц i-го ресурса. Надо найти оптимальный план производства продукции xj, обеспечивающий max суммарную прибыль. Задание нa лабораторную работу В лабораторной работе необходимо: 1. Ввести программу в ЭВМ и создать файл исходных данных. 2. Решить задачу оптимизации. Методические рекомендации Целевая функция задачи – максимум суммарной прибыли предприятия, имеет следующий вид В процессе производства предприятие, расходуя на каждую единицу j-го вида продукции aij единиц i-го ресурса, не может израсходовать больше имеющегося у него запаса bi i-го ресурса. Вышесказанное является словесным описанием ограничения задачи, математическая модель которого имеет вид
Вся произведенная продукция – реальна, то есть Решение поставленной задачи осуществляется по алгоритму: Этап 1. Приведение задачи к каноническому виду, при котором: 1) все ограничения представляют собой алгебраические уравнения; 2) правые части уравнений положительны или равны 0; 3) все 4) целевая функция максимизируется; 5) в ограничениях есть базис. В качестве исходных данных в программу simplex.pas вводятся: вектор коэффициентов целевой функции со своими знаками; матрица коэффициенты ф со своими знаками; вектор свободных членов A. Этап 2. Заполнение симплекс-таблицы. Этап 3. Оценка оптимальности опорного плана. Этап 4. В случае не оптимальности плана выполняется поиск опорного столбца, опорной строки, опорного элемента и преобразование симплекс-таблицы алгоритмом Жордана-Гаусса. Если план вновь не оптимален – переходим на этап 3, если план оптимален – на этап 5. Этап 5. Вывод результатов в файл simplex.txt. Таблица 4.1. Исходные данные к выполнению лабораторной работы 4
Продолжение табл.4.1.
Продолжение табл.4.1.
Дата добавления: 2014-12-27; Просмотров: 285; Нарушение авторских прав?; Мы поможем в написании вашей работы! Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет |