4.1 Использование задачи линейного программирования

Завод изготавливает два вида коммутаторов D-Link использующиеся для подключения витой пары категории 5: на 24 порта (А) и на 16 портов (В). Оба продукта поступают на рынок продаж. Для производства коммутаторов используют два исходных материала (С) и (D). Максимально возможные суточные запасы этих материалов 50 и 100 штук. Рынок сбыта показал, что суточный спрос на коммутатор с 24 портами (А), не превышает спрос на коммутатор с 16 портами (В), более чем на 10 штук. Кроме этого установлено, что спрос на коммутатор с 24 портами (А) никогда не превышал 30 штук в сутки. Оптовые цены одного коммутатора равны: 20 Ye для коммутатора (А) и 15 Ye для коммутатора (B).

Какое количество коммутаторов двух видов завод должен производить, чтобы доход от реализации был максимальным?

Исходный материал	Расход материала (штук) на 1 коммутатор		Максимально возможные запасы материала в сутки
	Коммутатор(А)	Коммутатор(В)
C	10	30	50
D	30	10	100

ЗАКЛЮЧЕНИЕ

В данной курсовой работе была проанализирована сеть предприятия. Так же была использована теория графов для анализа некоторых участков сети, найден минимальный поток в сети при помощи алгоритма Краскала, выделен участок сети который является транспортным, при помощи которого найден максимальный поток в сети. глубоко изучена теория графов. Описан алгоритм Краскала и транспортной сети. представлена сама сеть предприятия и сервер на которой держится вся основная сеть. Так же описано установленное ПО на сервере предприятия и рабочих станциях. Присутствует описание линейного программирования и представлена задача.

СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ

1. Аппаратные средства локальной сети. Энциклопедия. Кварцов И.Я. 2005г.

2. Компьютерные сети. Модернизация и поиск неисправностей. Пер. с англ. Джордан Валлос 2006г.

3. Современные компьютерные сети. Моргунов Ж.Ц. 2008г.

4. Компьютерные сети. Принципы, технологии, протоколы. Акропов П.Ц. 2006г.

5. Компьютерные сети, протоколы и технологии интернета.