imho.ws
IMHO.WS  

Вернуться   IMHO.WS > Компьютеры > Программирование
Опции темы
Старый 06.06.2004, 20:03     # 1
Hammer
Guest
 
Сообщения: n/a

Exclamation Помогите решить две задачи на Pascale!!!

Вот условие:
Задача №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.
 
Старый 08.06.2004, 00:38     # 2
dex0r
Junior Member
 
Регистрация: 03.05.2004
Сообщения: 49

dex0r Нимб уже пробиваетсяdex0r Нимб уже пробивается
Кхм... обычные задачи на линейное программирование решаются очень просто, даже можно и без паскаля! Надо построить прямые (для первой задачи 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

З.Ы. на бумаге довольно сложно всё это изобразить, следовательно нужно заюзать паскаль, только для того, что бы найти точки пересечния (хотя можно и на бумаге решить)... вторая задача аналогична, правда без паскаля уже не реально решить )))
dex0r вне форума  
Старый 11.06.2004, 04:24     # 3
Hammer
Guest
 
Сообщения: n/a

оу... спасибо большое =))) хз, шо бы я делал %)
 
Старый 15.06.2004, 04:38     # 4
gamermax
Junior Member
 
Регистрация: 14.04.2004
Адрес: Псков
Сообщения: 107

gamermax Нимб уже пробиваетсяgamermax Нимб уже пробивается
Народ .. помогите решить задачки ...

1-ая:
Разработать алгоритм и реализовать его на Паскале для перевода целого десятичного числа в двоичную систему счисления.
Указание: Для записи и отображения результата преобразования воспользоваться строковыми переменными.

2-ая:
Дан массив строк, в которых записаны фамилии студентов. Произвести сортировку массива в алфавитном порядке и отобразить отсортированный список на экране дисплея.
Указание 1: Для сортировки использовать алгоритм простейшей сортировки методом «пузырька»
Указание 2: Список фамилий для обработки ввести из файла spisok.txt

3-ая
Создать процедуру функцию для извлечения кубического корня из числа С.
Указание. При построении алгоритма использовать итерационный алгоритм Ньютона. Заканчивать итерационный процесс, когда погрешность Е<1*10^-6

...ПЛЗ..., актуально в течении вторника
gamermax вне форума  
Старый 15.06.2004, 09:11     # 5
dr-evil
::VIP::
 
Аватар для dr-evil
 
Регистрация: 17.02.2002
Адрес: /home/dr-evil
Пол: Male
Сообщения: 2 212

dr-evil Сэнсэйdr-evil Сэнсэйdr-evil Сэнсэйdr-evil Сэнсэйdr-evil Сэнсэйdr-evil Сэнсэйdr-evil Сэнсэйdr-evil Сэнсэйdr-evil Сэнсэйdr-evil Сэнсэйdr-evil Сэнсэйdr-evil Сэнсэйdr-evil Сэнсэй
гм, 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
__________________
Сеть - это диагноз... а сисадмин - состояние души.
Питер! Все на сходку!!! | Обзоры порталов. Добавь свою любимую систему!
dr-evil вне форума  


Ваши права в разделе
Вы НЕ можете создавать новые темы
Вы не можете отвечать в темах.
Вы НЕ можете прикреплять вложения
Вы НЕ можете редактировать свои сообщения

BB код Вкл.
Смайлы Вкл.
[IMG] код Выкл.
HTML код Выкл.

Быстрый переход


Часовой пояс GMT +4, время: 03:12.




Powered by vBulletin® Version 3.8.5
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.