<jupyter_start><jupyter_text>5. Linearno programiranje (LP)         <NAME>, Lucami, FE      Kontakt: prof. dr. <NAME>, <EMAIL>, skype=akosir_sid  1   5. Linearno programiranje (LP)  Cilji  ■ Cilji:- Spoznati formulacijo lineranega programiranja (LP)- Spretnost prepoznavanja LP v realni praksi- Spoznati uporabno orodje LP_solve- Spoznati pomembne primere v TK praksi 2   5. Linearno programiranje (LP)  Poglavja  ■ Poglavja5.1. Definicija, lastnosti, algoritem■ Definicija linearnega programiranja $\large{*}$■ O množici dopustnih rešitev■ Ekvivalenten opis: ohlapne spremenljivke $\large{*}$■ Dualna postavitev $\large{*}$■ Teorija: konveksnost■ Teorija: ekstremne točke, simpleks, politop■ Teorija: rešljivost linearnega problema $\large{*}$5.2. Primeri uporabe v TK■ Problem maksimalnega pretoka $\large{*}$■ Problem najcenejšega pretoka $\large{*}$■ Problem nacenejšega prenosa večih entitet 3<jupyter_code>#pip install lpsolve55
# http://localhost:8888/?token=<KEY>
#from lpsolve55 import *
#lp = lpsolve('make_lp', 0, 4)
#lpsolve('set_verbose', lp, IMPORTANT)
#ret = lpsolve('set_obj_fn', lp, [1, 3, 6.24, 0.1])<jupyter_output><empty_output>
{'fraction_non_alphanumeric': 0.12456445993031359, 'fraction_numerical': 0.023519163763066203, 'mean_word_length': 5.798816568047338, 'pattern_counts': {'":': 0, '<': 9, '<?xml version=': 0, '>': 9, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'chain_length': '1', 'dir': 'jupyter-structured-clean-dedup', 'id': '145033', 'license': 'MIT', 'n_tokens_mistral': 485, 'n_tokens_neox': 462, 'n_words': 119, 'path': 'AKosir-OPvTK-Lec05_LinearProgramming_SLO.ipynb', 'repo_name': 'andrejkk/OPvTK', 'size': '1228'}