MaterStudiorum.ru - домашняя страничка студента.
Минимум рекламы - максимум информации.


Авиация и космонавтика
Административное право
Арбитражный процесс
Архитектура
Астрология
Астрономия
Банковское дело
Безопасность жизнедеятельности
Биографии
Биология
Биология и химия
Биржевое дело
Ботаника и сельское хоз-во
Бухгалтерский учет и аудит
Валютные отношения
Ветеринария
Военная кафедра
География
Геодезия
Геология
Геополитика
Государство и право
Гражданское право и процесс
Делопроизводство
Деньги и кредит
Естествознание
Журналистика
Зоология
Издательское дело и полиграфия
Инвестиции
Иностранный язык
Информатика
Информатика, программирование
Исторические личности
История
История техники
Кибернетика
Коммуникации и связь
Компьютерные науки
Косметология
Краткое содержание произведений
Криминалистика
Криминология
Криптология
Кулинария
Культура и искусство
Культурология
Литература и русский язык
Литература(зарубежная)
Логика
Логистика
Маркетинг
Математика
Медицина, здоровье
Медицинские науки
Международное публичное право
Международное частное право
Международные отношения
Менеджмент
Металлургия
Москвоведение
Музыка
Муниципальное право
Налоги, налогообложение
Наука и техника
Начертательная геометрия
Новейшая история, политология
Оккультизм и уфология
Остальные рефераты
Педагогика
Полиграфия
Политология
Право
Право, юриспруденция
Предпринимательство
Промышленность, производство
Психология
Психология, педагогика
Радиоэлектроника
Разное
Реклама
Религия и мифология
Риторика
Сексология
Социология
Статистика
Страхование
Строительные науки
Строительство
Схемотехника
Таможенная система
Теория государства и права
Теория организации
Теплотехника
Технология
Товароведение
Транспорт
Трудовое право
Туризм
Уголовное право и процесс
Управление
Управленческие науки
Физика
Физкультура и спорт
Философия
Финансовые науки
Финансы
Фотография
Химия
Хозяйственное право
Цифровые устройства
Экологическое право
Экология
Экономика
Экономико-математическое моделирование
Экономическая география
Экономическая теория
Эргономика
Этика
Юриспруденция
Языковедение
Языкознание, филология
    Начало -> Математика -> Динамическое и линейное программирование

Название:Динамическое и линейное программирование
Просмотров:97
Раздел:Математика
Ссылка:Скачать(360 KB)
Описание: Линейная производственная задача – это задача о рациональном использовании имеющихся ресурсов, для решения которой применяют методы линейного программирования. В общем виде задача может быть сформулирована сле

Университетская электронная библиотека.
www.infoliolib.info

Часть полного текста документа:

Государственный университет управления Институт заочного обучения Специальность - менеджмент Кафедра прикладной математики КУРСОВОЙ ПРОЕКТ по дисциплине: "Прикладная математика" Выполнил студент 1-го курса Группа № УП4-1-98/2 Студенческий билет № Москва, 1999 г. Содержание 1. Линейная производственная задача 3 2. Двойственная задача 7 3. Задача о "Расшивке узких мест производства" 9 4. Транспортная задача 12 5. Распределение капитальных вложений 17 6. Динамическая задача управления запасами 21 7. Анализ доходности и риска финансовых операций 26 8. Оптимальный портфель ценных бумаг 28 1. Линейная производственная задача
    Линейная производственная задача - это задача о рациональном использовании имеющихся ресурсов, для решения которой применяют методы линейного программирования. В общем виде задача может быть сформулирована следующим образом:
    Предположим, предприятие или цех может выпускать видов продукции, используя видов ресурсов. При этом известно количество каждого вида ресурса, расход каждого вида ресурса на выпуск каждого вида продукции, прибыль, получаемая с единицы выпущенной продукции. Требуется составить такой план производства продукции, при котором прибыль, получаемая предприятием, была бы наибольшей.
    Примем следующие обозначения: Номер ресурса (i=1,2,...,m) Номер продукции (j=1,2,...,n) Расход i-го ресурса на единицу j-ой продукции Имеющееся количество i-го ресурса Прибыль на единицу j-ой продукции Планируемое количество единиц j-ой продукции Искомый план производства Таким образом, математическая модель задачи состоит в том, чтобы найти производственную программу максимизирующую прибыль:
    
    При этом, какова бы ни была производственная программа , ее компоненты должны удовлетворять условию, что суммарное использование данного вида ресурса, при производстве всех видов продукции не должно превышать имеющееся количество данного вида ресурса, т.е.
    , где
    А так как компоненты программы - количество изделий, то они не могут быть выражены отрицательными числами, следовательно добавляется еще одно условие:
    , где
    Предположим, что предприятие может выпускать четыре вида продукции (), используя для этого три вида ресурсов (). Известна технологическая матрица затрат любого ресурса на единицу каждой продукции, вектор объемов ресурсов и вектор удельной прибыли:
    
    
    Тогда математическая модель задачи будет иметь вид:
    Найти производственную программу максимизирующую прибыль: (1.1) при ограничениях по ресурсам: (1.2) где по смыслу задачи: , , ,
    Таким образом, получили задачу на нахождение условного экстремума. Для ее решения введем дополнительные неотрицательные неизвестные: , , остаток ресурса определенного вида (неиспользуемое количество каждого ресурса) Тогда вместо системы неравенств (1.2), получим систему линейных алгебраических уравнений: (1.3) где среди всех решений, удовлетворяющих условию неотрицательности:
    , , , , , , надо найти решение, при котором функция (1.1) примет наибольшее значение. Эту задачу будем решать методом последовательного улучшения плана - симплексным методом.
    Воспользуемся тем, что правые части всех уравнений системы (1.3) неотрицательны, а сама система имеет предпочитаемый вид - дополнительные переменные являются базисными. ............




Нет комментариев.



Оставить комментарий:

Ваше Имя:
Email:
Антибот:  
Ваш комментарий:  



Похожие работы:

Название:Место и роль мероприятий проверки, проводимых на стадии доследственного производства
Просмотров:99
Описание: СОДЕРЖАНИЕ Введение 1.  Понятие стадии возбуждения уголовного дела 2.  Виды проверочных мероприятий, их роль 3.  Тенденции развития досудебного производства Заключение Список использованных

Название:Нормативно-правовые акты в сфере административно-договорного производства
Просмотров:82
Описание: Содержание нормативный акт административный договорной исполнительный Введение Глава 1. Понятие, особенности и классификация нормативных правовых актов 1.1 Понятие и значение нормативных правовых актов ор

Название:Учет производства и реализации готовой продукции
Просмотров:89
Описание: Федеральное агентство по образованию Государственное образовательное учреждение высшего профессионального образования Омский государственный технический университет» Нефтеюганский филиал

Название:Оборудование швейного производства
Просмотров:77
Описание: 1.  Опишите классификацию швейных машин швейный оверлок игла нитеперетягиватель Среди новинок в области этого производства можно выделить: вышивальные швейные машины, компьютерные швейные машины, вязальн

Название:Учет затрат на производство и реализацию продукции
Просмотров:104
Описание: ПОЯСНИТЕЛЬНАЯ ЗАПИСКА К КУРСОВОЙ РАБОТЕ "Учет затрат на производство и реализацию продукции" Введение Учет затрат на производство – одна из важнейших функций б

 
     

Вечно с вами © MaterStudiorum.ru