UNIDAD I

INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

Historia de la Investigación de Operaciones

“Desde el advenimiento de la Revolución Industrial, el mundo ha sido testigo de un crecimiento sin

precedentes en el tamaño y la complejidad de las organizaciones. Los pequeños talleres artesanales se
convirtieron en las actuales corporaciones de miles de millones de dólares. Una parte integral de este
cambio revolucionario fue el gran aumento de la división del trabajo y en la separación de las
responsabilidades administrativas en estas organizaciones. Los resultados han sido espectaculares. Sin
embargo, junto con los beneficios, el aumento en el grado de especialización creó nuevos problemas
que ocurren hasta la fecha en muchas empresas. Uno de estos problemas es la tendencia de muchos de
los componentes de la organización a convertirse en imperios relativamente autónomos, con sus
propias metas y sistemas de valores; de esta manera pierde de vista la forma en que sus actividades y
objetivos se acoplan a los de toda la organización. Con frecuencia, lo que es mejor para un componente
va en detrimento de otro, de forma que sus acciones pueden caminar hacia objetivos opuestos. Un
problema relacionado es que, en la medida que aumentan la complejidad y la especialización, es más
difícil asignar los recursos disponibles a las diferentes actividades de la manera más eficaz para la
organización como un todo. Este tipo de problemas, y la necesidad de encontrar la mejor forma de
resolverlos crearon el ambiente propicio para el surgimiento de la investigación de operaciones, a la
que también se hace referencia como IO.
Las raíces de la IO pueden encontrarse muchas décadas atrás (hay evidencias que rastrean las raíces
de la IO hasta 1564, estas describen una cantidad considerable de contribuciones científicas desde 1564
hasta 1935, que influyeron en el desarrollo subsiguiente de la IO), cuando se hicieron los primeros
intentos para emplear el método científico para administrar una empresa. Sin embargo, el inicio de la
actividad llamada investigación de operaciones es atribuible a ciertos servicios militares que se
prestaron a principios de la Segunda Guerra Mundial. Debido a los esfuerzos bélicos, existía la urgente
necesidad de asignar recursos escasos a las distintas maniobras militares y a las actividades que
componían cada operación de la manera más eficaz. Por ello, las administraciones militares
estadounidense y británica llamaron a un gran número de científicos para que aplicaran el método
científico a éste y a otros problemas estratégicos y tácticos. En realidad, les solicitaron que hicieran
investigación sobre operaciones (militares). Estos grupos de científicos fueron los primeros equipos de
IO. Debido al desarrollo de métodos eficaces para utilizar la nueva herramienta que representaba el
radar, los científicos contribuyeron al triunfo en la guerra aérea que libró Gran Bretaña. Sus
investigaciones para mejorar el manejo de las operaciones antisubmarinas y de protección también
tuvieron un papel importante en la victoria de la campaña del Atlántico Norte. Esfuerzos similares
fueron de gran ayuda en la campaña del Pacífico.
Al terminar la guerra el éxito de la IO en las actividades bélicas generó gran interés debido a las
posibilidades de aplicarla en un ámbito distinto al militar. Una vez que la explosión industrial posterior
a la guerra siguió su curso, los problemas provocados por el aumento de la complejidad y la
Investigación de Operaciones UNIDAD I Introducción a la IO 1
Ing.. Julia Elena Sanoja de Ramírez 2015 UPEL- Maracay Dpto. de Matemática
especialización de las organizaciones pasaron de nuevo al primer plano. Entonces comenzó a ser
evidente para un gran número de personas, entre ellas los consultores industriales que habían trabajado
con o para los equipos de IO durante la guerra, que estos problemas eran en esencia los mismos que los
que debían enfrentar los militares pero en un contexto diferente. Al inicio de la década de los años
cincuenta, estos visionarios introdujeron el uso de la investigación de operaciones en una serie de
organizaciones industriales, de negocios y del gobierno. Desde entonces, se ha desarrollado con
rapidez.
Es posible identificar por lo menos otros dos factores que tuvieron gran importancia en el desarrollo
de la IO durante este periodo. Uno es el progreso sustancial que se logró en el mejoramiento de las
técnicas disponibles. Después de la guerra, muchos de los científicos que habían participado en equipos
de IO o que tenían información sobre este trabajo, estaban motivados para realizar investigación
relevante en el campo, de lo cual resultaron avances importantes; un ejemplo sobresaliente es el método
simplex para resolver problemas de programación lineal, desarrollado en 1947 por George Dantzig.
Muchas de las herramientas características de la IO, como programación lineal, programación
dinámica, teorías de colas y teoría de inventarios habían sido desarrolladas casi por completo antes del
término de la década de los años cincuenta.
Un segundo factor que dio gran impulso al desarrollo de este campo fue la revolución de las
computadoras. El manejo eficaz de los complejos problemas inherentes a la IO casi siempre requiere
un gran número de cálculos. Realizarlos de forma manual puede resultar casi imposible, por lo cual el
desarrollo de la computadora electrónica digital, con su capacidad para hacer cálculos aritméticos,
miles o tal vez millones de veces más rápido que los seres humanos, fue una gran ayuda para esta
disciplina. Otro avance tuvo lugar en la década de los ochenta, con el desarrollo de computadoras
personales cada vez más rápidas y de buenos paquetes de software para resolver problemas de IO. De
esta forma, las técnicas más complejas estuvieron al alcance de un gran número de personas, y este
proceso se aceleró aún más en la década de 1990 y al inicio del siglo XXI. Hoy en día, millones de
individuos tienen acceso a estos paquetes y en forma cotidiana se utiliza toda una gama de
computadoras, desde las grandes hasta las portátiles, para resolver problemas de investigación de
operaciones, algunos de ellos muy complejos.”

(Tomado de Hillier F.S., Lieberman G. J., (2010), Introducción a la Investigación de Operaciones,

Mexico: Mc Graw Hill, 9a Edición.)

Definiciones y tipo de modelos de Investigación de operaciones

Definición de IO
La Investigación de Operaciones se ocupa de la toma de decisiones óptima a partir del modelado y
solución de sistemas determinísticos y probabilísticos que se originan en la vida real.
Estas aplicaciones que ocurren en el gobierno, en los negocios, en las industrias, en la ingeniería
económica y en las ciencias naturales y sociales se caracterizan en gran parte por la necesidad de
asignar escasos recursos. En estas situaciones se puede obtener un conocimiento profundo del problema
Investigación de Operaciones UNIDAD I Introducción a la IO 2
Ing.. Julia Elena Sanoja de Ramírez 2015 UPEL- Maracay Dpto. de Matemática
a partir del análisis científico que proporciona la Investigación de Operaciones. El enfoque de la
Investigación de Operaciones proviene principalmente de:
1. La estructuración de una situación de la vida real como un modelo matemático, logrando una
abstracción de los elementos esenciales para que pueda buscarse una solución que concuerde con
los objetivos del tomador de decisiones.
2. El análisis de la estructura de tales situaciones y el desarrollo de procedimientos sistemáticos para
obtenerlas.
3. El desarrollo de una solución, incluyendo la teoría matemática, si es necesario, que lleva al valor
óptimo de la medida que se espera del sistema.

Modelos de Investigación de operaciones

Un modelo es una representación simplificada e idealizada de la realidad, o también, un modelo es
una abstracción selectiva de la realidad. Dentro de la Investigación de Operaciones los tipos de
modelos generalmente son numéricos.
Los tipos de modelos son:
Simbólico o matemático.- Es el tipo más importante de modelo de investigación de operaciones.
Al formular este tipo uno supone que todas las variables relevantes son cuantificables. Por
consiguiente, los símbolos matemáticos se utilizan para representar variables, las cuales entonces están
relacionadas con las funciones matemáticas apropiadas para describir el comportamiento del sistema.
Luego la solución del modelo se logra por manipulación matemática apropiada.
En la siguiente tabla se muestran los modelos de decisión según su clase de incertidumbre y su uso
en las corporaciones. (D, determinista; P, probabilista; A, alto; B, bajo)

Tipo de Modelo Clase de Incertidumbre Frecuencia de uso en

corporaciones
Programación Lineal D A
Redes (Incluye PERT/CPM) D,P A
Inventarios, producción y D,P A
programación
Econometría, pronóstico y D,P A
simulación
Programación Entera D B
Programación Dinámica D,P B
Programación Estocástica P B
Programación No Lineal D B
Teoría de Juegos P B
Control Optimo D,P B
Líneas de Espera P B
Ecuaciones Diferenciales D B

Investigación de Operaciones UNIDAD I Introducción a la IO 3

Ing.. Julia Elena Sanoja de Ramírez 2015 UPEL- Maracay Dpto. de Matemática
 De Simulación.- Los modelos de simulación “imitan” el comportamiento del sistema sobre un
periodo. Esto se logra especificando ciertos eventos, los cuales son puntos en el tiempo, cuya
ocurrencia significa que puede recolectarse la información importante perteneciente al comportamiento
del sistema. Una vez que se definen tales eventos es necesario prestar atención al sistema únicamente
cuando ocurre un evento. La información que mide el funcionamiento del sistema se acumula en
observaciones estadísticas, las cuales se actualizan en cuanto cada evento tiene lugar.
Dado que los modelos de simulación no necesitan funciones matemáticas explicitas para relacionar
las variables, usualmente es posible simular sistemas complejos que no pueden modelarse o resolverse
matemáticamente. Tal flexibilidad permite una representación más aproximada al sistema. La principal
falla de la simulación consiste en que el análisis es equivalente a realizar experimentos y por
consiguiente está sujeto al error experimental. Esto lleva a las dificultades usuales de diseñar
(estadísticamente) el experimento, recolectar observaciones y entonces ejecutar las pruebas estadísticas
necesarias de inferencia.
Heurístico.- El método Heurístico de solución descansa en las reglas empíricas o intuitivas que,
dada una solución actual al modelo, permiten la determinación de una solución mejorada. Actualmente
los métodos heurísticos son procedimientos de búsqueda que pasan inteligentemente de un punto de
solución a otro, con el objetivo de mejorar el valor del criterio del modelo. Cuando ninguna mejora
adicional puede lograrse la mejor solución que se haya tenido es la solución aproximada al modelo

Fases del estudio de la Investigación de Operaciones

Los estudios de investigación de operaciones se basan en la labor de equipo, donde los analistas de
IO y el cliente trabajan de la mano. Los conocimientos de modelado de los analistas de IO se deben
complementar con la experiencia y cooperación del cliente para quien realizan el estudio.
Como herramienta de toma de decisiones, la IO es tanto una ciencia como un arte. Es una ciencia
por las técnicas matemáticas que incorpora, y un arte porque el éxito de las fases que conducen a la
solución del modelo matemático depende en gran medida de la creatividad y experiencia del equipo de
IO.
Es difícil prescribir cursos de acción específicos (semejantes a los que indica la teoría precisa de la
mayoría de los modelos matemáticos) para estos factores intangibles. Sin embargo, se establece un
procedimiento algorítmico para implementar la IO en la práctica, las fases principales son:
1. Definición del problema.
2. Construcción del modelo.
3. Solución del modelo.
4. Validación del modelo.
5. Implementación de la solución.

Investigación de Operaciones UNIDAD I Introducción a la IO 4

Ing.. Julia Elena Sanoja de Ramírez 2015 UPEL- Maracay Dpto. de Matemática
Gráfico 1. Fases de la IO

1. Definición del problema

El primer paso es identificar, comprender y describir en términos precisos el problema que la
organización enfrenta. En algunos casos, el problema está bien definido y es claro.
En otras situaciones, el problema puede no estar bien definido y puede requerir bastantes discusiones y
consenso entre los miembros del equipo de proyectos.

2. Desarrollo de un modelo matemático y recolección de datos

Después de que el problema esté claramente definido y comprendido, el siguiente paso es expresar
el problema en una forma matemática, esto es, formular un modelo matemático. Una vez construido el
modelo, existen muchas técnicas matemáticas disponibles para obtener la mejor solución, a pesar del
vasto número de alternativas o de la complejidad implicada. Todos los modelos de IO, constan de tres
componentes básicos:
− Variable de decisión/variable/variable controlable: Es una cantidad cuyo valor se puede
controlar y es necesario determinar para solucionar un problema de decisión.
− Función objetivo: El objetivo global de un problema de decisión expresado en una forma
matemática en términos de los datos y de las variables de decisión.
− Restricciones: Es una restricción sobre los valores de variables en un modelo matemático
típicamente impuesto por condición externa.
Investigación de Operaciones UNIDAD I Introducción a la IO 5
Ing.. Julia Elena Sanoja de Ramírez 2015 UPEL- Maracay Dpto. de Matemática
 3. Resolución del modelo matemático
Una vez formulado un modelo matemático del problema, el siguiente paso es resolver el modelo, es
decir, obtener valores numéricos para la variable de decisión. Es decir, una vez que identifique el tipo
de modelo que tiene, podrá elegir una técnica de administración apropiada para resolverlo. Estas
técnicas pertenecen a una de dos categorías:
a) Métodos óptimos, que producen los mejores valores para las variables de decisión, es decir,
aquellos valores que satisfacen simultáneamente todas las limitaciones y proporcionan el mejor
valor para la función objetivo.
b) Métodos heurísticos, que producen valores para las variables que satisfacen todas las
limitaciones. Aunque no necesariamente óptimos, estos valores proporcionan un valor aceptable
para la función objetivo.
En contraste con los métodos óptimos, los métodos heurísticos son computacionalmente más
eficientes y por tanto se usan cuando la obtención de soluciones óptimas lleva demasiado tiempo o es
imposible porque el modelo es demasiado complejo.

4. Validación, instrumentación y control de la solución

Después de resolver el modelo matemático, es extremadamente importante validar la solución, es
decir, revisar la solución cuidadosamente para ver que los valores tienen sentido y que las decisiones
resultantes puedan llevarse a cabo. Algunas de las razones para hacer esto son:
− El modelo matemático puede no haber captado todas las limitaciones del problema real.
− Ciertos aspectos del problema pueden haberse pasado por alto, omitido deliberadamente o
simplificado.
− Los datos pueden haberse estimado o registrado incorrectamente, tal vez al introducirlos a la
computadora.

5. Modificación del modelo

Si durante el paso de validación se encuentra que la solución no puede llevarse a cabo, se pueden
identificar las limitaciones que fueron omitidas durante la formulación del problema original o puede
uno darse cuenta de que algunas de las limitaciones originales eran incorrectas y necesitan modificarse.
En estos casos, debe regresarse a la etapa de formulación del problema y hacerse cuidadosamente las
modificaciones apropiadas para reflejar con más exactitud el problema real.

Investigación de Operaciones UNIDAD I Introducción a la IO 6

Ing.. Julia Elena Sanoja de Ramírez 2015 UPEL- Maracay Dpto. de Matemática
 UNIDAD II
PROGRAMACIÓN LINEAL

Conceptos en la Programación Lineal.

La gerencia de cualquier organización debe tomar decisiones todo el tiempo sobre la manera de
asignar sus recursos a diversas actividades para poder cumplir sus metas de la mejor manera. La
programación lineal es una herramienta poderosa para resolver problemas que ayuda a la gerencia en
esta tarea. Es aplicable tanto a organizaciones que buscan utilidades como a las no lucrativas (por
ejemplo, instituciones educativas), también a agencias gubernamentales. Los recursos que se asignan a
las actividades pueden ser, por ejemplo, dinero, distintos tipos de personal y distintas clases de
maquinaria y equipo. En muchos casos es posible asignar una amplia variedad de recursos de manera
simultánea. Las actividades para las que se requieren pueden ser también muy diversas: en producción
(por ejemplo, en la fabricación de distintos productos), comercialización (como en la publicidad en
distintos medios), finanzas (ejemplo, para hacer inversiones de capital), u otras. Incluso pueden
presentarse problemas que involucren actividades de todos estos tipos (y quizá otros), porque compiten
por los mismos recursos.
El tipo más común de aplicación abarca el problema general de asignar de la mejor manera posible
—es decir, de forma óptima— recursos limitados a actividades que compiten entre sí por ellos. Con
más precisión, este problema consiste en elegir el nivel de ciertas actividades que compiten por
recursos escasos necesarios para realizarlas. Después, los niveles de actividad que se eligen dictan la
cantidad de recursos que consumirá cada una de ellas. La Programación Lineal es esa técnica
cuantitativa ampliamente aplicada en sistemas que presenten relaciones lineales, para utilizar los
recursos escasos de la mejor manera posible.
Para Hillier y Lieberman (2010) “La programación lineal utiliza un modelo matemático para
describir el problema. El adjetivo lineal significa que todas las funciones matemáticas del modelo
deben ser funciones lineales. En este caso, la palabra programación no se refiere aquí a términos
computacionales; en esencia es sinónimo de planeación. Por lo tanto, la programación lineal involucra
la planeación de actividades para obtener un resultado óptimo; esto es, el resultado que mejor alcance
la meta especificada —de acuerdo con el modelo matemático— entre todas las alternativas factibles.”
El Modelo de Programación Lineal es un modelo matemático con variables de decisión, coeficientes
y/o parámetros, restricciones y una Función Objetivo. Es determinístico porque todos los datos
relevantes utilizados, son conocidos. Es lineal porque las restricciones y el objetivo son funciones
lineales. La contribución de cada variable al valor total del objetivo y al lado derecho de cada
restricción es proporcional al valor de la variable. Es aditivo porque los términos de sus restricciones y
objetivo pueden sumarse (o restarse). La contribución de cada variable es independiente del valor de las
otras variables. Es divisible porque las variables de decisión pueden aceptar valores fraccionales. En
caso de no aceptar valores fraccionales, sería preferible usar Programación Lineal Entera.
La Formulación y Construcción del Modelo Lineal implica:

Investigación de Operaciones UNIDAD II Programación Lineal 7

Ing.. Julia Elena Sanoja de Ramírez 2015 UPEL- Maracay Dpto. de Matemática
 a) Definir claramente las variables de decisión y expresarlas simbólicamente o
convencionalmente.
b) Definir claramente la Función Objetivo
c) Las restricciones que la solución debe satisfacer y expresarlas matemáticamente como
funciones lineales.
Debe cuidarse que los elementos componentes del modelo sean expresados para el mismo período
de tiempo. Se debe estipular que las variables de decisión sean mayores o iguales a cero. Esto acerca el
modelo a la realidad. En los programas de computadora para resolver modelos lineales, ya está incluida
esta condición y no hace falta incorporarla manualmente.

Fundamentos matemáticos de la P.L.

La Función Objetivo del Modelo Lineal es la formulación matemática de una meta establecida y por
lo tanto su valor final mide la efectividad lograda. Es una función lineal a ser maximizada o
minimizada y tiene la siguiente forma general:

𝑂𝑃𝑇𝐼𝑀𝐼𝑍𝐴𝑅: 𝐶1 𝑋1 + 𝐶2 𝑋2 + 𝐶3 𝑋3 + ⋯ . +𝐶𝑛 𝑋𝑛

Donde;
− 𝑋𝑗 , ∀ 𝑗 = 1,2,3, … . , 𝑛 matemáticamente, simboliza a las variables de decisión. Son los
valores numéricos que se determinan con la solución del modelo y representan o están
relacionadas con una actividad o acción a tomar. Son los únicos valores desconocidos en el
modelo.
− 𝐶𝑗 , ∀ 𝑗 = 1,2,3, … . , 𝑛, matemáticamente, simboliza el coeficiente de la variable j en la
Función Objetivo. Son datos relevantes, insumos incontrolables ya conocidos. En la Función
Objetivo representan la cantidad con la cual contribuye cada unidad de la variable j, al valor
total deseado en el objetivo.

Las Restricciones, desde el punto de vista matemático, son funciones lineales expresadas como
igualdades o desigualdades, que limitan el valor de las variables de decisión a valores permisibles.
Representan recursos, condiciones o requerimientos establecidos. Las restricciones del Modelo Lineal
general tienen la forma siguiente:

𝑎11 𝑋1 + 𝑎12 𝑋2 + 𝑎13 𝑋3 + 𝑎14 𝑋4 + ⋯ … 𝑎1𝑛 𝑋𝑛 ≥≤= 𝑏1

𝑎21 𝑋1 + 𝑎22 𝑋2 + 𝑎23 𝑋3 + 𝑎24 𝑋4 + ⋯ … 𝑎2𝑛 𝑋𝑛 ≥≤= 𝑏2
𝑎31 𝑋1 + 𝑎32 𝑋2 + 𝑎33 𝑋3 + 𝑎34 𝑋4 + ⋯ … 𝑎3𝑛 𝑋𝑛 ≥≤= 𝑏3
. . . . ………….. .
. . . . ………..... .
. . . . …………. .
𝑎𝑚1 𝑋1 + 𝑎𝑚2 𝑋2 + 𝑎𝑚3 𝑋3 + 𝑎𝑚4 𝑋4 + ⋯ … 𝑎𝑚𝑛 𝑋𝑛 ≥≤= 𝑏𝑚3
Investigación de Operaciones UNIDAD II Programación Lineal 8
Ing.. Julia Elena Sanoja de Ramírez 2015 UPEL- Maracay Dpto. de Matemática
Donde;
− 𝑎𝑖𝑗 , ∀ 𝑖 = 1,2,3, … 𝑚 ; 𝑗 = 1,2,3, … , 𝑛 Matemáticamente simboliza el coeficiente, en la
restricción i, de las variables j. Cuando la limitación es de un recurso i, estos coeficientes
representan la cantidad del recurso total limitado i, que es utilizada en cada unidad de la
variable j. Cuando la limitación es de un requerimiento o condición i, representan la
cantidad del requerimiento o condición i limitada, que aporta cada unidad de la variable j, al
requerimiento o condición total establecida. Son, por ello, valores unitarios, al igual que los
coeficientes de las variables en la Función Objetivo.
− 𝑏𝑖 , ∀ 𝑖 = 1,2,3, … 𝑚 matemáticamente constituye el lado derecho de la restricción i.
Representa la cantidad total disponible del recurso limitado i, o la cantidad total de un
requerimiento o condición i establecida.
− 𝑋𝑗 ≥ 0, ∀ 𝑗 = 1,2,3, … , 𝑛 es una restricción de no negatividad de las j variables, la cual se
le considera siempre presente como una condición natural en el Modelo Lineal General

Práctica de Formulación y Construcción de Modelos Lineales.

Se debe trasladar el problema, que se presentan en sistemas específicos y que ya han sido
definidos, a representaciones simplificadas. Por la práctica se obtiene la experiencia. Por lo tanto,se
debe formular y construir modelos.
La Formulación implica describir conceptualmente los elementos componentes del modelo en una
situación específica. La Construcción implica expresar en términos matemáticos los elementos
definidos en el modelo.
En cada uno de los enunciados de problemas dados a continuación, vamos a trasladar la
información del sistema a un modelo que lo represente, es decir, vamos a Formular y Construir el
Modelo Lineal respectivo.

EJEMPLO 1
Un camión de transporte tiene capacidad de transportar como máximo 9 toneladas y 30 m3 por
viaje. En un viaje desea transportar al menos 4 toneladas de la mercancía A y un peso de la mercancía
B que no sea inferior a la mitad del peso que transporta A. Sabiendo que cobra Bs.800.000 por
toneladas transportadas de mercancía A ya que ocupa un volumen de 2 m3 por tonelada y Bs.600.000
por tonelada transportada de mercancía B ya que ocupa un volumen 1,5 m3 por tonelada ¿Cómo se
debe cargar el camión para obtener la ganancia máxima si para cada tonelada cargada gasta en
promedio Bs.200.000 de gasolina?

Solución
Con base en la teoría para formular y construir el modelo, se tiene lo siguiente:

a) Debe definirse claramente a las variables de decisión y expresarlas simbólicamente.

Investigación de Operaciones UNIDAD II Programación Lineal 9

Ing.. Julia Elena Sanoja de Ramírez 2015 UPEL- Maracay Dpto. de Matemática
 X1: Cantidad total de toneladas A
X2: Cantidad total de toneladas B

b) Debe Definirse claramente la Función objetivo y expresarse como función lineal.

La meta del camión es obtener la ganancia máxima por viaje. En tal sentido, los dos
componentes de la ganancia se expresan en función a las variables X1 y X2, como sigue:
En términos generales la ganancia se expresa:
𝐺𝑎𝑛𝑎𝑛𝑐𝑖𝑎 𝑀𝑒𝑟𝑐𝑎𝑛𝑐𝑖𝑎 ∶ 𝑐𝑜𝑏𝑟𝑜 𝑝𝑜𝑟 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎 𝑡𝑟𝑎𝑠𝑝𝑜𝑟𝑡𝑎𝑑𝑎 −
𝑔𝑎𝑠𝑡𝑜 𝑒𝑛 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝑝𝑜𝑟 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎 𝑐𝑎𝑟𝑔𝑎𝑑𝑎 𝑑𝑒 𝑚𝑒𝑟𝑐𝑎𝑛𝑐𝑖𝑎

Por tanto el componente de la ganancia para cada mercancía se expresa, como sigue:
Ganancia Mercancia A ∶ (800.000 − 200.000)X1
Ganancia Mercancia B: (600.000 − 200.000)X2

Resultando: Ganancia Mercancia A: 600.000 X1

Ganancia Mercancia B: 400.000 X2

Si Z representa la Ganancia máxima por viaje, la Función Objetivo se expresa:

𝑍𝑚𝑎𝑥 = 600.000 𝑋1 + 400.000 𝑋2

c) Deben definirse las restricciones que limitan la capacidad de transporte del camión en toneladas
y m3 así como las toneladas de mercancía, para así expresarlas como funciones lineales:
− Restricción 1: la capacidad de transporte de la Mercancía A (un viaje desea transportar
al menos 4 toneladas de la mercancía A) :
𝑋1 ≥ 4
− Restricción 2: la capacidad de transporte de la Mercancía B (un peso de la mercancía B
que no sea inferior a la mitad del peso que transporta A)
1
𝑋2 ≥ 𝑋1
2
− Restricción 3: Un camión de transporte tiene capacidad de transportar como máximo 9
toneladas y 30 m3 por viaje………….. cobra Bs.800.000 por toneladas transportadas de
mercancía A ya que ocupa un volumen de 2 m3 por tonelada y Bs.600.000 por tonelada
transportada de mercancía B ya que ocupa un volumen 1.5 m3 por tonelada.

2 𝑋1 + 1,5 𝑋2 ≤ 30 (𝑚3 )

− Restricción 4: Un camión de transporte tiene capacidad de transportar como máximo 9

toneladas

Investigación de Operaciones UNIDAD II Programación Lineal 10

Ing.. Julia Elena Sanoja de Ramírez 2015 UPEL- Maracay Dpto. de Matemática
 𝑋1 + 𝑋2 ≤ 9 (toneladas)

De esta manera tenemos las restricciones expresadas en unidades físicas. Por último incorporamos
la restricción de no negatividad de las variables de decisión. Se resumen como sigue el modelo:

𝑍𝑚𝑎𝑥 = 600.000 𝑋1 + 400.000 𝑋2

Sujeto a:
1) 𝑋1 ≥ 4
2) 1
𝑋2 ≥ 𝑋1
2
3) 2 𝑋1 + 1,5 𝑋2 ≤ 30
4) 𝑋1 + 𝑋2 ≤ 9
5) 𝑋1 , 𝑋2 ≤ 0

#################################

EJEMPLO 2
Los 500 alumnos de un colegio van a ir de excursión. La empresa que realiza el viaje dispone de 10
autobuses de 40 pasajeros y 8 de 30 pero solo de 15 conductores en ese día. El alquiler de los autobuses
pequeños es de Bs.500.000 y el de los grandes de Bs.600.000 ¿Cuántos autobuses de cada convendrá
alquilar para que el viaje resulte lo más económico posible?

Solución
X1: Autobuses de 40 pasajeros
X2: Autobuses de 30 pasajeros

Función objetivo (minimizar costos del alquiler de autobuses)

Z representa el costo mínimo del viaje.

𝑍𝑚𝑖𝑛 = 600.000 𝑋1 + 400.000 𝑋2

Sujeto a:
1) 𝑋1 + 𝑋2 ≤ 15
2) 𝑋1 ≤ 10
3) 𝑋2 ≤ 8
4) 40 𝑋1 + 30 𝑋2 ≥ 500
5) 𝑋1 , 𝑋2 ≤ 0

#################################

EJEMPLO 3
Investigación de Operaciones UNIDAD II Programación Lineal 11
Ing.. Julia Elena Sanoja de Ramírez 2015 UPEL- Maracay Dpto. de Matemática
 La Ápex Televisión debe decidir el número de televisores de 27” y 20”, producidos en una de sus
fábricas, la investigación de mercado indica ventas a lo más 40 televisores de 27” y 10 de 20” cada
mes. El número máximo de horas-hombre disponible es de 500 por mes, un televisor de 27” requiere
20 horas-hombre y uno 20” requiere 10 horas-hombre, cada televisor de 27” produce una ganancia de
Bs. 120 y cada uno de 20” da una ganancia de Bs. 80. Un distribuidor está de acuerdo comprar todos
los televisores producidos siempre en cuando no exceda el máximo indicado por el estudio de mercado

Solución
X1: Cantidad de televisores de 27”
X2: Cantidad de televisores de 20”

Ventas Horas-hombre Ganancia

X1 40 20 120
X2 10 80 80
≤ ≤500 120 X1 + 80 X2

Función objetivo (maximizar la ganancia en las ventas)

Z representa la ganancia máxima.

𝑍𝑚𝑎𝑥 = 120 𝑋1 + 80 𝑋2
Sujeto a:
1) 𝑋1 ≤ 40
3) 𝑋2 ≤ 10
4) 20 𝑋1 + 80 𝑋2 ≥ 500
5) 𝑋1 , 𝑋2 ≤ 0

#################################
EJEMPLO 4
Una empresa proveedora de alimentos desea fabricar comida balanceada para perros de acuerdo a
las especificaciones dadas por el veterinario se debe producir un compuesto que contenga por lo menos,
100 gramos de fibra, 300 gramos de proteínas y 70 gramos de minerales por animal si se desea
alimentar 100 perros con los siguientes productos que se encuentran en el mercado y presentan la
siguiente composición

CONTENIDO PRODUCTOS
1 2 3
FIBRAS 20% 30% 5%
PROTEINA 60% 50% 38%
MINERALES 9% 8% 8%
PRECIO POR KG Bs.10.000 Bs.11000 Bs.9500

Investigación de Operaciones UNIDAD II Programación Lineal 12

Ing.. Julia Elena Sanoja de Ramírez 2015 UPEL- Maracay Dpto. de Matemática
¿Cuántos kilos de cada producto se deben comprar si se desea cumplir con la cuota nutricional al
menor costo posible?

Solución
Como lo que nos piden son kilos de cada producto y los datos nos lo dan en gramos, procederemos a
realizar las conversiones necesarias para obtener resultados en kilos, por tanto:

Para 1 perro se necesitan (según datos):

Fibra 100 gr./perro = 0,1 Kg. /perro
Proteína 300 gr. /perro = 0,3 Kg. /perro
Minerales 70 gr. /perro = 0,07 Kg. /perro
Por lo tanto para 100 perros
Fibra 0,1 Kg.⁄perro ∗ 100 perros = 10 Kg.
Proteína 0,3 Kg.⁄perro ∗ 100 perros = 30 Kg.
Minerales 0,07 Kg.⁄perro ∗ 100 perros = 7 Kg.

X1: Cantidad de kilogramos del producto 1

X2: Cantidad de kilogramos del producto 2
X3: Cantidad de kilogramos del producto 3

Función objetivo (minimizar los costos en la compra de alimento para perros)

Z representa el costo mínimo.

𝑍𝑚𝑖𝑛 = 10.000 𝑋1 + 11.000 𝑋2 + 9.500

Sujeto a:
1) 0,2 𝑋1 + 0,3 𝑋1 + 0,05 𝑋3 ≥ 10
3) 0,6 𝑋1 + 0,5 𝑋1 + 0,38 𝑋3 ≥ 30
4) 0,09 𝑋1 + 0,08 𝑋1 + 0,08 𝑋3 ≥ 7
5) 𝑋1 , 𝑋2 , 𝑋3 ≤ 0

#################################

A continuación se presentan varias situaciones problemas con la finalidad de que formules el

modelo de programación lineal.

1. Una fábrica produce dos modelos A y B de un producto. El beneficio que arroja el modelo A es de
Bs.40.000/unidad y el de B Bs.60.000/unidad. La producción diaria no puede superar 4.000
unidades del modelo A ni 3.000 del B debido a las condiciones producción de la planta. El
departamento de mercadeo informa que la demanda de acuerdo a los pedidos recibidos es de 600
Investigación de Operaciones UNIDAD II Programación Lineal 13
Ing.. Julia Elena Sanoja de Ramírez 2015 UPEL- Maracay Dpto. de Matemática
 unidades ¿Cuántas unidades de cada modelo debe producir la fábrica para obtener el máximo
beneficio?

2. En una economía lineal para producir 3 unidades de trigo se requieren 6 unidades de tierra, Bs.8 en
semilla y 3 trabajadores. Para producir 4 unidades de centeno se requieren 5 unidades de tierra,
Bs.10 de semillas y 6 trabajadores. El precio por unidad de trigo y centeno es Bs.15 y Bs.20,5
respectivamente, siendo las cantidades de disponibles de tierra y de trabajo de 100 y 130 unidades
respectivamente. Si el empresario desea optimizar el resultado de su explotación, formule un
modelo de programación lineal.

3. Usted como vendedor de FERRETERIA C.A tiene que decir como asignar sus esfuerzos entre los
diferentes tipos de clientes de su territorio. Ud de visitar comerciantes mayoristas y clientes que
compran al detal. Una visita a un comerciante mayorista usualmente le produce Bs.20 en ventas,
pero la visita en promedio dura 2 horas debe manejar también en promedio 10 km. En una visita a
un comprador al detal, le vende Bs.50 requiere de unas 3 horas y 20 km manejando su carro
aproximadamente. Usted planifica viajar como máximo 600 km por semana en su carro y prefiere
trabajar no más de 36 horas a la semana. Encuentre la combinación óptima de visitas a
comerciantes y clientes al menudeo que le permitan maximizar sus ganancias.

4. Una empresa productora de pepinos envasados que dispone de 1000 horas operario y dos plantas
ubicadas en distintos puntos geográficos del país debe satisfacer los pedidos diarios de tres
comerciantes en distintas zonas. Los costos de transporte de cada planta a cada cliente por paquete
de envasados se resume en la siguiente tabla:
Tarifa por paquete desde Planta 1 Planta 2
planta hasta el comercio
Comerciante A Bs.4.000 Bs.7.000
Comerciante B Bs.6.000 Bs.5.000
Comerciante C Bs.5.000 Bs.8.000

La elaboración diaria de cada paquete de envasados en la planta I requiere de 1 hora operario en la

plata 1 y de Bs.2.000 en materia prima. La planta II requiere un 50% más en materia prima y ½
hora operario en la planta 2. El precio uniforme por paquete es de Bs.13.000 y las cantidades de
producción diaria máximas son de 400 unidades por cada planta. Plantee problema de optimización
que se le presenta al empresario con el fin de maximizar la utilidad

5. Una persona acaba de heredar Bs.6.000 y que desea invertirlos. Al oír esta noticia dos amigos
distintos le ofrecen la oportunidad de participar como socio en dos negocios, cada uno planeado
por cada amigo. En ambos casos, la inversión significa dedicar un poco de tiempo el siguiente
verano, al igual que invertir efectivo. Con el primer amigo al convertirse en socio completo tendría
que invertir Bs.5.000 y 400 horas, y las ganancia estimada (ignorado el valor del tiempo) seria

Investigación de Operaciones UNIDAD II Programación Lineal 14

Ing.. Julia Elena Sanoja de Ramírez 2015 UPEL- Maracay Dpto. de Matemática
 Bs.4.500. Las cifras correspondientes a la propuesta del segundo amigo son Bs.4.000 y 500 horas
con una ganancia estimada de Bs.4.500. Sin embargo, ambos amigos son flexibles y le permitirían
entrar en el negocio en cualquier proporción de la sociedad; la participación en las utilidades será
proporcional a esa fracción. Como de todas maneras esta persona está buscando un trabajo
interesante para el verano (600 horas a lo sumo), ha decidido participar en una o ambas propuestas
con la combinación que maximice la ganancia total estimada.

6. Un granjero cría cerdos para venta y desea determinar qué cantidad de los distintos tipos de
alimento debe dar a cada cerdo para cumplir requisitos nutricionales a un costo mínimo. En la
siguiente tabla se dan las unidades de cada clase de ingredientes nutritivo básico contenido en un
kilogramo de cada tipo de alimento, junto con los requisitos nutricionales diarios y los costos de
los alimentos :

Ingr. Nutricional Kg de maíz Kg de grasa Kg de alfalfa Mínimo diario

Carbohidratos 90 20 40 200
Proteínas 30 80 60 180
Vitaminas 10 20 60 150
Costos 42 36 30

7. Un avión de carga tiene tres compartimientos para almacenar: delantero, central y trasero. Estos
compartimientos tienen un límite de capacidad tanto en peso como en espacio. Los datos se
resumen enseguida:

Compartimientos Capacidad de peso Capacidad de espacio

(toneladas) (pies cúbicos)
Delantero 12 7.000
Central 18 9.000
Trasero 10 5.000

Para mantener el avión balanceado, el peso de la carga en los respectivos compartimientos debe ser
proporcional a su capacidad.
Se tienen ofertas para los siguientes envíos en un vuelo próximo ya que se cuenta con espacio:
carga Peso(toneladas) Volumen(pies cúbicos/toneladas) Ganancia (Bs./tonelada)
1 20 500 320
2 16 700 400
3 25 600 360
4 13 400 290

Se puede aceptar cualquier fracción de estas cargas. El objetivo es determinar qué cantidad de cada
carga aceptarse (si se acepta) y como distribuiría en los compartimientos para maximizar la
ganancia del vuelo.

Investigación de Operaciones UNIDAD II Programación Lineal 15

Ing.. Julia Elena Sanoja de Ramírez 2015 UPEL- Maracay Dpto. de Matemática
8. Un proveedor debe preparar con 5 bebidas de fruta en existencia, al menos 500 galones de un
ponche que contenga por lo menos 20% de jugo de naranja, 10% de jugo de toronja y 5% de jugo
de arándano. Si los datos del inventario son los que ese muestra en la tabla siguiente, indicar ¿Qué
cantidad de cada bebida deberá emplear el proveedor a fin de obtener la composición requerida a
un costo total mínimo?

Jugo Jugo Jugo Existencia Costo

naranja toronja arándano (gal) (Bs./gal)
Bebida A 40% 40% 0 200 1,50
Bebida B 5% 10% 20% 400 0,75
Bebida C 100% 0 0 100 2
Bebida D 0 100% 0 50 1,75
Bebida E 0 0 0 800 0,25

9. Un herrero con 80 kgs de acero y 120 kgs de aluminio quiere hacer bicicletas de paseo y de
montaña que quiere vender respectivamente a Bs.20.000 y Bs.15.000 bolívares cada para una sacar
el máximo beneficio. Para la de paseo empleara 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 venderá?

Acero aluminio
paseo 1 3
montaña 2 2

10. Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le

paga 5 Bs por cada impreso repartido y la empresa B. con folletos más grandes, le paga 7 Bs por
impreso. El estudiante lleva dos bolsas una para los impresos A, en la que caben 120 y otra los
impresos B, en la que caben 100 ha calculado que cada día es capaz de repartir 150 impresos como
máximo, lo que se pregunta el estudiante es ¿Cuántos impresos habrán que repartir de cada clase
para que su beneficio diario sea máximo?

11. Un comerciante acude al mercado popular a comprar naranjas con Bs.500.000 le ofrece dos tipos
de naranjas: las de tipo A a Bs.500 el kg, y las de tipo B a Bs.800 el kg sabiendo que solo dispone
de su camioneta con espacio para transportar 700 kg de naranjas como máximo y piensa vender el
kg de naranjas tipo A a Bs.580 y el kg de tipo B a Bs.900
a) ¿Cuántos kg de naranja de cada tipo deberá comprar para obtener máximo beneficio?
b) ¿Cuál será ese beneficio máximo?

12. Un sastre tiene 80 m2 de tela de algodón y 120 m2 de tela de lana. Un traje requiere 1 m2 de
algodón y 3 m2 de lana, y un vestido de mujeres requiere 2 m2 de cada una de las dos telas.
Calcular el número de trajes vestidos que debe confeccionar el sastre para maximizar los
beneficios sin un traje y un vestido se venden al mismo precio.
Investigación de Operaciones UNIDAD II Programación Lineal 16
Ing.. Julia Elena Sanoja de Ramírez 2015 UPEL- Maracay Dpto. de Matemática
13. La empresa lechera Milko no puede recibir más de 100.000 litros de leche al día debido a las
limitaciones impuestas por el congestionamiento de recepción. Las políticas de la administración
requieren el uso de cuando menos 10.000 litros de leche diarios para la fabricación de queso, y el
resto para ser empleado en manteca o leche embotellada según lo permita el equipo. El beneficio
de un litro de l según como se emplee es como sigue:

MANTECA 0,02 Bs.

LECHE 0,10 Bs.
QUESO 0,30 Bs.
El equipo para fabricar manteca puede procesar hasta 60.0000 litros de leche por día y el de
fabricar queso hasta 30.000 litros de leche diarios.

14. Un autobús Caracas-Maracaibo ofrece plazas para fumadores al precio de 10.000 Bolívares y a no
fumadores al precio de 6.000 Bolívares. Al no fumador se le deja llevar 50 kg de peso y al fumador
20 kg. Si el autobús tiene 90 plazas y admite un equipaje de hasta 3.000 kg. ¿Cuál ha de ser la
oferta de plazas de la compañía para cada tipo de pasajeros, con la finalidad de optimizar el
benéfico?

15. Una escuela prepara una excursión para 400 alumnos. La empresa de transporte tiene 8 buses con
capacidad de 40 personas y 10 buses con capacidad de 30 personas, pero solo dispone de 12
conductores. El alquiler de un bus grande cuesta Bs.800.00 y el de uno pequeño Bs.600.000.
Calcular cuántos de cada tipo hay que utilizar para que la excursión resulte lo más económica
posible para la escuela.

16. En unos grandes almacenes necesitan entre 6 y 15 vigilantes cuando están abiertos al público, y
entre 4 y 7 vigilantes nocturno. Por razones de seguridad, debe haber al menos el doble de
vigilantes diurnos que nocturnos, pero los vigilantes diurnos cobran 60 Bs. por día y los nocturnos
96 Bs. ¿Cómo debe organizarse el servicio para que resulte lo más económico posible?

Investigación de Operaciones UNIDAD II Programación Lineal 17

Ing.. Julia Elena Sanoja de Ramírez 2015 UPEL- Maracay Dpto. de Matemática