Контрольная работа по исследованию операций и линейному программированию, решение 3-х задач (графический метод, симплекс-метод, транспортная задача, задача целочисленного линейного программирования).
Полное описание заданий с исходными данными представлено в демо-файле "Описание работы".
Если вам нужна работа с другими исходными данными (другой вариант), то напишите мне в личку (Marka37) и обсудим подробности.
Работа выполнена в 2020 году. Объем работы – 29 стр. Оформление в Word. Шрифт – 14, интервал – 1,5.
Работа сделана с подробными пояснениями к решению.
Задание 1
Решение задач линейного программирования
Составить математическую модель следующей задачи линейного программирования и решить её графическим способом и симплекс-методом с использованием симплекс-таблицы.
Предприятие выпускает два вида продукции: А и В. Продукция обоих видов поступает в продажу. Для производства продукции используются два исходных материала соответственно виду продукции I и II. Изучение рынка сбыта показало, что суточный спрос на продукцию А никогда не превышает спроса на продукцию В более чем на 1 т. Кроме того, спрос на продукцию А никогда не превышает 3 т в сутки. Оптовые цены одной тонны продукции равны: 3000 у.е. – А, 4000 у.е. – В.
Максимально возможные суточные запасы исходных материалов и их расходы на 1 тонну соответствующих видов продукции приведены в табл. 1-30 согласно вариантам.
Какое количество продукции каждого вида должно производить предприятие, чтобы доход от реализации был максимальным?
Исходный материал Расход исходных материалов
на 1 т соответствующей продукции, т Запас исходных материалов на складе, т
Продукция А Продукция В
I 4 2 7
II 2 5 12
Задание 2
Решение транспортных задач
Решить транспортную задачу, заданную следующей таблицей (по вариантам). Начальный план определить методом северо-западного угла. Для улучшения начального плана использовать метод потенциалов.
Пункты B1 B2 B3 B4 Запасы
А1 1 2 4 1 50
А2 2 3 1 5 30
А3 3 2 4 4 10
Заявки 30 30 10 20 90/90
Задание 3
Решение задач целочисленного линейного программирования.
Решить задачу целочисленного линейного программирования методом ветвей и границ.
8x1+6x2 -> max,
2x1+5x2<=12,
4x1+x2<=10,
x1, x2 >= 0,
x1, x2 - целые.
Задание 1………… 3
Задание 2………… 13
Задание 3………… 21
Список использованной литературы………. 30
1. Александрова И.А., Гончаренко В.М. Методы оптимальных решений. Руководство к решению задач. М.: Финуниверситет, 2012. - 114 с.
2. Давыдов Е.Г. Элементы исследования операций : учеб. пособие / Е. Г. Давыдов. - М. : КНОРУС, 2010. - 160 с.
................
................
