Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Задание 1. Тема 1: Линейное программирование

Читайте также:
  1. I. Задание для самостоятельной работы
  2. Государственное задание с субсидиями
  3. Домашнее задание
  4. Домашнее задание
  5. Домашнее задание
  6. Домашнее задание
  7. Домашнее задание

Тема 1: Линейное программирование

 

Предприятие может выпускать четыре вида продукции, используя для этого три вида ресурсов. Известны технологическая матрица

,

затрат ресурсов на производство единицы каждого вида продукции (элемент этой матрицы равен количеству ресурса i -го вида (), которое необходимо затратить в процессе производства единицы продукции j- го вида ()), вектор

объемов ресурсов и вектор

удельной прибыли на единицу продукции. Исходные данные для каждого варианта компактно записаны в таблице в следующем виде:

Требуется составить производственную программу, обеспечивающую предприятию наибольшую прибыль с учетом ограниченности запасов ресурсов.

Для решения задачи необходимо сделать следующее:

1) составить математическую модель задачи, преобразовать данную задачу к виду основной задачи линейного программирования,

2) решить ее симплекс-методом, обосновывая каждый шаг вычислительного процесса,

3) найти оптимальную производственную программу, максимальную прибыль, остатки ресурсов различных видов,

4) сформулировать задачу, двойственную линейной производственной задаче,

5) найти решение двойственной задачи, пользуясь второй основной теоремой двойственности.

№ вар. Исходные данные № вар. Исходные данные № вар. Исходные данные
                                   
                             
                             
                             

 

№ вар. Исходные данные № вар. Исходные данные № вар. Исходные данные
                                   
                             
                             
                             

 

№ вар. Исходные данные № вар. Исходные данные № вар. Исходные данные
                                   
                             
                             
                             

 

№ вар. Исходные данные № вар. Исходные данные № вар. Исходные данные
                                   
                             
                             
                             

 

№ вар. Исходные данные № вар. Исходные данные № вар. Исходные данные
                                   
                             
                             
                             

 

№ вар. Исходные данные № вар. Исходные данные № вар. Исходные данные
                                   
                             
                             
                             

 

№ вар. Исходные данные № вар. Исходные данные № вар. Исходные данные
                                   
                             
                             
                             

 

№ вар. Исходные данные № вар. Исходные данные № вар. Исходные данные
                                   
                             
                             
                             

 

№ вар. Исходные данные № вар. Исходные данные № вар. Исходные данные
                                   
                             
                             
                             

 

№ вар. Исходные данные № вар. Исходные данные № вар. Исходные данные
                                   
                             
                             
                             

 

№ вар. Исходные данные № вар. Исходные данные № вар. Исходные данные
                                   
                             
                             
                             

 

№ вар. Исходные данные № вар. Исходные данные № вар. Исходные данные
                                   
                             
                             
                             

 


Дата добавления: 2015-07-15; просмотров: 64 | Нарушение авторских прав


Читайте в этой же книге: Задание 4 | Тема 3: Нелинейное программирование. | Задание 6 | Динамическая задача распределения инвестиций | Задание 7 |
<== предыдущая страница | следующая страница ==>
В людей ·В основное оборудование ·В технологии и системы ·В каналы| Задание 2

mybiblioteka.su - 2015-2024 год. (0.007 сек.)