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

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

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

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

Симплекс әдісі алгоритмін өндірісті жоспарлау есебінде қарастырамыз. Келтірілген шектеулер жүйесін қанағаттандыратын және мақсат функциясын максимумға айналдыратын Х=( х₁, 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.