Evidencia de aprendizaje.

Primera etapa del proyecto

BIOP

Humberto Garcia Aguayo

1
Qu es la investigacin de operaciones?

La Investigacin de Operaciones, es la aplicacin del mtodo cientfico por

un grupo multidisciplinario de personas a un problema, principalmente
relacionado con la distribucin eficaz de recursos limitados (dinero, materia
prima, mano de obra, energa), que apoyados con el enfoque de sistemas (este
enfoque, es aquel en el que un grupo de personas con distintas reas de
conocimiento, discuten sobre la manera de resolver un problema en grupo.),
todo esto enmarcado en el proceso de toma de decisiones. O bien tambin se
podra definir a la investigacin de operaciones como la aplicacin del mtodo
cientfico a un mismo problema por diversas ciencias y tcnicas, en apoyo a la
seleccin de soluciones mayormente ptimas.

Antecedentes histricos de la investigacin de operaciones.

Podramos decir que los inicios de la investigacin de operaciones se
remontan al ao 1759 cuando el economista Quesnay empez a utilizar
modelos primitivos de programacin matemtica. Ms de cien aos despus en
1870 otro economista de nombre Walras utilizo mtodos y tcnicas similares de
programacin matemtica primitiva.
Los primero modelos lineales de la investigacin de operaciones tienen como
precursores a Jordan (1873), Minkowsky (1896) y Farkas (1903). Los modelos
dinmicos probabilsticos tienen su origen con Markov a finales del siglo XIX. El
desarrollo de los modelos de inventarios, as como el de tiempos y
movimientos, se lleva a cabo en los aos 1920, mientras que los modelos de
lnea de espera se originan con los estudios de Erlang, a principios del siglo XX.
Los problemas de asignacin se estudian con mtodos matemticos por los
hngaros Knig y Egervary en la dcada de 1920 y 1930 respectivamente. Los
problemas de distribucin se estudian por el ruso Kantorovich en 1939. Von
Neuman cimenta en 1937 lo que despus culminara como la teora de juegos y
la teora de preferencias (esta ltima desarrollada en conjunto con
Morgenstern). Se debe de hacer mencin que todos estos modelos
matemticos de operacin de investigaciones utilizados por estos precursores,
estaban basados en el Clculo Diferencial e Integral (Newton, LaGrange,
Laplace, Lebesgue, Leibnitz, Reimman, Stieltjes, por mencionar algunos), la
Probabilidad y la Estadstica (Bernoulli, Poisson, Gauss, Bayes, Gosset,
Snedecor, etc.).
El termino investigacin de operaciones se utiliz por primera vez en el ao
de 1939 durante la segunda guerra mundial, primero se le utilizo en la logstica
estratgica para vencer al enemigo (Teora de Juegos), dado la necesidad de
investigar las operaciones tcticas y estratgicas de la defensa area, ante la
incorporacin de un nuevo radar, en oportunidad de los ataques alemanes a
Londres. Ms tarde al finalizar la guerra se utiliz la investigacin de
operaciones en la logstica de distribucin de todos los recursos militares de los
aliados dispersos en todo el mundo. Fue debido a este ltimo problema, que la
fuerza area norteamericana, a travs de su centro de investigacin Rand
EVIDENCIA DE APRENDIZAJE. PRIMERA
ETAPA DEL PROYECTO BIOP

INVESTIGACIN DE OPERACIONES

Humberto Garcia Aguayo

Corporation, comisiono a un grupo de matemticos para que resolviera este

problema que consuma muchos recursos humanos, econmicos y materiales.
Fue el doctor George Dantzig (1947) que resumiendo el trabajo de muchos de
sus precursores, inventara el mtodo Simplex, con lo cual se dio inicio a la
programacin Lineal. Para estos aos se estaba gestando tambin el avance y
desarrollo de las computadoras por lo que gracias a estas, la operacin de
investigaciones empez a extenderse. Durante la dcada de 1950 en las reas
de Programacin Dinmica (Bellman), Programacin No Lineal (Kuhn y Tucker),
Programacin Entera (Gomory), Redes de Optimizacin (Ford y Fulkerson),
Simulacin (Markowitz), Inventarios (Arrow, Karlin, Scarf, Whitin), Anlisis de
Decisiones (Raiffa) y Procesos Markovianos de Decisin (Howard).
En la actualidad la investigacin de operaciones no solo se aplica en el
sector privado (industrias, sistemas de comercializacin, sistemas financieros,
transportes, sistemas de salud, etc.), sino tambin en el sector de los servicios
pblicos, de muchos pases. En Mxico la investigacin de operaciones se
utiliza dentro del sector de servicios pblicos como en la Secretaria de
Comunicaciones y Transportes, la Secretaria de Recursos Hidrulicos, Petrleos
Mexicanos, Comisin Federal de Electricidad, Instituto Mexicano del Seguro
Social, Banco de Mxico, etc.

Modelos generales de la investigacin de operaciones (de objetivo, de

alternativas y de restricciones).
Un modelo es una representacin ideal de un sistema y de la forma en que
este opera. El objetivo en analizar el comportamiento del sistema o bien,
predecir su comportamiento futuro. Obviamente los modelos no son tan
complejos como el sistema mismo, de tal manera que se hacen las
suposiciones y restricciones necesarias para representar las porciones ms
relevantes del mismo.
En la investigacin de operaciones un modelo es el producto de una
abstraccin de un sistema real, eliminando las complejidades y haciendo
suposiciones pertinentes, al cual se le aplica una tcnica matemtica y se
obtiene una representacin simblica del mismo.
Un modelo matemtico consta al menos de tres modelos generales que son:
Modelo de objetivo. El modelo objetivo es una relacin matemtica entre las
variables de decisin, parmetros y una magnitud que representa el objetivo o
producto del sistema. Por ejemplo, si el objetivo del sistema es minimizar los
costos de operacin, la funcin objetivo debe de expresar la relacin entre el
costo y las variables de decisin. La solucin ptima se obtiene cuando el valor
del costo sea mnimo para un conjunto de valores factibles de las variables.
Modelo de Alternativas. En el modelo de alternativas se presentan variables
de decisin que deben de ser determinadas a partir de la solucin del modelo,
y parmetros que representan los valores conocidos del sistema y que se
pueden controlar.
EVIDENCIA DE APRENDIZAJE. PRIMERA
ETAPA DEL PROYECTO BIOP

INVESTIGACIN DE OPERACIONES

Humberto Garcia Aguayo

Modelo de restricciones. Las restricciones son relaciones entre las variables

de decisin y magnitudes que dan sentido a la solucin del problema y las
acotan a valores factibles.

Cmo se relaciona con la ingeniera en biotecnologa?

El propsito de la investigacin de operaciones es brindarnos las
herramientas para lograr cualquier objetivo que nos propongamos, de modo
que alcancemos un resultado en relacin a un cierto criterio de optimizacin.
La ingeniera en Biotecnologa abarca varios procesos (mdicos, industriales,
agrcolas, etc.) en los que se es posible llevar a cabo la optimizacin de estos.
Por lo que la investigacin de operaciones va de la mano con todos los
procesos biotecnolgicos que se presenten.
A tu consideracin, cmo se soluciona un problema?
Segn la metodologa de la investigacin de operaciones, la solucin de un
problema presenta 6 pasos o puntos que son:
Paso 1. Definir el problema.
Desde el punto de vista de la Investigacin de operaciones (IO), esto indica
tres aspectos principales:
- Una descripcin de la meta o el objetivo del estudio.
- Una Identificacin de las alternativas de decisin.
- Un reconocimiento de las limitaciones, restricciones y requisitos del sistema.
Paso 2. Formular un modelo matemtico que explique el problema.
Dependiendo de la definicin del problema, el equipo de investigacin de
operaciones deber decidir sobre el modelo ms adecuado para representar el
sistema (modelo matemtico, modelo de simulacin; combinacin de modelos
matemticos, de simulacin y heursticos)
Paso 3.Verificar el modelo matemtico
Se verifica que el sistema de ecuaciones propuesto tenga un sentido real, es
decir que tengan la dimensin correcta y que sea posible obtener los datos que
necesite el sistema.

Paso 4. Se propone una solucin.

En modelos matemticos esto se logra usando tcnicas de optimizacin bien
definidas y se dice que el modelo proporciona una solucin ptima. Si se usan
los modelos de simulacin o heursticos el concepto de optimalidad no est
bien definido, y la solucin en estos casos se emplea para obtener
evaluaciones aproximadas de las medidas del sistema.
EVIDENCIA DE APRENDIZAJE. PRIMERA
ETAPA DEL PROYECTO BIOP

INVESTIGACIN DE OPERACIONES

Humberto Garcia Aguayo

4
Paso 5. Analizar la solucin.

Un modelo es vlido si, independientemente de sus inexactitudes al

representar el sistema, puede dar una prediccin confiable del funcionamiento
del sistema.
Paso 6. Aplicacin de la solucin.
La tarea de aplicar los resultados probados del sistema recae
principalmente en los investigadores de operaciones. Esto bsicamente
implicara la traduccin de estos resultados en instrucciones de operacin
detallada, emitidas en una forma comprensible a los individuos que
administraran y operaran el sistema despus. La interaccin del equipo de
investigacin de operaciones y el personal de operacin llegara a su mximo
en esta fase.

Qu tipo de problemas de ingeniera pueden solucionarse mediante

la investigacin de operaciones?
Una de las principales ramas de aplicacin de la Ingeniera en Biotecnologa
es la de la optimizacin de recursos en la agricultura, siendo esta una de las
principales actividades econmicas en la poblacin donde vivo (Los Algodones
B.C. en el valle de Mexicali) y que se sita como una gran generadora de
empleo y divisas.
Los principales cultivos agrcolas del Valle son: cebolln, vid, esprrago,
trigo, algodn y alfalfa. De las 230,000 hectreas susceptibles de cultivo en
esta zona se dedican alrededor de 160,000 a la produccin agrcola, de las
cuales 65,000, equivalentes a 41 por ciento, se destinan al trigo; 25,000 (15.7)
al algodn; 51,500 (32.5) a los forrajes y 12,000 (7.4) a las hortalizas. En
cuanto a volumen se producen 97,000 toneladas de hortalizas que representan
6.3 por ciento de la produccin total del Valle, el trigo aporta 26.6 y los forrajes
57 por ciento.
Dadas las condiciones climatolgicas de la regin,(temperaturas superiores
a los 45C en verano) el 70 por ciento de la superficie sembrada de hortalizas
se cosecha en el ciclo otoo-invierno. En el Valle se producen ms de 30
variedades, entre las que destacan el cebolln, esprrago, remolacha, rbano,
lechuga, ajo, cebolla bola, meln, apio, sanda, zanahoria, cilantro, calabacita,
col, tomatillo, rapini, espinaca, betabel y leek, entre otras.
Ejemplo de un problema
Una asociacin agrcola tiene dos parcelas: La parcela P1que tiene 400
hectreas de tierra utilizable y dispone de 500 m3de agua, mientras que la
parcela P2 tiene 900 hectreas de tierra utilizable y dispone de 1200 m3 de
agua. Los cultivos aconsejados son remolacha y algodn. La remolacha
consume 3 m3 de agua por Ha, con un beneficio de 700 u.m. por Ha. El
EVIDENCIA DE APRENDIZAJE. PRIMERA
ETAPA DEL PROYECTO BIOP

INVESTIGACIN DE OPERACIONES

Humberto Garcia Aguayo

algodn consume 2 m3 por Ha, con un beneficio de 500 u.m. por Ha. Se ha
establecido una cuota mxima por Ha para cada cultivo de 800 para la
remolacha y 600 para el algodn, siendo el porcentaje total del terreno
cultivado el mismo en cada parcela.
Formulacin del modelo matemtico

Parcelas
P1

Hectreas
400

Agua (m3)
500

900

1200

Remolacha
3

Algodn
2

700

500

800

600

P2

Cultivos.
Consumos
Agua (m3/Ha)
Beneficios u.m./Ha
Mximo cultivable

Formulacin, verificacin y solucin del mtodo matemtico

X1 rea cultivada remolacha parcela 1.
X2 rea cultivada algodn Parcela 1.
X3 rea cultivada remolacha parcela 2.
X4 rea cultivada algodn parcela 2.
Restricciones.
X1 + X2 400 Tamao de la parcela 1
X3 + X4 900 Tamao de la parcela 2
3X1 + 2X2 500 Agua parcela 1
3X3 + 2X4 1200 Agua parcela 2
La funcin objetivos (Beneficios)
Z=700(X1 + X2) + 500 (X3 + X4)
Que se sujeta a:

X 1 + X 3 400
X2

X4

(Tamao de la parcela 1)

900 (Tamao de la parcela 2)

EVIDENCIA DE APRENDIZAJE. PRIMERA

ETAPA DEL PROYECTO BIOP

INVESTIGACIN DE OPERACIONES

Humberto Garcia Aguayo

3 X 1 +2 X 3 500

(Agua parcela 1)

3 X 2 +2 X 4 1200

(Agua parcela 2)

X 1 + X 2 800

(rea cultivada de remolacha)

X 3 + X 4 600

(rea cultivada de algodn)

X 1+ X 3 X 2 + X 4
=
400
900

Por lo que resumiendo:

MAX Z=700 X 1 +700 X 2 +500 X 3 +500 X 4

Que se sujeta a:

X 1 + X 3 400

(Tamao de la parcela 1)

X 2 + X 4 900

(Tamao de la parcela 2)

3 X 1 +2 X 3 500
3 X 2 +2 X 4 1200

(Agua parcela 1)
(Agua parcela 2)

X 1 + X 2 800

(rea cultivada de remolacha)

X 3 + X 4 600

(rea cultivada de algodn)

9 X 14 X 2+ 9 X 34 X 4 =0

Referencias Bibliogrficas.
Prawda, J. (2004) Metidos y Modelos de Investigacin de Operaciones I:
Modelos Determinsticos. Mxico. D.F. Editorial Limusa.
Introduccin a la investigacin de operaciones. Universidad de la Repblica de
Uruguay. Facultad de Ingeniera. Visto en:
www.fing.edu.uy/inco/cursos/io/archivos/teorico/todo.pdf
Jimenez, G. Quezada, V. (2006) Cien problemas de programacin lineal. (1era
Ed.) Universidad Nacional De Colombia. Sede Manizales.
EVIDENCIA DE APRENDIZAJE. PRIMERA
ETAPA DEL PROYECTO BIOP

INVESTIGACIN DE OPERACIONES