Меню

Реклама

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.020755 секунд

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

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

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

Оновлення

Реклама

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