DEPARTAMENTO DE ENERGA Y MECNICA

INGENIERA PETROQUMICA

CUADERNO DIGITAL

ALUMNO
LUIS MIGUEL SALAZAR BONILLA

PROFESOR
ING. BYRON COCHA

LATACUNGA 2015

PRIMERA UNIDAD
INTRODUCCION
Es el conjunto de tcnicas que ha surgido para coordinar la teora con la
prctica que han servido para solucionar problemas cada vez ms complejos
que surgen en una empresa, anteriormente se consideraba que era
inalcanzable una solucin a muchos problemas presentados en las empresas.
En la actualidad todo eso se ha desechado y a travs de la investigacin
operativa que es una estrategia o tcnica para llegar a un objetivo con los
recursos mnimos.
La investigacin es tomada como una ciencia de formacin de ah no existe un
concepto formalizado existen muchas inquietudes pues se puede plantear o
resolver problemas en una amplia gama de actividades creando
fundamentalmente ms y nuevas posibilidades de accin prctica, estas
caractersticas que a la vez van formando la investigacin operativa derivan
interesantes posibilidades para crear modelos de aplicaciones en empresas u
organizaciones de carcter pblico o privado.
La investigacin operativa rene como: Fsica, Biologa, Psicologa, Estadstica,
Economa, Matemtica y entre otras que identificamos a un problema completo
contribuyen a encontrar la causa y/o efecto de un fenmeno y en base de los
modelos matemticos estadsticos y criterios procuran una definicin de
problemas y una solucin prctica.
EVOLUCIN DE LA INVESTIGACIN OPERATIVA
La investigacin operativa es tan antigua como la conducta del hombre pues el
avance cientfico es consecuencia de diferentes investigaciones a las ciencias
aplicadas nace como una estratega militar para que sus barcos lleguen a su
destino al inicio de la segunda guerra mundial los mandos militares pidieron
ayudar a un grupo de cientficos de diferentes reas para resolver problemas
estratgicos y tcticos estos fueron los primeros equipos de investigacin
operativa procedentes de disciplina donde surgieron tres elementos bsico
para una operacin de ataque militar.

Estrategia:
Es el objetivo a donde se quiere llegar.
Logstica:
Son los recursos con los que cuentan la empresa.
Tctica:
Que es la forma, habilidad para llegar a os objetivos planteados con los
recursos disponibles.
FASES DE LA INVESTIGACIN OPERATIVA
La investigacin operativa aspira tener una solucin ptima o la mejor solucin
para un problema de decisin con la restriccin de los recursos limitados en la
investigacin de operaciones utilizaremos herramientas que nos permiten
tomar una decisin a la hora de resolver un problema para llevar a cabo la
investigacin de operaciones es necesario cumplir con etapas fases:
1.
2.
3.
4.
5.
6.

Formulacin del problema.

Construccin de un modelo matemtico.
Bsqueda de una solucin o varias soluciones.
Prueba de la solucin.
Establecimiento de controles sobre la solucin.
Ejecucin (Poner en marcha a solucin).

1. FORMULACIN DEL PROBLEMA

Las formulaciones de un problema deben estar perfectamente establecidos los
objetivos, los cursos alternativos de accin, las restricciones y los efectos del
sistema de estudio debe tomarse en cuenta que es casi imposible dar solucin
correcta a un problema incorrectamente planteado.
2. CONSTRUCCION DEL MODELO MATEMATICO
Las caractersticas esenciales del modelo permiten describir de la siguiente
manera, los modelos pueden clasificarse por sus dimensiones, funciones,
propsitos, temas o grados de abstraccin, entre otros.
Entre los modelos bsicos podemos anotar:

Icnicos (planos, fotografas, representaciones)

Analgicos (Histogramas)

Simblicos o Matemticos (todos los smbolos matemticos)

3. BUSQUEDA DE UNA SOLUCION

Una vez establecido el modelo, el siguiente paso es obtener una solucin al
problema a partir del modelo. Este paso se lo desarrolla determinando la
solucin ptima del modelo y luego ampliando esta solucin al problema real.
Algunas ocasiones las complejidades matemticas del modelo impiden obtener
una solucin ptima es estos casos una buena respuesta es suficiente.
4. PRUEBA DE LA SOLUCION
Esta prueba se puede hacer en 2 casos:
1. Tomando datos del pasado, haciendo una comparacin entre el
rendimiento lineal del sistema con la realidad de la empresa.
2. Permite operar el sistema sin cambios y comparando su
rendimiento con el del modelo.
5. ESTABLECIMIENTO DE CONTROLES
Debe colocarse controles sobre la solucin con el objetivo de detectar cualquier
cambio en las condiciones que se basa en el modelo, obviamente si cambian
tanto el modelo ya no es una representacin precisa del sistema, es modelo
debe ser invalido, es importante que la aplicacin de la solucin se haga en
funcin de los procedimientos basados en el sistema real.
6. EJECUCION
Consiste en traducir los resultados del modelo, validado en instrucciones para
el usuario o los ejecutivos responsables que sern quienes tomen las
decisiones.
PROGRAMACION LINEAL
Objetivos
Proponer en forma cuantitativa acciones o decisiones a tomar para
optimizar sistemas donde existan recursos escasos y se presenten
rotaciones lineales mediante la teora y la prctica. Al terminar el captulo
ser capaz de entender las hiptesis y propiedades bsicas d la
programacin lineal.

Resolver grficamente cualquier problema de programacin lineal

solamente 2 variables.

Formular y resolver problemas matemticos a partir de las limitaciones

de los problemas planteados.

Determinar las soluciones ptimas de problemas de programacin lineal

utilizando el criterio, pesimista, optimista y el valor esperado.

Entender temas de programacin lineal tales como redundancia factibilidad

y soluciones ptimas alternativas.
Es una fase de modelos de programacin destinados a la designacin eficiente
de los recursos limitados con el objeto de satisfacer las metas deseadas
(maximizar utilidades, minimizar costos, minimizar desperdicios, entre otros).
Las caractersticas distintivas de los modelos de programacin lineal es que las
funciones que representan el objetivo y las restricciones son lineales
(ecuaciones e inecuaciones de primer grado).
El objetivo bsico de la programacin lineal es encontrar soluciones mediante
modelos matemticos utilizamos sistemas lineales da problemas de carcter
tcnico y econmico que se representan por la limitacin de los recursos.
Programacin lineal es una tcnica cuantitativa ampliamente aplicada en
sistemas que representan relaciones lineales, para utilizar recursos de la mejor
manera posible.
El modelo de programacin lineal es un modelo matemtico con variables de
decisin, coeficiente y/o parmetros, restricciones y una funcin objetiva.
Es determinstico (datos reales), porque los datos relevantes utilizados son
reconocidos, es lineal porque las restricciones del objetivo son variables
lineales. La contribucin de cada variable al valor total del objetivo y al lado
derecho de la restriccin es proporcional al valor de la variable. Es aditivo ya
los trminos de sus restricciones y objetivo pueden sumarse o restarse. La
contribucin de cada variable es independiente del valor de las otras variables.
Es divisible porque las variables de decisin pueden aceptar valores fracciones
en caso de no aceptar dichos valores se recomienda utilizar la programacin
lineal entera.

CONCEPTOS BASICOS DE PROGRAMACION LINEAL

LINEALIDAD
Todo proceso actividad o proceso utilizado se identifica con la cantidad de cada
uno de los factores con respecto a los dems y a las cantidades de cada uno
de los productos.

DIVISIBILIDAD
Los procesos deben utilizarse en extensiones divisibles mientras se disponga
de recursos.
1000000 x +3000000 y 15000000
x+ y 15

FINITUD
Hay que definir tanto el nmero de procesos identificados cuando los
resultados disponibles debern corresponder a cantidades finitas esto es
conocidas y cuantificados en forma determinativa es decir valores pasados
para hacer proyecciones.
En investigacin operativa haba de cantidades infinitas ya que en una empresa
no se cuenta con recursos infinitos pues en una empresa no se cuenta de
recursos.

Ejercicios
1) General Electric produce dos tipos de motores elctricos cada uno en una
lnea de ensamblaje separado. Las capacidades diarias de las dos lneas
son 600 y 750 motores respectivamente. El motor tipo I emplea 10 unidades
de cierto componente elctrico y el motor tipo II utiliza solo 8 unidades del
mismo componente el proveedor puede proporcionar 8000 piezas al da las
utilidades por motor para los tipos I y II son 60 y 40 dlares respetivamente.
Determine la mezcla ptima para maximizar.
Variables
X1= motor tipo 1
X2=motor tipo 2

Funcin objetiva:
F ( max )=60 x 1+40 x 2
Restricciones
Capacidad motores I x 1 600

Capacidad motores II x 2 750

Disponibles 10 x 1+ 8 x 2 8000
Nonegatividad x 1, x 2 0

Regin factible y resultados

Conclusin
General Electric debe producir 600 motores tipo I y 250 motores tipo II
para obtener una utilidad mxima de 46.000 dlares.
2) La firma EMC fabrica 2 productos, las estimaciones de las utilidades son
25$ del producto I y 30$ del producto II, los requerimientos de mano de obra
por hora para los productos en cada uno de los tres departamentos son:
Producto I
Producto II
DA
1,5
3,0
DB
2,0
1,0
DC
0,25
0,25
Los supervisores de produccin de cada departamento han estimado que
estarn disponibles las siguientes cantidades para este mes: 450 horas DA,
350 horas DB Y 50 horas DC, Suponiendo que a la empresa le interesa
maximizar sus utilidades responda las siguientes preguntas:

Cul es el modelo de programacin lineal para este problema?, Cul es la

solucin ptima?, Qu cantidad se debe fabricar de cada producto y cul es
su utilidad? Y Cul es el tiempo estimado de produccin?

Variables
X1= producto I
X2=producto II

Funcin objetiva:
F ( max )=25 x 1+30 x 2
Restricciones
Horas disponibles en el DA 1,5 x 1+3,0 x 2 450

Horas disponibles en el DB 2,0 x 1+1,0 x 2 350

Horas disponibles en el DC 0,25 x 1+0,25 x 2 50

Nonegatividad x 1, x 2 0

Regin factible y resultados

Conclusin
La firma EMC debe fabricar 100 unidades del producto I y 100 unidades
del producto II para obtener una utilidad mxima de 5500 dlares.
Tiempos de produccin
DA= 500 horas.
DB= 300 horas, con una holgura de 50 horas.
DC= 50 horas.
3) La firma KSE fabrica dos tipos de guantes para baseball un modelo normal
y uno para ctcher, la empresa tiene 900 horas de tiempo de produccin
disponibles en su departamento de corte y costura, 300 horas en acabado y
100 horas disponibles en empaque y envi. El modelo normal requiere 1
hora en corte y costura y el de ctcher 1,5 horas en empaque, el modelo
normal requiere 0,5 horas en acabado y 1/8 de hora en empaque y envi, el
de ctcher necesita 1/3 de hora en acabado y de hora para empaque y
envi. La utilidad que proporcional el guante normal es de 5 dlares y el de
ctcher 8 dlares.
a) Suponiendo que desea maximizar sus utilidades cuantos guantes debe
fabricar
b) Cuanta es la utilidad que la empresa puede obtener
c) Cuantas horas de produccin se necesitan
d) Tiempo de holgura en cada departamento

Variables

X1= guante normal

X2= guante de ctcher

Funcin objetiva:
F ( max )=5 x 1+8 x 2
Restricciones
Horas disponibles en produccion 1 x 1+ 1,5 x 2 900

Horas disponibles en acabado 0,5 x 1+1 /3 x 2 300

Horas disponibles en empaque y envio 1 /8 x 1+ 1/4 x 2 100

Nonegatividad x 1, x 2 0
Regin factible y resultados

Conclusin
La firma KSE debe producir 500 unidades del guante normal y 150
unidades del guante de ctcher para obtener una utilidad mxima de
3700 dlares.
Horas de produccin y holgura
Departamento de produccin 725 horas, con una holgura de 175 horas.

Departamento de acabado 300 horas.

Departamento de empaque y envi 100 horas.

4) El ministerio de obras pblicas ha decidido aadir 200 kilmetros de

carretera y exactamente 100 kilmetros de autopista. El precio estndar para
construccin de carretera es de un milln por kilmetro de carretera y de cinco
millones por kilmetro de autopista. Solo dos contratistas, la compaa
Prefabricados y la compaa Erazo Ltda, pueden realizar esta clase de
construccin, as que los 300km de camino deben ser construidos por estas
compaas, sin embargo, la compaa Prefabricados puede construir a lo ms
200 kilmetros de camino (carretera y autopista) y la compaa B puede
construir a lo ms 150Km.
Por razones polticas, a cada compaa debe adjudicrsele un contrato de al
menos 25 millones (antes de descuentos). La compaa Prefabricados ofrece
un descuento de $1000 por kilmetro de carretera y de $6000 por kilmetro de
autopista; la segunda compaa ofrece un descuento de $2000 por kilmetro de
carretera y de $5000 por kilmetro de autopista.

a. Si

x1

x2

representan el nmero de kilmetros de carretera y

autopista, respectivamente, adjudicados a la compaa Prefabricados,

demuestre que el descuento total D recibido de ambas compaas (en
miles) est dado por:
D=900x 1+ x2

b. El ministerio de obras publicas desea maximizar el descuento total, D.

resuelva el problema por el metodo grafico y determine cuando debe
construir cada compania.
SOLUCION:

Modelo
Carretera(km)
Autopista(km

Tiempo de produccion
Prefabricado Erazo Ltda
Contrato
s
1
1
1
1
1
1

Utilidad por
guante
1
5

)
200

DEFINICION DE VARIABLES

x 1 = carretera
x 2 = autopista

Funcion Objetivo:
Z (max) =200 x 1 +100 x 2

Restricciones:

x 1+ x 2 200

x 1+ x 2 150
x 1+5 x 2 25
x 1+5 x 2 450

VNN:
x1 , x2 0

SOLUCION

DEFINICION DE VARIABLES

150

25

450

x 1 = Carretera
x 2 = Autopista

Funcion Objetivo:
Z (max) =900000x 1 + x 2

Restricciones:

Prefabricado
Carretera

x1 200

Autopista

x2 100
Erazo

Carretera

(200 - x1) 200

Autopista

(100 - x2) 100

CARRETERA
AUTOPISTA
Prefabricado

x1 + (200 - x1) 200

x2 + (100 - x2) 100
1000x1 + 6000x2 + 2000(200 x1) + 5000(100- x2)
1000x1 + 6000x2 + 400000 - 2000x1 + 500000 - 5000x2
900000 1000x1 + 2000x2

Restricciones o limitaciones
Prefabricado 1000000x1 + 5000000x2 250000000
Erazo

1000000(200 x1) + 5000000(100- x2) 250000000

Prefabricado x1 +x2 200

Erazo

(200 x1) + (100- x2) 150

Abstracciones
Prefabricado x1 + 5x2 250
Erazo

x1 + x2 450

Prefabricado x1 +x2 200

Erazo

x1 + x2 150

5) La empresa Publicister patrocina calendarios y programas sobre servicios

pblicos. En estos momentos se estn realizando planes promocionales para el
programa de este ao. Las alternativas de publicidad incluyen Tv, radio y
peridico. Las estimaciones de audiencia, costos y limitaciones sobre el uso
mximo de los medios son:
Medio de
publicidad

Audiencia por
anuncio

Costo por
anuncio

Utilizacin
mxima del
medio

TV
100000
2000
10
Radio
18000
300
20
Peridico
40000
600
10
Para asegurar una utilizacin equilibrada de los medios publicitarios. Los
anuncios por radio no deben rebasar el 50% del nmero total de anuncios que
se autoricen. Adems se requiere que la TV constituya cuando menos el 10%
del nmero total de anuncios autorizados. Si el presupuesto de publicidad est
limitado a $18200 Cuantos mensajes comerciales deben colocarse en cada
medio con el objeto de maximizar el contacto total de la audiencia?. Cual es la
asignacin del presupuesto entre los tres medios y la audiencia que se
alcanza? Cual es el contacto que se estima con la audiencia y que se
obtendr asignando $100 adicionales al presupuesto de publicidad

Funcin objetivo

Z ( max ) =100000 x 1+ 18000 x 2+ 40000 x 3

Restricciones

Costo por anuncio

% de anuncios de radio
% de anuncios de TV
Utilizacin mx. de TV

2000x1 + 300x2 + 600x3 18 200

x1 - x2 + x3 0

0.1x1 0.9x2 + 0.1x3 0

x1 10

Utilizacin mx. de radio

Utilizacin mx. de peridico

x2 20

x3 10

Variables de no negatividad

Anuncio por TV
Anuncio por radio =
Anuncio por peridico

=
x1 0
x2 0
=
x3 0

Solucin grafica
No se puede graficar en tres dimensiones
Tabla de resultados

Interpretacin
a. La empresa Publicister debe publicar 4 anuncios por televisin, 14 por
radio y 10 por peridico para que se pueda alanzar una audiencia
mxima de 1052000 personas.
b. La empresa Publicister gasta todo el presupuesto destinado en
publicidad, $8000 por TV, $4200 por radio y $6000 por peridico.
c. La tabla de resultados que se obtiene con $100 dolares adicionales en el
presupuesto es:

Y se observa que Publicister no tiene mayor audiencia con tan sola $100
mas en el prsupuesto.
6) Un fabricante de gasolina para aviacin vende dos clases de
combustible A y B. El combustible A tiene 12,5% de gasolina grado 1 y 2
y 25% de gasolina grado 3. El combustible B tiene 25% de gasolina

grado 2 y 3. Disponible para la produccin hay 25 galones / hora de

gasolina grado 1 y 100 / hora de gasolina 2 y 3. Los costos son de 15
centavos por galn de gasolina grado 1, el galn de gasolina grado 2
cuesta 30 centavos y 45 centavos por galn de gasolina grado 3. El
combustible A puede venderse a 0,71 dlares por galn, mientras que el
combustible B alcanza 0,75 centavos por galn. Qu cantidad debe
fabricarse de cada combustible para obtener el mayor beneficio?

Combustible
A
Combustible
B
Disponibilidad

Grado 1
12.5%

Grado 2
12.5%

Grado 3
25%

Precio de venta
66.88

25%

25%

58.75

25 gal

100 gal

100 gal

COSTOS A
15 0,125=3,75

COSTOS B
30 0,25=7,5

30 0,125=1,88
45 0,25=11,25

45 0,25=11,25
7 , 5+11 , 25=18 , 75
3 ,75+ 1, 88+11 ,25=16 , 88
58,7418,75=40

66,8816,88=50

Variable:
Combustible A = X1
Combustible B = X2
Funcin Objetivo:
F.O. = Z ( m x ) =50 X 1+ 40 X 2
Restricciones:

Disponibilidad/Gl. grado 2

0,125X1 25
0,125 X 1+ 0,25 X 2 100

Disponibilidad/Gl. grado 3

0,25 X 1+ 0,25 X 2 100

Disponibilidad/Gl. grado 1

Variables de No negatividad:
X1;X2 0
Abstracciones:
1) 0,125X1= 25
2 0,125 X 1+0,25 X 2=100

3 0,25 X 1+ 0,25 X 2=100

Grfico:

Solucin:
F.O. =

Z ( m x ) =50 X 1+ 40 X 2

F.O. =

Z ( m x ) =50(200)+40(200)

F.O. =

Z ( m x ) =18000

Interpretacin:
El fabricante de gasolina debe producir 200 galones de combustible tipo A y
200 galones de combustible tipo B para obtener un beneficio mximo de
$18000.