| imho.ws |
![]() |
|
|
|
# 1 |
|
Guest
Сообщения: n/a
|
Вот условие:
Задача №1: Задача №1 Для откорма скота в его недельный рацион необходимо включать не меньше 33*13 единиц веществ А, 23 единицы – В и 12*13 единиц – С. Для откорма используется три вида кормов. Данные про содержание полезных веществ и стоимость. *****************************А******В******C ************************************************Стоимость ************************************************ одной ************************************************ весовой ************************************************ единицы В одной весовой единице корма 1:**4******3******2******20*13 В одной весовой единице корма 2:**3******2******1******20 В одной весовой единице корма 3:**1******1******2******10 Составить наиболее дешевый рацион, при котором каждая скотина получила бы необходимое количество полезных веществ А, В, С. Решение. 1. Составляем модель задачи: 2. Обозначим х1, х2, х3 количество кормов 1,2,3, которые включаются в рацион. Тогда каждая скотина получит 4х1 + 3х2 + 2х3 единиц веществ А, и это число должно быть меньше 33, аналогично полезных веществ В и С: 4х1 + 3х2 + 2х3 ≥ 33*13 3х1 + 2х2 + х3 ≥ 23 х1 + х2 + 2х3 ≥ 12*13 При таком расходе кормов стоимость еженедельного рациона: F = 20*13х1 + 20х2 + 10х3 должна быть минимальной. При условии х1 ≥ 0 х2 ≥ 0 х3 ≥ 0 Задача №2: Предприятие выпускает четыре вида продукции, затрачивая при этом три вида ресурсов – продолжительность работы оборудования (в верстато- часах); метал (в килограммах) и электроэнергию (в киловаттах). Питомы нормы затрат ресурсов на производство продукции, дневные объемы ресурсов и прибыль от реализации единицы продукции поданы в табл.1.1. Таблица 1.1. Ресурс********************** Вид продукции*******Объем ресурса ******************** 1*******2******3*******4 Оборудов. (верстато-час.) 2******3******4*******3******780*13 Металл (кг)************1******4*******5******1*******850 Электроэнергия (кВт)****3*******4******2******2*******790*13 Прибыль (грн.)**********5*******6******7******4 Необходимо составить план производства продукции, который обеспечит предприятию максимальную прибыль. Раньше был выполнен первый этап экономико-математического моделирования – свершена постановка задачи. Для того, чтобы составить математическую модель задачи, т.е. выполнить второй этап экономико-математического моделирования, введем изменения: хj – искомое количество продукции j-го вида согласно с планом производства, (j=1,4); Z – прибыль от реализации плана производства. В этих обозначениях математическая модель задачи имеет такой вид: Z = 5х1 + 6х2 + 7х3 + 4х4 (max); 2х1 + 3х2 + 4х3 + 3х4 ≤ 780; х1 + 4х2 + 5х3 + х4 ≤ 850; 3х1 + 4х2 + 2х3 2х4 ≤ 790; хj ≥ 0 (j=1,4). Последний раз редактировалось Hammer; 06.06.2004 в 20:12. |
|
|
# 2 |
|
Junior Member
Регистрация: 03.05.2004
Сообщения: 49
![]() ![]() |
Кхм... обычные задачи на линейное программирование
решаются очень просто, даже можно и без паскаля! Надо построить прямые (для первой задачи 4):1. 4х1 + 3х2 + 2х3 = 0 2. 3х1 + 2х2 + х3 = 0 3. х1 + х2 + 2х3 = 0 и 4. 20*13х1 + 20х2 + 10х3 = 0 (так называемая ось Z) потом построить нормаль к Z (направленную в 1 четверть), далее необходимо 'двигать' ось Z по нормали, пока прямая не совпадёт с точкой пересечений прямых, в этой точке и будет минимальной (и оптимальное) решение! далее подставляем x1, x2, x3 в уравнение Z З.Ы. на бумаге довольно сложно всё это изобразить, следовательно нужно заюзать паскаль, только для того, что бы найти точки пересечния (хотя можно и на бумаге решить)... вторая задача аналогична, правда без паскаля уже не реально решить )))
|
|
|
|
|
# 4 |
|
Junior Member
Регистрация: 14.04.2004
Адрес: Псков
Сообщения: 107
![]() ![]() |
Народ .. помогите решить задачки ...
1-ая: Разработать алгоритм и реализовать его на Паскале для перевода целого десятичного числа в двоичную систему счисления. Указание: Для записи и отображения результата преобразования воспользоваться строковыми переменными. 2-ая: Дан массив строк, в которых записаны фамилии студентов. Произвести сортировку массива в алфавитном порядке и отобразить отсортированный список на экране дисплея. Указание 1: Для сортировки использовать алгоритм простейшей сортировки методом «пузырька» Указание 2: Список фамилий для обработки ввести из файла spisok.txt 3-ая Создать процедуру функцию для извлечения кубического корня из числа С. Указание. При построении алгоритма использовать итерационный алгоритм Ньютона. Заканчивать итерационный процесс, когда погрешность Е<1*10^-6 ...ПЛЗ..., актуально в течении вторника |
|
|
|
|
# 5 |
|
::VIP::
Регистрация: 17.02.2002
Адрес: /home/dr-evil
Пол: Male
Сообщения: 2 212
![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
гм, 1ая и 2ая есть в школьном курсе =)
ну да ладно вот тебе алгоритм: допустим надо перевести в двоичныю систему счисления десятичное число 1579. Будем переводить делением на 2. (строки записаны в виде число/2 = целое частное + остаток) 1579/2=789 + 1 789/2 =394 + 1 394/2 =197 + 0 197/2 =98 + 1 98/2 =49 +0 49/2=24+1 24/2=12+0 12/2=6+0 6/2=3+0 3/2=1+1 Итак получаем список остатков 11000101011 По поводу того как писать это уже переведенное число. Пишем слева направо: последнее частное от деления и потом последовательно ряд остатков (от последнего к первому) PS Обратный перевод вычисляется еще проще: надо просто разложить число поразрядно (справа налево): 11000101011 = 1*2^0 + 1*2^1+0*2^2+1*2^3+0*2^4+ и так далее... вычислив эту сумму получим обратно 1579
__________________
Сеть - это диагноз... а сисадмин - состояние души. Питер! Все на сходку!!! | Обзоры порталов. Добавь свою любимую систему! |
|
|