- •Методичні вказівки
- •"Математичне програмування”
- •0501 – “Економіка та підприємництво”
- •Дніпропетровськ
- •1. Мета дисципліни
- •2. Програма дисципліни Розділ 1. Предмет та сфери застосування математичного програмування в економіці
- •Розділ 2. Загальна задача лінійного програмування та методи її розв’язування
- •Розділ 3. Основи теорії двоїстості
- •Розділ 4. Транспортна задача
- •Розділ 5. Цілочислові задачі лінійного програмування (цзлп)
- •Розділ 6. Задачі нелінійного програмування (нлп)
- •Розділ 7. Задачі динамічного програмування (дп)
- •Розділ 8. Елементи теорії ігор
- •3. Теми практичних занять
- •4. Орієнтовний перелік питань для підсумкового контролю знань (залік)
- •5. Вказівки щодо виконання контрольної роботи
- •Министерство образования и науки Украины министерство промышленной политики
- •Контрольная работа
- •(Фамилия ,имя ,отчество)
- •Днепропетровск
- •6. Література
- •6.1. Основна
- •6.2. Додаткова
- •7. Задачі контрольної роботи Задача 1
- •Задача 2
- •Задача 3
- •Задача 4
- •Задача 5
- •Задача 6
- •8. Таблиця варіантів контрольних робіт
- •49000, М. Дніпропетровськ, вул. Набережна Леніна, 18.
Министерство образования и науки Украины министерство промышленной политики
Кафедра прикладной математики
Контрольная работа
По дисциплине "МАТЕМАТИЧЕСКОЕ ПРОГРАММИРОВАНИЕ"
группа _____ специальность__________
_______________________________________
(Фамилия ,имя ,отчество)
Варіант №
№ зачетной книжки ________
Дата сдачи работы в деканат __________
Преподаватель ___________________________
Днепропетровск
20007
5. Рішення задач необхідно супроводжувати поясненнями, графіками та посиланнями на відповідні теоретичні поняття та формули.
6. Якщо контрольна робота після перевірки не зарахована, треба виправити помилки згідно з зауваженнями рецензента. Це необхідно робити у кінці роботи (або в окремому зошиті), написавши спочатку титул “Робота над помилками”. Вносити зміни до тексту вже перевіреної роботи категорично забороняється. Доопрацьована контрольна робота надсилається для повторної перевірки разом з першим варіантом.
7. Студент, що не виконав контрольну роботу, до заліку не допускається.
6. Література
6.1. Основна
Вітлінський В.В., Наконечний С.І., Терещенко Т.О. Математичне програмування. Навчально-методичний посібник для самостійного вивчення дисципліни. – К.: КНЕУ, 2001.
Дегтярев Ю.И. Исследование операций (учебное пособие для студентов вузов). – М.: Высшая школа, 1979.
Зайченко Ю. Н. Исследование операций. – К.: Вища школа, 1985.
Зайченко Ю. Н., Шумилов С. А. Исследование операций (сборник задач). – К.: Вища школа, 1984.
Кузнецов А.В., Холод Н.И. Математическое программирование. – Минск: Вышейшая школа, 1984.
Кремер Н.Ш. Исследование операций в экономике. – М.: Банки и биржи, 1997.
Акулич И.Л. Математическое программирование в примерах и задачах. – М.: Высшая школа, 1986.
Швачич Г.Г. MATHCAD в інженерних та економічних розрахунках: Навчальний посібник. – Дніпропетровськ: НМетАУ, 2000. – 72 с.
6.2. Додаткова
Вентцель Е. С. Исследование операций. – М.: Наука, 1980.
Мину М. Математическое программирование. – М.: Наука, 1990.
Карасёв А.И., Аксютина З.М., Савельева Т.И. Курс высшей математики для экономических вузов. – Ч.2. – М.: Высшая школа, 1982.
7. Задачі контрольної роботи Задача 1
Фірма виготовляє два види продукції – А та В, використовуючи сировину видів S1, S2 і S3, запаси яких складають Р1, Р2 і Р3 одиниць відповідно. Витрати сировини для виготовлення одиниці продукції кожного виду подано таблицею. Прибуток від реалізації одиниці товару А складає умовних грошових одиниць, а товару В - умовних грошових одиниць.
Скласти економіко-математичну модель задачі визначення оптимального плану виробництва, який максимізує прибуток фірми.
1.1.
|
А |
В |
Запаси |
S1 |
16 |
4 |
P1 = 784 |
S2 |
8 |
7 |
P2 = 552 |
S3 |
5 |
9 |
P3 = 567 |
|
= 4 |
= 6 |
Прибуток |
1.2.
|
А |
В |
Запаси |
S1 |
a1 = 12 |
b1 =3 |
P1 = 684 |
S2 |
a2 = 10 |
b2 = 5 |
P2 = 690 |
S3 |
a3 = 3 |
b3 = 6 |
P3 = 558 |
|
= 6 |
= 2 |
Прибуток |
1.3.
|
А |
В |
Запаси |
S1 |
a1 = 8 |
b1 = 3 |
P1 = 864 |
S2 |
a2 = 7 |
b2 = 6 |
P2 = 864 |
S3 |
a3 = 4 |
b3 = 9 |
P3 = 945 |
|
= 2 |
= 3 |
Прибуток |
1.4.
|
А |
В |
Запаси |
S1 |
a1 = 11 |
b1 = 3 |
P1 = 671 |
S2 |
a2 = 8 |
b2 = 4 |
P2 = 588 |
S3 |
a3 = 5 |
b3 = 3 |
P3 = 423 |
|
= 5 |
= 2 |
Прибуток |
1.5.
|
А |
В |
Запаси |
S1 |
a1 = 15 |
b1 = 4 |
P1 = 1095 |
S2 |
a2 = 11 |
b2 = 5 |
P2 = 865 |
S3 |
a3 = 9 |
b3 = 10 |
P3 = 1080 |
|
= 3 |
= 2 |
Прибуток |
1.6.
|
А |
В |
Запаси |
S1 |
a1 = 9 |
b1 = 5 |
P1 = 1431 |
S2 |
a2 = 7 |
b2 = 8 |
P2 = 1224 |
S3 |
a3 = 4 |
b3 = 16 |
P3 = 1328 |
|
= 3 |
= 2 |
Прибуток |
1.7.
|
А |
В |
Запаси |
S1 |
a1 = 6 |
b1 = 3 |
P1 = 714 |
S2 |
a2 = 5 |
b2 = 10 |
P2 = 910 |
S3 |
a3 = 3 |
b3 = 12 |
P3 = 948 |
|
= 3 |
= 9 |
Прибуток |
1.8.
|
А |
В |
Запаси |
S1 |
16 |
4 |
P1 = 784 |
S2 |
8 |
7 |
P2 = 552 |
S3 |
5 |
9 |
P3 = 567 |
|
= 4 |
= 6 |
Прибуток |
1.9.
|
А |
В |
Запаси |
S1 |
a1 = 12 |
b1 =3 |
P1 = 684 |
S2 |
a2 = 10 |
b2 = 5 |
P2 = 690 |
S3 |
a3 = 3 |
b3 = 6 |
P3 = 558 |
|
= 6 |
= 2 |
Прибуток |
1.10.
|
А |
В |
Запаси |
S1 |
a1 = 8 |
b1 =3 |
P1 = 864 |
S2 |
a2 = 7 |
b2 = 6 |
P2 = 864 |
S3 |
a3 = 4 |
b3 = 9 |
P3 = 945 |
|
= 2 |
= 3 |
Прибуток |