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

Автор: Пользователь скрыл имя, 31 Марта 2013 в 15:29, контрольная работа

Описание работы

Изучить теоретически и применить на практике симплекс-метод для составления оптимальной производственной программы предприятия.
Предприятие готовит к выпуску два новых изделия народного потребления. Расходы по фонду заработной платы, амортизационным отчислениям и оборотным средствам (материалам) на единицу изделия, общий расход ресурсов и прибыль на одно изделие приведены в таблице.

Содержание

I. Цель работы……………………………………………………………………..3
II. 1.Решение задачи графическим методом……………………………........4
2. Экономический анализ задачи с использованием графического метода……………………………………………………………………………...5
3. Решение задачи симплекс-методом………………………………..........11
4. Решение двойственной задачи…………………………………………..12
5. Расчет функции предельной эффективности ресурсов (теневых цен), поступающих на данное предприятие…………………………………………..13
6. Исследование предельной эффективности с помощью симплекс-метода……………

Работа содержит 1 файл

МОЯ КОНТРОЛЬНАЯ КРАЕВ.docx

— 73.99 Кб (Скачать)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Функция предельной эффективности ресурса «материалы».

Предельная

эффективность,

, руб.

     

0

Запас ресурса

(материалы), тыс.рублей

0 – 180

180 – 320

320 – 440

440 -


 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

    1. Исследование предельной эффективности с помощью симплекс-метода.

  Проведем анализ устойчивости  предельной эффективности ресурса «амортизация», т.е. определим границы изменения этого ресурса, при которых предельная эффективность в 10/6 руб. остается постоянной.

Для удобства вычислений запишем рядом  столбец коэффициентов структурных сдвигов по амортизации и столбец оптимального решения.


            40

             20

            35

Тогда maxв1≤min;

-80 ≤△в1≤22,9

Таким образом, ресурс «амортизация» может быть уменьшен на 80 тыс. рубили увеличен на 22,9тыс.руб. Диапазон изменения равен [440-80; 440+22,9]=[360; 462,9].  Составим субоптимальный вариант плана с учетом изменения исходных данных.

Пусть предприятие решило увеличить амортизацию на 12тыс.руб

Базисные переменные

Оптимальное решение

Коэффициенты структурных  сдвигов (ас)

Произведение ас×

Расчёт варианта плана

Х3

Х2

Х1

40

20

35

 

 

-14

2

-1

26

22

34

F(x)

1000

U2=

10

1010


F(x)=20*34+15*22=1010

Таким образом, анализ устойчивости предельной эффективности позволяет  построить множество вариантов  оптимальных планов с учетом изменения  исходных условий задачи.

 


Информация о работе Линейное программирование