Investigación de Operaciones I Tema 1

T 1 INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

INTRODUCCIÓN
El propósito de la Investigación de Operaciones consiste
en preparar al profesional para decidir entre diferentes
medios o métodos disponibles para realizar todo objetivo
que se proponga, de modo que se alcance un resultado en
relación a un cierto criterio de optimización. Ciertamente,
fundándose en la experiencia y la intuición es como cada
uno de nosotros asume las decisiones que implica la vida
profesional o personal.
Sin embargo, algunas decisiones merecen un estudio más profundo, en razón de sus
consecuencias y de la complejidad del contexto, haciéndose imprescindible un sustento
metodológico para la toma de decisiones, el cual puede hallarse en los procedimientos
propios de la investigación de operaciones. Podría verse que uno de los primeros ejemplos
históricos del uso de la investigación operacional es la misión confiada a Arquímedes por
Hierón, tirano de Siracusa, de aplicar los mejores medios y métodos para defender a la
ciudad contra los ataques y el sitio de los romanos.
Pero la investigación operacional sólo se ha beneficiado de una aplicación
sistemática hasta la Segunda Guerra Mundial, principalmente en la conducción de las
grandes operaciones militares. La investigación operacional utiliza, en gran medida, a los
ordenadores, la invención y comercialización de estas máquinas fueron la condición
primordial de su desarrollo en el dominio civil y especialmente en la economía de
empresa. Por una feliz coincidencia, sólo en nuestra época los problemas de gestión de
las grandes empresas se han convertido en irremediablemente complejos. Si bien es
indispensable, para el técnico en investigación de operacional, el estudiar los problemas
generales que se presentan y los algoritmos clásicos que permiten resolverlos, debe estar
también totalmente persuadido de que las situaciones prácticas que encontrará serán
mucho más complicadas y que deberá emprender una tarea original para dar satisfacción
al encargado de tomar decisiones ofreciéndole la posibilidad de optimizar según su propio
criterio.

Es necesario, pues, en función de las motivaciones del responsable de la decisión que

plantea un problema, identificar los fenómenos a estudiar mediante un análisis profundo
de la situación. Este análisis se funda sobre la observación de la situación real, mediante
conversaciones con los hombres que participan en ella directamente y mediante acopio
de datos estadísticos o provisionales (resultantes de encuestas, de medidas o de estudios
técnicos).

1
 Investigación de Operaciones I Tema 1

1.1 CONCEPTOS Y DEFINICIONES DE LA INVESTIGACIÓN DE OPERACIONES

La investigación de operaciones puede definirse como un método científico de resolución

de problemas, la cual brinda las herramientas suficientes para que con base en
abstracciones de la realidad se puedan generar y resolver modelos matemáticos con el
objetivo de elaborar un análisis y concluir de los mismos para así poder sustentar
cuantitativamente las decisiones que se tomen respecto a la situación del problema.

Bryan Antonio Salazar López

Otras de las muchas definiciones que de la investigación de operaciones se encuentran

son las siguientes:

Definición 2:
◘ "La Investigación de Operaciones es la aplicación, por grupos interdisciplinarios, del
método científico a problemas relacionados con el control de las organizaciones o
sistemas a fin de que se produzcan soluciones que mejor sirvan a los objetivos de toda
organización."
Ackoff, R. L. y Sasieni M. W. Fundamentals of Operations Research, John Wiley & Sons,1968.

Definición 3:
◘ “Un elemento principal de la investigación de operaciones es el modelado matemático.
Aunque la solución del modelo matemático establece una base para tomar una
decisión, se deben tener en cuenta factores intangibles o no cuantificables, por
ejemplo, el comportamiento humano, para poder llegar a una decisión final”
TAHA, Hamdy. Investigación de Operaciones. Pearson, 2004.

2
 Investigación de Operaciones I Tema 1

¿COMO ABORDAR UN PROBLEMA REAL DE OPTIMIZACIÓN?

La Optimización puede considerarse como la búsqueda de la mejor solución (solución

óptima) de un problema. El término mejor aquí depende del contexto en el que se trabaje.
Por ejemplo, en un contexto operativo atinente a las utilidades la optimización del sistema
constituye la maximización de los resultados, todo lo contrario a los costos o las distancias,
casos en los cuales la optimización dependerá de la minimización de los resultados.

Bryan Antonio Salazar López

Otras definiciones pertinentes sobre el tema de la investigación de Operaciones son las

referentes a los modelos:

Modelo:
El modelo es una representación o abstracción de una situación u objetos reales, que
muestra las relaciones (directas e indirectas) y las interrelaciones de la acción y la reacción
en términos de causa y efecto. El modelo debe ser representativo de aquellos aspectos de
la realidad que se están investigando.
Una de las razones básicas para el desarrollo de modelos es la de descubrir cuáles son las
variables importantes o pertinentes, esto está estrechamente asociado con la
investigación de las relaciones que hay entre las variables. Para investigar la relación que
hay entre dichas variables se utilizan técnicas cuantitativas como: las estadísticas y la
simulación.

3
 Investigación de Operaciones I Tema 1

Un modelo es una abstracción o una representación de la realidad o un concepto o una

idea con el que se pretende aumentar su comprensión, hacer predicciones y/o
controlar/analizar un sistema. Cuando el sistema no existe, sirve para definir la estructura
ideal de ese sistema futuro indicando las relaciones funcionales entre sus elementos. En
la actualidad un modelo se define como un constructo basado en nuestras propias
percepciones pasadas y actuales; la anterior representación puede ser holista o
reduccionista.

Los modelos se pueden clasificar según su grado de abstracción en:

◘ Modelos Abstractos (no físicos)

◘ Modelos Concretos (físicos)
Y se pueden clasificar igualmente si son matemáticos en:
◘ Estáticos
◘ Dinámicos
◘ Determinísticos
◘ Estocásticos

Algunos de los modelos matemáticos se describen a continuación:

◘ Estáticos y dinámicos:
Los modelos estáticos se ocupan de determinar una respuesta para una serie
especial de condiciones fijas que probablemente no cambiarán significativamente
a corto plazo. Un ejemplo de esto este tipo es la programación lineal, en la que las
restricciones se fijan en términos de los requerimientos de tiempo de los
productos, individuales y de las horas disponibles por turno a corto plazo. Un
modelo estático dará por resultado la mejor solución basada en esa condición
estática.
Un modelo dinámico está sujeto al factor de tiempo, que desempeña un papel
esencial en la secuencia de las decisiones. Independiente de cuales hayan sido las
decisiones anteriores, el modelo dinámico nos permite encontrar las decisiones
óptimas para los periodos que quedan todavía en el futuro.

4
 Investigación de Operaciones I Tema 1

◘ Determinísticos
Los modelos cuantitativos que no contienen consideraciones probabilísticas se
llaman modelos determinísticos un ejemplo de ellos son: inventario, programación
lineal y PERT. En los modelos deterministas se usan valores precisos o
determinados.

1.2 FASES DE ESTUDIO DE LA INVESTIGACIÓN DE OPERACIONES

Un estudio de Investigación de Operaciones no puede ser realizado y controlado solo

por el analista de IO. Aunque pueda ser un experto en modelos y técnicas de solución,
quizá no sea un experto en todas las áreas donde surgen los problemas de IO. Así, un
equipo de IO deberá incluir a los miembros de la organización directamente
responsables de las funciones donde existe el problema, así como para la ejecución e
implantación de la solución recomendada. En otras palabras, un analista de IO comete
un grave error al suponer que puede resolver problemas sin la cooperación de aquellos
que implantarán sus recomendaciones.

Las principales fases a través de las cuales pasaría el equipo a fin de efectuar un estudio
de IO son:
1) Definición del problema
2) Construcción del Modelo
3) Solución del Modelo
4) Validación del Modelo
5) Implantación de los resultados
Aunque la sucesión anterior de ninguna manera es estándar, en general parece
aceptable. Excepto por la fase “solución del modelo”, la cual está basada por lo común
en técnicas bien desarrolladas, las fases restantes no parecen seguir reglas fijas.

◘ Definición del problema

Implica definir el alcance del problema que se investiga. Es una función que se debe
de hacer entre todo el equipo de Investigación de Operaciones. Su resultado final
será identificar tres elementos principales del problema de decisión, que son:

5
 Investigación de Operaciones I Tema 1

 La descripción de las alternativas de decisión.

 La determinación del objetivo del estudio.
 La especificación de las limitaciones bajo las cuales funciona el sistema de
modelado.
◘ La construcción del modelo

Implica traducir la definición del problema a relaciones matemáticas. Si el modelo

que resulte se ajusta a uno de los modelos matemáticos normales, como puede ser
la programación lineal, se puede llegar a una solución empleando los algoritmos
disponibles. En forma alternativa, si las relaciones matemáticas son demasiado
complejas como para permitir el cálculo de una solución analítica, puede ser que el
equipo de investigación de operaciones opte por simplificar el modelo y usar un
método heurístico, o que el equipo pueda recurrir al uso de una simulación, si es
aproximada. En algunos casos se podrá necesitar una combinación de modelos
matemáticos, de simulación y heurísticos para resolver el problema de decisiones.

◘ La solución del Modelo

Es con mucho, la fase más sencilla de todas las de la investigación de operaciones,

porque supone el uso de algoritmos bien definidos de optimización. Un aspecto
importante de la fase de solución del modelo es el análisis de sensibilidad. Tiene que
ver con la obtención de información adicional sobre el comportamiento de la
solución óptima cuando el modelo sufre ciertos cambios de parámetros. Se necesita
en especial el análisis de sensibilidad cuando no se pueden estimar con exactitud los
parámetros del modelo. En esos casos es importante estudiar el comportamiento de
la solución óptima en las proximidades de los parámetros estimados.

◘ La validación del Modelo

Comprueba si el modelo propuesto hace lo que se quiere que haga, esto es, ¿predice
el modelo en forma adecuada el comportamiento del sistema que se estudia? Al
principio, el equipo de investigación de operaciones se debe convencer que el
resultado del modelo no incluya “sorpresas”. En otras palabras, ¿tiene sentido la
solución? ¿se pueden aceptar intuitivamente los resultados? Desde el lado formal,
un método frecuente para comprobar la validez de un modelo es comparar su
resultado con datos históricos. El modelo es válido si, bajo condiciones de datos
semejantes, reproduce el funcionamiento en el pasado. Sin embargo, en general no

6
 Investigación de Operaciones I Tema 1

hay seguridad de que el funcionamiento en el futuro continúe reproduciendo los

datos del pasado. También, como el modelo se suele basar en un examen cuidadoso
de los datos históricos, la comparación propuesta debiera de ser favorable. Si el
modelo propuesto representa un sistema nuevo, no existente, no habrá datos
históricos para las comparaciones. En esos casos se podrá recurrir a una simulación,
como herramienta independiente para verificar los resultados del modelo
matemático.
◘ La implementación

De la solución de un modelo validado, implica la traducción de los resultados a

instrucciones de operación, emitidas en forma comprensible para las personas que
administrarán al sistema recomendado. La carga de esta tarea la lleva
principalmente el equipo de investigación de operaciones.

7
 Investigación de Operaciones I Tema 1

1.3 PRINCIPALES APLICACIONES DE LA INVESTIGACIÓN DE OPERACIONES

Algunas de las aplicaciones de la Investigación de Operaciones se describirán en la

tabla 1.1.
Ahorros
Organización Área de aplicación
anuales
Federal Express Planeación logística de envíos No estimados

Reasignación de tripulaciones a vuelos

Continental Airlines $ 40 millones
cuando ocurren interrupciones en el itinerario

Mejora del desempeño en ventas y

Swift & Company $ 12 millones
manufactura

Memorial Sloan-Kettering Cancer

Diseño de terapia de radiación $ 459 millones
Center

Optimización del uso y movimiento de

Welch’s Optimización $ 150 000
materias primas

Ganancias
Reducción de tiempos de manufactura y
Samsung Electronic’s adicionales de
niveles de inventario
$200 millones

Rediseño del sistema de producción y

Procter & Gamble $ 200 millones
distribución

Canadian Pacific Railway Plan de rutas para un tren de carga $ 100 millones

Planeación logística de la Operación

Ejército de Estados Unidos No estimados
Tormenta del Desierto

Planeación de los programas de trabajo de

Taco Bell $ 13 millones
los empleados de restaurantes

Desarrollo de un sistema de administración de

Gestión de desperdicios rutas para la recolección y disposición de $ 100 millones
basura

Rutas y programación de vehículos para

Sears $42 millones
servicio y entregas a domicilio

Liquidez
Administración del riesgo de liquidez de líneas
Merrill Lynch adicional de $4
de crédito revolventes
mil millones

Utilidades
Diseño y operación de centros de atención
AT&T adicionales de
telefónica
$750 millones

Tabla 1.1 Aplicaciones de la Investigación de Operaciones

8
 Investigación de Operaciones I Tema 1

1.4 FORMULACIÓN DE MODELOS DE PROGRAMACIÓN LINEAL

Programación Lineal
El uso de las desigualdades tiene una gran variedad de aplicaciones; aquí se presenta
una de ellas llamada programación lineal. Si se tienen dos cantidades variables que
son controladas por un conjunto de condiciones que puedan ser expresadas como
desigualdades lineales, entonces la gráfica de este sistema es el conjunto de puntos
dentro de cierta figura geométrica limitada por líneas rectas llamada polígono. Dado
que podemos expresar una tercera cantidad como una expresión lineal en la que
intervengan las mismas dos variables, su valor máximo o mínimo ocurrirá para los
valores de las variables en uno de los vértices del polígono.

Modelo de dos variables y su solución Gráfica

A continuación, se presentan modelos sencillos de PL con dos variables de
decisión y se muestra cómo se puede resolver gráficamente. Si bien es cierto que
una solución gráfica bidimensional casi no tiene utilidad en situaciones reales
(las cuales normalmente comprenden cientos o miles de variables y
restricciones), el procedimiento ofrece una excelente oportunidad para
entender cómo funciona el proceso de optimización en la PL. También permite
presentar el concepto de análisis de sensibilidad de manera lógica y
comprensible.
◘ Construcción de un modelo Matemático

Se puede iniciar respondiendo a las tres preguntas siguientes:

1. ¿Qué busca determinar el modelo? Dicho de otra manera, ¿Cuáles con las
variables (incógnitas) del problema?
2. ¿Qué restricciones deben imponerse a las variables a fin de satisfacer las
limitaciones del sistema representado por el modelo?
3. ¿Cuál es el objetivo (meta) que necesita alcanzarse para determinar la
solución óptima (mejor) de entre todos los valores factibles de las
variables?
Una manera efectiva de responder a estas preguntas consiste en hacer un
resumen verbal del problema, en términos del siguiente ejemplo se describe
de la siguiente manera:

9
 Investigación de Operaciones I Tema 1

 Ejemplo.
Una agencia de viajes está organizando una excursión por la ciudad y ha decidido
que puede aceptar como máximo a 12 personas, de las cuales deben ser cuando
menos 5 hombres y 4 mujeres. La utilidad por cada hombre es de $12 y por cada
mujer de $10. ¿Cuántos hombres y cuantas mujeres deben ir en la excursión para
que la utilidad de la agencia sea máxima?
La compañía busca determinar las cantidades (en número de hombres y de
mujeres) que se incluirán en el viaje para maximizar (incrementar hasta donde
sea posible) el ingreso de las utilidades (en unidades monetarias) a la vez que se
satisfacen las restricciones de la demanda y la ocupación en la unidad de
transporte (autobús turístico).
El punto de mayor importancia del modelo matemático, consiste en identificar
en primer término, las variables y después expresar el objetivo y las restricciones
como funciones matemáticas de las variables, por lo tanto, en este problema del
autobús turístico se tiene lo siguiente:
Damos respuesta a las preguntas sugeridas en la metodología de Construcción
de un modelo Matemático:
1) ¿Qué busca determinar el modelo? Dicho de otra manera, ¿Cuáles con las
variables (incógnitas) del problema?
La respuesta surge de determinar cuántas mujeres y cuantos hombres
deberían estar incluidas en el Tour para maximizar la utilidad, de donde se
determinan por medio de literales las variables que intervienen en el
problema, o sea, ¿cuántos hombres y cuantas mujeres deben ir en la
excursión?
X = número de hombres
Y = número de mujeres
2) ¿Qué restricciones deben imponerse a las variables a fin de satisfacer las
limitaciones del sistema representado por el modelo?
Las condiciones que deben de cumplir X y 𝒀 son:
a) Se ha decidido que puede aceptar como máximo a 12 personas
𝑋 + 𝑌 ≤ 12 𝑛ú𝑚𝑒𝑟𝑜 𝑚á𝑥𝑖𝑚𝑜 𝑑𝑒 𝑝𝑒𝑟𝑠𝑜𝑛𝑎𝑠 𝑒𝑠 12

10
 Investigación de Operaciones I Tema 1

b) De las cuales deben ser cuando menos 5 hombres y 4 mujeres.

𝑋 ≥ 5 𝑛ú𝑚𝑒𝑟𝑜 𝑚í𝑛𝑖𝑚𝑜 𝑑𝑒 ℎ𝑜𝑚𝑏𝑟𝑒𝑠 𝑒𝑠 5

c) De las cuales deben ser cuando menos 4 mujeres.

Y ≥ 4 número mínimo de mujeres es 4

3) ¿Cuál es el objetivo (meta) que necesita alcanzarse para determinar la

solución óptima (mejor) de entre todos los valores factibles de las variables?
El objetivo es determinar cuántas personas (cuantos hombres y cuantas
mujeres) deberán ser incluidas en el viaje de excursión por la ciudad para
maximizar (incrementar hasta donde sea posible) el ingreso de las utilidades
(en unidades monetarias).
Entonces resulta sencillo convertir el texto anterior en un modelo
matemático que exprese esta situación, ocupando para ello las variables que
se determinaron en la respuesta a la pregunta 1, y de manera lógica la suma
de ambas (X y Y) multiplicadas con sus respectivas utilidades que generan
c/u de ellas dan por consecuencia la función objetivo.
Maximizar la utilidad
𝑈 = 12𝑥 + 10𝑦
{ 12𝑥 𝑢𝑡𝑖𝑙𝑖𝑑𝑎𝑑 𝑞𝑢𝑒 𝑑𝑒𝑗𝑎𝑛 𝑙𝑜𝑠 ℎ𝑜𝑚𝑏𝑟𝑒𝑠
10𝑦 𝑢𝑡𝑖𝑙𝑖𝑑𝑎𝑑 𝑞𝑢𝑒 𝑑𝑒𝑗𝑎𝑛 𝑙𝑎𝑠 𝑚𝑢𝑗𝑒𝑟𝑒𝑠

Una vez dada respuesta a las tres preguntas básicas de donde surgen los
elementos necesarios para generar el modelo matemático se presenta un
resumen en el que esto sea evidente.
Modelo Matemático

Maximizar: 𝑈 = 12𝑥 + 10𝑦

Sujeto a: 𝑋 + 𝑌 ≤ 12 𝑛ú𝑚𝑒𝑟𝑜 𝑚á𝑥𝑖𝑚𝑜 𝑑𝑒 𝑝𝑒𝑟𝑠𝑜𝑛𝑎𝑠 𝑒𝑠 12
𝑋 ≥ 5 𝑛ú𝑚𝑒𝑟𝑜 𝑚í𝑛𝑖𝑚𝑜 𝑑𝑒 ℎ𝑜𝑚𝑏𝑟𝑒𝑠 𝑒𝑠 5
𝑌 ≥ 4 𝑛ú𝑚𝑒𝑟𝑜 𝑚í𝑛𝑖𝑚𝑜 𝑑𝑒 𝑚𝑢𝑗𝑒𝑟𝑒𝑠 𝑒𝑠 4

𝐶𝑜𝑛 𝑋, 𝑌 ≥ 0

Esta última desigualdad surge como restricción (condición) ya que es

evidente que no podríamos tener un número de hombres o mujeres
negativo; por lo que estas cantidades deberán ser mayores o cuando menos
iguales a cero.

11
 Investigación de Operaciones I Tema 1

Una vez obtenido el modelo matemático es posible encontrar la solución a

dicho problema por el método gráfico.
La solución del sistema está en el triángulo ADJ y serán los pares ordenados
(X ,Y), representados en la gráfica.
Para ello graficamos las 3 ecuaciones que representan las restricciones
(condiciones):
𝑋 + 𝑌 ≤ 12 … . . (1)
𝑋 ≥ 5 … . . (2)
𝑌 ≥ 4 … . . (3)

Tomando de manera inicial solo la parte de la ecuación que representa la

igualdad.
𝑋 + 𝑌 = 12 … . . (1)
𝑋 = 5 … . . (2)
𝑌 = 4 … . . (3)

Se despeja cada una de ellas para obtener la ecuación en su forma

𝑌 = 𝑚𝑥 + 𝑏
Donde b representa el punto de intersección de la recta con el eje y, y la letra
m representa la pendiente, que es el grado de inclinación o cambio que tiene
dicha recta, es decir como ejemplo en la ecuación (1) al despejar “Y” queda
de la siguiente forma:
𝑌 = − 𝑋 + 12

m sería igual a – 1 es decir: m = - 1 y esto representaría el grado de inclinación

o cambio que representa esta recta. Esto proviene de la siguiente lógica:
∆𝑌
𝑆𝑖 𝑚 = 𝐶𝑎𝑚𝑏𝑖𝑜 𝑒𝑛 "𝑌" 𝑒𝑛𝑡𝑟𝑒 𝑐𝑎𝑚𝑏𝑖𝑜 𝑒𝑛 "𝑋"
∆𝑋
representa el cambio que se da en Y entre el cambio en X, o como se
recuerda se vio este concepto en bachillerato, que era determinar estos
cambios por medio de la siguiente ecuación:

𝑌2 − 𝑌1 −1
𝑆𝑖 𝑚 = 𝑃𝑜𝑟 𝑙𝑜 𝑡𝑎𝑛𝑡𝑜, 𝑠𝑒𝑟í𝑎: 𝑚 =
𝑋2 − 𝑋1 1
Que quiere decir que por cada unidad que cambie en “𝑌” de forma negativa
(hacia abajo), cambiará una unidad de forma positiva (a la derecha) en “𝑋”.
Por ejemplo, si se está posicionado donde te indica el punto “b” sobre el eje
de las “𝑌” se toma este punto como referencia para hacer los cambios que

12
 Investigación de Operaciones I Tema 1

te indica la pendiente, y con esta otra nueva ubicación determinas otro

punto y al unirlos por medio de la recta queda ilustrada la inclinación de la
que se habla en la pendiente.

X=5
13
12
X + Y = 12
11
10
9
8
J
7
6 H* I
*
5 G
F* *
E*

4 . . . .
A B C
D Y=4

3
2
1
X
1 2 3 4 5 6 7 8 9 10 11 12 13

En la figura podemos ver que (𝑥, 𝑦) están dentro o en el límite del triángulo
𝑨𝑫𝑱 y puesto que 𝑥, 𝑦 ∈ 𝑁, solo hay 10 pares ordenados de números
naturales y que satisfacen las tres desigualdades. Cada uno de estos puntos
está representado en la gráfica por 𝐴, 𝐵, 𝐶, 𝐷, 𝐸, 𝐹, 𝐺, 𝐻, 𝐼 𝑦 𝐽.
La función utilidad la representamos como 𝑈 y queda expresada como sigue:
12𝑥 𝑢𝑡𝑖𝑙𝑖𝑑𝑎𝑑 𝑞𝑢𝑒 𝑑𝑒𝑗𝑎𝑛 𝑙𝑜𝑠 ℎ𝑜𝑚𝑏𝑟𝑒𝑠
𝑈 = 12𝑥 + 10𝑦 {
10𝑦 𝑢𝑡𝑖𝑙𝑖𝑑𝑎𝑑 𝑞𝑢𝑒 𝑑𝑒𝑗𝑎𝑛 𝑙𝑎𝑠 𝑚𝑢𝑗𝑒𝑟𝑒𝑠

Si 𝑈𝑎 es la utilidad para A (5,4) y 𝑈𝑏 para B (6,4) y así sucesivamente.

Podemos ver que la utilidad se obtiene en el punto D (8,4), es decir cuando
en la excursión vayan 8 hombres y 4 mujeres. Vemos también que la máxima
utilidad se obtiene en el punto A (5,4), es decir cuando vayan 5 hombres y 4
mujeres; por lo que podemos concluir que el valor máximo y el valor mínimo

13
 Investigación de Operaciones I Tema 1

de la función 𝑈 ocurre siempre en algún vértice del polígono que se forma

con las desigualdades.
Hagamos la gráfica de los 10 pares ordenados considerando solo los
correspondientes a los vértices del triángulo y en la misma figura tracemos
algunas rectas de la familia de rectas que representan la función utilidad (se
6
observa que esta familia de rectas tiene pendiente igual a )
5

Algunas de estas rectas son las rectas 1, 2, 3, y 4 y en la figura se observa que

el vértice más próximo al origen contenido en una de estas rectas es el punto
donde la función utilidad es mínima, (para este caso la recta 2) y el vértice
más alejado del origen contenido en una de estas rectas representa el punto
donde la función utilidad es máxima (recta 4). Este método es otra forma de
determinar que vértice del polígono representa el valor máximo o mínimo
para la función utilidad.

13
12
11
10
9
8 J
7
6
5 U = 12x + 10y
D
4 A
3
2
1 1 2 3 4
D D
1
D D
X
2 3 4 5 6 7 8 9 10 11 12 13

14
 Investigación de Operaciones I Tema 1

 Ejemplo.
Una persona necesita 10, 12 y 12 unidades de los fertilizantes A, B y C
respectivamente para su jardín. Un producto liquido contiene 5, 2 y 1 unidades
de los fertilizantes A, B y C respectivamente por litro; y un producto solido
contiene 1, 2 y 4 unidades de fertilizante A, B y C respectivamente por kilo. Si el
costo del producto liquido es de $3.00 por litro y el del producto solido es de
$2.00 por kilo, ¿Cuántos litros del producto líquido y cuantos kilos del producto
solido debe comprar para que el costo sea mínimo y además cumpla con los
requerimientos de los fertilizantes A, B y C.
Antes de intentar resolver este problema, vamos a resumir los datos conocidos
por medio de una tabla.
Unidades por litro Unidades por kilo Unidades que se necesitan

Fertilizante A 5 1 10
Fertilizante B 2 2 12
Fertilizante C 1 4 12
Costo 3 2

Representamos por medio de literales lo que nos piden haciendo:

X = litros que se compran del producto líquido.
Y = kilos que se compran del producto sólido.
Buscamos minimizar la función C (costo), que está dada por:
C = 3x + 2y

Sujeta a las siguientes condiciones:

5x + y ≥ 10
2x + 2y ≥ 12
X +4y ≥ 12

En estos problemas de programación lineal, otra condición que debe de

cumplirse es que las variables no sean negativas, es decir que: x ≥ 0 y y ≥ 0.
Graficamos todas estas condiciones.

15
 Investigación de Operaciones I Tema 1

Los vértices del polígono son los puntos A, B, C y D; encontramos el valor de la

función costo en cada uno de ellos.
Para A (0,10) Ca = 3(0) + 2(10) = $20
Para B (1,5) Cb = 3(1) + 2(5) = 13
Para C (4,2) Cc = 3(4) + 2(2) = 16
Para D (12,0) Cd = 3(12) +2(0) = 36

13
12
11
10
A (0,10)
9
8
5x + y = 10
7
6
5 B (1,5)

4
X=0

2x + 2y = 12
3
C (4,2)
2
C = 3x + 2y X + 4y = 12
1
D (12,0)
X
1 2 3 4 5 6 7 8 9 10 11 12 13

Podemos ver que el costo mínimo es el punto B, por lo que se debe de comprar
1 litro de producto líquido y 5 kilos de producto sólido.
En la figura anterior, podemos ver la recta que representa la función costo, y si
movemos una recta paralela hacia la derecha de esta recta, el primer vértice que
toca es el B lo cual concuerda con lo que ya habíamos dicho acerca de qué punto
hace que la función sea un mínimo.

16
 Investigación de Operaciones I Tema 1

 Ejemplo.
Un herrero con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer bicicletas de
paseo y de montaña que quiere vender, respectivamente a 20’000 y 15’000
pesos cada una para sacar el máximo beneficio. Para la de paseo empleará 1 Kg.
De acero y 3 Kg. de aluminio, y para la de montaña 2 Kg. de ambos metales.
¿Cuántas bicicletas de paseo y de montaña deberá fabricar para maximizar las
utilidades?
Definición de variables
X = Cantidad de bicicletas de paseo a producir.
Y = Cantidad de bicicletas de montaña a producir.

Restricciones
X + 2Y <= 80 (Disponibilidad de acero)
3X + 2Y <= 120 (Disponibilidad de aluminio)
X; Y >= 0 (Restricciones de NO negatividad)

Función objetivo

Z max = 20000X + 15000Y

 Ejercicio de aprendizaje:
1.- un sastre tiene 60 m2 de tela de algodón y 80 m2 de tela de lana. Para hacer
un saco se necesitan 2 m2 de tela de algodón y 4 m2 de tela de lana. Para hacer
un abrigo se necesitan 3 m2 de tela de algodón y 2 m2 de tela de lana. ¿Cuantos
sacos y cuantos abrigos debe el sastre fabricar para obtener una utilidad
máxima si cada saco lo vende a $20 y cada abrigo lo vende a $30? Representa
con x el número de sacos que va a fabricar y con y el número de abrigos.

17
 Investigación de Operaciones I Tema 1

2.- Una compañía renta dos tipos diferentes de camiones de carga; el tipo A
tiene 1 m3 de espacio refrigerado y 2 m3 de espacio no refrigerado y el tipo B
tiene 3 m3 de espacio refrigerado y 2 m3 de espacio no refrigerado. Una planta
de alimentos necesita embarcar 60 m3 de productos que necesitan
refrigeración y 80 m3 de productos que no necesitan refrigeración ¿Cuántos
camiones de cada tipo debe rentar para minimizar sus costos si el camión A se
lo rentan a $1.0 el kilómetro y el camión B se lo rentan a $2.0 el kilómetro?
Represente por x el número de camiones de tipo A y por y el número de
camiones del tipo B.

18