Решение оптимизационных задач средствами excel




НазваниеРешение оптимизационных задач средствами excel
страница1/7
Дата конвертации11.06.2013
Размер0.72 Mb.
ТипРешение
  1   2   3   4   5   6   7




КАФЕДРА ЭКОНОМИКО-МАТЕМАТИЧЕСКИХ МЕТОДОВ И МОДЕЛЕЙ
Орлова И. В., Орлов П.В.


Решение оптимизационных задач средствами EXCEL.

Краткий конспект лекций и лабораторная работа № 1 по курсу «Экономико-математические методы и прикладные модели»

Москва

2001 г.

Оглавление


решение систем линейных уравнений
методом жордана - гаусса 3

Общая задача оптимизации 5

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

Симплексный метод решения задачи линейного программирования 14

Технология решения задач линейного программирования с помощью Поиска решений в среде EXCEL. 17

Двойственность в задачах линейного программирования. Анализ полученных оптимальных решений. 32

Задания к контрольной работе 40

ЗАДАЧА 1. 40

ЗАДАЧА 2. 40

Список литературы, имеющейся в библиотеке ВЗФЭИ. 44

решение систем линейных уравнений
методом жордана - гаусса



Пример 1. Решить методом Жордана-Гаусса систему линейных уравнений:

а) Х1 + Х2 + 2Х3 = -1

1 - Х2 + 2Х3 = -4

1 + Х2 + 4Х3 = -2
Решение:

Составим расширенную матрицу



1 Итерация.

В качестве направляющего элемента выбираем элемент . Преобразуем первый столбец в единичный. Для этого к второй и третьей строкам прибавляем первую строку, соответственно умноженную на -2 и -4. Получим матрицу:



На этом первая итерация закончена.

2 Итерация.

Выбираем направляющий элемент . Так как , то делим вторую строку на -3. Затем умножаем вторую строку на 1 и 3 и складываем соответственно с первой и третьей строками. Получим матрицу:



3 Итерация.

Выбираем направляющий элемент . Так как , то делим третью строку на -2. Преобразуем третий столбец в единичный. Для этого умножаем третью строку на -4/3 и -2/3 и складываем соответственно с первой и второй строками. Получим матрицу:



откуда Х1 = 1, Х2 = 2, Х3 = -2.
Пример 2. Решить методом Жордана - Гаусса систему линейных уравнений:

Х1 + 2Х2 + 2Х3 +22Х4 –4Х5= 11

Х1 +2Х2 + Х3 +16Х4–4Х5= 9

Х1 + Х2 + Х3 +12Х4 -2Х5= 6
Решение:

Составим расширенную матрицу


1 Итерация.

В качестве направляющего элемента выбираем элемент . Преобразуем первый столбец в единичный. Для этого ко второй и третьей строкам прибавляем первую строку, соответственно умноженную на -1. Получим матрицу:



На этом первая итерация закончена.

2 Итерация.

Выбираем направляющий элемент . Умножаем третью строку на -1. Преобразуем второй столбец в единичный. Для этого к первой строке прибавляем третью строку, соответственно умноженную на -2.

Получим матрицу:



3 Итерация.

Выбираем направляющий элемент . Так как , то умножаем вторую строку на –1. Преобразуем третий столбец в единичный. Для этого вторую строку складываем с третьей строкой. Получим матрицу:







Х1

Х2

Х3

Х4

Х5
















1

2

2

22

-4

1

0

0

11




1

2

1

16

-4

0

1

0

9




1

1

1

12

-2

0

0

1

6




1

2

2

22

-4

1

0

0

11

1

0

0

-1

-6

0

-1

1

0

-2




0

-1

-1

-10

2

-1

0

1

-5




1

0

0

2

0

-1

0

2

1

2

0

0

-1

-6

0

-1

1

0

-2




0

1

1

10

-2

1

0

-1

5




1

0

0

2

0

-1

0

2

1

3

0

0

1

6

0

1

-1

0

2




0

1

0

4

-2

0

1

-1

3




1

0

0

2

0

-1

0

2

1




0

1

0

4

-2

0

1

-1

3




0

0

1

6

0

1

-1

0

2


Исходная система эквивалентна следующей системе уравнений:

Х1 + 2Х4 = 1

Х2 +4Х4 -2Х5= 3

Х3 +6Х4= 2

Система уравнений имеет бесконечное множество решений.

Общее решение имеет вид:

Х1 = 1-2Х4

Х2 = 3-4Х4 +2Х5

Х3 = 2-6Х4.

переменные Х1, Х2, Х3 являются основными (или базисными). Любое частное решение получается из общего путем придания конкретных значений свободным переменным. Если свободные переменные Х4 и Х5 положить равными нулю, то получим первое базисное решение Х1 = 1, Х2 = 3, Х3 = 2, Х4 = 0, Х5=0.

Первое базисное решение имеет вид: (1,3,2,0,0).

Общее число групп основных переменных, т.е. базисных решений не более, чем ==.

Если все компоненты базисного решения неотрицательны, то такое решение называется опорным.
  1   2   3   4   5   6   7

Похожие:

Решение оптимизационных задач средствами excel iconФизико-математические науки
Целью пособия является формирование у слушателей навыков и умений формализации реальных бизнес-ситуаций в виде оптимизационных математических...
Решение оптимизационных задач средствами excel iconРешение инженерных задач средствами Excel 2003. Кроме того в работе предусмотрено выполнение специальных заданий, нацеленных на проверку знаний, умений и навыков работы со средой Word 2003
Расчетно-графическая работа (ргр) включает в себя теоретическую часть и практическую (решение инженерных задач средствами Excel 2003)....
Решение оптимизационных задач средствами excel iconЛабораторная работа №4 Использование Microsoft Office Excel для анализа данных и решение задач оптимизации
Цель работы: изучить встроенные в Excel возможности анализа данных на примере проведения регрессионного анализа. Ознакомиться со...
Решение оптимизационных задач средствами excel iconПоиск оптимальных решений средствами Mathcad и Excel в курсе «Компьютерная оптимизация» Меражов И. З., к ф. м н., доцент
Освоение пакетов программ происходит в процессе решения учебных задач, связанных с построением и исследованием математических моделей...
Решение оптимизационных задач средствами excel iconМодель интегрированной архитектуры приложения по решению оптимизационных задач и тестирования методов решения
Разработанный на кафедре Системного анализа, алгоритм позволяет проводить сравнение нескольких методов решения оптимизационных задач,...
Решение оптимизационных задач средствами excel iconЛабораторная работа №6 Тема: Задачи нелинейного программирования и их решение средствами Excel. Программное обеспечение: Microsoft Excel Основные сведения
Например, при формировании оптимальной производственной программы предприятия по критерию затрат учитывается себестоимость единицы...
Решение оптимизационных задач средствами excel iconВлияние плазмы на динамику вихрей и формирование ударных волн в газе. Решение оптимизационных задач плазменного обтекания
Работа выполнена на кафедре оптики физического факультета Санкт-Петербургского государственного университета
Решение оптимизационных задач средствами excel iconВопросы к экзамену по информатике для групп ат, обд-10: ms excel. Основные понятия ms excel. Автозаполнение числами ms excel. Окно программы ms excel. Рабочая книга Excel
Технология подготовки компьютерных презентаций. Способы создания и сохранения презентации
Решение оптимизационных задач средствами excel iconПрограмма дисциплины Анализ данных и экономические расчеты средствами электронных таблиц (ms excel 2010)
Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов экономических специальностей,...
Решение оптимизационных задач средствами excel iconРешение экономических задач компьютерными средствами
Информатика в экономике: Учебное пособие/Под ред. Б. Е. Одинцова, А. Н. Романова. – М.: Вузовский учебник, 2008
Разместите кнопку на своём сайте:
kurs.znate.ru


База данных защищена авторским правом ©kurs.znate.ru 2012
обратиться к администрации
kurs.znate.ru
Главная страница