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

Тема2:. Графический метод решения задач линейного программирования

Читайте также:
  1. F. Метод, основанный на использовании свойства монотонности показательной функции .
  2. FAST (Методика быстрого анализа решения)
  3. I Психологические принципы, задачи и функции социальной работы
  4. I этап Подготовка к развитию грудобрюшного типа дыхания по традиционной методике
  5. I. 1.1. Пример разработки модели задачи технического контроля
  6. I. 1.2. Общая постановка задачи линейного программирования
  7. I. 2.1. Графический метод решения задачи ЛП
  8. I. 3.1. Двойственная задача линейного программирования
  9. I. 3.2. Двойственный симплекс-метод.
  10. I. ГИМНАСТИКА, ЕЕ ЗАДАЧИ И МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ
  11. I. ЗАДАЧИ ПЕДАГОГИЧЕСКОЙ ПРАКТИКИ
  12. I. Значение и задачи учета. Основные документы от реализации продукции, работ, услуг.

Задание 1

Решить графическим методом:

1)

при

РЕШЕНИЕ

L1: L2: L3:

 

 

L1: A B   L2: A B   L3: A B
x1     x1       x1    
x2     x2       x2    

 

                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               

Решение находится, исходя из решения системы:

 

Тогда: =_______; =_________ и min Z=

 

Ответ:

 

 

2)

при

 

РЕШЕНИЕ

L1: L2: L3:

 

 

L1: A B   L2: A B   L3: A B
x1     x1       x1    
x2     x2       x2    

 

                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               

Решение находится, исходя из решения системы:

 

 

Тогда: =_______; =_________ и max Z=

Ответ:

 

3)

при

 

РЕШЕНИЕ

L1: L2:

 

 

L1: A B   L2: A B
x1     x1    
x2     x2    

Решение находится, исходя из решения системы:

 

Тогда: =_______; =_________ и max Z=

 

                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               

Ответ:

 

4)

при

 

РЕШЕНИЕ

L1: L2: L3:

 

L1: A B   L2: A B   L3: A B
x1     x1       x1    
x2     x2       x2    

 

                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               

Решение находится, исходя из решения системы:

 

Тогда: =_______; =_________ и min Z=

Ответ:

 

5)

при

РЕШЕНИЕ

L1: L2:

 

L1: A B   L2: A B        
x1     x1            
x2     x2            

 

Решение находится, исходя из решения системы:

 

 

Тогда: =_______; =_________ и min Z=

Ответ:

 

                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               

Задание 2

Решить графически:

1)

при

РЕШЕНИЕ

Преобразуем данную систему к системе неравенств с двумя переменными

 

Тогда ЗЛП примет вид:

Целевая функция:

________________________________________

Система ограничений:

 

L1: L2: L3:

 

 

L1: A B   L2: A B   L3: A B
x1     x1       x1    
x2     x2       x2    

L4:

 

 

L4: A B                
x1                  
x2                  

 

                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               

Решение находится, исходя из решения системы:

 

Тогда: =_____; =______; =____; =___; =____; =____

и max Z=

Ответ:

2)

при

РЕШЕНИЕ

Преобразуем данную систему к системе неравенств с двумя переменными

 

 

Тогда ЗЛП примет вид:

Целевая функция:

________________________________________

Система ограничений:

 

L1: L2:

 

L1: A B   L2: A B        
x1     x1            
x2     x2            

 

                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               

Решение находится, исходя из решения системы:

 

Тогда: =_____; =____; =____; =____ и max Z=

Ответ:

3)

при

РЕШЕНИЕ

Преобразуем данную систему к системе неравенств с двумя переменными

 

Тогда ЗЛП примет вид:

Целевая функция:

________________________________________

Система ограничений:

 

L1: L2: L3:

 

L1: A B   L2: A B   L3: A B
x1     x1       x1    
x2     x2       x2    

L4:

 

L4: A B                
x1                  
x2                  

 

 

                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               

Решение находится, исходя из решения системы:

 

Тогда: =_____; =______; =____; =___; =____; =_____

и min Z=

Ответ:

 

Задание 3

1) На мебельной фабрике из стандартных листов фанеры необходимо вырезать заготовки трех видов в количествах соответственно равных 24, 31 и 18 шт. Каждый лист фанеры может быть разрезан на заготовки двумя способами. Количество получаемых заготовок при данном способе раскроя приведено в таблице. В ней же указана величина отходов, которые получаются при данном способе Раскроя одного листа фанеры.

Определить, сколько листов фанеры и по какому способу нужно раскроить так, чтобы было получено не меньше нужного количества заготовок при минимальных отходах.

 

Способ раскроя   Вид заготовки Количество заготовок
   
I II III    
Величина отходов:    

 

РЕШЕНИЕ

Составим математическую модель задачи:

 

 

Целевая функция:

 

Система ограничений:

 

 

L1: L2: L3:

 

 

L1: A B   L2: A B   L3: A B
x1     x1       x1    
x2     x2       x2    

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |

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



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