СОДЕРЖАНИЕ Глава 1. Задание
Цель курсовой работы
Исходные данные
Глава 2. Ознакомительный курс исследования операций
Введение
Линейное программирование
Динамическое программирование
Глава 3.Практическое обоснование теории
Список использованной литературы
ГЛАВА I. ЗАДАНИЕ
Цель курсовой работы
ЦЕЛЬ - научиться:
- самостоятельно разрабатывать математические модели задач по определению оптимальных планов производства продукции для предприятий и фирм;
- решать полученные математические задачи на ЭВМ с использованием пакетов прикладных программ для решения задач линейного программирования;
- давать послеоптимизационную оценку и экономическую интерпретацию полученного решения.
1.2 Исходные данные
Задача: ОАО «Красногорсклексредства» является ежемесячным поставщиком следующих лекарственных сборов аптеке «Эскулап»:
- «Грудной сбор №4»
- «Желчегонный сбор №3»
- «Элекасол» (противомикробный препарат)
Предполагается, что предприятие имеет 560 000 тысяч рублей на развитие производства в течение пяти лет. В первоначальный момент предприятие располагает ресурсами:
b1 – цветки ромашки аптечной
b2 – цветки календулы
b3 – листья мяты перечной
b4 –листья эвкалипта
Цены на используемые ресурсы меняются в течение пяти лет :
- стоимость i- того ресурса k-того года, k=1,..,5
Виды ресурсов в течение пяти лет 1-ый год 2-ой год 3-й год 4-ый год 5-ый год в рублях на единицу ресурса
b1
10 9 9,4 8 8,4
b2
7 10 8 9 9,1
b3
8 7 9 8 8,1
b4
10 8 8,2 8 7
Пусть х1- количество единиц первой продукции
х2- количество единиц второй продукции
х3- количество единиц третьей продукции. Прибыль от реализации единицы продукции каждого вида равна :
Вид продукции 1-ый год 2-ой год 3-й год 4-ый год 5-ый год в рублях на единицу продукции х1 52 50 55 53 54 х2 41,20 42 44 45 43 х3 49,09 52 54 49,90 50
Математическая модель деятельности предприятия:
При следующей системе ограничений:
При чем:
Распределение денежных средств на пять лет (в рублях): 80 000, 100 000, 110 000, 120 000, 150 000.
ГЛАВА 2. ОЗНАКОМИТЕЛЬНЫЙ КУРС ИССЛЕДОВАНИЯ ОПЕРАЦИЙ
Введение
В мире деятельность практически всегда не просто осознанная, а целенаправленная, какая-то работа совершается ради достижения определенной цели. Конечно, практически всегда ресурсы, необходимые для выполнения данной работы, ограничены. Достаточно часто существует несколько возможностей распорядится ресурсами, и хотелось бы сделать это каком-то смысле «получше». Исследование операций как раз и занимается этим кругом вопросом: цель работы – ограниченность необходимых ресурсов – поиск вариантов возможных решений – определение способа действий. Цель - это желаемый результат деятельности.
Линейное программирование
Экономико-математическая модель есть математическое описание, закономерности исследуемого экономического процесса или объекта.
Задачами линейного программирования (ЛП) являются такие оптимизационные задачи, в которых целевая функция и функциональные ограничения - линейные функции относительно переменных, принимающих любые значения из некоторого множества значений.
Стандартная задача линейного программирования записывается в виде:
В задаче линейного программирования нестрогие функциональные неравенства можно превратить в строгие равенства, добавив неизвестные неотрицательные дополнительные переменные. ............