Меню

Реклама

TOP реферати

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

Цікаве

загрузка...

Тема: «Задачі з лінійного програмування» (ID:28860)

| Размер: 25 кб. | Объем: 4 стр. | Стоимость: бесплатно | Добавлена: 11.06.2009 | Код продавца: 1 |
Содержание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.056637 секунд

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

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

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

Оновлення

Реклама

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

загрузка...