Задание 1

 

Определить оптимальный план выгрузки маршрута однородного груза на станции с помощью табличного симплексного метода линейного программирования

 

На станции необходимо выгрузить маршрут однородного груза из 80 вагонов.

Каждый из трёх грузовых фронтов может вместить определённое количество вагонов.

Таблица 1.1

Количественные характеристики грузовых фронтов

 

Грузовой

фронт

Вместимость фронтов,

ваг.

Затраты локомотиво-часов на один вагон

Доход, ден.ед./ваг.

1

27

0,2

3

2

32

0,4

5

3

40

0,3

4

 

Подаёт, расставляет, собирает и убирает их один локомотив, который работает 23 часа в су­тки.

Затраты локомотиво-часов маневровой работы, отнесённые на один вагон, различны для каждого грузового фронта. За выгрузку вагонов станция взимает с клиентов определённую пла­ту. Но из-за различной технической оснащённости грузовых фронтов доход от выгрузки одного вагона не одинаков. Необходимо распределить вагоны по грузовым фронтам так, чтобы обеспе­чить максимальную выгрузку за сутки и максимальный доход.

Требуется:

Построить математическую модель задачи. Решить задачу табличным симплексным методом. Проанализировать решение, сделать вывод.

 

Задание 4

 

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

 

Имеется сеть (рис. 4.1) с десятью вершинами. Часть вершин () обо­значают поставщиков продукции, остальные потребителей.

Ребра, соединяющие вершины, определяют возможные пути следования груза, а цифры на рёбрах - расстояния между станциями. Цифры со знаком «+» («плюс») у вершин означают ресурсы поставщиков, а со зна­ком «-» («минус») - потребности получателей. Необходимо прикрепить поставщиков к потреби­телям так, чтобы пробеги были наименьшими.

Таблица 4.1

Варианты исходных данных (избытки и недостатки груза у поставщиков и потре­бителей)

 

вариант

Номер вершины сети

1

2

3

4

5

6

7

8

9

10

8

-50

-60

-100

-60

50

-10

250

-30

100

-90

 

 

Задание 6

 

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

Таблица 6.1

 

 

Работы

tij

dij

kij

 

В-8

1,2

10

3

0,6

1,3

4

2

0,1

2,4

9

1

0,4

2,5

5

2

0,8

3,4

10

6

0,5

3,5

5

3

0,2

4,5

3

2

0,6

 

to=19

 



Фрагмент работы:

 

Чтобы выполнить работы проекта за директивное время to = 19, необходимо дополнительно вложить 5 ден. ед.

При этом средства распределятся следующим образом: 3,33 ден. ед. - в работу (1,2), 1,67 ден. ед. - в работу (4,5), что приведет к сокращению продолжительности работы (1,2) на 2 дня, работы (2,4) на 1 день и т.д.

Сокращение срока реализации проекта за счет вложения дополнительных средств составит 3 ед. времени...



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


Цена сегодня: 9.00 бел.руб.

Вы находитесь на сайте как незарегистрированный пользователь.
Для покупки работы Вам необходимо авторизоваться на сайте через социальную сеть
Либо Вы может заполнить все поля ниже, тогда кабинет пользователя будет создан автоматически
Ваше имя :
Придумайте логин :
Ваш e-mail :
Ваш телефон :
Параметры выбора
Дисциплина
Вид работ
Цена
от 
до 
Год сдачи
от 
до 
Минимальный балл
Страниц не менее
Слова в названии
Слова в описании


ИП Глухов Руслан Алексеевич, Свид-во о гос. рег. № 190616554 от от 07.04.2005 г., Мингорисполком.
Юр. адрес: 220020, Республика Беларусь, г. Минск, пр-т Победителей, 125-185

Megabank.by - Купить дипломную работу в Минске

Разработка сайта 3D.BY

Оставьте свои данные и мы перезвоним!