Исследование операций

Курсовая работа по дисциплине «Исследование операций»

Нормоконтроллёр:

Плотникова Н. В. _______

«____» ___________ 2005 г.

Руководитель:

Плотникова Н. В. _______

«____» ___________ 2005 г.

Автор:

Студент группы ПС-346

Нечаев Л. В. ___________

«____» ___________ 2005 г.

Работа защищена

с оценкой______________

«____» ___________ 2005 г.

Оглавление

Задача 1............................................................................................................................................. 3

Условие......................................................................................................................................... 3

Решение....................................................................................................................................... 3

Ответ: ............................................................................................................................................ 5

Задача 2............................................................................................................................................. 6

Условие......................................................................................................................................... 6

Решение....................................................................................................................................... 6

Ответ:............................................................................................................................................. 8

Примечание:................................................................................................................................ 8

Задача 3........................................................................................................................................... 10

Условие....................................................................................................................................... 10

Решение..................................................................................................................................... 10

Ответ:........................................................................................................................................... 14

Задача 4........................................................................................................................................... 15

Условие....................................................................................................................................... 15

Решение..................................................................................................................................... 15

Ответ:........................................................................................................................................... 19

Приложение 1................................................................................................................................ 20

Список использованной литературы...................................................................................... 22

Задача 1

Условие

Оператор связи оказывает 2 вида услуг:

1. Предоставление одной линии телефонной сети общего пользования (ТСОП) и трёх линий цифровой связи (ЦС);

2. Предоставление одной линии ЦС и двух линий ТСОП.

Стоимость услуг указана в табл. 1:

Таблица 1

ТСОП	ЦС	Цена
Услуга 1	1	3	750
Услуга 2	2	1	600

Сети связи и эксплуатируемое оборудование накладывает следующие ограничения на количество используемых линий связи:

ТСОП ≤ 300

ЦС ≤ 120

ТСОП+2*ЦС ≤ 380

Определить оптимальное соотношение услуг 1 и 2, которые оператор должен предоставлять для получения максимальной выручки.

Решение

1. Обозначим за x1 количество оказанных услуг с номером `1', а x2 – количество оказанных услуг с номером `2'.

2. Учтём ограничения задачи: .

3. Составим целевую функцию, которую нужно максимизировать:

4. Задача сведена к следующей задаче линейного программирования: «Найти значения аргументов x1 и x2, при которых функция принимает наибольшее значение при ограничениях:. Разумеется, x1≥0, x2≥0.

5. Решим выше представленную задачу графическим методом, так как в задаче присутствуют только 2 переменные x1 и x2. Для этого:

Изобразим многоугольник решений в плоскости x2Ox1:

График представлен на рис. 1.

В начале максимизации наибольшее значение целевой функции равно 0, также F проходит через начало координат (пунктирная линия на рис. 1). Вектор задаёт направление возрастания целевой функции.

Оптимальное решение находится в точке (0; 95), находящейся на

пересечении прямы

Внимание, отключите Adblock

Вы посетили наш сайт со включенным блокировщиком рекламы!
Ссылка для скачивания станет доступной сразу после отключения Adblock!

Скачать