INVESTIGACION DE

OPERACIONES
FORMULACIÓN DE PROBLEMAS DE INVESTIGACIÓN DE
OPERACIONES
 OBJETIVO DEL CURSO
Proporcionar una estructura básica para la comprensión de
los métodos de Investigación de Operaciones, que describa
los conocimientos y las prácticas de su uso en el campo de
la gestión empresarial.
 CONTENIDOS
1 Etapas en la Formulación del Modelo Matemático de PL

2 Ejemplo 1: Asignación de Recursos

3 Ejemplo 2: Formulación de Mezclas (Dietas)

4 Ejemplo 3: Programación de personal

5 Ejemplo 4: Análisis de Inversiones

ETAPAS EN LA FORMULACIÓN DEL
MODELO MATEMÁTICO DE PL
• Definición de Variables
• Definir los Coeficientes de utilidades (o de costos).
• Formular la Función Objetivo (F. O.)
• Definir los términos independientes o del lado derecho
(recursos o requerimientos)
• Definir los Coeficientes tecnológicos (actividades).
• Formular las Restricciones funcionales
• Definir las Restricciones de signo de las variables.
 ASIGNACIÓN DE RECURSOS
• En una fábrica se producen tres tipos distintos de cerveza:
rubia, negra y lager, y para ello se utilizan dos materias
primas: malta y levadura. En la siguiente tabla se
especifican:
La cantidad de materias primas consumidas para producir una
unidad de cada tipo de cerveza;
Las cantidades disponibles de cada materia prima; y
El precio unitario de venta de cada tipo de cerveza.
ASIGNACIÓN DE RECURSOS
Se quiere conocer la cantidad a fabricar de cada tipo de cerveza de
manera que el beneficio sea máximo.

Consumo MP por cada tipo Cerveza

TM

Materia Prima Disponibilidad

Rubia Negra Lager
TM
Malta 1 2 2 30
Levadura 2 1 2 45
Precio Venta $ 7 4 3
ASIGNACIÓN DE RECURSOS
Definición de variables

X1 : Cantidad de producción de Cerveza

Tipo Rubia, en TM

X2 : Cantidad de producción de Cerveza

Tipo Negra, en TM

X3 : Cantidad de producción de Cerveza

Tipo Lager (bajo alcohol), en TM
ASIGNACIÓN DE RECURSOS
Definición de Función Objetivo

Z : En este caso el objetivo es maximizar el beneficio, que

viene dado por la suma de los precios de venta por la
cantidad en TM, a producirse:

Max Z = 7X1 + 4X2 + 3X3

ASIGNACIÓN DE RECURSOS
Definición de restricciones

Las restricciones en este caso imponen que las materias primas

utilizadas en la fabricación de los tres tipos de cerveza no deben
sobrepasar las cantidades disponibles:

R1: Malta utilizada<= Malta disponible (recurso)

1X1 + 2X2 + 2X3 ≤ 30

R2 : Levadura utilizada <= Levadura disponible (recurso)

2X1 + X2 + 2X3 ≤ 45

R3 : Restricción de signo de las variables

X1 , X2 , X3 ≥ 0
ASIGNACIÓN DE RECURSOS
Formulación del Modelo Matemático

Max Z = 7X1 + 4X2 + 3X3

SA:
X1 + 2X2 + 2X3 ≤ 30

2X1+ X2 + 2X3 ≤ 45

X1 , X2 , X3 ≥ 0
 FORMULACION DE DIETAS
 La señora María, Especialista NUTRICIONISTA del
Hospital Central, es la responsable de la planeación
y administración de los requerimientos alimenticios de los
pacientes.
 En la actualidad trabaja en el caso de un paciente, a quien
se le ha formulado una dieta especial que consta de 2
fuentes alimenticias.
 Al paciente no se le ha restringido la cantidad de
alimentos que puede consumir; sin embargo, deben
satisfacerse ciertos requerimientos nutricionales mínimos
por día.
FORMULACION DE DIETAS
La Nutricionista María, desea determinar la combinación de fuentes
alimenticias que arroje el menor costo y satisfaga todos los
requerimientos nutritivos.
Requerimiento Contenido por Contenido por
mínimo onza onza
(en unidades) alimento 1 alimento 2
(en unidades) (en unidades)
Nutriente A 1000 100 200
Nutriente B 2000 400 250
Nutriente C 1500 200 200
Costo de alimento ($/libra) 6 8
FORMULACION DE DIETAS
Definición de variables

X1 : Cantidad (Número) de onzas de la

fuente alimenticia tipo 1 que deben
consumirse diariamente.

X2 : Cantidad (Número) de onzas de la

fuente alimenticia tipo 2 que deben
consumirse diariamente.
FORMULACION DE DIETAS
Definición de Función Objetivo

Z : En este caso el objetivo es minimizar el Costo, de

suministrarle los dos tipos de alimentos al paciente:

Min Z = 0.375X1 + 0.5X2

[$/onz] * [onza] = [$]

Nota: Recuerde que los costos de las fuentes

alimenticias se expresaron en libras y no en onzas.
FORMULACION DE DIETAS
Definición de restricciones

R1: Consumo mínimo de nutriente A

100X1 + 200X2 ≥ 1000
[unidades/ onza] * [ onza ] =[unidades]
R2: Consumo mínimo de nutriente B
400X1 + 250X2 ≥ 2000
[unidades/ onza] * [ onza ] =[unidades]
R3: Consumo mínimo de nutriente C
200X1 + 200X2 ≥ 1500
[unidades/ onza] * [ onza ] =[unidades]
R4: Restricciones de signo de las variables
X1 , X2 ≥ 0
FORMULACION DE DIETAS
Formulación del Modelo Matemático

Min Z = 0.375X1 + 0.5X2

SA:
100X1 + 200X2 ≥ 1000
400X1 + 250X2 ≥ 2000
200X1 + 200X2 ≥ 1500
X1 , X2 ≥ 0
 FORMULACIÓN DE PROBLEMAS DE
PROGRAMACIÓN DE PERSONAL
• Unión Airways va a agregar vuelos desde y hacia su
aeropuerto base, y por lo tanto necesita contratar más
agentes de servicio al cliente.
• Sin embargo, no está claro cuántos más debe contratar. La
administración reconoce la necesidad de controlar el costo y
al mismo tiempo brindar un nivel de atención satisfactorio.
• Se ha realizado un análisis del número mínimo de agentes
de servicio que deben encontrarse de guardia en diferentes
momentos del día para proporcionar un nivel satisfactorio
de servicios.
PROGRAMACIÓN DE PERSONAL
Periodos Cubiertos (Turnos) N° Mínimo de
Periodo 1 2 3 4 5 Agentes necesarios

06:00 am – 08:00 am X 48
08:00 am – 10:00 am X X 79
10:00 am – 12:00 am X X 65
12:00 am – 02:00 pm x X X 87
02:00 pm – 04:00 pm x X 64
04:00 pm – 06:00 pm X X 73
06:00 pm – 08:00 pm X X 82
08:00 pm – 10:00 pm X 43
10:00 pm – 12:00 pm X X 51
12:00 pm – 06:00 am X 15
Costo diario por agentes $ 170 160 175 180 195
 FORMULACIÓN DEPROBLEMAS DE
PROGRAMACIÓN DE PERSONAL
• Se ha acordado que cada agente trabaje un turno de 8
horas, 5 días a la semana en los turnos mostrados
en la tabla anterior.

• Los salarios de cada turno son diferentes debido a que unos

son más deseables que otros.

• La compañía debe determinar cuántos agentes deben

asignarse a los turnos respectivos cada día para minimizar
el costo total del personal, según el último renglón de la
tabla anterior. Los requerimientos mínimos de servicio deben
cumplirse obligatoriamente, pero pueden sobrepasarse.
PROGRAMACIÓN DE PERSONAL
Definición de variables

Xj : Cantidad (Número) de agentes asignados al

turno j.
Donde el turno j= 1,2,3,4,5
PROGRAMACIÓN DE PERSONAL
Definición de Función Objetivo

En este caso el objetivo es minimizar Z, el Costo total de los

agentes asignados a los 5 turnos.

Min Z = 170X1 + 160X2 + 175X3 + 180X4 + 195X5

[$/ agente] * [ agente] = [$]

PROGRAMACIÓN DE PERSONAL
Restricciones Redundantes

X1 + X2 ≥ 79 Redundantes
X1 + X2 ≥ 65

X3 + X4 ≥ 73 Redundantes
X3 + X4 ≥ 82
PROGRAMACIÓN DE PERSONAL
Formulación del Modelo Matemático

Min Z = 170X1 + 160X2 + 175X3 + 180X4 + 195X5

S.A.

X1 ≥ 48
X1 + X2 ≥ 79
X1 + X2 ≥ 65
X1 + X2 + X3 ≥ 87
X2 + X3 ≥ 64
X3 + X4 ≥ 73
X3 + X4 ≥ 82
X4 ≥ 43
X4 + X5 ≥ 52
X5 ≥ 15
X1 , X2, X3, X4, X5, ≥ 0
 FORMULACIÓN DE PROBLEMAS DE
ANALISIS DE INVERSIONES
• Un banco trata de determinar su portafolio de inversiones
para el próximo año.
• Actualmente dispone de US$ 500,000 para invertir en
bonos, prestamos hipotecarios, préstamos para compra de
automóviles y préstamos personales.
• La tasa de rendimiento anual para cada inversión resulta ser:
• Bonos : 10%
• Préstamos hipotecarios : 16%
• Préstamos para compra de automóviles : 13%
• Préstamos personales : 20%
 ANALISIS DE INVERSIONES

Para asegurar que la cartera del banco no sea

demasiado arriesgada, el gerente de inversiones del banco
ha puesto las siguientes 3 restricciones de cartera:

• La cantidad invertida en préstamos personales, no

puede ser mayor que la invertida en bonos.
• La cantidad invertida en préstamos hipotecarios, no
puede ser mayor que la invertida en préstamos para
automóviles.
• No puede invertirse más del 25% de la cantidad total
invertida, en préstamos personales.
ANALISIS DE INVERSIONES
Definición de variables

Xj : Cantidad de dinero a invertir durante el año, en la

opción j.

Donde la opción a invertir es j = 1,2,3,4

1. Bonos:10%
2. Préstamos hipotecarios: 16%
3. Préstamos para compra de automóviles: 13%
4. Préstamos personales: 20%
ANALISIS DE INVERSIONES
Definición de Función Objetivo

En este caso el objetivo es maximizar la inversión Z, es

decir, la Ganancia total de las inversiones hechas durante el
año.
Max Z [$] = 0.10X1 + 0.16X2 + 0.13X3 + 0.20X4
ANALISIS DE INVERSIONES
Definición de restricciones
R1: La cantidad invertida en préstamos personales, no puede ser mayor
que la invertida en bonos. X4 ≤ X1; [US$].

R2: La cantidad invertida en préstamos hipotecarios, no puede ser mayor que la

invertida en préstamos para automóviles. X2 ≤ X3 ; [US$].

R3: No puede invertirse más del 25% de la cantidad total invertida, en

préstamos personales. X4≤ 0.25*(X1 +X2 +X3 +X4); [US$].

R4: La empresa posee solamente $ 500000 para invertir.

X1 +X2 +X3 +X4 ≤ 500000. [US$].

R5: Xj ≥ 0 , para j=1, 2, 3, 4 0 X1 , X2 , X3 , X4 ≥ 0

ANALISIS DE INVERSIONES
Formulación del Modelo Matemático

Max Z = 0.10X1 + 0.16X2 + 0.13X3 + 0.20X4

X4 ≤ X1

X2 ≤ X3

X4≤ 0.25*(X1 +X2 +X3 +X4)

X1 +X2 +X3 +X4 ≤ 500000

X1 , X2, X3, X4 ≥ 0
ANALISIS DE INVERSIONES
Formulación del Modelo Matemático

Max Z = 0.10X1 + 0.16X2 + 0.13X3 + 0.20X4

-X1 +X4 ≤ 0
X2 - X3 ≤ 0

X1 +X2 +X3 - 3X4 ≥ 0

X1 +X2 +X3 +X4 ≤ 500,00

X1 , X2, X3, X4 ≥ 0
CONCLUSIONES
 Existen muchos problemas de la vida real, que pueden ser tratados como problemas de
programación lineal.
 Se dice, que formular un problema, en cualquier disciplina, requiere tener mucha experiencia,
práctica y constituye todo un arte, por lo que, aquí, se ha tratado de brindar las ideas principales de
cómo formular problemas de programación lineal.
 Hemos visto, cómo formular problemas de la vida real, bajo el enfoque de la Programación Lineal.
 Estos tipos de problemas que hemos visto, son problemas tipo, y ellos pueden ser muy parecidos
a otros del mundo real, solo hay que adaptarlos adecuadamente.
 La idea, en esta sesión, es inducirlos a pensar en cómo se debe formular un problema.
 Recuerden, que la mayoría de personas que dirigen negocios y en general, que toman decisiones
para optimizar “algo”, no saben formular sus problemas adecuadamente, para eso, es que nos
preparamos.
 REFERENCIAS BIBLIOGRÁFICAS
OBLIGATORIAS

GOULD, EPPEN, SCHMIDT (2000), Investigación de operaciones en la ciencia administrativa, 5ta.

Edición, México. Prentice Hall.

ANDERSON, David, Sweeney Dennis, Williams Thomas, Camm Jeffrey ,Martin Kipp (2010), Métodos
Cuantitativos para los Negocios, 11 a. Edición, Cengage Learning. México.

COMPLEMENTARIAS

WAYNE WINSTON (2010), Investigación de Operaciones., Aplicaciones y Algoritmos , 9ta.

Edición, México, Thomson.

TAHA, Hamdy A. (2012), Investigación de Operaciones. 9ma edición. México, Prentice Hall

HILLIER, F.S. & LIEBERMAN, G.J. (2010), Introducción a la Investigación de Operaciones. 7ma
edición. McGrawhi ll

Senge, Peter M. (2010), La Quinta Disciplina, El arte y la Práctica de la Organización abierta al

aprendizaje.11ª edición. Granica.
 BIBLIOGRAFÍA
1. ANDERSON, David, Sweeney Dennis, Williams Thomas, Camm Jeffrey ,Martin Kipp (2010), Métodos
Cuantitativos para los Negocios, 11 a. Edición, Cengage Learning. México.
2. GOULD, EPPEN, SCHMIDT (2000), Investigación de operaciones en la ciencia administrativa, 5ta.
Edición, México. Prentice Hall.
3. Senge, Peter M. (2010), La Quinta Disciplina, El arte y la Práctica de la Organización abierta al
aprendizaje.11ª edición. Granica.
4. TAHA, Hamdy A. (2012), Investigación de Operaciones. 9ma edición. México, Prentice Hall
5. HILLIER, F.S. & LIEBERMAN, G.J. (2010), Introducción a la Investigación de Operaciones. 7ma
edición. McGrawhi ll
6. WAYNE WINSTON (2010), Investigación de Operaciones., Aplicaciones y Algoritmos , 9ta.
Edición, México, Thomson.
GRACIAS