MaterStudiorum.ru - домашняя страничка студента.
Минимум рекламы - максимум информации.


Авиация и космонавтика
Административное право
Арбитражный процесс
Архитектура
Астрология
Астрономия
Банковское дело
Безопасность жизнедеятельности
Биографии
Биология
Биология и химия
Биржевое дело
Ботаника и сельское хоз-во
Бухгалтерский учет и аудит
Валютные отношения
Ветеринария
Военная кафедра
География
Геодезия
Геология
Геополитика
Государство и право
Гражданское право и процесс
Делопроизводство
Деньги и кредит
Естествознание
Журналистика
Зоология
Издательское дело и полиграфия
Инвестиции
Иностранный язык
Информатика
Информатика, программирование
Исторические личности
История
История техники
Кибернетика
Коммуникации и связь
Компьютерные науки
Косметология
Краткое содержание произведений
Криминалистика
Криминология
Криптология
Кулинария
Культура и искусство
Культурология
Литература и русский язык
Литература(зарубежная)
Логика
Логистика
Маркетинг
Математика
Медицина, здоровье
Медицинские науки
Международное публичное право
Международное частное право
Международные отношения
Менеджмент
Металлургия
Москвоведение
Музыка
Муниципальное право
Налоги, налогообложение
Наука и техника
Начертательная геометрия
Новейшая история, политология
Оккультизм и уфология
Остальные рефераты
Педагогика
Полиграфия
Политология
Право
Право, юриспруденция
Предпринимательство
Промышленность, производство
Психология
Психология, педагогика
Радиоэлектроника
Разное
Реклама
Религия и мифология
Риторика
Сексология
Социология
Статистика
Страхование
Строительные науки
Строительство
Схемотехника
Таможенная система
Теория государства и права
Теория организации
Теплотехника
Технология
Товароведение
Транспорт
Трудовое право
Туризм
Уголовное право и процесс
Управление
Управленческие науки
Физика
Физкультура и спорт
Философия
Финансовые науки
Финансы
Фотография
Химия
Хозяйственное право
Цифровые устройства
Экологическое право
Экология
Экономика
Экономико-математическое моделирование
Экономическая география
Экономическая теория
Эргономика
Этика
Юриспруденция
Языковедение
Языкознание, филология
    Начало -> Информатика, программирование -> Математичне моделювання економічних систем

Название:Математичне моделювання економічних систем
Просмотров:49
Раздел:Информатика, программирование
Ссылка:none(0 KB)
Описание: Міністерство освіти і науки України Черкаський національний університет імені Богдана Хмельницького   Факультет інформаційних технологій і біомедичної кібернетики РОЗРАХУНКОВА РОБОТА з ку

Университетская электронная библиотека.
www.infoliolib.info

Часть полного текста документа:

Міністерство освіти і науки України

Черкаський національний університет імені Богдана Хмельницького

 

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

біомедичної кібернетики

РОЗРАХУНКОВА РОБОТА

з курсу „Математичне моделювання економічних систем”


студента 4-го курсу спеціальності

«інтелектуальні системи прийняття рішень»

Валяєва Олександра В’ячеславовича

Черкаси – 2006 р.


Зміст

 

Зміст

Завдання 1. Задача лінійного програмування

Завдання 2. Задача цілочислового програмування

Завдання 3. Задача дробово-лінійного програмування

Завдання 4. Транспортна задача

Завдання 5. Задача квадратичного програмування

Список використаної літератури


Завдання 1. Задача лінійного програмування

 

 Для заданої задачі лінійного програмування побудувати двоїсту задачу. Знайти розв’язок прямої задачі геометричним методом і симплекс-методом. Знайти розв’язок двоїстої задачі, використовуючи результати розв’язування прямої задачі симплекс-методом:

3. ,

 

Розв′язання геометричним методом

Побудуємо прямі, рівняння яких одержуються внаслідок заміни в обмеженнях знаків нерівностей на знаки рівностей.

I:

6 0

0 9

II:

0  -6

6 0

III:

0 4

4 0

Визначимо півплощини, що задовольняють нашим нерівностям.

Умовам невід’ємності  та  відповідає перша чверть.

Заштрихуємо спільну частину площини, що задовольняє всім нерівностям.

Побудуємо вектор нормалі .

Максимального значення функція набуває в точці перетину прямих I та II.

Знайдемо координати цієї точки.

 

Приведемо систему до канонічного вигляду

                

 


    
    
    


    

X2


    

    
      

 



    
    
    


    

X*


    

    
      




    
    
    


    

X1


    

    
      


Відповідь:              

 

Розв′язання симплекс-методом

 

Приведемо систему рівнянь до канонічного вигляду

                                

                    x(0)=(0,0,18,6,0,4)

Цільова функція

Побудуємо симплекс-таблицю

I базис

P0

2 3 0 0 0 -M

P1

P2

P3

P4

P5

P6

1

P3

0 18 3 2 1 0 0 0 2

P4

0 6 -1 1 0 1 0 0 3

P6

-M 4 1 1 0 0 -1 1 4 0 -2 -3 0 0 0 0 5 -4 -1 -1 0 0 1 0

Отриманий план не оптимальний


Обраний ключовий елемент (3,2)

I базис

P0

2 3 0 0 0 -M

P1

P2

P3

P4

P5

P6

1

P3

0 10 1 0 1 0 2 -2 2

P4

0 2 -2 0 0 1 1 -1 3

P2

3 4 1 1 0 0 -1 -1 4 12 1 0 0 0 -3 -3 5 0 0 0 0 0 0 -1

Отриманий план не оптимальний

Обраний ключовий елемент (2,5)

I базис

P0

2 3 0 0 0 -M

P1

P2

P3

P4

P5

P6

1

P3

0 6 5 0 1 -2 0 0 2

P5

0 2 -2 0 0 1 1 -1 3

P2

3 6 -1 1 0 1 0 0 4 18 -5 0 0 3 0 0 5 0 0 0 0 0 0 -1

Отриманий план не оптимальний

Обраний ключовий елемент (1,1)

I базис

P0

2 3 0 0 0 -M

P1

P2

P3

P4

P5

P6

1

P1

2 6/5 1 0 1/5 -2/5 0 0 2

P5

0 22/5 0 0 2/5 1/5 1 -1 3

P2

3 36/5 0 1 1/5 3/5 0 0 4 24 0 0 1 1 0 0 5 0 0 0 0 0 0 1

План оптимальний

Розв’язок: X*(,) F*=24;

 

Розв’язок двоїстої задач

Побудуємо двоїсту функцію

3. ............





Нет комментариев.



Оставить комментарий:

Ваше Имя:
Email:
Антибот:  
Ваш комментарий:  



Похожие работы:

Название:Друга фаза композитів на основі міді, що виготовлені методом осадження у вакуумі
Просмотров:219
Описание: ДИПЛОМНА РОБОТА "Друга фаза композитів на основі міді, що виготовлені методом осадження у вакуумі" Вступ Важливою задачею сучасної науки матеріалознавства є створення

Название:Уравнение Лапласа, решение задачи Дирихле в круге методом Фурье
Просмотров:271
Описание: Содержание Ведение 1.Оператор Лапласа 2.Уравнение Лапласа в двумерном пространстве 3.Уравнение Лапласа в случае пространственных переменных 4.Решение задачи Дирихле в круге методом Фурье Заключение

Название:Технология изготовления однослойных печатных плат субтрактивным методом с использованием металлорезиста (олово – свинец)
Просмотров:432
Описание: Министерство образования и науки РФ. Государственное образовательное учреждение высшего профессионального образования «Ивановский государственный химико-технологический университет». Факультет неорга

Название:Розробка компілятора з вхідної мови програмування
Просмотров:152
Описание: Міністерство освіти і науки України Національний університет “Львівська політехніка” КУРСОВА РОБОТА З дисципліни: «Системне програмування» на тему: “Розробка компілятора з

Название:Проектування системи водопостачання та водовідведення житлового будинку квартирного типу
Просмотров:384
Описание: Зміст   Вступ 1. Характеристика клімату та геології м. Дніпропетровська 2. Санітарно-технічне обладнання 10-ти поверхового будинку 2.1 Технічна характеристика житлового будинку 2.2 Вибір системи та схеми

 
     

Вечно с вами © MaterStudiorum.ru