Симплекс-метод решения задачи линейного программирования

Ниже приведено условие задачи. Закачка решения(в формате doc) начнется автоматически через 10 секунд. Если закачка не началась, кликните по этой ссылке. Ещё решение задач по математическому программированию по этой ссылке

Условие задачи:

На предприятии имеется возможность выпускать n видов продукции . При ее изготовлении используются ресурсы Р1, Р2 и Р3. Размеры допустимых затрат ресурсов ограничены соответственно величинами b1, b2 и b3. Расход ресурса i-го  вида на единицу продукции j-го вида составляет аij единиц. Цена единицы продукции j-го вида равна сj ден. ед.

 

       
   
     
 

 


а11

а12

а13

а14

b1

 

 

1

1

1

1

6000

 

а21

а22

а23

а24

b2

=

 

0.5

1

5

0.5

5000

 

а31

а32

а33

а34

b3

 

 

0.5

0.5

20

0.5

9000

 

с1

с2

с3

с4

 

 

 

80

100

300

80

 

 

Требуется:

1)      составить экономико-математическую модель задачи, позволяющую найти сбалансированный по ресурсам план выпуска продукции, обеспечивающий предприятию максимальный доход;

2)      симплексным методом найти оптимальный план выпуска продукции по видам; (дать содержательный ответ, раскрыв экономический смысл всех переменных, приведенных в решении задачи);

3)      сформулировать в экономических терминах двойственную задачу и составить ее математическою модель;

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

Скачать решение задачи:


Имя файла: mathprog1.doc
Размер файла: 77.5 Kb

Если закачивание файла не начнется через 10 сек, кликните по этой ссылке