Investigacin de Operaciones 1.

INTRODUCCION En el presente proyecto, se busca encontrar las ganancias de la venta de salteas de una salteeria, dicha salteeria elabora salteas simples y salteas especiales, lo que se pretende establecer con este proyecto es maximizar los ingresos, as como determinar cual de los dos tipos de salteas nos da mayor utilidad. En primer lugar estableceremos en detalle los ingredientes necesarios para la elaboracin de las salteas, as como establecer que cantidad es necesaria para elaborar cada saltea. El mtodo que utilizaremos para este proyecto es la programacin lineal, con este mtodo estableceremos un modelo matemtico el cual esta compuesto por variables de decisin, una uncin ob!etivo en la cual encontraremos la maximizacin de los ingresos y tambin con las restricciones en la que se establecern los recursos existentes. 2. ANTECEDENTES "a salteeria #E" $%E& '%()*+ tiene como propietario al seor ,anuel -illca '. esta salteeria ue establecida desde el ao .//0, produce salteas simples y especiales de gran calidad, esta cuenta con tres operarios los cuales se encargan de todo el proceso que esta requiere. (u misin es satis acer las necesidades del cliente con la me!or calidad de servicios, contando con personal altamente cali icado. 2.1. UBICACIN DE LA SALTEERIA "a salteeria #E" $%E& '%()*+ esta ubicada en la cuidad de (anta 1ruz en la 2ona norte en el $arrio (errano &3 45 entre 63 y /3 anillo su numero tele nico es 7887968. 2.2. MATERIALES QUE UTILIZAN PARA LAS SALTEAS "a salteeria cuenta con los siguientes materiales: 4 hornos . cocina 4 mesones grandes 4 heladeras 7 vitrinas 49 latas .0 canastas

3. DEFINICION DEL PROBLEMA "a salteria #E" $%E& '%()*+, pese a tener un control sobre sus ingresos y egresos, no posee un estudio sobre la maximizacin de sus utilidades. Es por medio de este

Investigacin de Operaciones proyecto que se va de inir un resultado con que tipo de salteas se va a obtener mayores ganancias. 4. OBJETIVOS 4.1. OBJETIVO GENERAL El ob!etivo general de este estudio es utilizar los conceptos tericos de la materia de ;.* con el in de ormular un modelo de programacin lineal que proporcione los mayores ingresos a la salteeria. 4.2. OBJETIVOS ESPECIFICOS <provechar e icazmente los ingredientes en la elaboracin de las salteas. 1onstruir y ormular el modelo de programacin lineal que nos ayude a optimizar los recursos. =esolver el problema ormulado, aplicando los modelos de programacin lineal. >lantear una solucin al problema. 5. METODOLOGIA >ara la obtencin de los datos con los cuales se ha traba!ado en este proyecto se realizo una serie de preguntas las cuales son: ?1ul es el producto que produce dicha empresa@ ?1ules son los procesos que siguen para la elaboracin de las salteas@ ?1ules son los materiales que utilizan@ ?1untas personas integran la salteeria@ ?Au tiempo tardan en la elaboracin de las salteas@ ?1ules son las demandas que tienen cada tipo de salteas@ ?1untas horas maquina traba!an por da@

Este anlisis aporta cuales son las necesidades d la salteeria diagnosticando las necesidades generales de la organizacin, adems de ver de orma clara y precisa cuales son las unciones y tareas que realizan todos los traba!adores. Borma de distribucin de los recursos con los cuales cuenta la salteeria con esta in ormacin se diseo un modelo de programacin lineal, donde se ha establecido cual es la uncin econmica C uncin ob!etivoD, as como las restricciones ClimitacionesD con las cuales cuenta la salteeria, con todo esto se obtendr una solucin optima para que as se logre el ob!etivo principal de este proyecto. El mtodo de programacin lineal utilizado en el problema es el mtodo gra ico y el mtodo simplex, adems de realizar el anlisis de sensibilidad para establecer todo este proceso.

Investigacin de Operaciones

6. MARCO CONCEPTUAL 6.1. MODELO MATEM TICO >ermiten interaccionar variables ya sean de entrada o salida, mediante relaciones uncionales y ecuaciones de tal orma que la solucin del modelo permita encontrar la combinacin optima de resultados en cuanto a las variables que intervienen. 6.2. METODOLOGIA DE LA INVESTIGACION DE OPERACIONES Es una herramienta para resolver problemas sistemticos, se basa en la metodologa cient ica que consta de 8 pasos: Definicin y formulacin del problema Definicin de los objetivos, alternativas y escenarios. Construccin del modelo (modelo matemtico) Se define una funcin econmica y sus restricciones. OBSERVACION

FORMULACION

Deduccin de la solucin allar la solucin optima del modelo Validacin (Prueba) del modelo !tili"ar datos pasados permitiendo operar al modelo Controles sobre la solucin Interpretacin de los resultados Implementacin del modelo #oma de decisin para la operacin y control del modelo. 6.3. PROGRAMACION LINEAL

PREDICCION

VALIDEZ

)iene sus aplicaciones en problemas relacionados con la optimizacin de mezclas, manu acturacin de productos, recursos humanos inanzas, mantenimiento de inventarios, marEeting, etc. 3

Investigacin de Operaciones

6.4. METODO SIMPLE! El algoritmo denominado simplex es la parte medular de este mtodoF el cual se basa en la solucin de un sistema de ecuaciones lineales conocido procedimiento de 'auss Gordan y apoyado con criterios para el cambio de la solucin bsica que se resuelve en orma iterativa hasta que la solucin obtenida converge a lo que se conoce como optimo. 6.5. ANALISIS DE SENSIBILIDAD 1onvierte la solucin esttica de la programacin lineal en un instrumento dinmico que evalHa las condiciones cambiantes del problema. ". DESARROLLO "a salteeria #E" $%E& '%()*+ prepara salteas simples y salteas especiales, esta puede vender todo lo que produce a un precio de $s. . cada saltea simple y $s. 7 cada saltea especial. >ara el preparado de la masa de la simple se requiere 85gr. y para las especial I0gr., dispone de ..6957Jgr. KdaL, para el !igote de las simples es de 90gr. M de las especiales es de I0 gr., dispone de .646I9Jgr. KdaL, >ara el preparado de la saltea simple es de ..9minNhombre y para las salteas especiales es de 4min. O hombre, cuenta con 7 operarios que traba!an durante Ihrs. Kda, cada saltea tarda .0min de cocimiento disponen de dos hornos que traba!an 5hrs. O horno para las salteas simples y las especiales por da,. "a demanda diaria de salteas simples excede como mximo en 600 unidades a las especiales. Bormular un modelo de programacin lineal que proporcione el me!or plan de produccin, de manera que se genere los mayores ingresos para la salteeria. RECURSOS >roceso de elaboracin ,asa Gigote >reparado Porneado ACTIVIDADES >reparacin de salteas: (imples Especiales

Investigacin de Operaciones =E1%=(*( ,asa u Gigote u >reparado

gr. gr.

TE T;(>*&;$;";T<T >=E><=<1;*& (<")EU<(: (;,>"E( E(>E1;<"E( 85 90 ..9 .0 . I0 I0 4 .0 7

gr da gr .646I9 da min h. .450 da min maq. I40 da

..6957

min h. u min maq. Porneado u

;ngreso u DISPONIBILIDAD DE PREPARADO 7opQ

Bs.

( hr %& min min h ' = 12%& 1da 1hr da

DISPONIBILIDAD DE #ORNEADO 4maqQ

%hr %& min ' = (2& da 1hr

1.$ VARIABLES DE DECISION

u X 1 = 1antidad de salteas simples a preparar da u X 2 = 1antidad de salteas especiales a preparar da

2.$ FUNCION OBJETIVO B.*.: max zR. X 1 S 7 X 2

Bs. u S Bs. u u da u da Bs. da

3. RESTRICCIONES ESTRUCTURALES ,asa: 85 X 1 S I0 X 2

..6957 da
)

gr

Investigacin de Operaciones
gr. u u gr. S da u u da

Gigote: 90 X 1 S I0 X 2
gr. u u gr. S da u

.646I9 da
u da

min h.

>reparado: ..9 X 1 S4 X 2

min h. min h. u min h. u S u u da da

.450 da

Porneado: .0 X 1 S.0 X 2

min maq. da min maq. u min maq. u S u u da da

I40

Temanda de salteas simples: . X 1 . X 2 S 600 da 4.$ RESTRICCIONES DE NO NEGATIVIDAD X1 F X 2 0 RESUMEN% B.*.: max zR. X 1 S 7 X 2 (.<.: 85 X 1 S I0 X 2 ..6957 90 X 1 S I0 X 2 .646I9 ..9 X 1 S4 X 2 .450 .0 X 1 S.0 X 2 I40 . X 1 N . X 2 600 &o negativos X 1 F X 2 0

SOLUCION GRAFICA

Investigacin de Operaciones

SOLUCION PTIMA
u X1 R 0 da u X 2 R I4 da

2 R 4.5 da INTERPRETACION% "a salteeria #E" $%E& '%()*+ deber preparar I4 da de salteas especiales para tener un ingreso mximo de 4.5 . &o es da necesario que prepare salteas simples.
Bs. u

Bs.

Investigacin de Operaciones TIPOS DE RESTRICCIONES. ACTIVAS% =estriccin 8. REDUNDANTES% =estricciones ., 4, 7, 9.

SOLUCION ANALITICA% &METODO SIMPLE!' B.*.: max zR. X 1 S 7 X 2 S0 h1 S0 h2 S0 h3 S0 h$ S0 h) (.<.: 85 X 1 S I0 X 2 S h1 R ..6957 X X h 90 1 S I0 2 S 2 R .646I9 h X X ..9 1 S4 2 S 3 R .450 X X h .0 1 S.0 2 S $ R I40 h X X . 1 N. 2 S ) R 600 h h) 0 X X h h h &o negativos 3 , 1, 2 , 1, 2, $,

Investigacin de Operaciones

SOLUCION BASICA
u X 2 R I4 da gr h1 R ..7947 NNNNNN,asaNNNNNNNNNNNNNNNNNNN<bundante da gr h2 R .II679 NNNNNNGigoteNNNNNNNNNNNNNNNNNN<bundante da

min h. h3 R ...50 NNNNN>reparadoNNNNNNNNNNNNN<bundante da u h) R 6I4 NNNNNNNNNNNTemanda de salteas simplesNNNNN<bundante da

SOLUCION NO BASICA
X1 R 0

E(1<(*(
h$ R 0

SOLUCION PTIMA 2 R 4.5 da INTERPRETACION% "a salteeria #E" $%E& '%()*+ deber preparar I4 da de salteas especiales, no es necesario que prepare salteas simples para tener un ingreso mximo de 4.5 . Pabindose agotado los minutos hornos, da teniendo abundante masa de ..7947 , !igote .II679 , preparado da da ...50 da
min h. , gr gr Bs. u Bs.

Investigacin de Operaciones

ANALISIS DE SENSIBILIDAD

"a masa puede variar de 9080 hasta in inito da El !igote puede variar de 9080 hasta in inito da El preparado puede variar de .880 da
gr

gr

min h. hasta in inito min maq. min maq. "as horas hornos puede variar de 0 hasta 5700 da da

1&

Investigacin de Operaciones (i incrementamos el nHmero de maquinas de 4 a 8 entonces la disponibilidad de minutos maquinas ser: 8maqQ
%hr %& min ' = 1$$& da 1hr min maq. da

"a nueva solucin optima es de z R 874 , teniendo todava masa en .06867 da

gr gr min h. , !igote .I4I/9 , preparado /I40 da da da

Bs.

(. CONCLUSIONES ) RECOMENDACIONES En conclusin podemos decir que en nuestra primera solucin obtuvimos que no es necesario preparar salteas simples, y que no obtiene un buen ingreso, habindose agotado los minutos hornos, teniendo abundante masa de ..7947
gr gr min h. , !igote .II679 , preparado ...50 , da da da

"e recomendamos de acuerdo a nuestros anlisis a invertir en la compra de mas hornos para tener un ingreso mas alto, y para que disminuyan sus ingredientes.

11

Investigacin de Operaciones *. BIBLIGRAFIA ;nvestigacin de *peraciones <utor: Eduardo =a o "ecca 1+. ANE!OS 1+.1. INGREDIENTES PARA LA PREPARACION DE LAS SALTEAS INGREDIENTES . "ata de manteca
2 1 Eintal de Parina 2

PRECIOS .65 $s. .59 $s. 60 $s. 440 $s. I6 $s. 40 $s. 90 $s. 89 $s. (44 B,.

<zHcar 40 Vg. >ollo 7 arrobas de papa 1ebolla *tros ingredientes 4 garra as TOTAL

12