КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Додаткова. 1. Вентцель Е. С. Исследование операций
1. Вентцель Е. С. Исследование операций. – М.: Наука, 1980.
2. Мину М. Математическое программирование. – М.: Наука, 1990.
3. Карасёв А.И., Аксютина З.М., Савельева Т.И. Курс высшей математики для экономических вузов. – Ч.2. – М.: Высшая школа, 1982.
7. ЗАДАЧІ КОНТРОЛЬНОЇ РОБОТИ
Задача 1
Фірма виготовляє два види продукції – А та В, використовуючи сировину видів S1, S2 і S3, запаси яких складають Р1, Р2 і Р3 одиниць відповідно. Витрати сировини для виготовлення одиниці продукції кожного виду подано таблицею. Прибуток від реалізації одиниці товару А складає a умовних грошових одиниць, а товару В - b умовних грошових одиниць.
Скласти економіко-математичну модель задачі визначення оптимального плану виробництва, який максимізує прибуток фірми.
1.1.
| А | В | Запаси | |
| S1 | 16 | 4 | P1 = 784 |
| S2 | 8 | 7 | P2 = 552 |
| S3 | 5 | 9 | P3 = 567 |
| a = 4 | b = 6 | Прибуток |
1.2.
| А | В | Запаси | |
| S1 | a1 = 12 | b1 =3 | P1 = 684 |
| S2 | a2 = 10 | b2 = 5 | P2 = 690 |
| S3 | a3 = 3 | b3 = 6 | P3 = 558 |
| a = 6 | b = 2 | Прибуток |
1.3.
| А | В | Запаси | |
| S1 | a1 = 8 | b1 = 3 | P1 = 864 |
| S2 | a2 = 7 | b2 = 6 | P2 = 864 |
| S3 | a3 = 4 | b3 = 9 | P3 = 945 |
| a = 2 | b = 3 | Прибуток |
1.4.
| А | В | Запаси | |
| S1 | a1 = 11 | b1 = 3 | P1 = 671 |
| S2 | a2 = 8 | b2 = 4 | P2 = 588 |
| S3 | a3 = 5 | b3 = 3 | P3 = 423 |
| a = 5 | b = 2 | Прибуток |
1.5.
| А | В | Запаси | |
| S1 | a1 = 15 | b1 = 4 | P1 = 1095 |
| S2 | a2 = 11 | b2 = 5 | P2 = 865 |
| S3 | a3 = 9 | b3 = 10 | P3 = 1080 |
| a = 3 | b = 2 | Прибуток |
1.6.
| А | В | Запаси | |
| S1 | a1 = 9 | b1 = 5 | P1 = 1431 |
| S2 | a2 = 7 | b2 = 8 | P2 = 1224 |
| S3 | a3 = 4 | b3 = 16 | P3 = 1328 |
| a = 3 | b = 2 | Прибуток |
1.7.
| А | В | Запаси | |
| S1 | a1 = 6 | b1 = 3 | P1 = 714 |
| S2 | a2 = 5 | b2 = 10 | P2 = 910 |
| S3 | a3 = 3 | b3 = 12 | P3 = 948 |
| a = 3 | b = 9 | Прибуток |
1.8.
| А | В | Запаси | |
| S1 | 16 | 4 | P1 = 784 |
| S2 | 8 | 7 | P2 = 552 |
| S3 | 5 | 9 | P3 = 567 |
| a = 4 | b = 6 | Прибуток |
1.9.
| А | В | Запаси | |
| S1 | a1 = 12 | b1 =3 | P1 = 684 |
| S2 | a2 = 10 | b2 = 5 | P2 = 690 |
| S3 | a3 = 3 | b3 = 6 | P3 = 558 |
| a = 6 | b = 2 | Прибуток |
1.10.
| А | В | Запаси | |
| S1 | a1 = 8 | b1 =3 | P1 = 864 |
| S2 | a2 = 7 | b2 = 6 | P2 = 864 |
| S3 | a3 = 4 | b3 = 9 | P3 = 945 |
| a = 2 | b = 3 | Прибуток |
Задача 2
Задачу линейного программирования записать в первуй канонической форме
2.1. 2.2.
2.3. 2.4.
|
2.5. 2.6.
|
2.7. 2.8.
|
2.9. 2.10
Задача 3
Задачу линейного программирования решить графическим методом
| 3.1. | 
 
| 3.2. |
|
| 3.3. | 
| 3.4. | 
|
| 3.5. | 
| 3.6. | 
|
| 3.7. | 
| 3.8. | 
|
| 3.9. | 
| 3.10. | 
|
Задача 4
Решить задачу линейного программирования прямым симплексным методом. Каждый шаг симплекс - преобразований отобразить геометрически. Стрелками указать характер перебора опорных планов.
| 4.1. | 
| 4.2. | 
|
| 4.3. |
| 4.4. |
|
| 4.5. | 
| 4.6. |
|
| 4.7. | 
| 4.8. | 
|
| 4.9. |
| 4.10. | 
|
Задача 5
Задачу линейного программирования решить методом искусственного базиса.
| 5.1. | 
| 5.2. | 
|
| 5.3. | 
| 5.4. | 
|
| 5.5. | 
| 5.6. | 
|
| 5.7. | 
| 5.8. | 
|
| 5.9. | 
| 5.10. | 
|
Задача 6
На станції А1 , А2 і А3 надійшов деякий однорідний вантаж, який треба перевезти споживачам В1 , В2 , В3. Потреби споживачів bJ (j = 1,2,3) (в умовних одиницях), кількість вантажу на кожній станції аі (і = 1,2,3) (в умовних одиницях) та тарифи СiJ (вартість перевезення одиниці вантажу від станції Аі споживачу ВJ) наведено в таблиці.
Методом потенціалів скласти такий план перевезень, щоб загальна вартість перевезень була мінімальною.
6.1.
| постачальники | запаси | |||
| потреби |
6.2.
| постачальники | запаси | |||
| потреби |
6.3.
| постачальники | запаси | |||
| потреби |
6.4.
| постачальники | запаси | |||
| потреби |
6.5.
| постачальники | запаси | |||
| потреби |
6.6.
| постачальники | запаси | |||
| потреби |
6.7.
| постачальники | запаси | |||
| потреби |
6.8.
| постачальники | запаси | |||
| потреби |
6.9.
| постачальники | запаси | |||
| потреби |
6.10.
| постачальники | запаси | |||
| потреби |
8. ТАБЛИЦЯ ВАРІАНТІВ КОНТРОЛЬНИХ РОБІТ
| № варіанта | Номери задач | |||||
| 1.6 | 2.10 | 3.4 | 4.1 | 5.6 | 6.6 | |
| 1.3 | 2.2 | 3.9 | 4.2 | 5.4 | 6.2 | |
| 1.10 | 2.8 | 3.4 | 4.4 | 5.3 | 6.4 | |
| 1.2 | 2.4 | 3.3 | 4.5 | 5.1 | 6.8 | |
| 1.4 | 2.6 | 3.10 | 4.7 | 5.9 | 6.9 | |
| 1.9 | 2.5 | 3.5 | 4.8 | 5.7 | 6.3 | |
| 1.2 | 2.3 | 3.9 | 4.9 | 5.8 | 6.1 | |
| 1.5 | 2.1 | 3.4 | 4.6 | 5.2 | 6.7 | |
| 1.4 | 2.9 | 3.8 | 4.3 | 5.5 | 6.5 | |
| 1.10 | 2.7 | 3.3 | 4.10 | 5.4 | 6.10 | |
| 1.8 | 2.10 | 3.4 | 4.2 | 5.6 | 6.5 | |
| 1.6 | 2.1 | 3.9 | 4.5 | 5.10 | 6.4 | |
| 1.1 | 2.5 | 3.2 | 4.8 | 5.2 | 6.6 | |
| 1.8 | 2.9 | 3.7 | 4.3 | 5.4 | 6.1 | |
| 1.3 | 2.7 | 3.6 | 4.6 | 5.9 | 6.3 | |
| 1.4 | 2.5 | 3.1 | 4.9 | 5.6 | 6.7 | |
| 1.6 | 2.3 | 3.8 | 4.1 | 5.7 | 6.9 | |
| 1.7 | 2.2 | 3.10 | 4.4 | 5.3 | 6.8 | |
| 1.10 | 2.8 | 3.1 | 4.7 | 5.1 | 6.5 | |
| 1.4 | 2.4 | 3.6 | 4.8 | 5.5 | 6.2 | |
| 1.9 | 2.6 | 3.7 | 4.9 | 5.3 | 6.10 | |
| 1.4 | 2.5 | 3.9 | 4.6 | 5.1 | 6.6 | |
| 1.7 | 2.2 | 3.5 | 4.3 | 5.6 | 6.1 | |
| 1.3 | 2.8 | 3.4 | 4.2 | 5.4 | 6.7 | |
| 1.1 | 2.10 | 3.9 | 4.1 | 5.5 | 6.2 | |
| 1.6 | 2.1 | 3.3 | 4.4 | 5.4 | 6.9 | |
| 1.5 | 2.3 | 3.1 | 4.7 | 5.9 | 6.4 | |
| 1.10 | 2.4 | 3.5 | 4.10 | 5.7 | 6.3 | |
| 1.1 | 2.9 | 3.2 | 4.2 | 5.8 | 6.10 | |
| 1.8 | 2.7 | 3.6 | 4.5 | 5.5 | 6.9 |
Навчальне видання
Методичні вказівки щодо вивчення
дисципліни "Математичне програмування”
Підписано до друку ________ Формат 60х84/16. Ум. друк. арк.
Оперативна поліграфія. Зам. № ____. Тираж ____ прим.
ДУЕП
49000, м. Дніпропетровськ, вул. Набережна Леніна, 18.
Дата добавления: 2015-09-13; просмотров: 68; Мы поможем в написании вашей работы!; Нарушение авторских прав |