Курсовий проект.
Тема:
Варіант 10.
ЗМІСТ:
| Вступ | 3 |
| Економічна постановка задачі .. | 4 |
| Математична постановка задачі .. | 5 |
| Вибір методу реалізації моделі. Обгрунтування вибору .. | 6 |
| Схема алгоритму і його опис. | 10 |
| Коротка характеристика ЕОМ та її програмного забезпечення. | 12 |
| Обгрунтування вибору мови програмування. | 15 |
| Рішення завдання-тесту для написання і налагодження програми. | 16 |
| Аналіз отриманих результатів. | 19 |
| Інструкції користувачеві і опис програми. | 20 |
| Висновок. | 21 |
| Література. | 22 |
| Додаток. | 23 |
ВСТУП
Проникнення математики в економічну науку пов'язано зподоланням значних труднощів. У цьому частково була "повинна"математика, що розвивається протягом декількох століть в основному взв'язку з потребами фізики і техніки. Але головні причини лежать всіж у природі економічних процесів, у специфіці економічної науки.
Більшість об'єктів, що вивчаються економічною наукою, може бутиохарактеризовано кібернетичним поняттям складна система.
Найбільш поширене розуміння системи як сукупності елементів,що знаходяться у взаємодії і утворюють деяку цілісність,єдність. Важливим якістю будь-якої системи є емерджентним --наявність таких властивостей, які не притаманні жодному з елементів,що входять в систему. Тому при вивченні систем недостатньо користуватисяметодом їх розчленування на елементи з подальшим вивченням цих елементівокремо. Одна з труднощів економічних досліджень - в тому, щомайже не існує економічних об'єктів, які можна було брозглядати як окремі (позасистемні) елементи.
Складність системи визначається кількістю вхідних в неї елементів,зв'язками між цими елементами, а також взаємовідносинами між системоюі середовищем. Економіка країни має всі ознаки дуже складноюсистеми. Вона об'єднує величезне число елементів, відрізняєтьсярізноманіттям внутрішніх зв'язків та зв'язків з іншими системами (природнаСереда, економіка інших країн і т.д.). У народному господарствівзаємодіють природні, технологічні, соціальні процеси,об'єктивні і суб'єктивні чинники.
Складність економіки іноді розглядалася як обгрунтуваннянеможливості її моделювання, вивчення засобами математики. Але такаточка зору в принципі неправильна. Моделювати можна об'єкт будь-якої природи ібудь-якої складності. І як раз складні об'єкти становлять найбільший інтересдля моделювання; саме тут моделювання може дати результати,які не можна отримати іншими способами дослідження.
Потенційна можливість математичного моделювання будь-якихекономічних об'єктів і процесів не означає, зрозуміло, її успішноїздійсненності при даному рівні економічних та математичних знань,наявної конкретної інформації та обчислювальної техніки. І хоча не можнавказати абсолютні межі математичної формалiзуються, економічнихпроблем, завжди будуть існувати ще неформалізовані проблеми, атакож ситуації, де математичне моделювання недостатньо ефективно.
2. ЕКОНОМІЧНА ПОСТАНОВКА ЗАВДАННЯ
Цеху, має в своєму розпорядженні трьома видами металорізального обладнання,планується виготовити протягом певного періоду часу два вироби,причому перший виріб комплектується на двох деталях А1 і А2, які повиннівиготовлятися відповідно 2:1.
Друге виріб також комплектується на двох деталях А3 і А4, яківиготовляються відповідно у співвідношенні 4:1
Ефективні фонди часу роботи обладнання та норми штучно -калькуляційного часу, необхідні на виготовлення кожної деталі навідповідному обладнанні, наведені в таблиці 2.1:
Таблиця 2.1
| | Деталі | |
| Групи | А1 | А2 | А3 | А4 | Ефективний |
| обладнання | | | | | фонд часу |
| | Норми трудомісткості | |
| I | 1.2 | 1.8 | 2.4 | 0 | 768 |
| II | 2.4 | 0 | 1.2 | 2.4 | 600 |
| III | 0 | 1.2 | 1.2 | 1.2 | 480 |
Визначити виробничу програму випуску деталей А1, А2, А3, А4при забезпеченні заданої комплектності, а також максимально можливузавантаження наявних виробничих потужностей.
3. Математична постановка задачі
Загальна модель:
m (i = 1,2 .. m) - групи обладнання на цеху.
Ai - ресурси з i - ої групи устаткування.
n (j = 1,2 .. n) - види деталей.
ai, j - норми трудомісткості витрачених на i-му вигляді обладнання на виготовлення одиниці j -го виду продукції.
Xj - випуск продукції j-го виду в оптимальному плані.
Kr - Співвідношення деталей у виробі.
Система обмежень:
1. Ресурсні обмеження: n
S aij * xj? A i (i = 1,2, .., m) j = 1
2. Реальність плану випуску:
Xj? 0
3. Обмеження за комплектності:
Xk Kl (k = 1,2, ..., l); (r = 1,2, ...., P)
Xr Kp
Цільовий функціонал: n
Fmax = S Xj j = 1
3. ВИБІР МЕТОДУ РЕАЛІЗАЦІЇ МОДЕЛІ.
ОБГРУНТУВАННЯ МЕТОДУ
Симплекс метод - універсальний метод для вирішення лінійної системирівнянь або нерівностей і лінійного функціоналу.
Для привиди системи обмежень нерівностей до канонічного виду,необхідно в системі обмежень виділити одиничний базис.
I. Обмеження виду «?» - Ресурсні обмеження. Справа знаходиться те що ми використовуємо на виробництві, ліворуч - то що отримуємо. За таких обмеження вводять додаткові змінні з коефіцієнтом
«1», що утворюють одиничний базис. У цільову функцію ці змінні увійдуть з коефіцієнтом «0».
II. Обмеження виду «=». Часто буває, що не дивлячись на те що обмеження мають вигляд рівності, одиничний базис не виділяється або важко виділяється. У цьому випадку вводяться штучні змінні для створення одиничного базису - Yi. До системи обмежень вони входять з коефіцієнтом «1», а в цільову функцію з коефіцієнтом
«M», які прагнуть до нескінченності (при Fmin - «+ M», при Fmax - «-M»).
III. Обмеження виду «?» - Планові обмеження. Додаткові змінні (X), що несуть певний економічний зміст - перевитрата ресурсів або перевиконання плану, перевиробництво, додаються з коефіцієнтом «-1», в цільову функцію - з коефіцієнтом «0». А штучні змінні (Y) як у попередньому випадку.
Алгоритм симплекс методу.
(першу симплекс таблиця)
Нехай система приведена до канонічного вигляду.
X1 + q1, m +1 Xm +1 + .... + Q1, m + n Xm + n = h1
X2 + q1, m +1 Xm +1 + .... + Q1, m + n Xm + n = h1
X3 + q1, m +1 Xm +1 + .... + Q1, m + n Xm + n = h1
... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ....
Xm + qm, m +1 Xm +1 + .... + Qm, m + n Xm + n = hm
У ній m базисних змінних, k вільних змінних. m + k = n - всьогозмінних.
Fmin = C1X1 + C2X2 + C3X3 +....+ CnXn
Всі hi повинні бути більше або дорівнюють нулю, де i = 1,2 ... m. На першійкроці в якості допустимого рішення приймаємо всі Xj = 0 (j = m +1, m 2 ,..., m + k).
При цьому всі базисні змінні Xi = Hi.
Для подальших міркувань обчислень будемо користуватися першимсимплекс таблицею (таблиця 3.1).
Таблиця 3.1.
Симплекс таблиця.
| C | Б | H | C1 | C2 | ... | Cm | Cm 1 | ... | Cm + k |
| | | | X1 | X2 | ... | Xm | Xm 1 | ... | Xm + k |
| C1 | X1 | h1 | 1 | 0 |: | 0 | q1, m 1 |: | q1, m + k |
| C2 | X2 | h2 | 0 | 1 |: | 0 | q2, m 1 |: | q2, m + k |
| C3 | X3 | h3 | 0 | 0 |: | 0 | q3, m 1 |: | q3, m + k |
|: |: |: |: |: |: |: |: |: |: |
|: |: |: |: |: |: |: |: |: |: |
| Cm | Xm | hm | 0 | 0 |: | 0 | qm, m 1 |: | qm, m + k |
| | F = | F0 |? 1 |? 2 | ... |? M |? M 1 | ... |? M + k |
Перший стовпець-коефіцієнти цільової функції при базиснихзмінних.
Другий стовпець - базисні змінні.
Третій стовпець - вільні члени (hi? 0).
Самая верхній рядок - коефіцієнти при цільовій функції.
Друга верхній рядок - самі змінні, що входять в цільову функцію ів систему обмежень.
Основне поле симплекс методу - система коефіцієнтів з рівняння.
Останній рядок - служить для того, щоб відповісти на питання:
«Оптимальний план чи ні».
Для першої ітерації F0 = S ci * hi.
? 1,? 2,? 3 ,...,? M - оцінки вони розраховуються за формулою:
? j = S ciqij-cj.
Індексний рядок дозволяє нам судити про оптимальність плану:
1. При відшуканні Fmin в індексному рядку повинні бути негативні і нульові оцінки.
2. При відшуканні Fmax в індексному рядку повинні бути нульові і позитивні оцінки.
Перехід до другої ітерації:
Для цього знаходимо ключовий (головний) стовпець і ключову (головну)рядок.
Співпадіння стовпцем є той в якому знаходиться найбільшийпозитивний елемент індексного рядка при відшуканні Fmin або найменшийнегативний елемент при відшуканні Fmax.
Ключовий рядком називається та, в якій міститься найменшапозитивне частка від розподілу елементів стовпця H на відповідніелементи ключового стовпця.
На перетині рядка і стовпця знаходиться дозволяє елемент.
На цьому етапі здійснюється до переходу до подальших ітерацій.
Перехід до ітерація:
1. Виводиться базис ключовою рядки, поступаючись місцем змінної з ключового стовпця зі своїм коефіцієнтом.
2. Заповнюється рядок знову введеного базису шляхом ділення відповідних елементів виділеної рядки попередньої ітерації на дозволяє елемент.
3. Якщо у головній рядку міститься нульовий елемент, то стовпець, в якому знаходиться цей елемент переноситься в наступну ітерацію без зміни.
4. Якщо в головному стовпці є нульовий елемент, то рядок, у якому він знаходитися переноситися без зміни в подальшу ітерацію.
5. Інші елементи переносяться за формулою:
Метод штучного базису.
(Друга симплекс таблиця)
При використанні штучного базису необхідно домагатися виходуштучних змінних з базису і введення в нього незалежнихзмінних. Для цієї мети можна також використовувати симплекс метод, причомурішення розпадається на дві фази:
I. Побудова штучного базису та оптимізація функції суми штучних змінних, тобто F0 = Y1 + Y2 + ... + Yn = 0 (F> min). Якщо при цьому F0 = 0, то штучний базис ми вивели зі складу змінних, переходимо до другої фази - вирішуємо задачу по перше симплекс таблиці з дійсними змінними. Якщо ж F0? 0, тобто штучний базис не виведений зі складу змінних - ОЗЛП рішень не має.
II. Рішення перетвореної системи обмежень із заданою цільовою функцією і дійсними змінними. При цьому стовпцями штучних змінних в симплекс методі нехтуємо.
Зауваження:
1. При рішенні задач на max з штучним базисом слід переходити до вирішення на min, змінюючи лише тільки цільову функцію:
Fmax = - Fmin.
2. При вирішенні ОЗЛП з штучним базисом особливу увагу слід звернути на обчислення елементів індексних рядків. a) Для стовпців X обчислення елементів йде за формулами:
? j = S qij.
S yi = y1 + y2 + ... + yR.
SHi = F0.
Примітка: тільки для рядків Y.
б) Для стовпців Y працює стара формула:
? j = S ciqij-cj.
Схема алгоритму ТА ЇЇ ОПИС
1. Початок програми
Процедура введення даних
Процедура приведення до канонічного вигляду
Процедура побудови симплекс таблиці
Функція пошуку ключового стовпця
Функція пошуку ключовою рядка
Перевірка умови: Якщо в головній рядку нульовий елемент.
Процедура переносу в наступну ітерацію головною рядка.
Перевірка умови: Якщо в головному стовпці нульові елементи.
Процедура переносу стовпця в наступну ітерацію.
11, 12. Процедура розрахунку інших елементів за формулою.
13, 14. Функція дослідження на max.
15, 16. Функція дослідження на min.
Процедура виведення оптимального рішення.
Кінець програми.
5. СУЧАСНИЙ СТАН ТА ЇЇ ЕОМ
ПРОГРАМНОГО ЗАБЕЗПЕЧЕННЯ
Загальні відомості про IBM PC
Коли вимовляють слова "персональний комп'ютер", звичайномається на увазі не що інше, як комп'ютер типу IBM PC. Самеамериканська компанія IBM в серпні 1981 року оголосила про випуск самогопершого комп'ютера, що отримав назву Personal Computer, абопросто PC.
Втім, ще до створення IBM PC безліччю різних фірм випускалися комп'ютери, які було б цілком доречно називатиперсональними. Навіть дуже далека від електроніки фірма Coca - Colaнамагалася випускати власну модель персонального комп'ютера!
Несумісність численних моделей комп'ютерів була головнимперешкодою для створення досить досконалих програм універсальногозастосування.
Коли IBM вийшла на ринок настільних комп'ютерів, що здававсясумнівним і ризикованим, різнобій серед персональних комп'ютерівдосить швидко пішов на спад. Маленький персональний комп'ютер IBM
PC на процесорі 8088 фірми Intel виявився тим довгоочікуваним стандартом,який з радістю підтримали численні програмісти і фірми --виробники прикладного програмного забезпечення: нарешті - то з'явивсякомп'ютер солідної фірми, для якого можна було розробляти іуспішно продавати великими тиражами достатньо складні, вчинені іуніверсальні програми. По суті справи, комп'ютер IBM PC створив не тількистабільний та великий ринок персональних комп'ютерів, але і величезний ринокприкладного програмного забезпечення, на якому за останні півторадесятиліття розбагатів безліч венчурних фірм.
Ось яскравий тому приклад. Комп'ютер IBM PC майже з самого початкупрацював під керуванням дискової операційної системи DOS, якурозробила для IBM маленька і нікому тоді не відома фірма
Microsoft. Сьогодні Microsoft - безперечний флагман індустрії програмногозабезпечення, одна з найбагатших фірм світу, що випускає не тількиопераційні засоби MS - DOS і Windows для керування комп'ютерами, але йрізні прикладні пакети. А засновник і керівник Microsoft Білл
Гейтс, не дивлячись на молодість, одна з найбагатших людей.
Зрозуміло, персоналки IBM PC виявилася лише першим кроком увірному напрямку. Потім фірма IBM випустила безліч моделейперсональних комп'ютерів XT, AT, PS/2 і PS/1 на різних процесорах
Intel 80286, 80386, 80486, Pentium. Всі ці комп'ютери призначені дляроботи під управлінням операційних систем DOS, WINDOW'95, OS/2.
Основний постачальник процесорів для IBM-сумісних комп'ютерівє фірма INTEL. Останнім часом багато хто інші фірми, такі як AMD,
CYREX стали випускати власні процесори, які повністю сумісніз процесорами фірми INTEL.
Фірма AMD випускає більше дешеві, але не поступаються за якістю, аіноді й перевершують процесори (наприклад процесори серії K6). І багатофірми, які випускають персональні комп'ютери, почали переходити зпроцесорів фірми INTEL на процесори фірми AMD.
Операційна система MS DOS та інші
Операційна система - це програма, яка завантажується привключенні комп'ютера. Вона робить діалог з користувачем, за допомогоюкоманд (кожна команда означає дію, що MSDOS повинна виконати),здійснює управління комп'ютером, його ресурсами (оперативною пам'яттю,місцем на дисках і т.д.), виводить інформацію на відео монітор, запускаєінші (прикладні) програми на виконання. Операційна системазабезпечує користувачу і прикладним програмам зручний спосіб спілкування
(інтерфейс) із пристроями комп'ютера. Вона виконує також різнідопоміжні дії, наприклад копіювання або друк файлів (файл --це пойменований набір інформації на диску або іншому машинному носії).
Всі функції з обслуговування таблиці розташування файлів, пошуку інформації вних, виділення місця для файлів на дискетах виконуються операційноїсистемою.
Головною перевагою MS DOS є її здатність керуватипристроями пам'яті на магнітних дисках (саме тому вона названа --дискова операційна система).
Операційна система здійснює завантаження в оперативну пам'ятьвсіх програм, передає їм керування на початку їх роботи, виконуєрізні дії за запитом виконуваних програм і звільняєзайману програмами оперативну пам'ять при їх завершення.
В даний час існують більш сучасні операційні системи,з набагато більшим набором можливостей. Це WINDOWS '95, OS/2. Але так якці операційні системи диктують користувачеві «свої умови», такі якпрацювати у вікні, програми повинні мати стандартні меню і загальний вигляд,багато програмісти роблять свої програми з DOS, тому що вона дозволяєбільш гнучко використовувати можливості комп'ютера.
Рекомендована конфігурація для програми SIMPLEX METHOD:
Даною програмі потрібна мінімальна конфігурація:
Процесор 386 (рекомендується 486 or high)
1М оперативної пам'яті.
2М жорсткого диска.
VGA monitor
6. ОБГРУНТУВАННЯ ВИБОРУ МОВИ ПРОГРАМУВАННЯ
Мова Borland Pascal 7.0 має властивості використання графіки,строкових типів і констант, будь-яких видів змінних, має можливістьвикористання модулів (як вже існуючих, так і створенихкористувачами). Мова Borland Pascal 7.0 - мова високого рівня, на ньомуписати програми набагато зручніше так, як мови високого рівня маютьрезервованих слова, які заміщають ряд кодових символів на мовахнизького рівня. Мова Borland Pascal 7.0 має практичний інтерфейс, якийдозволяє швидко і зручно здійснити ті чи інші дії. Мій вибірзупинився на цем мовою.
7. РІШЕННЯ ЗАДАЧІ ТЕСТУ ДЛЯ
написання і налагодження ПРОГРАМИ
Для нашої конкретного завдання ресурсні обмеження мають вигляд:
1.2X1 + 1.8X2 + 2.4X3? 768
2.4X1 + 1.2X3 + 2.4X4? 600
1.2X2 + 1.2X3 + 1.2X4? 480
Обмеження щодо комплектності:
| A1 2 | A3 4 |
| A2 1 | A4 1 |
| A1 = 2A2 | A3 = 4A4 |
Звідси складаємо систему рівнянь:
X1 - 2X2 = 0
X3 - 4X4 = 0 < p> Отже, система обмежень задачі складається з 5 рівнянь і цільовоїфункції:
Fmax = X1 + X2 + X3 + X4
Наводимо систему до канонічного вигляду:
1.2X1 + 1.8X2 + 2.4X3 + X5? 768
2.4X1 + 1.2X3 + 2.4X4 + X6?
600
1.2X2 + 1.2X3 + 1.2X4 + X7? 480
X1 - 2X2 + Y1 = 0
X3 - 4X4 + Y2 = 0
Наводимо цільову функцію до канонічного вигляду:
Fmax = X1 + X2 + X3 + X4 + 0X5 0 X6 0 X7-My1-My2
Оскільки введені штучні змінні - досліджуємо на мінімум.
Fmin =-X1-X2 - X3-X4 - 0X5-0X6-0X7 + My1 + My2
Таблиця 7.1
Симплекс таблиця
| | | | -1 | -1 | -1 | -1 | 0 | 0 | 0 | M | M |
| C | Б | H | X1 | X2 | X3 | X4 | X5 | X6 | X7 | Y1 | Y2 |
| 0 | X5 | 768 | 1.2 | 1.8 | 2.4 | 0 | 1 | 0 | 0 | 0 | 0 |
| 0 | X6 | 600 | 2.4 | 0 | 1.2 | 2.4 | 0 | 1 | 0 | 0 | 0 |
| 0 | X7 | 480 | 0 | 1.2 | 1.2 | 1.2 | 0 | 0 | 1 | 0 | 0 |
| M | Y1 | 0 | 1 | -2 | 0 | 0 | 0 | 0 | 0 | 1 | 0 |
| M | Y2 | 0 | 0 | 0 | 1 | -4 | 0 | 0 | 0 | 0 | 1 |
| | | 0 | 1 | -2 | 1 | -4 | 0 | 0 | 0 | 0 | 0 |
| 0 | X5 | 768 | 1.2 | 1.8 | 0 | 9.6 | 1 | 0 | 0 | 0 | |
| 0 | X6 | 600 | 2.4 | 0 | 0 | 7.2 | 0 | 1 | 0 | 0 | |
| 0 | X7 | 480 | 0 | 1.2 | 0 | 6.0 | 0 | 0 | 1 | 0 | |
| M | Y1 | 0 | 1 | -2 | 0 | 0 | 0 | 0 | 0 | 1 | |
| -1 | X3 | 0 | 0 | 0 | 1 | -4 | 0 | 0 | 0 | 0 | |
| | | 0 | 1 | -2 | 0 | 0 | 0 | 0 | 0 | 0 | |
| 0 | X5 | 768 | 0 | 4.2 | 0 | 9.6 | 1 | 0 | 0 | | |
| 0 | X6 | 600 | 0 | 4.8 | 0 | 7.2 | 0 | 1 | 0 | | |
| 0 | X7 | 480 | 0 | 1.2 | 0 | 6.0 | 0 | 0 | 1 | | |
| -1 | X1 | 0 | 1 | -2 | 0 | | 0 | 0 | 0 | | |
| -1 | X3 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | | |
| | | | | | | -4 | | | | | |
| | | 0 | 0 | 3 | 0 | 5 | 0 | 0 | 0 | | |
| 0 | X5 | 0 | 0 | 2.28 | 0 | 0 | 1 | 0 | -1.6 | | |
| 0 | X6 | 24 | 0 | 3.36 | 0 | 0 | 0 | 1 | -1.2 | | |
| -1 | X4 | 80 | 0 | 0.2 | 0 | 1 | 0 | 0 | 0.16 | | |
| -1 | X1 | 0 | 1 | -2 | 0 | 0 | 0 | 0 | 0 | | |
| -1 | X3 | 320 | 0 | 0.8 | 1 | 0 | 0 | 0 | 0.66 | | |
| | | -400 | 0 | 2 | 0 | 0 | 0 | 0 | -0.83 | | |
| -1 | X2 | 0 | 0 | 1 | 0 | 0 | 0.43 | 0 | -0.7 | | |
| 0 | X6 | 24 | 0 | 0 | 0 | 0 | -1.47 | 1 | 1.15 | | |
| -1 | X4 | 80 | 0 | 0 | 0 | 1 | | 0 | 0.3 | | |
| -1 | X1 | 0 | 1 | 0 | 0 | 0 | -0.08 | 0 | -1.4 | | |
| -1 | X3 | 320 | 0 | 0 | 1 | 0 | | 0 | 1.22 | | |
| | | | | | | | 0.87 | | | | |
| | | | | | | | -0.35 | | | | |
| | | -400 | 0 | 0 | 0 | 0 | -0.87 | 0 | 0.57 | | |
| -1 | X2 | 14.54 | 0 | 1 | 0 | 0 | -0.45 | 0.6 | 0 | | |
| 0 | X7 | 20.72 | 0 | 0 | 0 | 0 | | 0.86 | 1 | | |
| -1 | X4 | 73.63 | 0 | 0 | 0 | 1 | -1.27 | -0.26 | 0 | | |
| -1 | X1 | 29.08 | 1 | 0 | 0 | 0 | | | 0 | | |
| -1 | X3 | 294.5 | 0 | 0 | 1 | 0 | 0.3 | 1.21 | 0 | | |
| | | | | | | | -0.9 | -1.06 | | | |
| | | | | | | | 1.21 | | | | |
| | | -410 | 0 | 0 | 0 | 0 | -0.15 | -0.49 | 0 | | |
Індексний рядок при дослідженні на мінімум не містить позитивнихелементів, значить, отримано оптимальне рішення:
Fmax = - Fmin = 410 - максимально можливий випуск продукції (шт).
X1 = 29, 08 - Деталі А1 (шт).
X2 = 14, 54 - Деталі А2 (шт).
X3 = 294, 52 - Деталі А3 (шт).
X4 = 73, 63 -- Деталі А4 (шт).
X7 = 20, 72 - Відсутні ресурси (верстато-години).
8. АНАЛІЗ ОДЕРЖАНИХ РЕЗУЛЬТАТІВ
Вирішуючи задачу симплекс методом ми отримали:
Деталі A1 так ставляться до деталей A2, як 2:1, тобто деталей A1 - 30штук, а деталей A2 - 15 штук. Співвідношення, поставлене умовою завдання,виконано.
Співвідношення між деталями A3 і A4 теж виконано. Деталі A3 повинніставитися до деталей A4 як 4:1. Це вірно, тому що деталей A3 - 292 штуки,а деталей A4 - 73 штуки.
Але на третій групі устаткування йде недовикористання ресурсів на
20 верстато-годин.
Максимально можлива завантаження наявного обладнання - 410 деталей.
При вирішенні за допомогою комп'ютера вийшли більш точні результати,які приблизно рівні ручним.
9. ІНСТРУКЦІЇ КОРИСТУВАЧУ І ОПИС
ПРОГРАМИ
Дана програма використовується у графічній оболонці KoSer, якабула написана мною для олімпіади з програмування. Ця оболонка маєінтерфейс, що чимось нагадує WINDOWS.
До даної курсової роботи додається інсталяційна дискета з даноюоболонкою і програмою SIMPLEX.
Вона може бути встановлена в двох типах:
- Для викладача, встановлюється з текстами програм.
- Для користувачів, що запускаються модулі.
У будь-якому випадку ви запускаєте ТІЛЬКИ файл KoSer.EXE. У вас запуститьсяграфічна оболонка.
У цій оболонці будуть наступні іконки:
- Simplex Method, це сама програма для вирішення рівнянь.
- Перегляд результатів, щоб переглянути результат після рішення.
- Tetris, звичайна гра для розваги.
- MsDos, Тимчасовий вихід у DOS
- Exit, вихід з оболонки KoSer.
У програмі «Simplex Method» є кнопки «Додати рядок», «Додатистовпець »,« Видалити рядок »,« Видалити стовпець »,« Розрахувати »,« Вирішити на MAXабо MIN »,« Рішення Цілочисельне або НЕ Цілочисельне ».
Перехід до цих кнопок здійснюється клавішею« TAB »або
(рекомендується) за допомогою мишки.
Рух по числовим значенням рівняння здійснюється стрілками.
Введення чисел проводиться просто набором цифр, нашому осередку.
Зміна знака здійснюється клавішею «пробіл».
Вихід - хрестик у верхньому кутку екрану або клавіша «ESC». < p> ВИСНОВОК
Дана дипломна робота включає в себе два предмети: «мовипрограмування »і« математичні методи в економіці ».
У курсовій роботі були розглянуті наступні питання:
- Розглянуто і проаналізовано алгоритм симплекс методу.
- Дана коротка характеристика ЕОМ, включаючи історію появи і опис операційної системи MSDOS.
- Розглянуто вибір мови програмування.
- Написана програма для вирішення даної і багатьох інших завдань.
- Дані інструкції користувачеві.
Дана програма була протестована на дуже багатьох прикладах і скрізь вонавидавала правильні результати.
Єдине обмеження, кількість стовпців не повинно перевищувати 7 істрок не повинно перевищувати 10.
Програма вважає з точністю 2 знака після коми.
Список використаної літератури:
1. Ліщенко «Лінійне і нелінійне програмування», 1987
2. А.Н. Карасьов, Н.Ш. Кремер, Т.Н. Савельєва
«Математичні методи в економіці», 1987
ПРОГРАМИ
-----------------------< br>
