Лабораторная работа - Дослідження розв’язку задачі лінійного програмування графоаналітичним методом - файл n1.doc

Лабораторная работа - Дослідження розв’язку задачі лінійного програмування графоаналітичним методом
Скачать все файлы (44.3 kb.)

Доступные файлы (2):
n1.doc69kb.04.02.2011 17:15скачать
n2.glp

n1.doc

Варіант №9

Лабораторна робота №1

з ЕММ

«Дослідження розв’язку задачі лінійного програмування графоаналітичним методом»

Алгоритм розв’язання:
Z= 55 X1 + 51 X2 =



  1. Смисл цільової функції полягає в тому, щоб підприємство отримало максимальний прибуток. З економічної точки зору розв’язок такої задачі полягає у тому, що треба так запланувати виробництво товарів X та X, щоб при використанні системи обмежень - наявних ресурсів, загальних прибуток від виробництва був максимальний.

  2. Вводимо в діалогове вікно GLP позначення невідомих, коефіцієнтів цільової функції, системи обмежень та інших необхідних чисел у полі графіку з’являються необхідні лінії.


  1. В процесі обробки з програмою GLP вивчаємо більш детальне призначення команд діалогового вікна.




Найбільш важливі: Auto Zoom, Auto Max, Auto Min, Trim, Toggle Color.

Auto Zoom- автоматично встановлює оптимальний масштаб графіку.

Auto Max- автоматично знаходить оптимальний розв’язок задачі, що відповідає максимуму цільової функції.

Auto Min- автоматично знаходить оптимальний розв’язок задачі, що відповідає мінімуму цільової функції.

4.За допомогою команди Auto Max і Auto Min автоматично визначаємо Точки максимуму і мінімуму цільової функції :

При максимальному значенні –

При мінімальному значенні -

5. Оптимальним розв’язком задачі за даних умов – є:

65 X1 + 71 X2 =1908,6

6. Зміна коефіцієнтів нерівностей приводить до зміщення ліній, будь - яка зміна коефіцієнта, кардинально змінює кути багатокутника розв’язків, що призводить до зміни розв’язку задачі, лише в 2 нерівності можна міняти коефіцієнти на будь які, при тому, що оптимальний розв’язок залишиться в тому самому куті багатокутника.

7. Зміна чисел правої частини призводить до зміни розв’язку, розв’язок задачі залишиться без змін, при зміні числа в другій нерівності.
Учебный текст
© perviydoc.ru
При копировании укажите ссылку.
обратиться к администрации