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

Задачи контрольной работы

Читайте также:
  1. B) суммарное количество выполненной работы
  2. I. Задачи совета выпускников
  3. I. Общие работы по теории культуры
  4. I. Организация выполнения выпускной квалификационной работы
  5. I. Постановка задачи маркетингового исследования
  6. I. ПРЕДМЕТ И ЗАДАЧИ
  7. II. Организация работы Комиссии по повышению квалификации и в целом всей деятельности по повышению квалификации
  8. II. Основные задачи и функции Отдела по делам молодежи
  9. II. ОСНОВНЫЕ ЗАДАЧИ СЛУЖБЫ ОХРАНЫ ТРУДА
  10. II. Основные цели, задачи мероприятий
  11. II. ПЕРЕЧЕНЬ ЗАДАНИЙ ДЛЯ ВЫПОЛНЕНИЯ РАБОТЫ
  12. II. Порядок подготовки, защиты и оценки квалификационной работы

Задача 3.1. Линейное программирование

Предприятие предполагает выпускать два вида продукции А1 и А2, для производства которых используется сырье трех видов. Производство обеспечено сырьем каждого вида в количествах: b1, b2, b3 кг. На изготовление единицы А1 требуется затратить сырья каждого вида а11, а21, а31 кг, соответственно, а для единицы А2 - а12, а22, а32 кг. Прибыль от реализации единицы А1 составляет с1 д.е., для единицы A2 - с2 д.е.

Требуется составить план производства, обеспечивающий максимальную прибыль предприятия от реализации готовой продукции А1 и A2.

Данные для каждого варианта приведены ниже в строках таблицы 2, составленных из строк таблицы 1.

Таблица 2

а11 а12 b1 Db1 а21 а22 b2 Db2 а31 а32 b3 Db3 с1 с2
                        -100    
                             
                             
                             
                             
                             
                        -90    
                -65            
                        -50    
        -92                    

 

Необходимо:

· решить задачу симплекс-методом;

· сформулировать двойственную задачу и найти ее решение;

· определить интервалы устойчивости двойственных оценок по отношению к изменению сырья каждого вида в отдельности;

· оценить прибыль предприятия от реализации готовой продукции, если запасы сырья каждого вида на производстве изменились на величины: Db1, Db2 и Db3 кг, соответственно, а также найти новый оптимальный план;

· решить исходную задачу геометрически.

 

Задача № 3.2. Транспортная задача

На три базы: А1, А23 поступил однородный груз в количествах: а 1, а 2, а 3 тонн, соответственно. Груз требуется перевезти в пять пунктов: b1 т в пункт В1, b2 т в пункт В2, b3 т в пункт В3, b4 т в пункт В4, b5 т в пункт В5. Спланировать перевозки так, чтобы общая их стоимость была минимальной.

Обязательно применить метод минимальных тарифов (либо метод ранговых оценок).

Матрица тарифов cij перевозок между пунктами отправления (базами) и пунктами назначения, а также запасы a i и потребности bj задаются ниже в соответствии с таблицей 3. Номер варианта стоит в правом нижнем углу каждой таблицы.

 

 
 

Таблица 3

 

В1 В2 В3 В4 В5 а i   В1 В2 В3 В4 В5 а i

 

А1                            
А2                            
А3                            
bJ             в1             в2
А1                            
А2                            
А3                            
bJ             в3             в4
А1                            
А2                            
А3                            
bJ             в5             в6
А1                            
А2                            
А3                            
bJ             в7             в8
А1                            
А2                            
А3                            
bJ             в9             в10

 


4. Методические рекомендации
к выполнению контрольной работы

Приведем решение некоторых задач типового варианта контрольной работы № 3.


1 | 2 | 3 | 4 |

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



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