Главная страница Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Задание №4. Решить следующие задачи линейного программирования, используя двойственный симплекс-метод.
|
|
Задание №1. Записать следующие задачи линейного программирования в канонической форме.
1. 
2. 
3. 
4. 
5. 
6. 
7. 
8. 
Задание №2. Используя геометрическую интерпретацию, найти решение следующих задач линейного программирования.
1. 
2. 
3. 
4. 
5. 
6. 
7. 
8. 
9. 
Задание №3. Решить следующие задачи линейного программирования симплекс-методом.
1. 
2. 
3. 
4. 
5. 
6. 
7. 
8. 
Задание №4. Решить следующие задачи линейного программирования, используя двойственный симплекс-метод.
1. 
2. 
3. 
4. 
5 
6 
7 
8 
Задание №5. Для следующих транспортных задач найти оптимальный план перевозок.
№1
| Пункты отправления | Пункты назначения | Запасы | |||
| В1 | В2 | В3 | В4 | ||
| А1 | |||||
| А2 | |||||
| А3 | |||||
| Потребности |
№2
| Пункты отправления | Пункты назначения | Запасы | ||||
| В1 | В2 | В3 | В4 | В5 | ||
| А1 | ||||||
| А2 | ||||||
| А3 | ||||||
| Потребности |
№3
| Пункты отправления | Пункты назначения | Запасы | |||
| В1 | В2 | В3 | В4 | ||
| А1 | |||||
| А2 | |||||
| А3 | |||||
| Потребности |
№4
| Пункты отправления | Пункты назначения | Запасы | |||
| В1 | В2 | В3 | В4 | ||
| А1 | |||||
| А2 | |||||
| А3 | |||||
| Потребности |
№5
| Пункты отправления | Пункты назначения | Запасы | |||
| В1 | В2 | В3 | В4 | ||
| А1 | |||||
| А2 | |||||
| А3 | |||||
| Потребности |
№6
| Пункты отправления | Пункты назначения | Запасы | |||
| В1 | В2 | В3 | В4 | ||
| А1 | |||||
| А2 | |||||
| А3 | |||||
| Потребности |
№7
| Пункты отправления | Пункты назначения | Запасы | ||||
| В1 | В2 | В3 | В4 | В5 | ||
| А1 | ||||||
| А2 | ||||||
| А3 | ||||||
| Потребности |
№8
| Пункты отправления | Пункты назначения | Запасы | |||
| В1 | В2 | В3 | В4 | ||
| А1 | |||||
| А2 | |||||
| А3 | |||||
| Потребности |
Задание №6. Решить целочисленную задачу линейного программирования методом Гомори (все 
).
1. 
2. 
3. 
4. 
5. 
6. 
7. 
8. 
Задание №7. Провести поиск решения на основе 7 критериев (минимаксный, Байеса-Лапласа, Сэвиджа, Гурвица, Ходжа-Лемана, Гермейера и критерий произведений), выбрать наилучший вариант.
1. c=0, 3 v=0, 7
| F1 (q1=0, 1) | F2 (q2=0, 6) | F3 (q3=0, 3) | |
| E1 | -2000 | -3000 | -4500 |
| E2 | -1000 | -2500 | -5000 |
| E3 | -2800 | -5500 |
2. c=0, 6 v=0, 4
| F1 (q1=0, 25) | F2 (q2=0, 40) | F3 (q3=0, 35) | |
| E1 | -15000 | -20000 | -25000 |
| E2 | -5000 | -22000 | -30000 |
| E3 | -25000 | -45000 |
3. c=0, 2 v=0, 8
| F1 (q1=0, 1) | F2 (q2=0, 5) | F3 (q3=0, 4) | |
| E1 | -5000 | -5500 | -6500 |
| E2 | -4000 | -6000 | -7000 |
| E3 | -6500 | -7500 |
4. c=0, 5 v=0, 5
| F1 (q1=0, 7) | F2 (q2=0, 15) | F3 (q3=0, 15) | |
| E1 | -20000 | -23000 | -25000 |
| E2 | -18000 | -24000 | -30000 |
| E3 | -25000 | -35000 |
5. c=0, 7 v=0, 3
| F1 (q1=0, 4) | F2 (q2=0, 3) | F3 (q3=0, 3) | |
| E1 | -2000 | -3000 | -4000 |
| E2 | -1200 | -3500 | -4500 |
| E3 | -500 | -4000 | -5000 |
6. c=0, 8 v=0, 2
| F1 (q1=0, 6) | F2 (q2=0, 3) | F3 (q3=0, 1) | |
| E1 | -1000 | -1200 | -1500 |
| E2 | -700 | -1300 | -2000 |
| E3 | -1500 | -2500 |
7. c=0, 4 v=0, 6
| F1 (q1=0, 25) | F2 (q2=0, 35) | F3 (q3=0, 4) | |
| E1 | -1500 | -3000 | -4000 |
| E2 | -700 | -3300 | -4500 |
| E3 | -3500 | -5000 |
8. c=0, 7 v=0, 3
| F1 (q1=0, 25) | F2 (q2=0, 40) | F3 (q3=0, 35) | |
| E1 | -15000 | -20000 | -25000 |
| E2 | -7000 | -22000 | -30000 |
| E3 | -5000 | -18000 | -45000 |
Задание №8. Дан ряд 
. Найти сумму ряда аналитически. Вычислить значения частичных сумм ряда 
и найти величину погрешности при значениях N = 10, 102, 103, 104. Определить количество верных цифр в 
при ω =0, 5 и 1.
Таблица 1Варианты заданий
| Вариант | 
| Вариант |
| Вариант |
| Вариант |
| |
| 
| 
| 
| |||||
| 
| 
| 
| |||||
| 
|
Алгоритм решения и реализация в MS EXCEL
Найти сумму ряда аналитически.
Используя функцию 
, вычислить значения частичных сумм ряда при указанных значениях N.
Для каждого N вычислить величину абсолютной погрешности. Пусть а – точное значение, а* – приближенное значение некоторой величины. Абсолютной погрешностью приближенного значения а* называется величина 
.
Определить количество верных цифр в .
|