Транспортная задача

Автор: Евгений Степанов, 22 Ноября 2010 в 19:37, контрольная работа

Описание работы

Линейные транспортные задачи составляют особый класс задач линейного
программирования. Задача заключается в отыскании такого плана перевозок
продукции с “m “ складов в пункт назначения “n” который, потребовал бы
минимальных затрат.

Содержание

Введение 3
1. Реальная постановка задачи 4
2. Математическая модель задачи 5
3. Определение опорных планов 6
4.Определение оптимальных планов 13
5.Охрана труда 30
Список литературы 32
Приложение 33

Работа содержит 1 файл

Документ Microsoft Word.doc

— 406.50 Кб (Скачать)
 

                     

       Найдём  потенциалы для свободных клеток:

         

       Так как среди потенциалов свободных  клеток есть положительные числа, план не оптимален, улучшим данный план. Цикл пересчёта нарисован в таблице 9.Среди отрицательных вершин найдём минимальное значение перевозок. Прибавим это значение к вершине, где стоит знак “плюс” и вычтем из вершин, где стоит знак минус. Новый опорный план представлен в таблице 10. Проверим план на оптимальность.

Таблица 10
Пункты  отправления        Пункты  назначения 
       
Запасы
       В1        В2        В3        В4        В5
       А1 -6 -7 -8 -1 0 15
                             15
       А2 -12 -13 -14 -8 0 47
       13   34                 
       А3 -8 -9 -4 -3 0 71
        5        29          23        14
       А4 -4 -6 -8 -9 0 28
                    28        
       А5 -2 -1 -3 -1 0 33
                             33
Потребности 18 29 34 51 62         
 

                     

       Найдём  потенциалы для свободных клеток:

         

       Так как среди потенциалов свободных  клеток есть положительные числа, план не оптимален, улучшим данный план. Цикл пересчёта нарисован в таблице 10.Среди отрицательных вершин найдём минимальное значение перевозок. Прибавим это значение к вершине, где стоит знак “плюс” и вычтем из вершин, где стоит знак минус. Новый опорный план представлен в таблице 11. Проверим план на оптимальность.

Таблица 5
Пункты  отправления        Пункты  назначения 
       
Запасы
       В1        В2        В3        В4        В5
       А1 -6 -7 -8 -1 0 15
                             15
       А2 -12 -13 -14 -8 0 47
           34        13         
       А3 -8 -9 -4 -3 0 71
       18        29          10        14
       А4 -4 -6 -8 -9 0 28
                    28         
       А5 -2 -1 -3 -1 0 33
                             33
Потребности 18 29 34 51 62         
 

                    

       Найдём  потенциалы для свободных клеток:

         

       F=-8*18-9*29-14*34-8*13-3*10-9*28=-144-261-476-30-252=-1163

       Y=-F=1163 ед. 

       Так как среди потенциалов свободных  клеток нет положительных чисел, план оптимален.

       Вывод: требуется направить 34 человека из группы украинцы на выполнение земельных  работ и 13 человек на оштукатуривание, 15 человек из группы молдаване на отделочные работы, 18 человек из группы азербайджанцы на укладку плитки, 29 человек на покраску стен, 10 человек на оштукатуривание и 14 человек на отделочные работы, 28 человек из группы таджики на оштукатуривание и 33 человека из группы узбеки на  отделочные работы. При этом  будет достигнута максимальная эффективность в 1163 единицы.

 

5 ОХРАНА ТРУДА

Работа  с клавиатурой

Неправильное  положение рук при печати на клавиатуре приводит к хроническим растяжениям  кисти. Важно не столько отодвинуть клавиатуру от края стола и опереть  кисти о специальную площадку, сколько держать локти параллельно поверхности стола и под прямым углом к плечу. Поэтому клавиатура должна располагаться в 10-15 см (в зависимости от длины локтя) от края стола. В этом случае нагрузка приходится не на кисть, в которой вены и сухожилия находятся близко к поверхности кожи, а на более "мясистую" часть локтя. Современные, эргономичные модели имеют оптимальную площадь для клавиатуры за счет расположения монитора в самой широкой части стола. Глубина стола должна позволяет полностью положить локти на стол, отодвинув клавиатуру к монитору.

Расположение  монитора

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

монитор.

Именно  поэтому конструкция современных  столов позволяет менять глубину  положения монитора в широком  диапазоне. Верхняя граница на уровне глаз или не ниже 15 см от уровня глаз.

Расположение  оргтехники

    Системный блок нужно поместить на надёжную поверхность- так чтобы исключить даже случайное его сотрясение                                      

Дисплей необходимо установить на такой высоте, чтобы центр экрана был на 15-20 см ниже уровня глаз. Угол наклона- до 15 градусов. Расстояние от глаз до экрана- не менее 50 см; нормально- 60-70 см. Недопустимо работать напротив боковой или задней части другого дисплея, если расстояние до него- менее 2 м. Дисплей является источником широкополосного электромагнитного излучения: рекомендуется установить защитную перегородку для снижения воздействия электромагнитного излучения от задней части другого дисплея.

Клавиатура располагается на расстоянии 15-30 см от края столешницы или на специальной выдвижной доске.

     Не рекомендуется установка ПК  на поверхность, которая создаёт  блики и легко собирает статическое  электричество.                                                                                                                          

     Не следует помещать ПК на  один стол с матричным принтером.

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

Неправильная установка монитора станет причиной заболевания позвоночника и ухудшения зрения.

Индивидуальные  средства защиты

На рабочем  месте могут быть использованы индивидуальные средства защиты:

Приэкранный фильтр класса Полная защита;                                                      

Компьютерные  экранные очки с фильтрами “КОМ” или “Ж”;                                 

Специальная налобная повязка; 
 
 
 
 
 
 
 
 
 
 

6 СПИСОК ЛИТЕРАТУРЫ

1. Акулич  И.Л. “Математическое программирование  в примерах и задачах” Москва  “Высшая школа” 1986 г.

2.  Венцель  Е.С. “Исследования операций”  Москва “Высшая школа” 1980 г.

3.  Дегтярёв  Ю.И.  “Исследования операций”   Москва “Высшая школа” 1986 г.

4. Кузнецов  Ю.Н. “Математическое программирование”  Москва “Высшая школа” 1980 г.

5. Новиков Ф.А. “Дискретная математика для программистов ” Санкт-Петербург 2001 г. 
 
 
 
 
 
 
 

ПРИЛОЖЕНИЕ

CLS

INPUT "vvedi kol-vo punktov naznach", x

DIM X(a)

PRINT "vved potrebn"

FOR i = 1 TO a

INPUT t

      X(i) = t

NEXT i

INPUT "vved kol-vo punktov otprav", y

DIM Z(b)

PRINT "vved zapasi"

FOR f = 1 TO b

      INPUT v

      Z(f) = v

NEXT f

DIM m(a, b)

PRINT "vved tarifi po stolbcam"

FOR z = 1 TO a

      FOR c = 1 TO b

            INPUT k

            m(s, c) = k

      NEXT c

NEXT s

DIM p(a, b)

FOR j = 1 TO a

      FOR c = 1 TO y

            SELECT CASE X(j)

     CASE IS = Z(l)

     p(j, l) = Z(l)

     PRINT p(j, l)

     Z(l) = 0

     X(j) = 0

     CASE IS >Z(l)

     p(j, l) = Z(l)

     PRINT p(j, l)

     X(j) = X(j) -ZC(l)

     Z(l) = 0

     CASE IS < Z(l)

     p(j, l) = X(j)

     PRINT p(j, l)

     Z(l) = Z(l) - X(j)

     X(j) = 0

END SELECT

NEXT c

NEXT j

DIM n(a, b)

f = 0

FOR q = 1 TO x

FOR l = 1 TO y

f = f + m(q, l) * p(q, l)

NEXT l

NEXT q

PRINT "funkcia ravna "

PRINT f 
 

Информация о работе Транспортная задача