Курсовой проект по курсу Прикладная математика
Год сдачи (защиты) курсовой работы: 2010 г.
Объем: 28 стр.
Содержание курсовой:
Заданная тема: Курсовой проект по курсу Прикладная математика
ВАРИАНТ 14
1. Линейная производственная задача
2. Двойственная задача
3. Задача «о расшивке узких мест производства»
4. Транспортная задача
5. Задача распределения капитальных вложений
16. Анализ доходности и риска финансовых операций
Немного тезисов из работы
ВАРИАНТ 14
1. Линейная производственная задача
Сформулировать линейную производственную задачу и составить ее математическую модель, взяв исходные данные из приложения 1, где технологическая матрица А затрат различных ресурсов на единицу каждой продукции, вектор объемов ресурсов В и вектор удельной прибыли С при возможном выпуске четырех видов продукции с использованием трех видов ресурсов
компактно записаны в виде
Преобразовать данную задачу к виду основной задачи линейного программирования, решить ее методом направленного перебора базисных допустимых решений, обосновывая каждый шаг процесса, найти оптимальную производственную программу, максимальную прибыль, остатки ресурсов различных видов и указать ?узкие места? производства.
В последней симплексной таблице указать обращенный базис Q-1, соответствующий оптимальному набору базисных неизвестных. Проверить выполнение соотношения
H = Q-1B
Если по оптимальной производственной программе какие-то два вида продукции не должны выпускаться, то в таблице исходных данных вычеркнуть соответствующие два столбца, составить математическую модель задачи оптимизации производственной программы с двумя оставшимися переменными, сохранив прежнюю нумерацию переменных и решить графически.
27 39 18 20
2 1 6 5 140
0 3 0 4 90
3 2 4 0 198
Решение.
Предположим, что предприятие или цех выпускает n видов изделий, имея m групп оборудования..............................................
2. Двойственная задача
Сформулировать задачу, двойственную линейной производственной задаче, как задачу определения расчетных оценок ресурсов, и найти ее решение, пользуясь второй основной теоремой двойственности (о дополняющей нежесткости). Указать оценку единицы каждого ресурса, минимальную суммарную оценку всех ресурсов, оценки технологий.
Решение.
Имеем линейную производственную задачу по выпуску четырех видов продукции с использованием трех видов ресурсов по заданным технологиям. Дадим оценку каждому ресурсу. Оценка ресурса должна показывать, насколько увеличится прибыль, если количество ресурса увеличить на единицу.
...................................................
Список используемой литературы.
1. Таха, Хемди А. Введение в исследование операций, 7-е издание.: Пер. с англ. – М.: Издательский дом «Вильямс», 2005. – 912 с.: ил.
2. Исследование операций в экономике: Учеб. пособие для вузов /Н.Ш.Кремер, Б.А.Путко, И.М. Тришин, М.Н. Фридман; Под ред. проф. Н.Ш.Кремера. – М.: ЮНИТИ, 2004. – 407 с.
3. Ишманов С.А. Линейное программирование. – М.: Наука. Главная редакция физико-математической литературы, 1981. -340 с.
...................................................
За сколько мы сможем выполнить Вашу курсовую?