Сущность математического моделирования
Расчет план выпуска продукции, при котором будет достигнута максимальная прибыль. Составление математической модели. Составление исходной симплексной таблицы. Условие оптимальности симплекс-метода. Исчисление оптимального плана, максимизирующего прибыль.
| Рубрика | Экономико-математическое моделирование |
| Вид | задача |
| Язык | русский |
| Дата добавления | 28.10.2013 |
| Размер файла | 27,6 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
Задача
Для изготовления изделий А и В фабрика расходует в качестве сырья сталь и цветные металлы, имеющиеся в ограниченном количестве. Указанные изделия производят с помощью токарных и фрезерных станков. Определить план выпуска продукции, при котором будет достигнута максимальная прибыль. Исходные данные приведены ниже.
|
Вид ресурса |
Объём ресурса |
Нормы расхода на одно изделие |
||
|
А |
В |
|||
|
Сталь, кг |
570 |
10 |
70 |
|
|
Цветные металлы, кг |
420 |
20 |
50 |
|
|
Токарные станки, станко-час |
5600 |
300 |
400 |
|
|
Фрезерные станки, станко-час |
3400 |
200 |
100 |
|
|
Прибыль, ден. ед. |
3 |
8 |
Решение.
Составим математическую модель задачи.
Пусть x1 - количество выпускаемых деталей вида А, x2 - деталей вида В.
Целевая функция Z=3*x1+8*x2.
C учетом ограничений математическая модель задачи может быть представлена в следующем виде:
Упростив, получим:
Приведем модель к стандартному виду, для чего введем в левые части неравенств балансовые переменные 3, x4, x5 и x6.
В системе ограничений четыре уравнения и шесть неизвестных, значит, для определения начального допустимого базисного решения необходимо приравнять нулю число переменных 6-4=2.
Пусть x1=x2=0, тогда x3=57, x4=42, x5=56, x6 =34 и Z=0.
Заполним исходную симплексную таблицу.
|
Базис |
Решение |
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
|
|
x3 |
57 |
1 |
7 |
1 |
0 |
0 |
0 |
|
|
x4 |
42 |
2 |
5 |
0 |
1 |
0 |
0 |
|
|
x5 |
56 |
3 |
4 |
0 |
0 |
1 |
0 |
|
|
x6 |
34 |
2 |
1 |
0 |
0 |
0 |
1 |
|
|
Z |
0 |
-3 |
-8 |
0 |
0 |
0 |
0 |
Условие оптимальности симплекс-метода - все внебазисные переменные в строке Z имеют неотрицательные коэффициенты (т.е. все коэффициенты в строке Z - неотрицательны). Включим в базис переменную x2, как имеющую наименьший отрицательный коэффициент в строке Z (-8), т.е. столбец x2 является разрешающим.
Определим переменную, которую необходимо исключить из базиса:
находится в строке x3, значит, переменную x3 надо исключить из базиса, а строка x3 является разрешающей. На пересечении разрешающих столбца и строки находится разрешающий элемент 7.
Преобразуем симплексную таблицу по правилам:
1) разрешающую строку делим на разрешающий элемент,
2) новая строка = старая строка - (коэффициент разрешающего столбца старой строки)*(новую разрешающую строку).
После выполнения этих действий получим новую симплексную таблицу:
|
Базис |
Решение |
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
|
|
x2 |
5/7 |
1/7 |
1 |
1/7 |
0 |
0 |
0 |
|
|
x4 |
9/7 |
9/7 |
0 |
-5/7 |
1 |
0 |
0 |
|
|
x5 |
164/7 |
17/7 |
0 |
-4/7 |
0 |
1 |
0 |
|
|
x6 |
181/7 |
13/7 |
0 |
-1/7 |
0 |
0 |
1 |
|
|
Z |
456/7 |
-13/7 |
0 |
8/7 |
0 |
0 |
0 |
Включаем в базис переменную x1, так как у нее в строке Z отрицательный коэффициент. Определим исключаемую переменную:
min=1 находится в строке x4, значит, переменную x4 надо исключить из базиса, а строка x4 является разрешающей. На пересечении разрешающих столбца и строки находится разрешающий элемент 9/7.
Выполнив преобразования, получаем новую симплексную таблицу:
|
Базис |
Решение |
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
|
|
x2 |
8 |
0 |
1 |
2/9 |
-1/9 |
0 |
0 |
|
|
x1 |
1 |
1 |
0 |
-5/9 |
7/9 |
0 |
0 |
|
|
x5 |
21 |
0 |
0 |
7/9 |
-17/9 |
1 |
0 |
|
|
x6 |
24 |
0 |
0 |
8/9 |
-13/9 |
0 |
1 |
|
|
Z |
67 |
0 |
0 |
1/9 |
13/9 |
0 |
0 |
Достигнуто оптимальное соотношение, так как в строке целевой функции нет отрицательных коэффициентов.
Получен оптимальный план X* = (1,8,0,0,21,24), максимизирующий целевую функцию Z(X*) = .
Ответ. прибыль симплекс математический
Максимальная прибыль Z=67 будет достигнута при выпуске 1 единицы изделий вида А и 8 единиц изделий вида В.
Размещено на Allbest.ru
...Подобные документы
Моделирование задачи определения оптимального плана выпуска продукции, вывод ее в канонической форме. Решение задания с помощью надстройки MS Excel "Поиск решения", составление отчетов по устойчивости и результатам. Оптимальная прибыль при заданной цене.
курсовая работа [635,6 K], добавлен 07.09.2011Характеристика направлений перевозок и флота. Расчет нормативов работы судов на схемах движения. Составление математической модели задачи. Нахождение оптимального плана работы флота и оптимальных схем движения судов, построение симплекс таблицы.
курсовая работа [1,4 M], добавлен 24.10.2012Линейное программирование как инструмент исследования линейных моделей. Основы симплекс-метода. Моделирование экономической ситуации в инструментальном цехе. Применение симплекс-метода для оптимизации плана производства. Применимость линейной модели.
курсовая работа [112,0 K], добавлен 09.12.2014Пример решения задачи симплексным методом, приведение ее к каноническому виду. Составление экономико-математической модели задачи. Расчеты оптимального объёма производства предприятия при достижении максимальной прибыли. Построение симплексной таблицы.
практическая работа [58,0 K], добавлен 08.01.2011Решение задачи на составление плана производства чая, максимизирующего прибыль. Сезонная норма выработки в колхозе в зависимости от марки трактора. Распределение работы между данными машинами так, чтобы они были выполнены с минимальной себестоимостью.
контрольная работа [19,1 K], добавлен 19.06.2011Использование симплексного метода решения задач линейного программирования для расчета суточного объема производства продукции. Проверка плана на оптимальность. Пересчет симплексной таблицы методом Жордана-Гаусса. Составление модели транспортной задачи.
контрольная работа [613,3 K], добавлен 18.02.2014Составление математической модели, целевой функции, построение системы ограничений и симплекс-таблиц для решения задач линейного программирования. Решение транспортной задачи: определение опорного и оптимального плана, проверка методом потенциалов.
курсовая работа [54,1 K], добавлен 05.03.2010Составление плана производства изделий, обеспечивающих максимальную прибыль от реализации. План перевозок, при котором затраты на перевозку грузов будут минимальными. Расчет емкости подсобных помещений магазина, необходимой для полной обработки товара.
контрольная работа [344,1 K], добавлен 29.05.2015Составление математической модели транспортной задачи закрытого типа, представленной в матричной форме, с ограничениями пропускной способности. Поиск оптимального плана, при котором выполняется условие наименьшего суммарного пробега порожних вагонов.
контрольная работа [60,5 K], добавлен 20.03.2014Потенциальная возможность математического моделирования любых экономических объектов и процессов. Методы минимизации, связанные с вычислением градиента. Суть метода градиентного спуска. Анализ симплекс-таблицы. Построение экономико-математической модели.
курсовая работа [998,7 K], добавлен 01.10.2011Сущность экономико-математического моделирования. Понятия и типы моделей. Принцип работы симплекс-метода. Разработка математической модели по формированию производственной программы. Оптимизационные расчеты, связанные с выбором производственной программы.
курсовая работа [1,3 M], добавлен 09.07.2015Решение задачи линейного программирования графическим способом. Построение математической модели задачи с использованием симплекс-таблиц, её экономическая интерпретация. Поиск оптимального плана перевозки изделий, при котором расходы будут наименьшими.
задача [579,8 K], добавлен 11.07.2010Расчет связи пунктов отправления и назначения. Обеспечение вывоза всех грузов из пункта отправления и ввоза в места назначения необходимых объемов. Экономико-математическая модель задачи на максимум прибыли, расчет оптимального плана выпуска продукции.
курсовая работа [49,1 K], добавлен 29.07.2011Построение математической модели, максимизирующей прибыль фирмы от реализации всех сделок в виде задачи линейного программирования. Сущность применения алгоритма венгерского метода. Составление матрицы эффективности, коэффициентов затрат и ресурсов.
контрольная работа [168,7 K], добавлен 08.10.2009Решение задачи линейного программирования графическим и симплекс-методом. Решение задачи двойственной к исходной. Определение оптимального плана закрепления потребителей за поставщиками однородного груза при условии минимизации общего пробега автомобилей.
контрольная работа [398,2 K], добавлен 15.08.2012Технико-экономические показатели производства продукции и потребления материальных ресурсов. Производительность и годовые фонды реакторов. Технологические способы изготовления эмалей. Составление экономико-математической модели задачи, анализ результатов.
контрольная работа [32,6 K], добавлен 06.01.2011Составление математической модели и решение задачи планирования выпуска продукции, обеспечивающего получение максимальной прибыли. Нахождение оптимального решения двойственной задачи с указанием дефицитной продукции при помощи теорем двойственности.
контрольная работа [232,3 K], добавлен 02.01.2012Определение общего дохода от реализации продукции и общих транспортных издержек. Расчет теневых цен. Нахождение маршрута с наименьшей отрицательной теневой ценой. Составление плана производства двух видов продукции, обеспечивающего максимальную прибыль.
контрольная работа [161,9 K], добавлен 18.05.2015Построение математических моделей по определению плана выпуска изделий, обеспечивающего максимальную прибыль, с помощью графического и симплексного метода. Построение моделей по решению транспортных задач при применении метода минимальной стоимости.
задача [169,2 K], добавлен 06.01.2012Составление плана выпуска продукции. Определение остатков ресурсов после изготовления продукции. Нахождение лимитирующего фактора. Построение графика допустимых решений. Применение метода "2-х точек" в решении задач. Оптимальная программа выпуска.
контрольная работа [15,7 K], добавлен 26.11.2010
