Учебная работа № 6513. «Курсовая Курсовая работа «Линейное программирование»
Учебная работа № 6513. «Курсовая Курсовая работа «Линейное программирование»
Содержание:
Курсовая работа «Линейное программирование»
Задание 1.
Линейное программирование
Постановка задачи
Для производства трех видов продукции используется три вида сырья. Нормы затрат каждого из видов сырья на единицу продукции данного вида, запасы сырья, а также прибыль с единицы продукции приведены в таблице вариантов. Определить план выпуска продукции для получения максимальной прибыли при заданном дополнительном ограничении. Оценить каждый из видов сырья, используемых для производства продукции.
Требуется:
1. Построить математическую модель задачи.
2. Привести задачу к канонической форме.
3. Решить задачу симплекс-методом.
4. Проанализировать результаты решения, т.е. провести анализ чувствительности: изменение коэффициентов целевой функции и изменение сырья и продукции.
5. Составить к данной задаче двойственную и, используя соответствие переменных, выписать ответ двойственной задачи.
6. Решить двойственную задачу (двойственным симплекс-методом).
Продукция A B C Запасы
сырья, ед.
Сырье
I 2 1 4 20
II – – 1 4
III 3 – 2 18
Прибыль,
ден.ед. 3 1 6
Необходимо, чтобы сырье I вида было израсходовано полностью.
Задание 2.
Планирование перевозок (транспортная задача)
Постановка задачи
Товары с баз поставляются в магазинов. Потребности магазинов в товарах равны тыс. единиц , запасы товаров на базах составляют тыс. единиц , затраты на перевозку 1 тыс. единиц товара в денежных единицах представлены матрицей затрат . Запланировать перевозку с минимальными затратами при заданном дополнительном условии.
Требуется
1. Свести данные в таблицу
2. Составить мат.ожидание задачи
3. Привести её к стандартной транспортной задаче (с балансом)
4. Построить начальный опорный план задачи методом северо-западного угла или минимального элемента
5. Решить ТЗ методом потенциалов
Форма заказа готовой работы
Выдержка из похожей работы
Постановка задачи 13
2,2
Математическая модель задачи 13
2,3 Расчетная
часть задания, выполненная аналитически 16
2,4
Результаты выполнения задания средствами
Microsoft Excel 19
2,5
Результаты выполнения задания средствами
математического пакета Maple 11 20Заключение 21Список
использованных источников 22
Введение
Курсовая работа
по дисциплине «Математические методы»
предусмотрена программой по специальности
230105 «Программное обеспечение вычислительной
техники и автоматизированных систем»,
Курсовая
работа
– это самостоятельная учебная
научно-методическая работа, выполняемая
под руководством преподавателя по
общенаучным и специальным предметам
учебного плана, Имеет целью развитие
навыков самостоятельной творческой
работы, овладение методами современных
научных исследований, углублённое
изучение какого-либо вопроса, темы,
раздела учебной дисциплины [1],
Основной целью
курсовой работы является применение
задачи линейного программирования в
реальных жизненных ситуациях и такие
задачи как:
решение задачи
линейного программирования;
закрепление
полученных теоретических знаний и
практические умений;
формирование
умений применять теоретические знания
при решении поставленных вопросов,
Курсовая работы
была выполнена по результатам практики
по профилю специальности, которая была
пройдена в Открытом Акционерном Обществе
«Нефтекамский автомобильный завод»(ОАО
«НефАЗ»), цехе №8 «Сборки, сварки и
покраски прицепов, полуприцепов и
цистерн»,
Для раскрытия темы
курсовой работы необходимо выполнить
анализ предметной области, составить
постановку задачи, составить математическую
модель, описать методы решения задач,
выбрать и описать программные средства,
решить задачи линейного программирования
и проанализировать полученные результаты,1 Теоретические основы разрабатываемой темы1,1 Основные понятия и определения задач линейного программирования
Линейное
программирование — математическая
дисциплина, посвящённая теории и методам
решения экстремальных
задачна множествах-мерноговекторного
пространства, задаваемых системами
линейных уравнений и неравенств,
Линейное
программирование – является частным
случаем выпуклого
программирования, которое в свою
очередь является частным случаемматематического
программирования, Линейное
программирование – основа нескольких
методов решения задачцелочисленногоинелинейного
программирования, Одним из обобщений
линейного программирования являетсядробно-линейное
программирование,
Задача линейного
программирования – это выбор из множества
допустимых планов наиболее выгодного
(оптимального),
Каждая задача
линейного программирования включает
в себя целевую функцию, систему ограничений
и допустимый(оптимальный) план, условие
и др,
Целевая функция
– это функция, связывающая цель
(оптимизируемую переменную) с управляемыми
переменными в задаче оптимизации,
В
широком смысле целевая функция
есть
математическое
выражение
некоторого
критерия качества одного
объекта(решения,
процесса и т,д
