У вас вопросы?
У нас ответы:) SamZan.net

тематическую формулировку задачи линейного программирования.

Работа добавлена на сайт samzan.net: 2016-03-13

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 19.2.2025

Задание и порядок выполнения лабораторной работы “Решение задач линейного программирования симплексным методом”.

  1.  Задание

Для заданного индивидуального варианта:

  1.  Составить математическую формулировку задачи линейного программирования.
  2.  Выделить базовые и свободные переменные, определить их значения, составить исходное опорное решение.
  3.  Определить оптимальное решение задачи линейного программирования симплексным методом (при необходимости использовать двойственный симплексный метод).
  4.  Выполнить проверочные расчеты с использованием стандартной процедуры «Поиск решения» электронной таблицы EXCEL.
    1.  Порядок выполнения работы.
  5.  В текстовом редакторе:
  6.  Записать условия задачи.
  7.  Составить математическую формулировку задачи линейного программирования:
    1.  выделить управляющие переменные;
    2.  определить имеющиеся ресурсы производства и их предельное количество;
    3.  определить расходные коэффициенты каждого из ресурсов для производства единицы каждой из управляющих переменных;
    4.  составить систему ограничений-неравенств по ресурсам;
    5.  записать дополнительные ограничения, связывающие управляющие переменные;
    6.  записать условия неотрицательности переменных;
    7.  записать функцию цели.
  8.  Записать задачу в каноническом виде, расшифровать обозначения дополнительных переменных.
  9.  Записать каноническую задачу в векторной форме. Определить базовые и свободные переменные. Составить исходный опорный план.
  10.  В пакете MathCAD:
  11.  Создать матрицу коэффициентов канонической задачи А и расширенную матрицу А1.
  12.  Проверить наличие решения задачи, рассчитав и сравнив ранги созданных матриц (рекомендуется для определения ранга матрицы использовать встроенную функцию rank(A)).
  13.  В пакете Excel:
  14.  Создать первую симплексную таблицу для исходного опорного плана.
  15.  Рассчитать значения дополнительной строки симплексной таблицы. При расчете рекомендуется использовать функцию СУМПРОИЗВ (SUMPRODUCT), зафиксировав только обозначение столбца для Сб.
  16.  Выбрать направляющий столбец Pн, и выделить его цветом.
  17.  В дополнительном столбце рассчитать отношение P0/Pн (для всего столбца или для отдельных строк) и выбрать направляющую строку Xн, выделить ее цветом.
  18.  Перейти к новому опорному плану:
    1.  скопировать симплексную таблицу, поместив ее на две строки ниже предыдущей;
    2.  снять цветовое выделение и удалить значения в строках, соответствующих базовым переменным и столбцах, начиная с P0;
    3.  в строке, соответствующей Xн, изменить имя базовой переменной и значение коэффициента функции цели в столбце Сб;
    4.  рассчитать элементы этой строки, используя абсолютную адресацию для разрешающего элемента;
    5.  рассчитать элементы остальных строк. В расчетной формуле зафиксировать обозначение направляющего столбца и номер новой рассчитанной строки.
  19.  Если полученное решение неоптимальное, то повторить расчет (пункты3–5).
  20.  Выполнить проверочные расчеты с использованием стандартной процедуры «Поиск решения» электронной таблицы Excel:
  21.  Задать исходные данные задачи линейного программирования:
    1.  в первой строке задать названия переменных;
    2.  во второй строке выделить ячейки, в которых будут размещаться значения переменных;
    3.  в третьей строке задать значения функции цели для соответствующих переменных;
    4.  в следующих строках задать коэффициенты использования каждого из ресурсов, задавая слева название каждого ресурса, а справа значение ограничения для этого ресурса;
    5.  в свободный столбец справа ввести формулы для расчета функции цели и расхода каждого из ресурсов (рекомендуется использовать функцию СУМПРОИЗВ (SUMPRODUCT), зафиксировав номер строки значений переменных).
  22.  Заполнить диалоговое окно Поиск решения:
    1.  задать адрес функции цели в поле Установить целевую ячейку;
    2.  выбрать нужный переключатель из группы «Равной»;
    3.  в поле Изменяя ячейки ввести адреса ячеек значений переменных;
    4.  в поле Ограничения ввести ограничения в соответствии со знаками модели;
    5.  в диалоговом окне нажать кнопку Параметры и задать параметры: Линейная модель, Оценки – линейная, Разности –прямые, Метод поиска – Ньютона;
  23.  Выполнить поиск решения и вывести Отчет по результатам  и Отчет по устойчивости.
  24.  Сравнить полученные результаты. Сделать выводы об оптимальном решении и его эффективности.




1. Нота это документ дипломатической переписки Антарктида является территорией с международным режимом
2. Практикум по общему землеведению [Текст] - для пед1
3. ХПІ МЕТОДИЧНий посібник Фізика частина 2 Харків 2014 Методи
4. МОДУЛЬ ФАРМАЦЕВТМЕНЕДЖЕР ПЕРЕЧЕНЬ ЭКЗАМЕНАЦИОННЫХ ВОПРОСОВ Согласовано
5. Нагрузка Q Вт Количество G кг-ч Длина l м Предварительный расче
6. Тема 7 Разработка стратегии финансового оздоровления предприятия Стратегическое управление финансовым
7. Задача линейного программирования
8. Тема занятия Объемчас Литература Текущий контроль балл
9.  В основе взаимодействия продавцов и покупателей на рынке лежит конкуренция
10. История политических учений 2й семестр 2013