Авиация и космонавтика
Административное право
Арбитражный процесс
Архитектура
Астрология
Астрономия
Банковское дело
Безопасность жизнедеятельности
Биографии
Биология
Биология и химия
Биржевое дело
Ботаника и сельское хоз-во
Бухгалтерский учет и аудит
Валютные отношения
Ветеринария
Военная кафедра
География
Геодезия
Геология
Геополитика
Государство и право
Гражданское право и процесс
Делопроизводство
Деньги и кредит
Естествознание
Журналистика
Зоология
Издательское дело и полиграфия
Инвестиции
Иностранный язык
Информатика
Информатика, программирование
Исторические личности
История
История техники
Кибернетика
Коммуникации и связь
Компьютерные науки
Косметология
Краткое содержание произведений
Криминалистика
Криминология
Криптология
Кулинария
Культура и искусство
Культурология
Литература и русский язык
Литература(зарубежная)
Логика
Логистика
Маркетинг
Математика
Медицина, здоровье
Медицинские науки
Международное публичное право
Международное частное право
Международные отношения
Менеджмент
Металлургия
Москвоведение
Музыка
Муниципальное право
Налоги, налогообложение
Наука и техника
Начертательная геометрия
Новейшая история, политология
Оккультизм и уфология
Остальные рефераты
Педагогика
Полиграфия
Политология
Право
Право, юриспруденция
Предпринимательство
Промышленность, производство
Психология
Психология, педагогика
Радиоэлектроника
Разное
Реклама
Религия и мифология
Риторика
Сексология
Социология
Статистика
Страхование
Строительные науки
Строительство
Схемотехника
Таможенная система
Теория государства и права
Теория организации
Теплотехника
Технология
Товароведение
Транспорт
Трудовое право
Туризм
Уголовное право и процесс
Управление
Управленческие науки
Физика
Физкультура и спорт
Философия
Финансовые науки
Финансы
Фотография
Химия
Хозяйственное право
Цифровые устройства
Экологическое право
Экология
Экономика
Экономико-математическое моделирование
Экономическая география
Экономическая теория
Эргономика
Этика
Юриспруденция
Языковедение
Языкознание, филология
|
Начало -> Математика -> Решение задач линейной оптимизации симплекс – методом
Название: | Решение задач линейной оптимизации симплекс – методом |
Просмотров: | 116 |
Раздел: | Математика |
Ссылка: | none(0 KB) |
Описание: | Решение L-задачи будем проводить в соответствии с первым алгоритмом симплекс-метода (описание алгоритма приводится в п.4). Составим таблицу, соответствующую исходному опорному плану (0-й итерации). |
| | Часть полного текста документа:Министерство образования РФ и РТ. Казанский Государственный Университет им. А.Н. Туполева. _______________________________________________ Курсовая работа по дисциплине "Численные методы оптимизации" Решение задач линейной оптимизации симплекс - методом. Выполнил: ст.гр.4408 Калинкин А.А. Проверил: Мурга О.К. г. Казань 2001г. Содержание 1. Постановка задачи 1.1. Физическая постановка задачи 1.2. Математическая постановка задачи 2. Приведение задачи к канонической форме 3. Нахождение начального опорного плана с помощью L-задачи 3.1. Постановка L-задачи 3.2. Решение L-задачи 3.3. Формирование начального опорного плана исходной задачи линейного программирования из оптимального плана L-задачи 4. Решение исходной задачи I алгоритмом симплекс-метода 5. Формирование М-задачи 6. Решение М-задачи вторым алгоритмом симплекс-метода 7. Формирование двойственной задачи 8. Формирование оптимального решения двойственной задачи на основе теоремы о двойственности 9. Анализ результатов и выводы 1. Постановка задачи 1.1. Физическая (техническая) постановка задачи Нефтеперерабатывающий завод получает четыре полуфабриката: - 400 тыс. л. алкилата; - 250 тыс. л. крекинг-бензина; - 350 тыс. л. бензина прямой перегонки; - 250 тыс. л. изопентона; В результате смешивания этих четырёх компонентов в разных пропорциях образуются три сорта авиационного бензина: - Бензин А - 2 : 3 : 5 : 2 ; - Бензин В - 3 : 1 : 2 : 1 ; - Бензин С - 2 : 2 : 1 : 3 ; Стоимость 1 тыс.л. указанных сортов бензина: - Бензин А - 120 руб. - Бензин Б - 100 руб. - Бензин С - 150 руб. Необходимо определить план смешения компонентов, при котором будет достигнута максимальная стоимость все продукции. При следующих условиях: - Бензина каждого сорта должно быть произведено не менее 300 тыс..л. - Неиспользованного крекинг бензина должно остаться не более 50 тыс.л. Сводная таблица условий задачи: Компоненты, используемые для производства трёх видов бензина. Сорта производимого бензина Объем ресурсов (тыс. л) А В С Алкилат 400 Крекинг-бензин 250 Бензин прямой перегонки 300 Изопентат 250 Цена бензина (рублей за 1 тыс.л.) 120 100 150 1.2. Математическая постановка задачи Исходя из условий задачи, необходимо максимизировать следующую целевую функцию: (1.2.1) при ограничениях (1.2.2) , где В этих выражениях: - объемы бензина А-го, В-го и С-го сорта соответственно. Тогда объёмная доля первой компоненты (алкилата) в бензине А. объёмная доля первой компоненты (алкилата) в бензине В. объёмная доля первой компоненты (алкилата) в бензине С. и т.д. Целевая функция выражает стоимость всей продукции в зависимости от объема производимого бензина каждого сорта. ............ |
|
Похожие работы:
Название: | Таблицы, их виды и редакционно-техническое оформление |
Просмотров: | 793 |
Описание: |
Оглавление
Введение
Глава
1. Таблицы: общая характеристика
1.1
Таблицы и их виды
1.2
Составные элементы таблиц и их содержательное наполнение
Глава
2. Современные подходы к редакционно-технической обрабо |
Название: | Оцінка трудомісткості алгоритму |
Просмотров: | 340 |
Описание: |
Міністерство
освіти і науки, молоді та спорту України
Тернопільський
національний технічний університет ім. І.Пулюя
Кафедра
комп’ютерних
систем та мереж
Звіт
до
лабораторної роботи №4
н |
|