Datei:IntLinPgmRelax.pdf
Größe der obigen Vorschau dieser PDF-Datei: 960 × 225 Pixel.
Originaldatei (1.002 × 235 Pixel, Dateigröße: 54 KB, MIME-Typ: application/pdf)
Diese Datei und die Informationen unter dem roten Trennstrich werden aus dem zentralen Medienarchiv Wikimedia Commons eingebunden.
Beschreibung
| Beschreibung |
English: Integer linear program (red) and its relaxation (blue). Both are characterized by the inequation set . In this example, the function to be maximized is simply . The optimum is if only integer coordinates are allowed, but if real coordinates are allowed. |
| Datum | |
| Quelle | Eigenes Werk |
| Urheber | Jochen Burghardt |
| Andere Versionen | File:IntLinPgmRelax.pdf * File:IntLinPgmRelax svg.svg |
LaTeX source code
|
|---|
\documentclass[12pt]{article}
\usepackage{color}
\usepackage[paperwidth=170mm,paperheight=40mm,textwidth=170mm,textheight=40mm]{geometry}
\usepackage{amssymb}
\setlength{\unitlength}{1mm}
\setlength{\parindent}{0em}
\definecolor{fInt} {rgb}{0.99,0.00,0.00}% integer
\definecolor{fReal} {rgb}{0.00,0.00,0.99}% contraint
\definecolor{fMs} {rgb}{0.50,0.50,0.59}% measure
\begin{document}%
\begin{picture}(170,40)%
%\put(0,0){\makebox(0,0){$+$}}%
%\put(170,40){\makebox(0,0){$+$}}%
\thicklines%
% x axis
\put( 27,4){\vector(1,0){133}}%
\put(160,3){\makebox(0,0)[tr]{$\scriptstyle x$}}%
\textcolor{fMs}{\put( 40,3){\makebox(0,0)[t]{$\scriptstyle 1$}}}%
\textcolor{fMs}{\put( 50,3){\makebox(0,0)[t]{$\scriptstyle 2$}}}%
\textcolor{fMs}{\put( 60,3){\makebox(0,0)[t]{$\scriptstyle 3$}}}%
\textcolor{fMs}{\put( 70,3){\makebox(0,0)[t]{$\scriptstyle 4$}}}%
\textcolor{fMs}{\put( 80,3){\makebox(0,0)[t]{$\scriptstyle 5$}}}%
\textcolor{fMs}{\put( 90,3){\makebox(0,0)[t]{$\scriptstyle 6$}}}%
\textcolor{fMs}{\put(100,3){\makebox(0,0)[t]{$\scriptstyle 7$}}}%
\textcolor{fMs}{\put(110,3){\makebox(0,0)[t]{$\scriptstyle 8$}}}%
\textcolor{fMs}{\put(120,3){\makebox(0,0)[t]{$\scriptstyle 9$}}}%
\textcolor{fMs}{\put(130,3){\makebox(0,0)[t]{$\scriptstyle 10$}}}%
\textcolor{fMs}{\put(140,3){\makebox(0,0)[t]{$\scriptstyle 11$}}}%
\textcolor{fMs}{\put(150,3){\makebox(0,0)[t]{$\scriptstyle 12$}}}%
% y axis
\put(30, 1){\vector(0,1){38}}%
\put(29,39){\makebox(0,0)[tr]{$\scriptstyle y$}}%
\textcolor{fMs}{\put(29,14){\makebox(0,0)[r]{$\scriptstyle 1$}}}%
\textcolor{fMs}{\put(29,24){\makebox(0,0)[r]{$\scriptstyle 2$}}}%
\textcolor{fMs}{\put(29,34){\makebox(0,0)[r]{$\scriptstyle 3$}}}%
% int points
\textcolor{fMs}{\multiput(30, 4)(10,0){13}{\circle*{0.7}}}%
\textcolor{fMs}{\multiput(30,14)(10,0){13}{\circle*{0.7}}}%
\textcolor{fMs}{\multiput(30,24)(10,0){13}{\circle*{0.7}}}%
\textcolor{fMs}{\multiput(30,34)(10,0){13}{\circle*{0.7}}}%
% constraints
\textcolor{fReal}{\put(24,25){\line(6,-1){133}}}%
\textcolor{fReal}{\put(24, 6){\line(1, 0){133}}}%
\textcolor{fReal}{\put(23,25){\makebox(0,0)[tr]{$x \!+\! 6y \leqslant 12$}}}%
\textcolor{fReal}{\put(23, 7){\makebox(0,0)[br]{$1 \leqslant 5y$}}}%
% int feasible region
\textcolor{fInt}{\multiput(30,14)(10,0){7}{\circle*{0.9}}}%
\textcolor{fInt}{\multiput(30,24)(10,0){1}{\circle*{0.9}}}%
%
\thinlines%
% int optimum
\textcolor{fInt}{\put(90,29){\vector(0,-1){12}}}%
\textcolor{fInt}{\put(91,29){\makebox(0,0)[tl]{$x_{opt} = 6$}}}%
% real optimum
\textcolor{fReal}{\put(138,19){\vector(0,-1){11}}}%
\textcolor{fReal}{\put(139,19){\makebox(0,0)[tl]{$x_{opt} = 10.8$}}}%
\end{picture}%
\end{document}
|
Lizenz
Ich, der Urheber dieses Werkes, veröffentliche es unter der folgenden Lizenz:
 
|
Diese Datei wird unter der Creative-Commons-Lizenz CC0 1.0 Verzicht auf das Copyright zur Verfügung gestellt. |
| Die Person, die das Werk mit diesem Dokument verbunden hat, übergibt dieses weltweit der Gemeinfreiheit, indem sie alle Urheberrechte und damit verbundenen weiteren Rechte – im Rahmen der jeweils geltenden gesetzlichen Bestimmungen – aufgibt. Das Werk kann – selbst für kommerzielle Zwecke – kopiert, modifiziert und weiterverteilt werden, ohne hierfür um Erlaubnis bitten zu müssen.
|
Dateiversionen
Klicke auf einen Zeitpunkt, um diese Version zu laden.
| Version vom | Vorschaubild | Maße | Benutzer | Kommentar | |
|---|---|---|---|---|---|
| aktuell | 21:30, 9. Jan. 2025 |  | 1.002 × 235 (54 KB) | Jochen Burghardt | Uploaded own work with UploadWizard |
Dateiverwendung
Keine Seite verwendet diese Datei.