8/18/2019 Modelación de problemas Programación Lineal

1/11

MODELACIÓN

PROGRAMACIÓN LINEALINTEGRANTESFelipe de Jesús Maya Alvarado

H!"or Ed#ardo Sa$"a$a Her$%$de&

J#a$ Die'o (a)*ra$o Gar!+aJesús Er$es"o P#lido G,)e&

8/18/2019 Modelación de problemas Programación Lineal

2/11

8/18/2019 Modelación de problemas Programación Lineal

3/11

RETROALIMENTACION/ Variables de Decisión

Se re-iere al !o$0#$"o de varia*les !#ya )a'$i"#d se desea$de"er)i$ar resolvie$do el )odelo de pro'ra)a!i,$ li$eal.

/ Restricciones

Es "odo a1#ello 1#e $os li)i"a la !apa!idad de "o)ar valoresli*re)e$"e.

/ Función Objetivo

Es la -#$!i,$ )a"e)%"i!a 1#e rela!io$a las varia*les de de!isi,$

/ LinealidadSe re-iere a la rela!i,$ de las varia*les

/ Desigualdad y condición de no negatividad*

8/18/2019 Modelación de problemas Programación Lineal

4/11

Par"es del )odelo de pro'ra)a!i,$ li$eal

Partes

Max o Min Z Represe$"a la -#$!i,$ o*0e"ivo y lo 1#e se pre"e$de o*"e$er s.a So$ las res"ri!!io$es !o$ las 1#e !#e$"a el sis"e)a )a"e)%"i!o

Es"a le"ra represe$"a valores 1#e !o$o!e)os para laela*ora!i,$ del ar"i!#lo !n So$ los valores 1#e desea)os !o$o!er para )a2i)i&ar o

)i$i)i&ar $#es"ro pro*le)abn So$ los re!#rsos li)i"a$"es de $#es"ro pro*le)a 

8/18/2019 Modelación de problemas Programación Lineal

5/11

EJEMPLO/ La -%*ri!a de Hilados y Te0idos 3SALA(AR3 re1#iere -a*ri!ar dos

"e0idos de !alidad di-ere$"e T y T45 se dispo$e de 677 8' de 9ilo a:;77 8' de 9ilo * y 77 'r de a:

8/18/2019 Modelación de problemas Programación Lineal

6/11

8/18/2019 Modelación de problemas Programación Lineal

7/11

MODELACION/ Paso DETERMINAR LAS VARIABLES DE DECISIÓN 

as%$dose e$ el pro*le)a las varia*les seria$

!& Ca$"idad de )e"ros diarios de "e0ido T a -a*ri!ar  

!&' Ca$"idad de )e"ros diarios de "e0ido T4 a -a*ri!ar

8/18/2019 Modelación de problemas Programación Lineal

8/11

MODELACION/ Paso + DETERMINAR LAS RESTRICCIONES DEL PROBLEMA

E$ es"e paso de"er)i$a)os las -#$!io$es 1#e li)i"a$ el pro*le)a:es"as es"%$ dadas por !apa!idad: dispo$i*ilidad: propor!i,$: $o$e'a"ividad e$"re o"ras.

De dispo$i*ilidad de )a"eria pri)a

7:T 7:>T4 K 677 Hilo a

7:?T4 K

8/18/2019 Modelación de problemas Programación Lineal

9/11

MODELACION/ Paso , DETERMINAR LA FUNCION OBJETIVO / E$ es"e paso es de vi"al i)por"a$!ia es"a*le!er el !o$"e2"o

opera"ivo del pro*le)a para de es"a -or)a de"er)i$ar si es deMa2i)i&a!i,$ o Mi$i)i&a!i,$. E$ es"e !aso a*orda)os el !o$"e2"o

de *e$e-i!io por e$de lo ideal es Ma2i)i&ar.

Función Objetivo

/  

(MA 777T 6777T4

8/18/2019 Modelación de problemas Programación Lineal

10/11

MODELACION/ Paso - RESOLUCION DEL MODELO 

  Para resolver el )odelo e2is"e$ 9erra)ie$"as "a$"o

!o)p#"a!io$ales !o)o )a$#ales: para o*"e$er #$a sol#!i,$ sep#ede$ #sar so-"are !o)o i$S: TORA: Li$'o o para pro*le)asse$!illos el #so del )"odo 'r%-i!o.

8/18/2019 Modelación de problemas Programación Lineal

11/11

GRACIAS POR SQ ATENCIÓN