- Автоматизация
- Антропология
- Археология
- Архитектура
- Биология
- Ботаника
- Бухгалтерия
- Военная наука
- Генетика
- География
- Геология
- Демография
- Деревообработка
- Журналистика
- Зоология
- Изобретательство
- Информатика
- Искусство
- История
- Кинематография
- Компьютеризация
- Косметика
- Кулинария
- Культура
- Лексикология
- Лингвистика
- Литература
- Логика
- Маркетинг
- Математика
- Материаловедение
- Медицина
- Менеджмент
- Металлургия
- Метрология
- Механика
- Музыка
- Науковедение
- Образование
- Охрана Труда
- Педагогика
- Полиграфия
- Политология
- Право
- Предпринимательство
- Приборостроение
- Программирование
- Производство
- Промышленность
- Психология
- Радиосвязь
- Религия
- Риторика
- Социология
- Спорт
- Стандартизация
- Статистика
- Строительство
- Технологии
- Торговля
- Транспорт
- Фармакология
- Физика
- Физиология
- Философия
- Финансы
- Химия
- Хозяйство
- Черчение
- Экология
- Экономика
- Электроника
- Электротехника
- Энергетика
Контрольная работа для студентов з-20Эк(ба)
Контрольная работа для студентов з-20Эк(ба)
Задание 1. Линейное программирование и теория двойственности
Для изготовления двух видов продукции используется три вида сырья. При производстве единицы продукции первого вида затрачивается u1 кг сырья первого вида, u2 кг сырья второго вида и u3 кг сырья третьего вида. При производстве единицы продукции второго вида затрачивается v1 кг сырья первого вида, v2 кг сырья второго вида и v3 кг сырья третьего вида. Запасы сырья первого вида составляют A кг, второго - B , третьего – С кг. Прибыль от реализации единицы продукции первого вида составляет P1 руб, а прибыль от реализации единицы продукции второго вида P2 руб. Построить экономико-математическую модель задачи, максимизирующую прибыль от реализации продукции. Решить задачу геометрически. Построить двойственную задачу и найти ее решение на основе теорем двойственности. Провести содержательный экономический анализ полученных результатов.
| № | u1 | u2 | u3 | v1 | v2 | v3 | A | B | C | P1 | P2 |
Задание №2. Транспортная задача
На трех заводах производится однородная продукции в количестве 
единиц. Четырем потребителям требуется соответственно 
единиц продукции. Расходы 
по перевозке единицы продукции с i-го завода j-му потребителю известны (см. Транспортную таблицу). Требуется спланировать перевозку продукции так, чтобы затраты на транспортировку были минимальными.
1) Записать математическую модель транспортной задачи.
2) Найти опорное решение методом наименьшей стоимости и методом северо-западного угла.
3) Опорное решение проверить методом потенциалов, получить оптимальное решение.
Транспортная таблица
| Заводы | Потребители | Запас продукции, ед. | |||
| В1 | В2 | В3 | В4 | ||
| А1 | с11 | с12 | с13 | с14 | а1 |
| А2 | с21 | с22 | с23 | с24 | а2 |
| А3 | с31 | с32 | с33 | с34 | а3 |
| Потребность в продукции, ед. | b1 | b2 | b3 | b4 | |
Исходные данные по вариантам заданий указаны в таблице:
| № варианта | ||||||||||
| ||||||||||
| ||||||||||
| ||||||||||
| ||||||||||
| ||||||||||
| ||||||||||
| ||||||||||
| ||||||||||
| ||||||||||
| ||||||||||
| ||||||||||
| ||||||||||
| ||||||||||
| ||||||||||
| ||||||||||
| ||||||||||
| ||||||||||
| ||||||||||
| ||||||||||
| Вариант | ||||||||||
|
| ||||||||||
|
| ||||||||||
|
| ||||||||||
|
| ||||||||||
|
| ||||||||||
|
| ||||||||||
|
| ||||||||||
|
| ||||||||||
|
| ||||||||||
|
| ||||||||||
|
| ||||||||||
|
| ||||||||||
|
| ||||||||||
|
| ||||||||||
|
| ||||||||||
|
| ||||||||||
|
| ||||||||||
|
| ||||||||||
|
|
Задание №3. Решение задачи о назначениях. На предприятии необходимо выполнить последовательно 12 видов работ (R1÷ R12). 12 сотрудников предприятия (S1÷ S12) затрачивают на выполнение каждого вида работ различное время в часах. Распределить работников по видам работ так, чтобы общее время на выполнение работ было минимально. Очередность выполнения работ не имеет значения. Составить экономико-математическую модель задачи и решить задачу, применив венгерский алгоритм.
Исходные данные
| Сотруд-ник | ||||||
| R1 | R2 | R3 | R4 | R5 | ||
| Вариант 1 | ||||||
| S1 | 0, 5 | |||||
| S2 | 1, 5 | 1, 5 | 4, 5 | 2, 5 | ||
| S3 | 0, 5 | 1, 5 | ||||
| S4 | 2, 5 | 3, 5 | 3, 5 | |||
| S5 | 3, 5 | 2, 5 | ||||
| Вариант 2 | ||||||
| S1 | ||||||
| S2 | 4, 5 | |||||
| S3 | 6, 5 | 5, 5 | ||||
| S4 | 5, 5 | |||||
| S5 | ||||||
| Вариант 3 | ||||||
| S1 | ||||||
| S2 | 8, 5 | |||||
| S3 | 4, 5 | 2, 5 | ||||
| S4 | 3, 5 | 3, 5 | ||||
| S5 | 10, 5 | |||||
| Вариант 4 | ||||||
| S1 | ||||||
| S2 | ||||||
| S3 | ||||||
| S4 | ||||||
| S5 | ||||||
| Вариант 5 | ||||||
| S1 | ||||||
| S2 | 4, 5 | 3, 5 | ||||
| S3 | 6, 5 | 5, 5 | 2, 5 | |||
| S4 | 3, 5 | 2, 5 | ||||
| S5 | 2, 5 | |||||
| Вариант 6 | ||||||
| S1 | 3, 5 | |||||
| S2 | 7, 5 | 8, 5 | 5, 5 | 2, 5 | ||
| S3 | ||||||
| S4 | 6, 5 | 4, 5 | ||||
| S5 | 9, 5 | 3, 5 | 4, 5 | |||
| Вариант 7 | ||||||
| S1 | ||||||
| S2 | 4, 5 | 1, 5 | 0, 5 | 2, 5 | ||
| S3 | 0, 5 | 5, 5 | 2, 5 | |||
| S4 | 1, 5 | 0, 5 | 2, 5 | |||
| S5 | 4, 5 | |||||
| Вариант 8 | ||||||
| S1 | ||||||
| S2 | 6, 5 | 7, 5 | ||||
| S3 | 3, 5 | 6, 5 | ||||
| S4 | 6, 5 | |||||
| S5 | 2, 5 | |||||
| Вариант 9 | ||||||
| S1 | 20, 5 | |||||
| S2 | 14, 5 | |||||
| S3 | 15, 5 | 2, 5 | ||||
| S4 | 3, 5 | 15, 5 | ||||
| S5 | 3, 5 | 1, 5 | 16, 5 | |||
| Вариант 10 | ||||||
| S1 | 3, 5 | |||||
| S2 | 2, 5 | 0, 5 | 2, 5 | 8, 5 | ||
| S3 | 0, 5 | 2, 5 | 8, 5 | |||
| S4 | 0, 5 | 2, 5 | 8, 5 | |||
| S5 | 4, 5 | |||||
| Вариант 11 | ||||||
| S1 | ||||||
| S2 | 20, 5 | 19, 5 | ||||
| S3 | 20, 5 | 7, 5 | 7, 5 | |||
| S4 | 20, 5 | 7, 5 | ||||
| S5 | 16, 5 | |||||
| Вариант 12 | ||||||
| S1 | 0, 5 | 1, 5 | ||||
| S2 | 0, 5 | 2, 5 | 4, 5 | |||
| S3 | 1, 5 | 1, 5 | 4, 5 | |||
| S4 | 5, 5 | 8, 5 | ||||
| S5 | 0, 5 | 5, 5 | ||||
| Вариант 13 | ||||||
| S1 | 10, 5 | |||||
| S2 | 7, 5 | 7, 5 | ||||
| S3 | 7, 5 | |||||
| S4 | 5, 5 | 10, 5 | ||||
| S5 | 9, 5 | 11, 5 | ||||
| Вариант 14 | ||||||
| S1 | ||||||
| S2 | 14, 5 | 3, 5 | 3, 5 | |||
| S3 | 14, 5 | 8, 5 | 2, 5 | 3, 5 | ||
| S4 | 20, 5 | 8, 5 | 3, 5 | |||
| S5 | ||||||
| Вариант 15 | ||||||
| S1 | 10, 5 | |||||
| S2 | 4, 5 | 1, 5 | 10, 5 | |||
| S3 | 1, 5 | 10, 5 | 9, 5 | |||
| S4 | 1, 5 | 9, 5 | ||||
| S5 | 2, 5 | 9, 5 | 10, 5 | |||
| Вариант 16 | ||||||
| S1 | 0, 5 | 3, 5 | ||||
| S2 | 1, 5 | 4, 5 | ||||
| S3 | 1, 5 | 1, 5 | ||||
| S4 | 3, 5 | 4, 5 | 3, 5 | |||
| S5 | 0, 5 | 2, 5 | 5, 5 | 3, 5 | ||
| Вариант 17 | ||||||
| S1 | 9, 5 | |||||
| S2 | 2, 5 | 5, 5 | 7, 5 | 0, 5 | ||
| S3 | 5, 5 | 0, 5 | ||||
| S4 | 5, 5 | 0, 5 | 10, 5 | |||
| S5 | 4, 5 | 1, 5 | 10, 5 | |||
| Вариант 18 | ||||||
| S1 | 14, 5 | |||||
| S2 | 20, 5 | 5, 5 | 7, 5 | 14, 5 | ||
| S3 | 4, 5 | |||||
| S4 | 22, 5 | 3, 5 | 9, 5 | 13, 5 | ||
| S5 | 19, 55 | 2, 5 | 9, 5 | |||
| Вариант 19 | ||||||
| S1 | 0, 5 | 1, 5 | 0, 5 | |||
| S2 | 1, 5 | 1, 75 | 0, 25 | 1, 5 | ||
| S3 | 1, 5 | 1, 25 | ||||
| S4 | 0, 5 | 0, 5 | 2, 5 | 2, 5 | ||
| S5 | 0, 75 | 1, 25 | 0, 25 | |||
| Вариант 20 | ||||||
| S1 | 13, 5 | |||||
| S2 | 9, 5 | 7, 5 | ||||
| S3 | 9, 75 | |||||
| S4 | 15, 5 | 15, 5 | ||||
| S5 | 15, 5 | 7, 5 | ||||
|
|
|
© helpiks.su При использовании или копировании материалов прямая ссылка на сайт обязательна.
|