АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Варіант 20

Читайте также:
  1. I варіант
  2. I варіант
  3. II варіант
  4. II варіант
  5. Варіант
  6. Варіант 1
  7. Варіант 1
  8. Варіант 1
  9. Варіант 1
  10. ВАРІАНТ 1
  11. ВАРІАНТ 1
  12. Варіант 1

1. Критерій оптимальності для транспортної задачі. Двоїста транспортна задача.

2. Поняття про методи розв'язання багатовимірної задачі оптимізації без обмежень: покоординатного спуска, градієнтний, Ньютона.

 

Практичні завдання

Завдання 1

Підприємство виготовляє 4 (або 3) виду продукції А; В; С; D. (А; В; С), використовуючи для цього три види ресурсів:1, 2, 3. Норми витрат ресурсів на одиницю продукції кожного виду (в умовних одиницях) приведені в таблиці 4.1.

Таблиця 4.1 – Норми витрат ресурсів на одиницю продукції

Ресурс Норми витрат ресурсів на од. продукції по видах продукції Запас ресурсу
A B C D
          F1
          F2
          F3

 

Відома ціна одиниці продукції кожного виду: для А – ЦА; для В – ЦВ; для С –ЦС; для D – ЦD. (у.о.).

Визначити оптимальний план виробництва продукції в умовах обмеженості ресурсів, який дасть виробництву найбільший прибуток. Завдання розв'язати симплексним методом. Дані для розв'язання цього завдання дано в таблиці 4.2.

Таблиця 4.2 – Вихідні дані

№ варіанту Ресурс А В С D ЦА ЦВ ЦС ЦD F1 F2 F3
          -       -      
        -
        -
          -       -      
        -
        -
                         
    -    
        -
                         
         
         

Продовження таблиці 4.2

№ варіанту Ресурс А В С D ЦА ЦВ ЦС ЦD F1 F2 F3
                         
         
         
                         
    -    
        -
      -                  
  -      
      -  
                         
    -    
      -  
          -       -      
        -
        -

 

                         
         
         
          -       -      
        -
        -
          -       -      
        -
        -
          -       -      
        -
        -
                         
      -  
  -      
                         
         
         
                         
         
         
                         
      -  
  -      
          -       -      
        -
        -
          -       -      
        -
        -
          -       -      
        -
        -

ПРИКЛАДИ РОЗВ'ЯЗКУ ТИПОВИХ ЗАВДАНЬ

Нижче наведені зразки розв'язання типових контрольних завдань. У задачі 5.1 даний короткий запис математичної моделі ЗЛП, знайдений оптимальний план прямої задачі. Тут же розібраний графічний метод, розв'язання завдання. Уважно розберіться в розв'язанні задачі 5.1. Це допоможе виконати Вам завдання 1 і 2. Розібравши розв'язання задач 5.2, 5.3, Вам простіше буде впоратися із завданнями 3 і 4.

Задача 5.1

Для виготовлення двох видів продукції Р1 і Р2 використовують 4 виду ресурсів: S1, S2, S3, S4. Запаси ресурсів, число одиниць ресурсів, що витрачені на виготовлення одиниці продукції, наведені в таблиці 5.1:

Таблиця 5.1 – Вихідні дані

Вид ресурсу Запас ресурсу Число одиниць ресурсу, витрачених на виготовлення одиниці продукції
P1 P2
S1      
S2      
S3   -  
S4     -
Прибуток, одержувана від одиниці продукції, грн      

Необхідно скласти такий план виробництва продукції, при якому прибуток від її реалізації була б максимальною. Необхідно.

1. Записати математичну модель прямої задачі.

2. Розв'язати задачу симплекс-методом

3. Розв'язати задачу графічно.

 


1 | 2 | 3 | 4 | 5 | 6 | 7 |

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



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.004 сек.)