Транспортная задача в организации производственного процесса

Автор: Пользователь скрыл имя, 03 Января 2012 в 21:29, лабораторная работа

Краткое описание

Цель задания:
освоить метод решения транспортной задачи в организации производственного процесса;
освоить методику решения транспортных задач с помощью программ MS Excel, MathCAD.

Скачать в ZIP (372.93 Кб) Сколько стоит заказать работу?
Файлы: 1 файл

transportnaja zadacha otchet.docx

— 401.45 Кб (Скачать)
  1. Транспортная  задача в организации  производственного  процесса.
    1. Практический пример. Планирование технологического цикла предприятия.
 

      Цель  задания:

  • освоить метод решения транспортной задачи в организации производственного процесса;
  • освоить методику решения транспортных задач с помощью программ MS Excel, MathCAD.

                Пример  задачи.

      Необходимо  спланировать технологический цикл предприятия, учитывая ассортимент  продукции D1, D2, D3 и  D4   и производительность  оборудования  S1,  S2    и  S3 при условии, что регламентированы  ценовые коэффициенты  cij и времена изготовления еденицы  продукта tij.  bi – плановые задания, ai – нормы рабочего времени оборудования в неделю.

        Найти условия минимальных затрат  технологического  цикла, как  максимум целевой функции   f. То есть какое количество каждой продукции должно выпускать предприятие, чтобы сделать прибыль максимальной (данные представлены в таблице 2.1.)?  
 

ТАБЛИЦА 2.3. Параметры задачи.

Продук-ция Оборудование Плановые  показатели bi, штук
S1 S2 S3
tij, час cij, Ls tij, час cij, Ls tij, час cij, Ls  
D1 t11 c11 t21 c21 t31 c31 b1
D2 t12 c12 t22 c22 t32 c32 b2
D3 t13 c13 t23 c23 t33 c33 b3
D4 t14 c14 t24 c24 t34 c34 b4
Нормы рабочего времени, час a1 a2 a3  
 

      Далее определим элементы модели (таблица  2.2). 

ТАБЛИЦА 2.4. Элементы модели.

Переменные  pешения x11, x12, x13, x14, x21, x22, x23, x24, x31, x32, x33, x34 – количество единиц каждого продукта произведённого на каждом оборудовании
Целевая функция P = max(c11x11+c12 x12+ c13x13+ c14 x14+c21 x21+c22x22+ +c23x23+c24x24+c31x31+c32 x32+c33x33+c34x34) еженедельная прибыль предприятия
Ограничения  
 
 
    1. Задание для самостоятельного анализа.

      Решите  транспортную задачу в организации производственного процесса в программе MS Excel:

  1. методом Монте-Карло;
  2. найти оптимальное решение.

  Результаты проанализировать. Решение задачи изложить в документе MS Word. 
 

Таблица 

n t11 t12 t13 t14 t21 t22 t23 t24 t31 t32 t33 t34
3. 0.3 0.2 0.2 0.5 0.6 0.6 0.2 0.5 0.2 0.2 0.2 0.5
 
n c11 c12 c13 c14 c21 c22 c23 c24 c31 c32 c33 c34
3. 2.7 3.5 3.5 2 2.7 5.0 2.7 3.5 3.5 5.0 5.0 3
 
n a1 a2 a3 b1 b2 b3 b4
3. 35 35 33 40 23 34 15
 
n t11 t12 t13 t14 t21 t22 t23 t24 t31 t32 t33 t34
3. 0.3 0.2 0.2 0.5 0.6 0.6 0.2 0.5 0.2 0.2 0.2 0.5
 
n c11 c12 c13 c14 c21 c22 c23 c24 c31 c32 c33 c34
3. 2.7 3.5 3.5 2 2.7 5.0 2.7 3.5 3.5 5.0 5.0 3
 
n a1 a2 a3 b1 b2 b3 b4
3. 35 35 33 40 23 34 15
 
 
 
 
 
 
 
  1. Решение задачи
 
    1.   Решение транспортной задачи в организации производственного процесса в программе MS Excel. Метод Монте-Карло.
 

 

  • В диапазон ( A2:L7), вводим данные из таблицы, учитывая номер своего варианта
  • В диапазоне (A11:G11) произвольно задаем семь неизвестных;
  • В диапазоне (A14:A18) вводим формулы для расчёта ограничений, а именно левые части 3, 4, 5, 6 и 7-ого уравнений системы;

     
     
     

    =G11+H11+I11

    =J11+K11+L11 

    =A3*A11+B3*D11+C3*G11+D3*J11

            =E3*B11+F3*E11+G3*H11+H3*K11

            =I3*C11+J3*F11+K3*I11+L3*L1 
 
 
 

  • ячейка (М11) вводим формулу целевой функции

        =A11*A5+D11*B5+G11*C5+J11*D5+B11*E5+E11*F5+H11*G5+K11*H5+C11*I5+F11*J5+I11*K5+L11*L5  

  • диапазон  (H11:L11) оставляем не заполненным, т.к. оставшиеся неизвестные, результат функции Solver.
 
  • Выбираем инструмент Solver во вкладке Data. Вводим элементы модели  в окно инструмент Solver.; вводим все ограничения
 
 
 

 
 
 

  • Повторяем испытание 5 раз, меняя произвольно 7 неизвестных Х, данные записываем в таблицу испытаний.
 

 
 

   Вывод: Из пяти проведенных испытаний, оптимальным решением является 3 испытание, т.к. при заданных значениях целевая функция максимальна.   
 
 
 
 
 

    2.2. Решение транспортной задачи в организации производственного процесса в программе MS Excel. Поиск оптимального решения с помощью функции Solver.

 
 
 
 

  • В диапазоне ( A2:L7), вводим данные из таблицы, учитывая номер своего варианта
 
  • В диапазоне (A14: A20), вводим все 7 формул для расчёта ограничений
 
  • В ячейку (М11) вводим формулу целевой функции

        =A11*A5+D11*B5+G11*C5+J11*D5+B11*E5+E11*F5+H11*G5+K11*H5+C11*I5+F11*J5+I11*K5+L11*L5  

  • В диапазоне (A11:L11), оставляем неизвестные, их рассчитает функция Solver.
 
  • Выбираем инструмент Solver во вкладке Data. Вводим элементы модели  в окно инструмент Solver.; вводим все ограничения
 
 

 
 

Вывод: С помощью функции Solver определили оптимальные значения, при которых целевая функция максимальна. 
 
 
 
 
 
 

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