11774

Розв’язання несумісних задач лінійної оптимізації в діалоговому режимі

Лабораторная работа

Информатика, кибернетика и программирование

Звіт до лабораторної роботи №4 на тему: Розвязання несумісних задач лінійної оптимізації в діалоговому режимі З курсу: Математичні методи дослідження операцій Мета: Знайти оптимальний розвязок розподілу ресурсів за умови первинної наявності несумісн

Украинкский

2013-04-11

199.06 KB

9 чел.

З в і т

 до лабораторної роботи №4

на тему:

«Розв’язання несумісних задач лінійної оптимізації в діалоговому режимі»

З курсу: «Математичні методи дослідження операцій»

Мета:

Знайти оптимальний розв’язок розподілу ресурсів за умови первинної наявності несумісних обмежень.

Теоретичні відомості

Ввід умов задачі полягає в наступних основних кроках:

  1.  Створення форми для вводу умов задачі
  2.  Ввід початкових даних
  3.  Ввід залежностей із математичної моделі
  4.  Призначення цільової ф-ї
  5.  Ввід обмежень і граничних умов

Рішення задачі проводиться відразу після вводу даних. Проте рішення задачі знаходиться не завжди. Якщо умови задачі несумісні – рішення не буде знайдено. Для з’ясування причин несумісності необхідно ввести додаткові ресурси.

Порядок виконання роботи

  1.  Змінити умову первісної задачі таким чином,щоб вона стала несумісною;
  2.  Почати розв’язання задачі;
  3.  Внести зміни в умову задачі та відкоригувати її в табличному представленні;
  4.  Розв’язати змінену задачу та проаналізувати отриманий розв’язок;

16х1+12х2 - > MAX

1  +  3х2 <=  180

1  +    х2 <=  240

1  +  7х2 <=  426

х12>=0

Хід роботи

Від умов задачі:

Рис.1. Умови задачі в табличному представленні

Знаходження оптимального розв’язку:

Рис.2. Діалогове вікно «Пошук рішень»

Рис.3. Вирішення задачі

Зміна умов первісної задачі:

В задачі, яку я щойно вирішила було знайдено оптимальне вирішення поставленої задачі. При цьому сировина і фінанси були використані повністю. Для отримання несумісності в навчальних цілях я змінила умову задачі додатково призначивши в умові задачі Прод1=60, Прод2=20.

Рис.4. Діалогове вікно «Пошук рішень» з несумісними обмеженнями

При спробі розв’язання задачі з такими обмеженнями програма видає таке діалогове вікно, що повідомляє нас про неможливість знаходження розв’язку.

Рис.5. Вікно «Результати пошуку рішення»

Поява цього діалогового вікна – ознака несумісного рішення.

Внесення змін в умову задачі та коригування її в табличному вигляді:

Для з’ясування причин несумісності введемо додаткові необхідні ресурси Ті і запишемо систему у вигляді

16х1+12х2 - > MAX

1  +  3х2 <=  180+Т1

1  +    х2 <=  240+Т2

1  +  7х2 <=  426+Т3

Т12 3>=0

Така постановка задачі дасть можливість визначити мінімальне значення додаткових необхідних ресурсів.

Для вводу умов задачі систему запишемо у вигляді:

Т1 +Т2+Т3->MIN

1  +  3х2 1<=  180

1  +    х2 2<=  240

1  +  7х2 3<=  426+Т3

Т12 3>=0

Відкоригуємо таблицю для вводу даних.

Рис.6. Відкоригована таблиця

Розв’язання задачі:

Рис.7. Діалогове вікно «Пошук рішень»

 

Рис.8. Результати розв’язання задачі з несумісними обмеженнями.

Аналіз результатів:

З результатів пошуку оптимального рішення видно, що для випуску продукції необхідно мати наступну кількість ресурсів:

Трудові 180+0=180

Сировина 240+20=260

Фінанси 426+74=500

При цьому прибуток буде рівний 1200 

Текст програми

#include <iostream.h>

int main()

{  

 cout<<"Vidpovid' "<<endl;

   int x1=60,x2=20,r=0,t1,t2, t3;

   float a,b,c,d,e;

 while (r==0)

   {

       

       t1=rand()%10;

       t2=rand()%30;

       t3=rand()%80;

       

           e=t1+t2+t3;

           a=16*x1+12*x2;

           b=2*x1+3*x2-t1;

           c=4*x1+x2-t2;

           d=6*x1+7*x2-t3;

       if((e<=(94))&&(a>=(1056))&&(b<=180)&&(c<=240)&&(d<=426))

      {

        cout<<"X1="<<x1<<endl<<"X2="<<x2<<endl<<"T1="<<t1<<endl<<"T2="<<t2<<endl<<"T3="<<t3<<endl    ;

        getchar();

        r=1;     

      }

   }

}

Висновок

Знайшли оптимальний розв’язок розподілу ресурсів за умови первинної наявності несумісних обмежень.


 

А также другие работы, которые могут Вас заинтересовать

44837. Основные принципы государственной политики в области обращения с отходами 26 KB
  Отходы производства и потребления далее отходы остатки сырья материалов полуфабрикатов иных изделий или продуктов которые образовались в процессе производства или потребления а также товары продукция утратившие свои потребительские свойства. Отходы в зависимости от степени негативного воздействия на окружающую среду подразделяются в соответствии с критериями установленными федеральным органом исполнительной власти осуществляющим государственное регулирование в области охраны окружающей среды на пять классов...
44838. Государственный экологический надзор. Производственный и общественный экологический контроль 36.5 KB
  Объекты хозяйственной и иной деятельности независимо от формы собственности находящиеся в ведении Российской Федерации: а объекты относящиеся к федеральным энергетическим системам ядерной энергетике федеральным транспорту путям сообщения информации и связи; б объекты связанные с обеспечением обороны и безопасности относящиеся к оборонному производству производству ядовитых веществ и наркотических средств; в объекты расположенные на землях находящихся в федеральной собственности в том числе землях лесного фонда Российской...
44839. Требования в области охраны окружающей среды при осуществлении хозяйственной и иной деятельности 28.5 KB
  Общие требования в области охраны окружающей среды при размещении проектировании строительстве реконструкции вводе в эксплуатацию эксплуатации консервации и ликвидации зданий строений сооружений и иных объектов содержатся в ст. 34 Федерального закона Об охране окружающей среды . Размещение проектирование строительство реконструкция ввод в эксплуатацию эксплуатация консервация и ликвидация зданий строений сооружений и иных объектов оказывающих прямое или косвенное негативное воздействие на окружающую среду осуществляются в...
44840. Техногенные аварии и катастрофы 24.58 KB
  Техногенные системы и их воздействие на природу и человека Техногенные аварии и катастрофы Аварийные и катастрофические ситуации в техногенной сфере на потенциально опасных объектах можно объединить по следующим типам: режимные возникают при штатном функционировании потенциально опасных объектов последствия от них предсказуемые защищённость от них высокая; проектные возникают при выходе за пределы штатных режимов с предсказуемыми и приемлемыми последствиями защищённость от них достаточная; запроектные возникают при...
44841. Принципы обеспечения экологической безопасности 40 KB
  В Указе Президента РФ О концепции национальной безопасности Российской Федерации подчеркивается что к числу приоритетных направлений деятельности государства в экологической сфере относятся: рациональное использование природных ресурсов воспитание экологической культуры населения; предотвращение загрязнения природной среды за счет повышения степени безопасности технологий связанных с захоронением и утилизацией токсичных промышленных и бытовых отходов; предотвращение радиоактивного загрязнения окружающей среды минимизация...
44842. Экологические риски. Экологическое страхование 36.5 KB
  Категории риска: приемлемый риск уровень риска с которым общество в целом готово мириться ради получения определенных благ или выгод в результате своей деятельность. Экологический риск это возможность возникновения неблагоприятных экологических последствий вызванных опасными природными или антропогенными в том числе техногенными факторами факторами риска. Факторы экологического риска это природные и антропогенные воздействия которые способны вызвать нежелательные опасные изменения состояния окружающей среды и здоровья человека:...
44843. Оценка воздействия хозяйственной деятельности на окружающую среду 41 KB
  Оценка воздействия на окружающую среду предназначена для выявления характера интенсивности и степени опасности влияния любого вида планируемой хозяйственной деятельности на состояние окружающей среды и здоровье населения. В процедуре ОВОС участвуют заказчик исполнитель работ по оценке воздействия и общественность. Исполнитель физ или юр лицо осуществляющее проведение оценки воздействия на окружающую среду которому заказчик предоставил право на проведение работ по оценке воздействия на ОС.
44844. Охраняемые природные территории 38 KB
  Общая площадь ООПТ федго и регго значения состт свыше 56 млн. ООПТ регго значения зант площадь равную 3 млн. га 536 от площади ООПТ в нашем регионе.В РФ создано более 13 тысяч ООПТ федго регго и месго значения.
44845. Характерные особенности метода и методики экономического анализа. Классификация методов и приемов экономического анализа 41 KB
  Характерные особенности метода и методики экономического анализа. Классификация методов и приемов экономического анализа Метод это способ подхода к изучению познанию и преобразованию реальной действительности. Методология это учение о принципах построения и формах научного познания. Методология ЭА более общее чем метод понятие; вбирающее в себя помимо метода знание о формировании экономических явлений их структурных связях и путях дальнейшего развития.