PARA CONTINUAR PULSE:

LA TECLA ENTER EL BOTON IZQUIERDO DEL MOUSE (RATON)

PARA REGRRESAR PULSE:

LA TECLA BACKSPACE EL BOTON DERECHO DEL MOUSE (RATON)

UNSAAC

INGENIERIA DE MINAS

UNSAAC

ANALISIS DE SISTEMAS MINEROS I SESION # 2

FORMULACION DE PROGRAMAS LINEALES

Por: ANDRES C GOMEZ NOBLEGA
DURACION 40 MINUTOS

CUSCO 27/10/09

OBJETIVO OPERACIONAL
DADO EL ENUNCIADO DE UN PROBLEMA EL ALUMNO SERA CAPAS DE FORMULAR POR ESCRITO EL PROGRAMA LINEAL

CONCEPTOS BASICOS
FUNCION OBJETIVO.- Es la funcin matemtica que relaciona las variables de decisin. RESTRICCIONES.- Es el conjunto de inecuaciones y ecuaciones que nos permiten definir las limitaciones de las variables. CONDICION DE NO NEGATIVIDAD.-Toda variable de la funcin objetiva y restricciones siempre ser > 0.

EJERCICIO 10.1 Un fabricante produce blusas y camisas; por cada blusa gana S/. 3 y por
camisa S/. 4. Por la demanda debe fabricar una blusa por cada 2 camisas y en total no ms de 100 entre camisas y blusas; requiere 3 horas para fabricar una blusa y 2 para una camisa y solo dispone de 180 horas; por falta de tela no puede fabricar ms de 40 camisas. Cuntas blusas y camisas fabricar para tener mayor ganancia?

SOLUCION a) Elegir las variables

X1 = Nmero de blusas a fabricar X2 = Nmero de camisas a fabricar

En la elegir las dice: Cuntas blusas analizar las especificaciones Para pregunta variables debemos y camisas fabricar para tener mayor ganancia?, entonces se X2, ., Xvariables: el nmero de y esto designas como X generales o la pregunta. 1, tiene dos n . blusas y camisas.

EJERCICIO 10.1 Un fabricante produce blusas y camisas; por cada blusa gana S/. 3 y por
camisa S/. 4. Por la demanda debe fabricar una blusa por cada 2 camisas y en total no ms de 100 entre camisas y blusas; requiere 3 horas para fabricar una blusa y 2 para una camisa y solo dispone de 180 horas; por falta de tela no puede fabricar ms de 40 camisas. Cuntas blusas y camisas fabricar para tener mayor ganancia?

SOLUCION a) Elegir las variables

b) Generar un cuadro de relaciones

BLUSA CAMISA Disponibilidad

X1 = Nmero de blusas a fabricar Utilidad X2 = Nmero de camisas a fabricar Demanda Horas Tela

3 1 3

4 2 2 1

100 180 40

Laselenunciadopuede fabricar ms deblusa gana S/.camisaunasolo dispone de Enrequiere 3 tela nopara fabricarunala demandadenotan y porycamisa S/. 4. en Enelvariablescuadro de Por blusa 40 endebe , 3esto enunciado, por falta de un enunciadodice: relaciones2 para una generalmenteque dice: por cada Se genera horasy disponibilidadesysecamisasfabricar indica por cada funcin del blusa de lacamisas y enEsto nos de utilidad yycolumnademandayycolumna 2lavariableen la no ms permite En por 40, entonces anotamos en Entonces, camisa est limitado filaprecioshoras colocamos 180 horas total fila permite,anotar en la fila blusa columna delparte superior (primerafila) lalos la formulacin del ejercicio, lo cual de 100 facilitar de de y dems limitala blusa de de de variable y disponibilidad 180. decolumnala delacamisade camisa 1la y de disponibilidad 100. el valor colocamos 1, 2, camisa y disponibilidad 40. ciones en primera columna: de blusa problema.3,3, igual forma para2, camisa.

EJERCICIO 10.1 Un fabricante produce blusas y camisas; por cada blusa gana S/. 3 y por
camisa S/. 4. Por la demanda debe fabricar una blusa por cada 2 camisas y en total no ms de 100 entre camisas y blusas; requiere 3 horas para fabricar una blusa y 2 para una camisa y solo dispone de 180 horas; por falta de tela no puede fabricar ms de 40 camisas. Cuntas blusas y camisas fabricar para tener mayor ganancia?

SOLUCION a) Elegir las variables

b) Generar un cuadro de relaciones

BLUSA CAMISA Disponibilidad

X1 = Nmero de blusas a fabricar Utilidad X2 = Nmero de camisas a fabricar Demanda Horas c) Formular funcin objetivo Tela Max Z = 3X1+4X2 1 2
Caso

3 1 3

4 2 2 1

100 180 40

BLUSA

CAMISA UTILIDAD

Util. # Util. # 3 10 4 10 3*10+4*10 a 3 05 4 20 3*05+4*20 b X1 4 X2 3* X1+4* X2 Real 3

Elambos casos la utilidad funcin econmica, entonces se nmero objetivo se maximiza es X1 entonces la utilidad de blusas fabricar Una funcin objetivo a) Fabrica 10 (Max),o de la ganancia En Funcin real caso:es la aser la sumatoria Minimiza (Min), Supongamos blusas y 10 camisas. real en caso elpodemos decir es precios, etc. objetivo Z es:de utilidad, ms, entonces en Finalmente de blusas o ganarla ganancia En el maximiza este el caso objetivo Fabrica 05 fabricar. 20 este caso poremplea los datos deb)escamisas lablusas ypor se nmerose la el nmero de las blusas, que a funcin camisas. blusas objetivo y adquiere la siguiente forma: analizar expresa 3*X1 para el caso de las funciny se la utilidad en ,el siguiente cuadro.camisas 4*X2.

EJERCICIO 10.1 Un fabricante produce blusas y camisas; por cada blusa gana S/. 3 y por
camisa S/. 4. Por la demanda debe fabricar una blusa por cada 2 camisas y en total no ms de 100 entre camisas y blusas; requiere 3 horas para fabricar una blusa y 2 para una camisa y solo dispone de 180 horas; por falta de tela no puede fabricar ms de 40 camisas. Cuntas blusas y camisas fabricar para tener mayor ganancia?

SOLUCION a) Elegir las variables

b) Generar un cuadro de relaciones

BLUSA CAMISA Disponibilidad

X1 = Nmero de blusas a fabricar Utilidad X2 = Nmero de camisas a fabricar Demanda Horas c) Formular funcin objetivo Tela Max Z = 3X1+4X2

3 1 3

4 2 2 1
CAMISA

100 180 40
TOTAL

d) Formular restricciones 1) X1+2X2 < 100

Caso

BLUSA

Relac. # Relac. # 1 10 2 20 1*10+2*20 a 1 25 2 50 1*25+2*50 b X1 2 X2 1*X1+2*X2 Real 1

Creamos de el nmero total de blusas de en ser La nmerocasosde lasylimitacionesde lasnoydebeecuaciones e En nmero un cuadro a)camisas en total 1, basadoser ms de ElSupongamosson blusas ael caso en forma20 camisas. la ambos real caso: Fabrica 10 es X limitaciones relacin El restriccin blusas para fabricarblusas y camisaslapor demanda Por cual cada camisas inecuaciones,lalarelacinFabrica nmerodeigual a 100camisas la sumatoriasignifica quepodemos el caso odepor cuadro de rela- a 100, esto de lo demandadebepara 25una blusa las50 camisas. 2 y de demandatenemos, 1*Xdebe fabricar blusas y camisas 2*X y en y el deducir blusas2o y 1porser menor del b) total no ms deambos es el total de blusas y100. 100 analizando como < camisas. ciones. de simblicamente tenemos: fabricar. expresamos sumatoria

EJERCICIO 10.1 Un fabricante produce blusas y camisas; por cada blusa gana S/. 3 y por
camisa S/. 4. Por la demanda debe fabricar una blusa por cada 2 camisas y en total no ms de 100 entre camisas y blusas; requiere 3 horas para fabricar una blusa y 2 para una camisa y solo dispone de 180 horas; por falta de tela no puede fabricar ms de 40 camisas. Cuntas blusas y camisas fabricar para tener mayor ganancia?

SOLUCION a) Elegir las variables

b) Generar un cuadro de relaciones

BLUSA CAMISA Disponibilidad

X1 = Nmero de blusas a fabricar Utilidad X2 = Nmero de camisas a fabricar Demanda Horas c) Formular funcin objetivo Tela Max Z = 3X1+4X2

3 1 3

4 2 2 1

100 180 40

d) Formular restricciones 1) X1+2X2 < 100 2) 3X1+2X2 < 180

Caso

BLUSA

CAMISA TOTAL Hrs.

Hrs. 3 a 3 b Real 3

# Hrs. # 10 2 20 3*10+2*20 25 2 50 3*25+2*50 X1 2 X2 3*X1+2*X2

Eltiempo totalempleado para fabricarlas nmeroyde por la tiempo un empleado el caso de lasel blusas camisas en ElCreamostotalcuadro parapara fabricar toda las blusasX1 blusas limitaciones ser, Supongamos caso: a) Fabrica 10 blusas y 20 camisas. ser,no debe ser ms requiere 3 horas parablusa por el nmero de total la sumatoria delde 180, esto significa queblusa y 2 el sumatoria del tiempo en fabricar fabricar una blusa porpara una tiempo disponible tiempo en una fabricar una debe ser meb) Fabrica 25 blusas y 50 camisas. nmero de X180 de 180 horas simblicamente como (X2). nor o a fabricar; y expresamosforma para las camisas <180 blusasigual adispone de igualigualanalizando camisas. camisa y solo 1 blusas; de forma para las tenemos:

EJERCICIO 10.1 Un fabricante produce blusas y camisas; por cada blusa gana S/. 3 y por
camisa S/. 4. Por la demanda debe fabricar una blusa por cada 2 camisas y en total no ms de 100 entre camisas y blusas; requiere 3 horas para fabricar una blusa y 2 para una camisa y solo dispone de 180 horas; por falta de tela no puede fabricar ms de 40 camisas. Cuntas blusas y camisas fabricar para tener mayor ganancia?

SOLUCION a) Elegir las variables

b) Generar un cuadro de relaciones

BLUSA CAMISA Disponibilidad

X1 = Nmero de blusas a fabricar Utilidad X2 = Nmero de camisas a fabricar Demanda Horas c) Formular funcin objetivo Tela Max Z = 3X1+4X2

3 1 3

4 2 2 1

100 180 40
50 60 70 80

d) Formular restricciones 1) X1+2X2 < 100 2) 3X1+2X2 < 180 X2 < 40 3) e) Condicin de no negatividad
X1 > 0 ; X2 > 0

10

20

30

40

RANGO FACTIBLE

FALTA TELA

Condicin de no 1negatividadn significa,sernninguna variable Las variablescaso X .. X siempre para 40 camisas, Se tiene tela disponible como mximoquetela disponible espor Analizamos nmero de2 las limitaciones por semayores o igual-2 el X y de camisas es decir no puede fabricar Entonces elcomofabricar 15, 20,(35,) 40; puedeno 41 o mayor puedecero, valores muestra en el grfico, y seser mayor que que tela no puede fabricar ms de 40 camisas.no: pero expresa en decir tener se puede se negativos, X2 faltay expresamos de la siguiente forma: 40 de este valor. Grficamente tenemos: blusas osimblica: forma -15 camisas. que

EJERCICIO 10.1 Un fabricante produce blusas y camisas; por cada blusa gana S/. 3 y por
camisa S/. 4. Por la demanda debe fabricar una blusa por cada 2 camisas y en total no ms de 100 entre camisas y blusas; requiere 3 horas para fabricar una blusa y 2 para una camisa y solo dispone de 180 horas; por falta de tela no puede fabricar ms de 40 camisas. Cuntas blusas y camisas fabricar para tener mayor ganancia?

SOLUCION a) Elegir las variables

b) Generar un cuadro de relaciones

BLUSA CAMISA Disponibilidad

X1 = Nmero de blusas a fabricar Utilidad X2 = Nmero de camisas a fabricar Demanda Horas c) Formular funcin objetivo Tela Max Z = 3X1+4X2

3 1 3

4 2 2 1

100 180 40

d) Formular restricciones 1) X1+2X2 < 100 2) 3X1+2X2 < 180 X2 < 40 3) e) Condicin de no negatividad
X1 > 0 ; X2 > 0

Problema Formulado

Max Z = 3X1+4X2 S.a: X1+2X2 < 100 3X1+2X2 < 180 X2 < 40 X1, X2 > 0

Finalmente la funcin objetivo queda expresado: A las restricciones se le antepone Sujeto a (S.a:) Las condiciones de no negatividad agrupada y en una fila.

PROBLEMA FORMULADO Max Z = 3X1+4X2 S. a: X1+2X2 < 100 3X1+2X2 < 180 X2 < 40 X1, X2 > 0

SOLUCION DEL PROBLEMA FORMULADO

METODOS DE SOLUCION
Solucin Geomtrica (Grfica). Solucin Algebraica. Mtodo Simplex.
a) X1+2X2 = 100 (L1) 3X1+2X2 = 180 (L2) X2 = 4 (L3)

I X I X 2 X 3 X 4 X
3 2 1 0 1 2 0 1 0

2 X

3 X

4 X

TODO ESTO EN LA SESION 12