Задание 1 (вариант 19)

 

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

 

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

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

Таблица 1.1

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

 

Грузовой

фронт

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

ваг.

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

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

1

34

0,3

4

2

37

0,2

3

3

22

0,35

5

 

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

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

Требуется:

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

Задание 2

 

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

 

Двум погрузчикам разной мощности за 24 часа нужно погрузить на первой площадке 232 т., на второй – 168 т.

Первый погрузчик на первой площадке может погрузить 12 т. в час, на второй – 11 т. в час.

Второй - на первой площадке 12 т. в час, на второй -  12 т. в час.

Стоимость работ, связанных с погрузкой 1 т., первым погрузчиком на первой площадке – 10 ден. ед., на второй – 1=7 ден. ед., вторым погрузчиком на первой площадке - 11 ден. ед, на второй - 12 ден. ед.

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

Требуется:

1) записать постановку задачи;

2) формализовать задачу посредством задания математической модели;

3  свести задачу с четырьмя неизвестными к задаче с двумя неизвестными;

4) решить задачу, применяя графический метод решения;

5) проанализировать решение, сделать вывод.

Задание 3

 

Построить оптимальный план транспортировки продукции от поставщиков потребителям

 

Филиалы фирмы А1, А2 и А3 производят однородную (или взаимоза­меняемую) продукцию и доставляют её потребителям В1, , B2 и В3.

В трёх пунктах производства сосредоточен груз в количествах соответственно 50, 20, 30 единиц.

Имеющийся груз необходимо доставить потребителям, спрос которых выражается величинами 15,20,10,55 единиц.

Известна стоимость  производства и перевозки единицы продукции из -го (1,2,3) пункта отправления в -тый пункт назначения (1,2,3,4).

Требуется составить план перевозок, который полностью удовлетворяет спрос потребителей в грузе, и при этом суммарные транспортные издержки ми­нимизируются.

Требуется:

1) записать постановку задачи;

2) установить тип модели транспортной задачи;

3) формализовать задачу посредством задания математической модели;

4) построить начальный план перевозок методом северо-западного угла (или методом мини­мальной стоимости), определить соответствующие ему затраты на перевозки;

5) методом потенциалов найти оптимальный план и соответствующие ему затраты;

6) проанализировать решение, сделать вывод.

Задание 4

 

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

 

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

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

Таблица 4.1

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

 

вариант

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

1

2

3

4

5

6

7

8

9

10

19

-100

-90

-70

200

-85

-65

-90

210

-100

190

 

Задание 5

 

 

Решить задачу распределения инвестиций между предприятиями методом динамиче­ского программирования

 

Производственное объединение выделяет четырём входящим в него предприятиям кредит в сумме 100 млр. ден. ед. для расширения производства н увеличения вы­пуска продукции. По каждому предприятию известен возможный прирост  (1,...,4) выпус­ка продукции (в денежном выражении) в зависимости от выделенной ему суммы .

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

1) записать постановку задачи;

2) формализовать задачу в терминах динамического программирования;

3) решить задачу, применяя математический аппарат динамического программирования;

4) проанализировать решение, сделать вывод.

Задание 6

 

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

Таблица 6.1

 

 

Работы

tij

dij

kij

 

В-19

1,2

9

5

0,1

1,3

13

6

0,1

2,5

7

1

0,4

3,4

13

3

0,8

3,5

4

2

0,9

4,6

16

10

0,2

5,6

11

8

0,7

 

В=245

 

 



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

Все вычисления будем заносить в таблицу.

 

 

 

Перечень работ и их продолжительность перенесем во вторую и третью графы. При этом работы следует записывать в графу 2 последовательно: сначала начиная с номера 1, затем с номера 2 и т.д.

Во второй графе поставим число, характеризующее количество непосредственно предшествующих работ (КПР) тому событию, с которого начинается рассматриваемая работа.

Так, для работы (5,6) в графу 1 поставим число 2, т.к. на номер 5 оканчиваются 2 работы: (2,5),(3,5).

Далее заполняем графы 4 и 5. Для работ, имеющих цифру 0 в графе 2, в графу 4 также заносятся нули, а их значения в графе 5 получаются в результате суммирования граф 3 и 4.

Для заполнения следующих строк графы 4, т.е. строк начиная с номера 2, просматриваются заполненные строки графы 5, содержащие работы, которые оканчиваются на этот номер, и максимальное значение переносится в графу 4 обрабатываемых строк.

Этот процесс повторяется до тех пор, пока не будет заполнена последняя строка таблицы.

Заполнение графы 4.......



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

-


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

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


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

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

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

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