Лабораторная работа №2 Двойственная задача линейного программирования по дисциплине: \" Математические методы исследования операций \" icon

Лабораторная работа №2 Двойственная задача линейного программирования по дисциплине: " Математические методы исследования операций "




Скачати 25.18 Kb.
НазваЛабораторная работа №2 Двойственная задача линейного программирования по дисциплине: " Математические методы исследования операций "
Дата конвертації09.04.2013
Розмір25.18 Kb.
ТипЛабораторная работа

Министерство образования и науки Украины

Национальный горный университет


Институт электроэнергетики

Факультет информационных технологий




Кафедра СА и У




Лабораторная работа №2


Двойственная задача линейного программирования.

по дисциплине:



Математические методы исследования операций ”


ВЫПОЛНИЛА:

студент группы КС-06-2

Спектр Е.И.

ПРОВЕРИЛА:


ас. Шевченко Ю.А.





Днепропетровск
2009




  1. Цель работы: получить навыки в переходе к двойственной задаче линейного программирования и решении задач линейного программирования с использованием надстройки «Поиск решения» MS Excel.

  2. Краткие теоретические сведения.





  1. Постановка задачи.


а).Для заданной задачи линейного программирования перейти к

двойственной.

б).Решить полученную двойственную задачу линейного программирования с использованием надстройки «Поиск решения» MS Excel.




Для данной заданной задачи линейного программирования необходимо перейти к двойственной.


F= x1 - x2 + x3 - x4 + 2x5 - x6 → max

2x1 - x2 + 0x3 + 0x4 - 2x5 + x6 = 4

-x1 + x2 + x3 + 0x4 + x5 + 0x6 = 6

3x1 + 0x2 - 2x3 - x4 + 2x5 - x6 = 7

x1 + 0x2 + 0x3 + x4 - x5 + 0x6 = 5

xi 0

Для данной задачи:

A=


AT=



C=


B=


Двойственная задача такова:


F*= 4y1 + 6y2 + 7y3 + 5y4 → min




2y1 - y2 + 3y3 + y4  1

-y1 + y2 + 0y3 + 0y4  -1

0y1 + y2 - 2y3 + 0y4  1

0y1 + 0y2 - y3 + y4  -1

-2y1 + y2 + 2y3 - y4  2

y1 + 0y2 - y3 + 0y4  -1

yi 0

Теперь, нам необходимо решить полученную двойственную задачу линейного программирования с использованием надстройки «Поиск решения» MS Excel.

  1. Введем данные:











  1. Ниже приведено решение с использованием надстройки «Поиск

решения»










  1. Окончательный вид:





Ответ: F*= 4y1 + 6y2 + 7y3 + 5y4 → min, при F*= 20,2






Схожі:

Лабораторная работа №2 Двойственная задача линейного программирования по дисциплине: \" Математические методы исследования операций \" iconЛабораторная работа №1 Двойственная задача линейного программирования по дисциплине " Математические методы исследования операций "
В этом случае задача отыскания решения, предпочтительного по всем признакам, будет некорректной, т е не будет иметь ни одного решения....
Лабораторная работа №2 Двойственная задача линейного программирования по дисциплине: \" Математические методы исследования операций \" iconЛабораторная работа №3 Решение задач безусловной оптимизации по дисциплине: " Математические методы исследования операций "
Проверить заданные функции одной переменной на наличие локальных и глобальных экстремумов
Лабораторная работа №2 Двойственная задача линейного программирования по дисциплине: \" Математические методы исследования операций \" iconЛабораторная работа №1 Изучение способов разработки простейших com-объектов в среде delphi по дисциплине " тпспп "
Разработать в среде Delphi простой com-объект в составе внутреннего сервера, реализующий набор методов, согласно заданному варианту....
Лабораторная работа №2 Двойственная задача линейного программирования по дисциплине: \" Математические методы исследования операций \" iconКонтрольная работа по дисциплине: теории технических систем расчет оптимального маршрута обработки заготовки, обеспечивающего наименьшую себестоимость, методом динамического программирования
...
Лабораторная работа №2 Двойственная задача линейного программирования по дисциплине: \" Математические методы исследования операций \" iconЛабораторная работа №2 разработка объекта автоматизации в среде delphi по дисциплине " тпспп "
Определение наибольшей из сторон треугольника, координаты вершин (x1, y1), (x2, y2) и (x3, y3)
Лабораторная работа №2 Двойственная задача линейного программирования по дисциплине: \" Математические методы исследования операций \" iconЛабораторная работа №3 разработка элементов activex в среде delphi по дисциплине " тпспп "
Определение наибольшей из сторон треугольника, координаты вершин (x1, y1), (x2, y2) и (x3, y3)
Лабораторная работа №2 Двойственная задача линейного программирования по дисциплине: \" Математические методы исследования операций \" iconЛабораторная работа №9 Исключение кириллизованного текста в информации классов по дисциплине " авпз "
Переименуем классы и их спецификации таким образом, чтобы использовался только латинский шрифт. Заменим имя класса
Лабораторная работа №2 Двойственная задача линейного программирования по дисциплине: \" Математические методы исследования операций \" iconПрактикум по программированию Лабораторная работа №3 Лабораторная работа №3 Обработка естественного языка
Цель: познакомиться с основными понятиями исчисления высказываний; изучить понятие правило вывода, научиться строить правила вывода...
Лабораторная работа №2 Двойственная задача линейного программирования по дисциплине: \" Математические методы исследования операций \" iconЛабораторная работа №8 Описание связей между классами по дисциплине " авпз "
Цель работы. В данной лабораторной работе определяются связи между классами, участвующими в варианте использования "Ввести новый...
Лабораторная работа №2 Двойственная задача линейного программирования по дисциплине: \" Математические методы исследования операций \" iconЛабораторная работа №3. Статистические методы планирования экспериментов при идентификации систем управления
...
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©te.zavantag.com 2000-2017
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи