Учебная работа № /7888. «Контрольная Моделирование и решение задач линейного программирования общего вида, вариант 11
Учебная работа № /7888. «Контрольная Моделирование и решение задач линейного программирования общего вида, вариант 11
Содержание:
«ЛАБОРАТОРНАЯ РАБОТА
Тема: Моделирование и решение задач линейного программирования общего вида
Лабораторная работа представляется к защите в виде отчета, содержащего постановку и решение задач линейного программирования, указанных в задании на работу.
В отчет включаются следующие пункты:
1) номер варианта и текст задачи;
2) таблица исходных данных;
3) математическая модель задачи в общем виде с указанием физического смысла переменных, целевой функции и ограничений;
4) математическая задача в числовой форме;
5) методы решения задачи;
6) результаты решения и их содержательная интерпретация, включая физический смысл всех вспомогательных переменных, введенных при решении задачи.
Цель работы:
1. Построение математической модели реальных ситуаций в виде задачи ЛП.
2. Изучение возможностей пакетов прикладных программ для ЛП.
3. Решение индивидуальной задачи путем построения математической модели и использования пакета.
4. Анализ решений задачи ЛП.
Порядок выполнения работы:
1. Знакомство с пакетом ПП (с помощью Ms Excel, см. п.4).
2. Изучение возможностей ППП, математическое моделирование тестовой задачи.
3. Выполнение индивидуального задания:
a) введение формализованных обозначений задачи,
b) составление математической модели,
c) ввод и решение задачи,
d) анализ оптимального решения на чувствительность к изменениям исходных данных.
Составление подробного отчёта по лабораторной работе, в котором представляется:
– формулировка индивидуального задания,
– математическая модель и пояснение к её построению,
– входная таблица с экрана монитора и выходные таблицы для всех опций программы и содержательные пояснения к ним,
– анализ на пределы (диапазон) изменения запаса одного из дефицитных ресурсов,
– выводы по лабораторной работе.
Вариант 11
При производстве четырёх видов кабеля выполняется пять групп технологических операций. Нормы затрат на 1 км кабеля данного вида на каждой из групп операции, прибыль от реализации 1 км каждого вида кабеля, а также общий фонд рабочего времени, в течение которого могут выполняться эти операции, указаны в таблице 3.10.
Таблица 3.10 — Исходные данные (вариант 11)
Технологическая операции Нормы затрат времени (ч) на обработку 1 м кабеля вида Общий фонд рабочего времени (ч)
1 2 3 4
Включение 1,2 1,8 1,6 2,4 7200
Наложение изоляции 1,0 0,4 0,8 0,7 5600
Скручивание элементов в кабель 6,4 5,6 6,0 8,0 11176
Освинцевание 3,0 — 1,8 2,4 3600
Испытание и контроль 2,1 1,5 0,8 3,0 4200
Прибыль от реализации 1 км кабеля 1,2 0,8 1,0 1,3 —
Определить такой план выпуска кабеля, при котором общая прибыль от реализации изготовляемой продукции является максимальной.
»
Выдержка из похожей работы
3, Реализация алгоритма программы
Руководство пользователя
Заключение
Список используемой литературы
Введение
Линейное программирование (ЛП) — наука о методах исследования и нахождения экстремумов линейной функции, на неизвестные которой наложены линейные ограничения, То есть, задача линейного программирования, это нахождение минимального или максимального значения линейной функции с учётом системы из линейных уравнений-ограничений, Всё вместе это даёт математическую модель, какого-либо экономического процесса,
Экономико-математическая модель — это математическое описание экономического процесса или объекта, Такие модели используются для исследований и анализа экономических процессов,
Все задачи линейного программирования можно разделить на следующие группы:
· задачи об использовании ресурсов, сырья, планирования производства;
· задачи составления рациона
· Задачи об использовании мощностей, загрузке оборудования
· Задачи о раскрое материалов
· Транспортные задачи
Их рассмотрение здесь не приведено, так как не является необходимым для данного проекта,
Но надо представлять общую задачу линейного программирования (ОЗЛП), так как для составления алгоритма необходимо понимать математический смысл решения задачи, Ниже, приведено математическое описание общего вида задачи линейного программирования,
Геометрически область допустимых решений такой задачи можно представить как многогранник в n мерном пространстве
Пример геометрического представления области допустимых решений задачи, где F — линия целевой функции, F=0 начальное положение функции, F=Fmax оптимальное положение функции, A, B, C, D, E — вершины многоугольника,
Причём, как правило, оптимальное решение это одна из его вершин, А поиск оптимума выражается в переходе от одной вершины к другой и выборе оптимальной,
Рассмотрена основная теоремы линейного программирования, из которой следует, что если задача линейного программирования имеет оптимальное решение, то оно соответствует хот�� бы одной угловой точке многогранника решений и совпадает, по крайней мере, с одним из допустимых базисных решений системы ограничений, Там же был указан путь решения любой задачи линейного программирования: перебрать конечное число допустимых базисных решений системы ограничений и выбрать среди них то, на котором функция цели принимает оптимальное решение, Геометрически это соответствует перебору всех угловых точек многогранника решений, Такой перебор в конце концов приведет к оптимальному решению (если оно существует), однако его практическое осуществление связано с огромными трудностями, так как для реальных задач число допустимых базисных решений хотя и конечно, но может быть чрезвычайно велико,
Число перебираемых допустимых базисных решений можно сократить, если производить перебор не беспорядочно, а с учетом изменений линейной функции, т,е, добиваясь того, чтобы каждое следующее решение было «лучше» (или, по крайней мере, «не хуже»), чем предыдущее, по значениям линейной функции (увеличение ее при отыскании максимума F-> max, уменьшение — при отыскании минимума F-> min),
1, Формулировка проблемы в практической области
Отимизация выбора распределение (транспортировка) продукции, находящейся на складах, по предприятиям-потребителям с целью, определения наиболее экономичного плана перевозки продукции одного вида из нескольких пунктов отправления в пункты их назначения,
Цель работы — определение метода расчета плана перевозки продукции со
склада по предприятиям-потребителям, при котором обеспечивается минимальные транспортные расходы на перевозку всей продукции,
Формальная (математическая постановка задач)
Задача о размещении (транспортная задача) Это задача, в которой работы и ресурсы измеряются в одних и тех же единицах, В таких задачах ресурсы могут быть разделены между работами, и отдельные работы могут быть выполнены с помощью различных комбинаций ресурсов, Примером типичной транспортной задачи (ТЗ) является распределение (транспортировка) продукции, находящейся на складах, по предприятиям-потребителям, Дана система из m линейных уравнений и неравенств с n переменными:
a11x1+a12x2+…+a1nxn ? b1
a21x1+a22x2+…+a2nxn ? b2
ak1x1+ak2x2+…+aknxn ? bk
am1x1+am2x2+…+amnxn ? bm1
и линейная функция
F=c1x1+c2x2+…+cnxn (2)
Необходимо найти такое решение (план) системы
X=(x1,x2…,,xj…,,xn) (3)
где
xj <0(j=1,2,…,l, l ? n) (4)
при котором линейная функция F (2) принимает оптимальное), есть максимальное или минимальное в зависимости от задачи) значение, При этом система (1) - система ограничений, а функция F (2) - целевая функция (функция цели),
Анализ постановки задач и обоснования метода решения
Анализируя исходные условия задачи, следует отнести ее к задачам линейного программирования, в частности, к задачам о принятии решений,"
