Файл: Задача Решить задачу симплексметодом.docx

ВУЗ: Не указан

Категория: Решение задач

Дисциплина: Не указана

Добавлен: 09.11.2023

Просмотров: 30

Скачиваний: 3

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

Задание для выполнения контрольной работы по дисциплине:

«Моделирование транспортных процессов» студенту
группы ____________________________________________

Вариант ТТП


Задача 1. Решить задачу симплекс-методом.

В Омском порту необходимо загрузить грузовой теплоход (грузоподъёмностью 1300 т) двумя различными грузами (1, 2). На складе имеется 880 и 990 тонн груза соответственно, с доходной ставкой 28 и 30 у.е/т соответственно. Удельные затраты времени на погрузку грузов составляют 0,8 и 2,5 мин/т. Планом портового обслуживания предусматривается выполнить грузовые операции за 32 часа. Удельные погрузочные объемы грузов 0,8 и 1,65 м3/т, объем трюмов 1200 м3.

Составить такой план загрузки судна в порту двумя родами груза, при котором доходы от перевозки будут максимальны.
Задача 2. Решить транспортную задачу.

Построить начальный опорный план тремя методами (методом минимального элемента, методом СЗ угла и методом аппроксимации) и решить задачу методом потенциалов.

Имеется три пункта добычи ПГС, добывающих Q1 , Q2 ,Q3 тыс.т. Грузы должны быть отправлены четырем потребителям, в количестве V1,V2, V3, V4тыс.т. Матрица удельной стоимости доставки представлена в таблице.

Составить оптимальный план перевозок ПГС при котором затраты будут минимальными.


Пункты добычи ПГС

Объёмы добычи,

Q , тыс.т.

Потребители

V1, тыс.т.

V2, тыс.т.

V3, тыс.т.

V4, тыс.т.

45

30

10

45

1

49


20

47

31

13

2

18


3

38

44

10

3

68


11

32

46

17