Автор работы: Пользователь скрыл имя, 20 Мая 2013 в 02:59, дипломная работа
Целью исследования операций является выявление наилучшего способа действия при решении той или иной задачи. Главная роль при этом отводится математическому моделированию. Для построения математической модели необходимо иметь строгое представление о цели функционирования исследуемой системы и располагать информацией об ограничениях, которые определяют область допустимых значений. Цель и ограничения должны быть представлены в виде функции.
Введение…………………………………………………………………………..3
1. Постановка задач распределения ресурсов и планирования производства на предприятии……………………………………………………………….......6
1.1 Описание (обзор) объекта исследования предприятия…………….……...6
1.1.1 Работы выполняемые ОАО «Спецконструкция»……………………..….8
1.2 Формулировка проблемы в работе предприятия………………………....10
1.3 Постановка задачи планирования производства (как задачи линейного программирования)……………………………………………………………..12
1.4 Постановка задачи распределения ресурсов предприятия (как задачи динамического программирования)…………………………………………...16
2. Расчетно-аналитический метод совместного решения задач планирования производства и распределения ресурсов………………………………...…….21
2.1Решение задачи линейного программирования геометрическим методом…………………………………………….……………………………21
2.2 Решение задачи методом динамического программирования…….……..66
3. Разработка программы…………………………….……………………...…73
Заключение……………………………………………………….……………...75
Список используемой литературы………………………………….………….82
Множеством решений данной задачи является ограниченный треугольник OAB. Для построения прямой:
строим радиус – вектор и через точку O проводим прямую, перпендикулярную ему. Построенную прямую будем передвигать параллельно самой себе в направлении вектора вверх (направление указанно стрелкой), поскольку именно при движении в этом направлении значение целевой функции увеличивается. Последней точкой, с которой соприкоснется передвигаемая прямая, прежде чем покинет треугольник, является точка . Это и есть точка, соответствующая оптимальному решению, то есть:
Рисунок 2.34– Построение целевой функции и нахождение оптимального решения.
Максимум линейной функции равен:
Итак, при оптимальном решении , то есть максимальная прибыль в 4 руб. может быть достигнута при производстве 2 шкафов.
Для нахождения решения неравенства, построим прямую соответствующую этому неравенству. Найдем точки пересечения с осями координат: .
Рисунок 2.35– Построение прямой по найденным точкам.
Множеством решений данной задачи является ограниченный треугольник OAB. Для построения прямой:
строим радиус – вектор и через точку O проводим прямую, перпендикулярную ему. Построенную прямую будем передвигать параллельно самой себе в направлении вектора вверх (направление указанно стрелкой), поскольку именно при движении в этом направлении значение целевой функции увеличивается. Последней точкой, с которой соприкоснется передвигаемая прямая, прежде чем покинет треугольник, является точка . Это и есть точка, соответствующая оптимальному решению, то есть:
Рисунок 2.36– Построение целевой функции и нахождение оптимального решения
Максимальное значение (максимум) линейной функции равно:
Получаем, при оптимальном решении , то есть максимальная прибыль в 8 руб. может быть достигнута при производстве 4 шкафов.
Для нахождения решения неравенства, построим прямую соответствующую этому неравенству. Найдем точки пересечения с осями координат: .
Рисунок 2.37– Построение прямой по найденным точкам.
Множеством решений данной задачи является ограниченный треугольник OAB. Для построения прямой:
строим радиус – вектор и через точку O проводим прямую, перпендикулярную ему. Построенную прямую будем передвигать параллельно самой себе в направлении вектора вверх (направление указанно стрелкой), поскольку именно при движении в этом направлении значение целевой функции увеличивается. Последней точкой, с которой соприкоснется передвигаемая прямая, прежде чем покинет треугольник, является точка . Это и есть точка, соответствующая оптимальному решению, то есть:
Рисунок 2.38– Построение целевой функции и нахождение оптимального решения
Максимум линейной функции равен:
Итак, при оптимальном решении , тогда максимальная прибыль в 10 руб. может быть достигнута при производстве 5 шкафов.
Для нахождения решения неравенства, построим прямую соответствующую этому неравенству. Найдем точки пересечения с осями координат: .
Рисунок 2.39– Построение прямой по найденным точкам.
Множеством решений данной задачи является ограниченный треугольник OAB. Для построения прямой:
строим радиус – вектор и через точку O проводим прямую, перпендикулярную ему. Построенную прямую будем передвигать параллельно самой себе в направлении вектора вверх (направление указанно стрелкой), поскольку именно при движении в этом направлении значение целевой функции увеличивается. Последней точкой, с которой соприкоснется передвигаемая прямая, прежде чем покинет треугольник, является точка . Это и есть точка, соответствующая оптимальному решению, то есть:
Рисунок 2.40– Построение целевой функции и нахождение оптимального решения
Максимальное значение (максимум) линейной функции равно:
Получаем, при оптимальном решении , тогда максимальная прибыль в 12 руб. может быть получена при производстве 6 единиц изделия №1.
Для нахождения решения неравенства, построим прямую соответствующую этому неравенству. Найдем точки пересечения с осями координат: .
Рисунок 2.41– Построение прямой по найденным точкам.
Множеством решений данной задачи является ограниченный треугольник OAB. Для построения прямой:
строим радиус – вектор и через точку O проводим прямую, перпендикулярную ему. Построенную прямую будем передвигать параллельно самой себе в направлении вектора вверх (направление указанно стрелкой), поскольку именно при движении в этом направлении значение целевой функции увеличивается. Последней точкой, с которой соприкоснется передвигаемая прямая, прежде чем покинет треугольник, является точка . Это и есть точка, соответствующая оптимальному решению, то есть:
Рисунок 2.42– Построение целевой функции и нахождение оптимального решения
Максимальное значение (максимум) линейной функции равен:
Итак, при оптимальном решении , то есть максимальная прибыль в 14 руб. может быть достигнута при производстве 7 шкафов.
4. Решим задачу для
одного вида ресурсов (для цеха
по производству
Для изготовления двух видов продукции металлопластиковых окон и металлопластиковых дверей используют один вид ресурсов S.
Таблица 2.4 – Использование ресурсов на одно изделие.
Количество ресурса в цехе |
Ресурсы на одно изделие | |
Металлопластиковые окна |
Металлопластиковые двери | |
S=7 |
4 |
3 |
Стоимость единицы продукции |
4 руб. |
5 руб. |
Прибыль, получаемая от единицы продукции металлопластиковых окон и металлопластиковых дверей – составляет 4 руб. и 5 руб.
Необходимо составить такой план производства продукции, при которой прибыль от ее реализации будет максимальной.
Решение. Составим экономико – математическую модель задачи.
Обозначим через - число единиц продукции соответственно окон и дверей, запланированных к производству. Для их изготовления потребуется - единиц ресурса S. Тогда, учитывая количество единиц сырья, расходуемое на изготовление продукции, а так же запасы сырья, получим неравенство:
Которое показывает, что количество сырья, расходуемое на изготовление продукции, не может превысить имеющихся запасов. Если окна не выпускаются, ; в противном случае . То же самое получаем и для дверей. Таким образом, на неизвестные и должно быть наложено ограничение неотрицательности:
Конечную цель решаемой задачи – получение максимальной прибыли реализации – выразим как функцию двух переменных и . Реализация окон и дверей дает соответственно 2 руб. и 4 руб. прибыли, суммарная прибыль:
Условиями не оговорена неделимость единицы изделия, поэтому и (план выпуска изделий) могут быть и дробными. Итак, экономико – математическая модель задачи: найти такой план выпуска продукции ,удовлетворяющий системе (2.10) и условию (2.11), при котором функция (2.12) принимает максимальное значение.
Решим задачу геометрическим методом.
Для нахождения решения неравенства, построим прямую соответствующую этому неравенству. Найдем точки пересечения с осями координат: .
Рисунок 2.43– Построение
Множеством решений данной задачи является ограниченный треугольник OAB. Для построения прямой:
строим радиус – вектор и через точку O проводим прямую, перпендикулярную ему. Построенную прямую будем передвигать параллельно самой себе в направлении вектора вверх (направление указанно стрелкой), поскольку именно при движении в этом направлении значение целевой функции увеличивается. Последней точкой, с которой соприкоснется передвигаемая прямая, прежде чем покинет треугольник, является точка . Это и есть точка, соответствующая оптимальному решению, то есть:
.
Рисунок 2.44– Построение целевой функции и нахождение оптимального решения
Подставим значения и в линейную функцию получим, максимальное значение (максимум) линейной функции равное:
Получаем, при оптимальном решении , то есть максимальная прибыль в 11,5 руб. может быть достигнута при производстве 2,3 единиц металлопластиковых окон.
Найдем максимальное значение прибыли, для цеха по изготовлению металлопластиковых изделий , при различном количестве ресурсов.
Для нахождения решения неравенства, построим прямую соответствующую этому неравенству. Найдем точки пересечения с осями координат: .
Рисунок 2.45– Построение прямой по найденным точкам.
Множеством решений данной задачи является ограниченный треугольник OAB. Для построения прямой:
строим радиус – вектор и через точку O проводим прямую, перпендикулярную ему. Построенную прямую будем передвигать параллельно самой себе в направлении вектора вверх (направление указанно стрелкой), поскольку именно при движении в этом направлении значение целевой функции увеличивается. Последней точкой, с которой соприкоснется передвигаемая прямая, прежде чем покинет треугольник, является точка . Это и есть точка, соответствующая оптимальному решению, то есть: