Автор работы: Пользователь скрыл имя, 18 Февраля 2011 в 17:21, контрольная работа
КОНТРОЛЬНАЯ РАБОТА 1. Построение математических моделей экономических процессов
КОНТРОЛЬНАЯ РАБОТА № 2. Построение линейных моделей экономических задач
КОНТРОЛЬНАЯ РАБОТА № 3. Алгоритмы решения задач линейного программирования
КОНТРОЛЬНАЯ РАБОТА № 4. Транспортная задача
КОНТРОЛЬНАЯ РАБОТА № 6. Модели систем массового обслуживания. Сетевые модели планирования и управления
В последней строке есть отрицательные элементы, значит решение не оптимально
Введем в базис переменную х2, т.к. -8 – максимальное по модулю значение.
Выведем
из базиса: min{2,3/1,25;270/280;8/1}=min{
Разрешающий элемент – а22=280
Составим новую симплекс-таблицу:
Базисные
переменные |
Коэффициенты при переменных | Свободные члены | |||||
х5 | х6 | ||||||
Х4
Х2 Х6
|
59/70
2/7 5/7 -26/7 |
0
1 0 0 |
17/56
5/14 1395/14 -23/14 |
-1
0 0 0 |
1/224
-1/280 1/280 -1/35 |
0
0 -1 0 |
613/560
27/28 197/28 54/7 |
В последней строке есть отрицательные элементы, значит решение не оптимально
Введем в базис переменную х1, т.к. это 26/7 наибольшее по модулю значение.
Выведем
из базиса: min{(613/560)/(59/70);(27/28)/
Разрешающий элемент – а11=59/70
Составим новую симплекс-таблицу:
Базисные
переменные |
Коэффициенты при переменных | Свободные члены | |||||
х5 | х6 | ||||||
Х1
Х2 Х6
|
1
0 0 0 |
0
1 0 0 |
85/236
15/59 23455/236 -18/59 |
-70/59
20/59 50/59 -260/59 |
5/944
-3/590 -1/4720 -21/2360 |
0
0 1 0 |
613/472
35/59 2883/472 2959/236 |
В последней строке есть отрицательный элемент, значит решение не оптимально
Введем в базис переменную х1, т.к. это 26/7 наибольшее по модулю значение.
Выведем
из базиса: min{(613/472)/(85/236);(35/59)
Разрешающий элемент – а33=23455/236
Составим новую симплекс-таблицу:
Базисные
переменные |
Коэффициенты при переменных | Свободные члены | |||||
х5 | х6 | ||||||
Х1
Х2 Х6
|
1
0 0 0 |
0
1 0 0 |
0
0 1 0 |
-5580/4691
1580/4691 40/4691 -20660/4691 |
497/93820
-477/93820 -1/469100 -8349/938200 |
85/23455
60/23455 -236/23455 -72/23455 |
11977/9382
5419/9382 2883/46910 1178087/93820 |
Решение оптимально, т.к. все числа, стоящие в последней строке и соответствующие свободным переменным х2, х3, х4, неотрицательны.
Х*={х1=11977/9382, х2=5419/9382, х3=2883/46910, х4=0, х5=0, х6=0}
F*=1178087/93820
ден. ед.
Задача 5. Имеются запасы кормов: 2000 кг ячменя, 2500 кг бобов и 200 кг сенной муки. Эти корма используются для откорма свиней. Суточный рацион должен содержать: не менее 2,3 кг кормовых единиц, 270 г. перевариваемого протеина и 8 мг каротина. При этом в одном кг ячменя содержится 1.2 кг кормовых единиц, 80 г перевариваемого протеина и 1 мг каротина, в одном кг бобов содержится 1.25 кг кормовых единиц, 280 г перевариваемого протеина и 1 мг каротина, в одном кг сенной муки 0.75 кг кормовых единиц, 100 г перевариваемого протеина и 100 мг каротина. Поголовье свиней составляет 50 голов. На сколько дней хватит заготовленных кормов ?
Решение:
х1 – количество ячменя в день на 50 свиней
х2 – количество бобов в день на 50 свиней
х3 – количество муки в день на 50 свиней
Ограничения:
1,2х1+1,25х2+0,75х3≥2,3*50
80х1+280х2+100х3≥270*50
х1+х2+100х3≥8*50
х1, х2, х3≥0
F={2000/х1;2500/х2;200/
Введем
дополнительные переменные
Задача
6. Предприятие располагает
Ресурсы | Затраты ресурсов на единицу товара | Объем ресурсов | |||
1 | 2 | 3 | 4 | ||
Сырьё (кг) | 3 | 5 | 1 | 4 | 600 |
Рабочая сила (чел.) | 21 | 10 | 12 | 30 | 4000 |
Оборудование (станко-ч) | 10 | 14 | 6 | 16 | 16000 |
Прибыль на ед. товара (руб.) | 30 | 25 | 50 | 50 |
Решение:
х1 – количество 1 товара
х2 – количество 2 товара
х3 – количество 3 товара
х4 – количество 4 товара
Ограничения:
3х1+5х2+х3+4х4≤600
21х1+10х2+12х3+30х4≤4000
10х1+14х2+6х3+16х4≤16000
х1≤10
х2≥8
х3≥10
х4≥10
х1, х2, х3, х4 ≥0
Целевая функция
F=30х1+25х2+50х3+50х4→мах
Задача 7 . На предприятии изготавливаются три изделия И1, И2, И3. Каждое изделие может изготавливаться как на оборудовании Г1, так и на оборудовании Г2.
Ci –отпускная цена изделия i ( i =1,2,3 )
aji – затраты времени (нормочасы) на изготовление одной штуки изделия i на оборудовании j ( j=1,2 i =1,2,3 );
sji – затраты (себестоимость изготовления, руб.) на изготовления одной штуки изделия i на оборудовании j ( j=1,2 i =1,2,3 );
di – план производства (штук) по изделию i ( i =1,2,3 );
bj – ресурс времени работы (нормочасов) оборудования j в рассматриваемом плановом периоде ( j =1,2 ).
Составить план производства изделий, обеспечивающий максимальную прибыль предприятия при условии:
А) строгого выполнения плана (то есть изделия И1 требуется изготовить ровно d1 штук, И2 ровно d2 штук и И3 ровно d3 штук;
Б) допускается перевыполнение плана;
В) допускается недовыполнение плана;
Г)
ограничения на план выпуска изделий
отсутствуют (то есть можно изготавливать
любые изделия в любом
Задачу решить по вариантам (номер варианта соответствует Вашему порядковому номеру в списке группы).
Вариант 4
Группа оборуд. | И1 | И2 | И3 | Ресурс (н/ч) |
Г1 | a11=0,2 s11=30 | a12=0,5 s12=70 | a13=0,5 s13=100 | b1=360 |
Г2 | a21=0,3 s21=40 | a22=0,4 s22=90 | a23=1,0 s23=90 | b2=300 |
План выпуска | d1=510 | d2=310 | d3=320 | |
Отпускн. Цена | C1=60 | C2=90 | C3=155 |
Вариант 5
Группа оборуд. | И1 | И2 | И3 | Ресурс (н/ч) |
Г1 | a11=0,2 s11=30 | a12=0,5 s12=70 | a13=0,5 s13=100 | b1=350 |
Г2 | a21=0,3 s21=40 | a22=0,4 s22=90 | a23=1,0 s23=90 | b2=340 |
План выпуска | d1=510 | d2=330 | d3=500 | |
Отпускн. Цена | C1=70 | C2=90 | C3=110 |
Решение:
А) х11 – количество изделий И1 на оборудовании Г1
х21– количество изделий И2 на оборудовании Г1
х31 – количество изделий И3 на оборудовании Г1
х12 – количество изделий И1 на оборудовании Г2
х22– количество изделий И2 на оборудовании Г2
х32– количество изделий И3 на оборудовании Г2
Ограничения:
Информация о работе Контрольная работа по «Математической экономике»