Меню

Реклама

TOP реферати

Від партнерів

Цікаве

загрузка...

Тема: «Лінійне програмування» (ID:28990)

| Размер: 25 кб. | Объем: 4 стр. | Стоимость: 25 грн. | Добавлена: 11.06.2009 | Код продавца: 1 |
СодержаниеЗміст :

1. 2
2. 4
Література 5

































1.
Дайте геометричне розв’язання задачі лінійного програмування.



Розв’язок :
Систему рівнянь перетворимо наступним чином :
Побудуємо графіки відповідних лінійних функцій :
1 2 3

3 0 3 0 0 3

0 3 4 6 1 4

Таким чином (див Рис.1.), досліджувана площина є закритою і обмежується ABCD. Максим функції досягається в точці C – перетин прямих Ох і 2 :

, тоді .



Рис.1.









2.
Записати задачу 1 в канонічній формі і розв’язати із застосуванням симплекс-методу.

Розв’язок :
Канонічна форма матиме вигляд :


Розв’яжемо за допомогою симплексної таблиці

№ Сіб Базис План 2 2 0 0 0
А1 А2 А3 А4 А5
1. 0 А3 -3 -1 -1 1 0 0
2. 0 А4 18 2 3 0 1 0
3. 0 А5 1 -1 1 0 0 1
4. Zi-Cj 0 -2 -2 0 0 0
1. 0 А3 -2 -2 0 1 0 1
2. 0 А4 15 5 0 0 1 -3
3. 2 А2 1 -1 1 0 0 1
4. Zi-Cj 2 -4 0 0 0 2
1. 2 А1 1 1 0 -1/2 0 -1/2
2. 0 А4 10 0 0 5/2 1 -1/2
3. 2 А2 2 0 1 -1/2 0 ½
4. Zi-Cj 6 0 0 -2 0 0
1. 2 А1 3 1 0 0 1/5 -3/5
2. 0 А3 4 0 0 1 2/5 -1/5
3. 2 А2 4 0 1 0 1/5 2/5
4. Zi-Cj 14 0 0 0 4/5 -2/5
1. 2 А1 9 1 3/2 0 ½ 0
2. 0 А3 6 0 ½ 1 ½ 0
3. 0 А5 10 0 5/2 0 ½ 1
4. Zi-Cj 18 0 1 0 1 0

Таким чином,
.


Л
Просмотр Просмотр текста работы перед покупкой...
Литератураітература :
1. Барковський В., Барковська Н. Математика для економіста. Т. 1-3. К., 1997.
2. Михайленко В., Федоренко Н. Математичний аналіз для економістів. – К., 1999.
3. Пономаренко О., Перестюк М., Бурим В. Математичні методи в економіці. К., 1995.


Заказ Заказать Купить «Лінійне програмування»
ПросмотрПросмотр Просмотреть с сайта...
Рекомендуємо також переглянути наступні реферати та курсові роботи:
  • Інструментальні комплекси для розробки статичних експериментальних систем
  • Канонічні форми задач лінійного програмування
  • Задачі динамічного програмування
  • Задачі з математичного програмування
  • Контрольна робота _ Математичне програмування
  • Математичне програмування
  • Контрольна робота з математичного програмування. Варіант 4
  • Курсова робота з інформатики
  • Програмування соціально-економічного розвитку регіонів України
  • Програмування типових алгоритмів, обробка даних
  • Програмування соціально-економічного розвитку м.Києва
Cгенерировано за 0.031588 секунд

Наша колекція рефератів містить понад 60 тис. учбових матеріалів! На сайті «Рефсмаркет» Ви можете скористатись системою пошуку готових робіт, або отримати допомогу з підготовки нового реферату практично з будь-якого предмету.

Нам вдячні мільйони студентів ВУЗів України, Росії та країн СНД. Ми не потребуємо зайвої реклами, наша репутація та популярність говорять за себе.

Замовити реферат

Оновлення

Реклама

Від партнерів

загрузка...