Автор: Пользователь скрыл имя, 21 Ноября 2010 в 14:18, контрольная работа
Настоящее время характеризуется массированным внедрением информационных технологий во все сферы жизни и деятельности человека, изменением роли и места персональных компьютеров в современном обществе. Из предмета профессиональной деятельности достаточно узкого круга специалистов в области точных наук они превратились в инструмент, используемый во всех отраслях производства, науке, быту и общественной жизни. Человек, умело и эффективно владеющий технологиями и информацией, имеет другой, новый стиль мышления, иначе подходит к оценке возникшей проблемы, к организации своей деятельности. Владение информационными технологиями ставится в современном мире в один ряд с такими качествами, как знание языков и умение рассуждать. Возрастающая роль компьютерных технологий представляет пользователю новые возможности, которые способны повлиять на его образование, мировоззрение и творческий потенциал.
ВВЕДЕНИЕ……………………………………….………………...……….…….......4
1 ОБЩАЯ ЧАСТЬ.………..……………………………………………………..........6
1.1 Постановка задач.……...……………………..…………………………….…..…6
1.2 Цели разработки.………………………………………..…………………….…..6
1.3 Построение математической модели……………………………….………..….7
1.4 Описание математического метода……………………………….……………..9
2 СПЕЦИАЛЬНАЯ ЧАСТЬ………………………….……..……………………….11
2.1 Расчет математической модели.………………....………………………..........11
2.2 Описание программы ..…………....……………...……………………………..20
2.2.1 О программе .…………………………………………………………………..21
2.2.2 Алгоритм работы программы………………………...…….………………...21
2.2.3 Входные данные ………………………………………………………………25
2.2.4 Выходные данные……………………………………………………………..25
2.3 Тестирование программы……………………………………………………….25
2.4 Руководство пользователю……………………………………………………...27
ЗАКЛЮЧЕНИЕ………………………………………………………...……………28
ЛИТЕРАТУРА……………………………………………………………….......…..29
Построение
второй симплекс-таблицы:
Таблица 8
| Базис | xa | xb | x1 | x2 | x3 | x4 | Решение | Отношение |
| Zстр. | 0 | 0 | 0 | 0 | ||||
| xb | 0 | 1 | 0 | 0 | ||||
| xa | 0 | 0 | 1 | 0 | ||||
| x3 | 0 | 0 | 0 | 1 | ||||
| xb | 1 | 0 | 0 | 0 |
Zстр. = (-2 -9 0 0 0 0/0) – 9*( 1 0 0 0 / );
x1 = (2 6 1 0 0 0/87) –6 *( 1 0 0 0 / );
x2 = (3 5 0 1 0 0/63) – 5 *( 1 0 0 0 / );
x3 = (1 4 0 0 1 0/90) – 4 *( 1 0 0 0 / );
Ответ: Z = при xa=0, xb= .
Третий вариант:
Для изготовления изделий А и В завод расходует в качестве сырья сталь и цветные металлы, имеющиеся в ограниченном количестве. Указанные изделия производятся с помощью токарных и фрезерных станков. Определить план выпуска продукции, при котором будет достигнута максимальная прибыль.
Таблица
9
| Вид ресурса | Объем | Норма расхода на 1 изделие | |
| А | В | ||
| Сталь | 570 | 10 | 70 |
| Цветной металл | 420 | 20 | 50 |
| Токарные станки | 5600 | 300 | 400 |
| Фрезерные станки | 34000 | 200 | 100 |
| Прибыль | - | 3 | 8 |
1) Определим переменные:
xa – количество изделий А; xb
– количество изделий B.
2) Целевая функция:
3) Ограничения:
Задача линейного
При условиях:
Приведем задачу к каноническому виду:
Условие:
Составим первую симплекс таблицу:
Таблица 10
| Базис | xa | xb | x1 | x2 | x3 | x4 | Решение | Отношение |
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| Zстр. | -3 | -8 | 0 | 0 | 0 | 0 | 0 | - |
Продолжение таблицы 10
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| x1 | 1 | 7 | 1 | 0 | 0 | 0 | 57 | 57/7=8,14 |
| x2 | 2 | 5 | 0 | 1 | 0 | 0 | 42 | 42/5=8,4 |
| x3 | 3 | 4 | 0 | 0 | 1 | 0 | 56 | 56/4=14 |
| x4 | 2 | 1 | 0 | 0 | 0 | 1 | 34 | 34/1=34 |
Строим
вторую симплекс-таблицу:
Таблица 11
| Базис | xa | xb | x1 | x2 | x3 | x4 | Решение | Отношение |
| Zстр. | 0 | 0 | 0 | 0 | ||||
| xb | 1 | 0 | 0 | 0 | 57 | |||
| x2 | 0 | 1 | 0 | 0 | 1 | |||
| x3 | 0 | 0 | 1 | 0 | 9,6 | |||
| x4 | 1 | 0 | 0 | 1 | 13 |
Zстр.
= (-3 -8 0 0 0 0/0) – 8* (
1
0 0 0/
);
xb = (2 5 0 1 0 0/42) – 5 *( 1 0 0 0/ );
x3= (3 4 0 0 1 0/56) – 4 *( 1 0 0 0/ );
x4= (2 1 0 0 0 1/34) – 1* ( 1 0 0 0/ ).
Составим третью симплекс-таблицу:
Таблица 12
| Базис | xa | xb | x1 | x2 | x3 | x4 | Решение | Отношение |
| Zстр. | 0 | 0 | 0 | 0 | 67 | |||
| xb | 0 | 1 | 0 | 0 | 8 | |||
| xa | 1 | 0 | 0 | 0 | 1 | |||
| x3 | 0 | 0 | 1 | 0 | 21 | |||
| x4 | 0 | 0 | 0 | 1 | 24 |
Zстр. = ( 0 0 0 0/ ) – ( )*(1 0 0 0/1);
xb = ( 1 0 0 0/ ) – *(1 0 0 0/1);