http://id.e-science.pl/records/82704
type: Thesis
acceptance date: 2023-01-12
author info: AuthorInfo
  affiliation: http://id.e-science.pl/vocab/unit/6165
  author: http://id.e-science.pl/vocab/person/10277
  position: 1
collection: http://id.e-science.pl/vocab/collection/5
creation year: 1971
description: Celem niniejszej rozprawy jest przedstawienie pewnej me­tody rozwiązywania wybranych zagadnień z zakresu badań operacyjnych, określanych jako zagadnienia programowania dyskretnego. Praca jest skupiona na poszukiwaniu bardziej efektywnych metod rozwiązywania sformułowanych zadań. Rozprawa rozpoczyna się od sformułowania za­dań operacyjnych oraz przeprowadzeniu analizy porównawczej ogólnych dokładnych metod ich rozwiązania. Następnie, podano teoretycz­ne podstawy metody dróg elementarnych w postaci opisu algeb­ry dróg elementarnych. W języku tej algebry sformułowano i udowodniono warunek konieczny i dostateczny istnienia cyklu Hamiltona w dowolnym grafie skończonym. Uogólniając wyżej wspomniane twierdzenie, podano warunek kanoniczny i dostateczny istnie­nia drogi (łańcucha) Hamiltona w dowolnym grafie skończonym. Opisano również metodę dróg elementarnych dla przy­padku zagadnienia komiwojażera oraz modyfikacje, jakim powinna ulec ta metoda w przypadku innych zadań operacyjnych oraz podano schemat blokowy ogólnego algorytmu rozwiązania. W części eksperymentalnej przytoczono i opisa­no algorytm rozwiązania zagadnienia komiwojażera oraz wyniki badania tego algorytmu na maszynie cyfrowej ZAM-41. Podano oszacowania zajętości pamięci oraz szybkości działania tego algorytmu.
destination group: naukowcy
destination group: uczniowie
destination group: studenci
file info: FileInfo
  name: PD-1971-01.med.080.tiff
file info: FileInfo
  name: PD-1971-01.med.019.tiff
file info: FileInfo
  name: PD-1971-01.med.106.tiff
file info: FileInfo
  name: PD-1971-01.med.061.tiff
file info: FileInfo
  name: PD-1971-01.med.096.tiff
file info: FileInfo
  name: PD-1971-01.med.133.tiff
file info: FileInfo
  name: PD-1971-01.med.132.tiff
file info: FileInfo
  name: PD-1971-01.med.131.tiff
file info: FileInfo
  name: PD-1971-01.med.026.tiff
file info: FileInfo
  name: PD-1971-01.med.070.tiff
file info: FileInfo
  name: PD-1971-01.med.025.tiff
file info: FileInfo
  name: PD-1971-01.med.100.tiff
file info: FileInfo
  name: PD-1971-01.med.143.tiff
file info: FileInfo
  name: PD-1971-01.med.110.tiff
file info: FileInfo
  name: PD-1971-01.med.104.tiff
file info: FileInfo
  name: PD-1971-01.med.009.tiff
file info: FileInfo
  name: PD-1971-01.med.119.tiff
file info: FileInfo
  name: PD-1971-01.med.074.tiff
file info: FileInfo
  name: PD-1971-01.med.048.tiff
file info: FileInfo
  name: PD-1971-01.med.050.tiff
file info: FileInfo
  name: PD-1971-01.med.092.tiff
file info: FileInfo
  name: PD-1971-01.med.082.tiff
file info: FileInfo
  name: PD-1971-01.med.004.tiff
file info: FileInfo
  name: PD-1971-01.med.010.tiff
file info: FileInfo
  name: PD-1971-01.med.078.tiff
file info: FileInfo
  name: PD-1971-01.med.033.tiff
file info: FileInfo
  name: PD-1971-01.med.060.tiff
file info: FileInfo
  name: PD-1971-01.med.111.tiff
file info: FileInfo
  name: PD-1971-01.med.113.tiff
file info: FileInfo
  name: PD-1971-01.med.128.tiff
file info: FileInfo
  name: PD-1971-01.med.129.tiff
file info: FileInfo
  name: PD-1971-01.med.077.tiff
file info: FileInfo
  name: PD-1971-01.med.083.tiff
file info: FileInfo
  name: PD-1971-01.med.007.tiff
file info: FileInfo
  name: PD-1971-01.med.040.tiff
file info: FileInfo
  name: PD-1971-01.med.097.tiff
file info: FileInfo
  name: PD-1971-01.med.039.tiff
file info: FileInfo
  name: PD-1971-01.med.081.tiff
file info: FileInfo
  name: PD-1971-01.med.024.tiff
file info: FileInfo
  name: PD-1971-01.med.071.tiff
file info: FileInfo
  name: PD-1971-01.med.127.tiff
file info: FileInfo
  name: PD-1971-01.med.088.tiff
file info: FileInfo
  name: PD-1971-01.med.064.tiff
file info: FileInfo
  name: PD-1971-01.med.059.tiff
file info: FileInfo
  name: PD-1971-01.med.001.tiff
file info: FileInfo
  name: PD-1971-01.med.107.tiff
file info: FileInfo
  name: PD-1971-01.med.058.tiff
file info: FileInfo
  name: PD-1971-01.med.015.tiff
file info: FileInfo
  name: PD-1971-01.med.079.tiff
file info: FileInfo
  name: PD-1971-01.med.038.tiff
file info: FileInfo
  name: PD-1971-01.med.029.tiff
file info: FileInfo
  name: PD-1971-01.med.020.tiff
file info: FileInfo
  name: PD-1971-01.med.094.tiff
file info: FileInfo
  name: PD-1971-01.med.037.tiff
file info: FileInfo
  name: PD-1971-01.med.138.tiff
file info: FileInfo
  name: PD-1971-01.med.139.tiff
file info: FileInfo
  name: PD-1971-01.med.095.tiff
file info: FileInfo
  name: PD-1971-01.med.124.tiff
file info: FileInfo
  name: PD-1971-01.med.002.tiff
file info: FileInfo
  name: PD-1971-01.med.054.tiff
file info: FileInfo
  name: PD-1971-01.med.014.tiff
file info: FileInfo
  name: PD-1971-01.med.036.tiff
file info: FileInfo
  name: PD-1971-01.med.099.tiff
harmful content: false
language: Polski
number of pages: 143
origin: AZON2
place of creation: Warszawa
scientific discipline: Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)
supervisor: http://id.e-science.pl/vocab/person/17465
title: Algebra dróg elementarnych i jej zastosowanie do badań operacyjnych (PD-1971-01)

Organization
name: Instytut Badań Systemowych PAN w Warszawie

KeywordInfo
name: elementary paths algebra @en
uri: http://id.e-science.pl/vocab/kv/51705

LicenseInfo
name: CC BY-SA 4.0
uri: https://creativecommons.org/licenses/by-sa/4.0/legalcode.pl

KeywordInfo
name: Operations Research @de
uri: http://eurovoc.europa.eu/4413

KeywordInfo
name: algebra dróg elementarnych
uri: http://id.e-science.pl/vocab/kv/51705

Person
name: Anna Wasilewska

FileInfo
name: PD-1971-01.med.093.tiff

FileInfo
name: PD-1971-01.med.130.tiff

FileInfo
name: PD-1971-01.med.142.tiff

FileInfo
name: PD-1971-01.med.013.tiff

FileInfo
name: PD-1971-01.med.023.tiff

FileInfo
name: PD-1971-01.med.017.tiff

FileInfo
name: PD-1971-01.med.046.tiff

FileInfo
name: PD-1971-01.med.115.tiff

FileInfo
name: PD-1971-01.med.134.tiff

FileInfo
name: PD-1971-01.med.030.tiff

FileInfo
name: PD-1971-01.med.135.tiff

FileInfo
name: PD-1971-01.med.052.tiff

FileInfo
name: PD-1971-01.med.085.tiff

FileInfo
name: PD-1971-01.med.022.tiff

FileInfo
name: PD-1971-01.med.120.tiff

FileInfo
name: PD-1971-01.med.123.tiff

FileInfo
name: PD-1971-01.med.018.tiff

FileInfo
name: PD-1971-01.med.103.tiff

FileInfo
name: PD-1971-01.med.069.tiff

FileInfo
name: PD-1971-01.med.122.tiff

FileInfo
name: PD-1971-01.med.090.tiff

FileInfo
name: PD-1971-01.med.084.tiff

FileInfo
name: PD-1971-01.med.047.tiff

FileInfo
name: PD-1971-01.pdf
uri: https://data.e-science.pl/82704/PD-1971-01.pdf

FileInfo
name: PD-1971-01.med.098.tiff

FileInfo
name: PD-1971-01.med.137.tiff

FileInfo
name: PD-1971-01.med.118.tiff

FileInfo
name: PD-1971-01.med.031.tiff

FileInfo
name: PD-1971-01.med.073.tiff

FileInfo
name: PD-1971-01.med.057.tiff

FileInfo
name: PD-1971-01.med.117.tiff

FileInfo
name: PD-1971-01.med.121.tiff

FileInfo
name: PD-1971-01.med.005.tiff

FileInfo
name: PD-1971-01.med.066.tiff

FileInfo
name: PD-1971-01.docx
uri: https://data.e-science.pl/82704/PD-1971-01.docx

FileInfo
name: PD-1971-01.med.068.tiff

FileInfo
name: PD-1971-01.med.006.tiff

FileInfo
name: PD-1971-01.med.034.tiff

FileInfo
name: PD-1971-01.med.051.tiff

FileInfo
name: PD-1971-01.med.102.tiff

FileInfo
name: PD-1971-01.med.008.tiff

FileInfo
name: PD-1971-01.med.141.tiff

KeywordInfo
name: problem komiwojażera
uri: http://id.e-science.pl/vocab/kv/c82950

FileInfo
name: PD-1971-01.med.063.tiff

FileInfo
name: PD-1971-01.med.136.tiff

FileInfo
name: PD-1971-01.med.045.tiff

FileInfo
name: PD-1971-01.med.041.tiff

FileInfo
name: PD-1971-01.med.112.tiff

FileInfo
name: PD-1971-01.med.105.tiff

FileInfo
name: PD-1971-01.med.044.tiff

FileInfo
name: PD-1971-01.med.042.tiff

FileInfo
name: PD-1971-01.med.043.tiff

FileInfo
name: PD-1971-01.med.087.tiff

FileInfo
name: PD-1971-01.med.027.tiff

FileInfo
name: PD-1971-01.med.032.tiff

FileInfo
name: PD-1971-01.med.091.tiff

FileInfo
name: PD-1971-01.med.075.tiff

FileInfo
name: PD-1971-01.med.065.tiff

FileInfo
name: PD-1971-01.med.056.tiff

FileInfo
name: PD-1971-01.med.016.tiff

FileInfo
name: PD-1971-01.med.021.tiff

FileInfo
name: PD-1971-01.med.126.tiff

FileInfo
name: PD-1971-01.med.012.tiff

FileInfo
name: PD-1971-01.med.011.tiff

KeywordInfo
name: discrete programming @en
uri: http://id.e-science.pl/vocab/kv/51868

FileInfo
name: PD-1971-01.med.035.tiff

FileInfo
name: PD-1971-01.med.116.tiff

FileInfo
name: PD-1971-01.med.101.tiff

FileInfo
name: PD-1971-01.med.140.tiff

FileInfo
name: PD-1971-01.med.062.tiff

FileInfo
name: PD-1971-01.med.125.tiff

FileInfo
name: PD-1971-01.med.049.tiff

KeywordInfo
name: traveling salesman problem @en
uri: http://id.e-science.pl/vocab/kv/49418

FileInfo
name: PD-1971-01.med.003.tiff

KeywordInfo
name: programowanie dyskretne
uri: http://id.e-science.pl/vocab/kv/c84689

FileInfo
name: PD-1971-01.med.053.tiff

FileInfo
name: PD-1971-01.med.076.tiff

FileInfo
name: PD-1971-01.med.089.tiff

KeywordInfo
name: badania operacyjne
uri: http://id.e-science.pl/vocab/kv/c7340

FileInfo
name: PD-1971-01.med.072.tiff

FileInfo
name: PD-1971-01.med.109.tiff

FileInfo
name: PD-1971-01.med.114.tiff

FileInfo
name: PD-1971-01.med.067.tiff

FileInfo
name: PD-1971-01.med.108.tiff

FileInfo
name: PD-1971-01.med.055.tiff

FileInfo
name: PD-1971-01.med.028.tiff

FileInfo
name: PD-1971-01.med.086.tiff