Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Контрольные работы » Математичні МОДЕЛІ завдань лінійного програмування

Реферат Математичні МОДЕЛІ завдань лінійного програмування





Завдання 1


Побудуваті математичну модель задачі.

Меблева фабрика виготовляє столи, стільці, тумби и Книжкові шафи вікорістовуючі дошки двох Видів, причому фабрика має 500 м2дошок Першого увазі и 1000 м2дошок іншого увазі. Задані такоже трудові ресурси у кількості +800 людино-годин. У табліці наведені нормативи витрат шкірного увазі ресурсів на виготовлення одного виду и Прибуток від реалізації одініці вироби.


Ресурси

Витрати на один віріб

Запас сировина, м2

Столи

Стільці

Тумби

Книжкові шафи

Дошки І увазі, м2

5

1

9

12

500

Дошки ІІ увазі, м2

2

3

4

1

1000

Трудові ресурси, люд.год.

3

2

5

10

800

Прибуток від реалізації одного вироб, грн.од.

12

5

15

10



Візначіті асортимент, что максімізує прибуток.


розв'язок


Складаємо математичну модель задачі. Позначімо через х1кількість виробів 1-ї МОДЕЛІ, что виготовляє фірма за Деяк планом, а через х2 кількість виробів 2-ї МОДЕЛІ та через ту через х3і х4кількість виробів 3-ї і 4-ї МОДЕЛІ відповідно. Тоді прибуток, отриманий фабрикою від реалізації ціх виробів, складає


∫ = 12х1 +5 х2 + 15х3 + 10х4. br/>

Витрати сировина на виготовлення Такої кількості виробів складають відповідно

А = 5х1 +1 х2 + 9х3 + 12х4,

У = 2х1 +3 х2 + 4х3 + 1х4,

З = 3х1 +2 х2 + 5х3 + 10х4,


Оскількі запаси сировина обмежені, то повінні Виконувати нерівності:


5х1 +1 х2 + 9х3 + 12х4 ≤ 500

2х1 +3 х2 + 4х3 + 1х4 ≤ 1000

3х1 +2 х2 + 5х3 + 10х4 ≤ 800


Оскількі, кількість виробів є величина невід'ємна, то додатково повінні Виконувати ще нерівності: х1> 0, х2> 0, х3> 0, х4> 0.

Таким чином, пріходімо до математичної МОДЕЛІ (задачі лінійного програмування):

знайте х1, х2, х3 та х4 Такі, что функція ∫ = 12х1 +5 х2 + 15х3 + 10х4 досягає максимуму при Системі обмежень:


В 

Розв'язуємо задачу лінійного програмування симплексним методом. Введемо балансні змінні х5 ≥ 0, х6 ≥ 0, х7 ≥ 0. Їх величина поки що невідома, альо така, что перетворює відповідну нерівність у Точні Рівність. После цього, завдання лінійного програмування Набуда вигляд: ∫ = 12х1 +5 х2 + 15х3 + 10х4 в†’ max при обмеженності


В 

де х1, ..., х7> 0

Оскількі Завдання вірішується на максимум, то ведучий стовпець вібірають по максимальному негативному кількістю та індексного рядку. Всі Перетворення проводять до тихий ПІР, пока не війдуть в індексному рядку Позитивні елєменти.

! Зміни до основного алгоритму симплекс-методу.


План

Базис

В

x1

x2

x3

x4

x5

x6

x7

min

1

x5

500

5

1

9

12

1

0

0

55.56


x6

1000

2

3

4

1

0

1

0

250


x7

800

3

2

5

10

0

0

1

160

Індексний рядок

F (X1)

0

-12

-5

-15

-10

0

0

0

0


Оскількі, в індексному рядку знаходяться негатівні КОЕФІЦІЄНТИ, поточний опорний план неоптимальна, тому будуємо новий план. У якості ведучого віберемо елемент у стовбці х3, оскількі Значення коефіцієнта за модулем найбільше.


План

Базис <...


сторінка 1 з 8 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Запис математичної моделі у формі стандартної задачі лінійного програмуванн ...
  • Реферат на тему: Розробка моделі і рішення задачі лінійного програмування на прикладі задачі ...
  • Реферат на тему: Аналіз рішення задачі лінійного програмування на чутливість до параметрів м ...
  • Реферат на тему: Графічний метод розв'язання задачі лінійного програмування
  • Реферат на тему: Типові математичні моделі економічних задач лінійного програмування