Меню

Реклама

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.
Заказ Заказать Купить «Лінійне програмування»
Просмотр Просмотр Просмотреть с сайта...
Рекомендуємо також переглянути наступні реферати та курсові роботи:
  • Інструментальні комплекси для розробки статичних експериментальних систем

    Вступ 2
    Інструментальні комплекси для розробки статичних експертних систем 4
    Оболонки експертних систем 6
    Мови програмування високого рівня 7
    Мови об єктно-орієнтованого програмування 8
    Середовище програмування що підтримує декілька парадигм 10
    Додаткові модулі 12
    Висновки 13
    Література 14

  • Канонічні форми задач лінійного програмування
    Зміст
    Вступ 3
    1. Постановка завдання лінійного програмування 5
    2. Канонічна форма завдання лінійного програмування 6
    Список використаної літератури. 10

  • Задачі динамічного програмування
    План.
    1. Загальна характеристика задач динамічного програмування.
    2. Геометрична та економічна сутність.
    3. Деякі основні типи задач та моделі динамічного програмування (ДП).
    4. Принципи оптимальності Белламана.
    5. Література
  • Задачі з математичного програмування
    Задача 1.
    Розв'язати графічно задачу лінійного програмування:

    Задача 2.
    Розв'язати симплекс-методом задачу лінійного програ¬мування:
    Задача 3.
    Для заданої задачі лінійного програмування побудувати двоїсту, розв'язати одну з пари двоїстих задач симплекс-методом і за її розв'язком знайти розв'язок двоїстої до неї:
    Задача 4.
    Розв'язати методом потенціалів транспортну задачу:
    Q1 Q2 Q3 Q4 Q5 а
    P1 7 3 1 5 4 30
    Р2 7 5 8 3 2 25
    Р3 6 4 8 3 2 45
    Р4 3 1 7 6 2 20
    b 10 35 15 25 35
    Задача 5.
    Одним із методів відтинання розв'язати задачу цілочи¬слового програмування:
  • Контрольна робота _ Математичне програмування
    _ Математичне програмування
  • Математичне програмування
    Математичне програмування
  • Контрольна робота з математичного програмування. Варіант 4
    Завдання 1 2
    1. Побудувати математичну модель задачі лінійного програмування.
    2. Звести дану задачу до канонічного вигляду.
    Два вироби В1 і В2 обробляються послідовно на трьох верстатах. Ко-жен виріб типу В1 потребує 1 год. для обробки на I-му верстаті, 2 год. – на II-му верстаті і A = 2,45 год. на III-му. Кожен виріб типу В2 потребує для обро-бки 2 год., A = 2,45 год. і 3 год. відповідно на I-му, II-му і III-му верстатах. Час роботи на I-му верстаті не повинен перевищувати 10N = 60 год., на II-му – 15N = 90 год., на III-му – 50 год. Скласти план виробництва при максима-льному прибутку, якщо відомо, що продаж одного виробу типу В1 приносить прибуток 5 грн., а типу В2 – 3 грн.

    Завдання 2 4
    Завдання 2
    Розв’язати задачу лінійного програмування графічним методом.


    Завдання 3 6
    Завдання 3
    Розв’язати систему лінійних рівнянь методом повного виключення змінних (методом Гаусса) за допомогою розрахункових таблиць.


    Завдання 4 8

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

    2. Побудувати двоїсту задачу до даної задачі лінійного програмуван-ня.
    3. Знайти розв’язок двоїстої задачі та дати економічну інтерпретацію отриманого розв’язку.
  • Курсова робота з інформатики
    Вступ 3
    Завдання до курсового проекту 4
    1. Обчислити елементи квадратної матриці аij (і = 1,2,...5; j = 1,2, ...5) за заданою у табл. 6 формулою (другий стовпчик) згідно номеру варіанта (перший стовпчик).
    2. Використовуючи елементи матриці аij обчислити елементи вектора х ={Xi} (і =1,2,...5), згідно заданому у та6л.б алгоритму (третій стовпчик).
    3. Обчислити значення функції G згідно формулі у табл.6 (четвертий стовпчик).
    Сума елементів головної й неголовної діагоналі матриці...

    Розв’язок 5
    Блок-схема 8
    Підпрограмне обчислення задач 9
    Робота програми 11
    Висновки 12
    Література 13

    Середовище програмування Borland Delphi
    Мова програмування Object Pascal
  • Програмування соціально-економічного розвитку регіонів України
    1. Програмування соціально-економічного розвитку регіонів України
    2. Література
  • Програмування типових алгоритмів, обробка даних
    План
    1. Програмування типових алгоритмів, обробка даних 3
    Література 10
  • Програмування соціально-економічного розвитку м.Києва
    Вступ 2 І. Теоритичні і номативно-правові засади програмування соціально-економічного розвитку великого міста 5 1.1 Велике місто як соціально-економічна система 5 1.2 Наукові засади програмування соціально-економічного розвитку великого міста 13 1.3 Нормативно-правова база програм соціально - економічного розвитку міста Києва 26 Розділ ІІ. Аналіз соціально-економічного розвитку м. Києва у 2001 – 2005 р. 33 2.1 Характер соціально-економічного комплексу м. Києва 33 2.2 Аналіз стану економіки 47 2.3 Аналіз розвитку соціальної сфери та охорони навколишнього середовища 58 Висновки 71 Список використаних джерел 73
Cгенерировано за 0.026858 секунд

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

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

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

Оновлення

Реклама

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

загрузка...

© 2007-2017 Банк рефератів | Статті партнерів