Бүтін санды бағдарламалау есебі

ЗЕРТХАНАЛЫҚ ЖҰМЫСТАР

 

Зертханалық жұмыс

Бастапқы жоспарды біртіндеп жақсарту әдісі

 

Симплекс әдісі алгоритмін өндірісті жоспарлау есебінде қарастырамыз. Келтірілген шектеулер жүйесін қанағаттандыратын және мақсат функциясын максимумға айналдыратын Х=(х₁, x₂) жоспарын анықтау керек:

х ₁>=0, x ₂>=0

 

Шешуі. Microsoft Excel бағдарламасын шақырамыз және нсеп шартындағы мәліметтерді енгіземіз:

 

 

1. С4 ұяшығын мақсат функциясына арнаймыз және оған курсорды қойып à математические à суммпроизвед à OK таңдаймыз.

Массив 1 àбос тұрған А2:В2 ұяшықтарын таңдаймыз да F4 пернесімен бекітеміз;

Массив 2 à А4:В4 ұяшықтарын ерекшелеймізàOK, «0» пайда болады.

2. С4 ұяшығындағы жазуды бос тұрған С6:С8 бағанына көшіреміз.

 

3. Курсорды С4 ұяшығына қоямыз да Поиск решения шақырамыз

(егер Данные қосымшасында болмаса Кнопка «Office» àПараметры ExcelàНадстройки қараңыз)

· Мақсат ұяшығы С4-е «максимум» орналастырамыз;

· Изменяя ячейки: х ₁, х ₂ ретінде бос тұрған - А2:В2 таңдаңыз;

· Шектеулер алаңына көшіңіз: Добавить àccылка на ячейку - 1-ші шектеудің сол жақ бөлігін енгізіңіз С6 – белгі – оң жақ бөлігі Е6.

 

Осылайша басқа да шектеулерді енгіземіз (қажет болса Параметры қосымшасында айнымалылардың оң болу шартын да енгізуге болады), OK.

· Параметры: белгілеÚ Линейная модель

Ú Неотрицательные значения

Ú Показывать результаты итераций, ОК

· Выполнитьà «решение найдено» жазуы шыққанша орында. Шектеулердің қалай орындалуын қараңыз.

 

 

· «решение найдено» à тип отчетаà результаты, ОКà «отчет по результатам» беті пайда болады.

 

Нәтижелердің экономикалық түсіндірілуі: 21,6 а.б.болатын максималды табыс алу үшін процессорларды 1,2 а.б. және мониторларды 2,4 а.б. бағасымен шығару керек. Мұнда бірінші және екінші түрдегі ресурстар толығымен қамтылған, ал үшінші түрдегі ресурс қалдығы 0,6 а.б. құрайды (нәтиже бойынша есептегі 0,6 айырмашылығы). Сонымен оңтайлы жоспар алынды , F () = 21,6.

 

Зертханалық жұмыс

Бүтін санды бағдарламалау есебі

 

мақсат функциясын максимумға айналдыратын және шектеулер жүйесін қанағаттандыратын Х=(х₁, x₂) жоспарын анықтау керек:

х ₁>=0, x ₂>=0

, мұндағы бүтін сандар.

Шешуі. Microsoft Excel бағдарламасын шақытамыз және есеп шарттарын енгіземіз:

1. С4 ұяшығын мақсат функциясына арнаймыз және оған курсорды қойып à математические à суммпроизвед à OK таңдаймыз.

Массив 1 àбос тұрған А2:В2 ұяшықтарын таңдаймыз да F4 пернесімен бекітеміз;

Массив 2 à А4:В4 ұяшықтарын ерекшелеймізàOK, «0» пайда болады

2. С4 ұяшығындағы жазуды бос тұрған С6:С8 бағанына көшіреміз.

3. Курсорды С4 ұяшығына қоямыз да Поиск решения шақырамыз (егер Данные қосымшасында болмаса Кнопка «Office»àПараметры ExcelàНадстройки қараңыз)

· Мақсат ұяшығы С4-е «максимум» орналастырамыз;

4. Изменяя ячейки: х ₁, х ₂ ретінде бос тұрған - А2:В2 таңдаңыз;

· Шектеулер алаңына көшіңіз: Добавить àccылка на ячейку - 1-ші шектеудің сол жақ бөлігін енгізіңіз С6 – белгі – оң жақ бөлігі Е6; содан кейін

· Добавить àбос тұрған А2:В2 ұяшықтарын таңдаймыз à целые, OK.

 

 

 

· Параметры: белгіле Ú Линейная модель

Ú Неотрицательные значения

Ú Показывать результаты итераций, ОК

· Выполнитьà «решение найдено» жазуы шыққанша жалғастыру керек.

 

 

· «решение найдено» à тип отчетаà результаты, ОКà «отчет по результатам» беті пайда болады.

 

Нәтижелердің экономикалық түсіндірілуі: 18 а.б.болатын максималды табыс алу үшін процессорларды 1 а.б. және мониторларды 2 а.б. бағасымен шығару керек. Мұнда бірінші, екінші және үшінші түрдегі ресурстар қалдықтары сәйкесінше 2, 1 және 3 а.б. құрайды. (нәтиже бойынша есептегі 2, 1 және 3 айырмашылықтар). Сонымен оңтайлы жоспар алынды , F () = 18.