Блок-схема алгоритма решения задачи.




 

1. Процедура “Ввод данных”:

1.1.) Ввод грузоподъемности машин в тоннах;

1.2.) Ввод стоимостей эксплуатации каждой машины в ед.

 

Таблица 2.1. Исходные данные

ГРУЗОПОДЪЁМНОСТЬ (тонн) СТОИМОСТЬ ЭКСПЛУАТАЦИИ (ед)  
 
М1 М2 М3 М4 М1 М2 М3 М4  
                 

 

2. Процедура “Установка ограничений”: Для решения данной задачи вводим ограничения для всех типов данных (формула 2.2,таблица 2.3), которые представлены в виде:

 

Формула 2.2. Математическая запись ограничений.

2Х11+5Х12+5Х13+8Х14 > 1

2Х21+5Х22+5Х23+8Х24 > 3

2Х31+5Х32+5Х33+8Х34 > 5

2Х41+5Х42+5Х43+8Х44 > 8

X1j + X3j = 1, j=1,…,4;

X2j + X3j = 1, j=1,…,4;

Xij Î {0,1}.

Таблица 2.3. Запись ограничений в EXCEL(формульное представление)

Ограничения  
 
=$A$4*Х11+$B$4*Х12+$C$4*Х13+$D$4*Х14    
=$A$4*Х21+$B$4*Х22+$C$4*Х23+$D$4*Х24    
=$A$4*Х31+$B$4*Х32+$C$4*Х33+$D$4*Х34    
=$A$4*Х41+$B$4*Х42+$C$4*Х43+$D$4*Х44    
=Х11+Х31 =    
=Х12+Х32 =    
=Х13+Х33 =    
=Х14+Х34 =    
=Х21+Х31 =    
=Х22+Х32 =    
=Х23+Х33 =    
=Х24+Х34 =    


Таблица 2.4.
Запись ограничений в EXCEL(итоговое представление)

Ограничения  
 
     
     
     
     
  =    
  =    
  =    
  =    
  =    
  =    
  =    
  =    

 

3. Процедура «Ввод целевой функции»: Производится оптимальный расчет на основе исходных данных и заданных ограничений, используя базовую технологию EXCEL «Поиск решений» и следующую формулу (2.3):

Формула 2.3:

где min – направление расчёта, поиск минимального значения.

 

4. Процедура «Поиск решения »: Процедура поиска решения базируется на анализе «Что – если?» (Процесс изменения значений ячеек и анализа влияния этих изменений на результат вычисления формул на листе. Например, изменение процентной ставки, используемой в таблице амортизации для определения сумм платежей) и позволяет найти оптимальное значение результата вычисления по формуле в ячейке, которая называется целевой (формула 2.4):

 

Формула 2.4:

E4*(Х11+Х21+Х31+Х41)+F4*(Х12+Х22+Х32+Х42)+G4*(Х13+Х23+Х33+Х43)+ +H4*(Х14+Х24+Х34+Х44).

 

5. Процедура “Расчёт суммарных затрат на перевозку грузов”, расчет производится на основе ЦФ:

Таблица 2.5. Запись ограничений в EXCEL(формульное представление)

ЦФ =E4*(Х11+Х21+Х31+Х41)+F4*(Х12+Х22+Х32+Х42)+G4*(Х13+Х23+Х33+Х43)+H4*(Х14+Х24+Х34+Х44)  
 

Таблица 2.6. Запись ограничений в EXCEL(итоговое представление)

 

ЦФ    
 

 

6. Процедура “Построение графиков“: На основе распределения автомашин по направлениям производится построение графиков (График 2.1, График 2.2):

 

График 2.1. Распределение автомашин

7. Процедура “Анализ полученных данных“: Данная процедура производит анализ полученных данных по частоте использования (самое большое кол-во перевозок у машины), который можно увидеть в таблицах 2.7, 2.8

Таблица 2.7. Анализ полученных данных (формульное представление)

I. По частоте использования (самое большое кол-во перевозок у машины):  
=ЕСЛИ(Основной!I12= МАКС(Основной!I12:I15);"M1"; ЕСЛИ(Основной!I13= МАКС(Основной!I12:I15);"M2"; ЕСЛИ(Основной!I14= МАКС(Основной!I12:I15);"M3"; ЕСЛИ(Основной!I15= МАКС(Основной!I12:I15);"M4")))) =ЕСЛИ($A$29 ="M1";Основной!$E$12; ЕСЛИ($A$29= "M2";Основной!$E$13; ЕСЛИ($A$29= "M3";Основной!$E$14;ЕСЛИ($A$29 ="M4";Основной!$E$15)))) =ЕСЛИ($A$29="M1";Основной!$F$12; ЕСЛИ($A$29 ="M2";Основной!$F$13; ЕСЛИ($A$29 ="M3";Основной!$F$14; ЕСЛИ($A$29 ="M4";Основной!$F$15)))) =ЕСЛИ($A$29="M1";Основной!$G$12; ЕСЛИ($A$29 ="M2";Основной!$G$13; ЕСЛИ($A$29 ="M3";Основной!$G$14; ЕСЛИ($A$29 ="M4";Основной!$G$15)))) =ЕСЛИ($A$29="M1";Основной!$H$12; ЕСЛИ($A$29 ="M2";Основной!$H$13; ЕСЛИ($A$29 ="M3";Основной!$H$14; ЕСЛИ($A$29 ="M4";Основной!$H$15))))  
 
  книжный магазин мебельный магазин фермерское хозяйство сталелитейный завод  

Таблица 2.8. Анализ полученных данных (итоговое представление)

 

I. По частоте использования (самое большое кол-во перевозок у машины):  
M3          
 
  книжный магазин мебельный магазин фермерское хозяйство сталелитейный завод  

 




Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2016-04-27 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: