MATERIAL DE APOYO

ASIGNATURA: Investigación Operativa

DOCENTE: Ing. Nirka Mora Mejía

GESTIÓN-2020

CBBA-BOLIVIA
JUSTIFICACION DE LA ASIGNATURA ................................................................................ 4
COMPETENCIAS A DESARROLLAR .................................................................................... 4
UNIDAD DIDACTICA 1: PROGRAMACION LINEAL ............................................................. 5
CRITERIO DE DESEMPEÑO ............................................................................................... 5
CONTENIDO ANALITICO DE LA UNIDAD DE APRENDIZAJE ................................................ 5
1.1 Investigacion operativa y los modelos ............................................................................. 6
1.2 Modelos y su clasificacion ................................................................................................ 8
1.3 Estructura de un modelo .................................................................................................. 9
1.4 Formulacion matematica de un modelo de programacion lineal .................................. 12
BIBLIOGRAFIA………………………………………………………………………………………………………………30
ASIGNATURA.ː INVESTIGACION OPERATIVA

SEMESTRE.: CUARTO
La Investigación de Operaciones es importante porque facilita la
posibilidad de definir soluciones optimizando el uso de los recursos de las
organizaciones utilizando un enfoque sistemático y científico para el análisis
de los problemas administrativos y operacionales, fundamentado en
modelos matemáticos.
En general los modelos cuantitativos inherentes a la Investigación de
Operaciones permiten tomar mejores decisiones y disminuir los riesgos en
condiciones de incertidumbre.

“Optimiza el funcionamiento de sistemas reales mediante la aplicación de

la Programación Lineal en la resolución de problemas; definiendo la
función objetivo y considerando las restricciones existentes; aplicando
algoritmos como el simplex, técnica en M y dos fases; así como la
programación lineal entera; y la aplicación en el modelo de transporte y la
teoría de juegos”.
 PROGRAMACION LINEAL
CRITERIO DE DESEMPEÑO

Optimiza la función objetivo; empleando el procedimiento matemático

denominado programación lineal; resolviendo un problema indeterminado;
formulando a través de ecuaciones lineales la función objetivo y las
restricciones a las que están sujetas las variables; representando problemas de
la vida real en modelos de programación lineal; comprendiendo el concepto del
mismo.
CONTENIDO ANALITICO DE LA UNIDAD DE APRENDIZAJE

1.1. Investigación Operativa y los modelos

1.2. Modelos y su clasificación.
1.3. Construcción de un modelo.
1.4. Formulación del modelo de programación lineal.
1.1. INVESTIGACION OPERATIVA Y LOS MODELOS

CONCEPTO DE INVESTIGACION OPERATIVA

“La Investigación Operativa es la utilización del método científico en el análisis y

solución de problemas del mundo real ( industria , economía , comercio , educación
defensa etc.) que deben ser concebidos como sistemas y entidades complejas que
manejan recursos ( equipos, útiles, información ) Estos sistemas son representados en
el mundo ideal por modelos matemáticos cuyo análisis y solución busca la
optimización de resultados que deben ser interpretados y comprometidos para ofrecer
asistencia y ayudar a la toma de decisiones” TERRAZAS (2005:8), l
Dicha conceptualización relaciona 5 elementos importantes: Sistema, Modelos,
Optimización, Decisión y Método científico que serán definidos a continuación.

a) SISTEMA.- Definiremos un sistema como un Conjunto de elementos

interdependientes (material, equipo, personal, etc.) que están relacionados
entre sí como un todo, para cumplir un objetivo.
 b) LA INVESTIGACION INVESTIGATIVA COMO INSTRUMENTO DE
DESICIONES.- La toma de decisiones es el proceso mediante el cual se realiza
una elección entre las alternativas o formas para resolver diferentes situaciones
de la vida.

c) OPTIMIZACION.- Optimizar significa buscar la mejor alternativa posible de una

serie de alternativas. En otros términos significa alcanzar la ganancia máxima o tener
la pérdida mínima de un bien o servicio

d) METODO CIENTIFICO.- Es un proceso de investigación que costa de varias

etapas:
* La observación del fenómeno
* La formulación de la hipótesis
* Diseño experimental
*Análisis de los resultados y conclusiones
La investigación operativa es la aplicación de un método científico para resolver
problemas dentro de una organización y de esta manera poder tomar la decisión más
correcta
e) MODELO.- Es una representación de la realidad que ayuda a entender cómo
funciona y que nos permite analizar el comportamiento de un sistema con el
objetivo de optimizar (maximizar o minimizar). Un modelo puede considerarse
como una entidad que captura la esencia de la realidad sin la presencia de la
misma

1.2 MODELOS Y SU CLASIFICACION: Estos pueden ser:

 MODELOS ICONICOS: Es una representación física de algunos objetos,
ya sea en forma idealizada (bosquejos) o a escala distinta. Planos y mapas
(dos dimensiones). •Maquetas y prototipos (4 dimensiones).
  MODELO ANALÓGICO: Puede representar situaciones dinámicas o
cíclicas, son más usuales y pueden representar las características y
propiedades del acontecimiento que se estudia (Curvas de demanda. Curvas
de distribución de frecuencia en las estadísticas y diagramas de flujo).

 MODELO SIMBOLICO O MATEMATICO DE DECISION: Son

representaciones de la realidad en forma de cifras, símbolos matemáticos y
funciones, para representar variables de decisión y relaciones que nos permiten
describir y analizar el comportamiento del sistema.
¿Qué significa hacer un modelo matemático? Es interpretar lo mejor posible
la realidad a través de ciertas formulas

1.3 ESTRUCTUARA DE UN MODELO La estructura de un modelo está definida por:

𝑽𝒂𝒓𝒊𝒂𝒃𝒍𝒆𝒔: 𝐼𝑛𝑐𝑜𝑔𝑛𝑖𝑡𝑎𝑠 𝑑𝑒𝑙 𝑚𝑜𝑑𝑒𝑙𝑜

𝑷𝒂𝒓𝒂𝒎𝒆𝒕𝒓𝒐𝒔: 𝑉𝑎𝑙𝑜𝑟𝑒𝑠 𝑞𝑢𝑒 𝑟𝑒𝑙𝑎𝑐𝑖𝑜𝑛𝑎𝑛 𝑙𝑎𝑠 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠
𝑐𝑜𝑛 𝑙𝑎𝑠 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠 𝑦 𝑙𝑎 𝑓𝑢𝑛𝑐𝑖𝑜𝑛
𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜
MODELO:
𝑹𝒆𝒔𝒕𝒓𝒊𝒄𝒄𝒊𝒐𝒏𝒆𝒔: 𝐶𝑜𝑛𝑡𝑟𝑜𝑙𝑎𝑛 𝑙𝑎𝑠 𝑙𝑖𝑚𝑖𝑡𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑡𝑒𝑐𝑛𝑜𝑙𝑜𝑔𝑖𝑐𝑎𝑠
𝑭𝒖𝒏𝒄𝒊𝒐𝒏 𝑶𝒃𝒋𝒆𝒕𝒊𝒗𝒐: 𝑀𝑜𝑑𝑒𝑙𝑎 𝑙𝑎 𝑒𝑓𝑒𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝑑𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎
𝑓𝑢𝑛𝑐𝑖𝑜𝑛 𝑚𝑎𝑡𝑒𝑚𝑎𝑡𝑖𝑐𝑎

PASOS: Los pasos a seguir son:

1. FORMULACION Y DEFINICION DEL PROBLEMA: Analizar y determinar:
A) Variables
B) Tipo de optimización
C) Determinar las restricciones
 2. CONSTRUCCION DEL MODELO: Dependiendo de la definición del problema,
se deberá decidir sobre el modelo más adecuado para representar el sistema (modelo
matemático, modelo de simulación; combinación de modelos matemáticos, de
simulación y heurísticos).La aplicación de modelos para la toma de decisiones.
En la IO el interés se centra en manejar los modelos matemáticos de manera que se
nos permita hallar la combinación óptima de resultados. Hacer un modelo matemático
es interpretar lo mejor posible la realidad a través de ciertas formulas.

3. SOLUCION DEL MODELO: Aplicar métodos y técnicas de la IO para hallar los

primeros resultados. La IO utiliza modelos matemáticos para modelar y revisar
problemas complejos determinando la solución óptima y mejorando la toma de
decisiones
4. VALIDACION DEL MODELO: Comparar los resultados obtenidos con datos
pasados
5. IMPLEMENTACION DE LOS RESULTADOS: Interpretar resultados y dar
conclusiones.

PROGRAMACION LINEAL
Uno de los modelos más tradicionales, importantes y de más aplicación de la I.O es
la programación lineal. Como su nombre lo indica trabaja con funciones
exclusivamente lineales y la palabra “programación” indica una serie de pasos lógicos
que permiten procesar distintos problemas bajo un mismo principio o programa que
intenta ser óptimo.
La programación lineal es un modelo de programación matemática que busca lograr
la mejor asignación de los recursos limitados (restricciones) hacia actividades que se
encuentran en competencia (variables de decisión ) de tal manera que se pueda lograr
la optimización ( Maximizar o minimizar ) de una función económica ( función
objetivo) y cuyo resultado servirá para una futura forma de decisión. Es una
herramienta para resolver problemas de optimización, que busca maximizar o
minimizar una función lineal, sujeta a un conjunto de restricciones lineales. Está
compuesto de lo siguiente:
* Un conjunto de variables de decisión
* Una función objetivo (f.o) que es una función económica que debe ser
optimizada
* Una serie de ecuaciones limitantes llamadas restricciones y que se representa
por el termino sujeto a (s.a)
Lo que se trata es de buscar el mejor resultado de la función económica tomando en
cuenta sus restricciones y limitaciones.
Un modelo de programación matemática en el espacio n-dimensional tiene la
siguiente estructura:
Función objetivo (f.o):
𝑓𝑜: 𝑜𝑝𝑡𝑓(𝑥1, 𝑥2, … . . 𝑥𝑛)
Sujeto a (s.a) sujeto a las restricciones
𝑠𝑎: 𝑔1(𝑥1, 𝑥2, … . 𝑥𝑛) ≤≥ 𝑏1
𝑔2(𝑥1, 𝑥2, … . 𝑥𝑛) ≤≥ 𝑏2
𝑔𝑚(𝑥1, 𝑥2, … . 𝑥𝑛) ≤≥ 𝑏𝑚
𝑐𝑛𝑛: 𝑥1, 𝑥2, … . 𝑥𝑛 ≥ 0
En este modelo se puede visualizar la iteración de dos elementos: Las actividades
𝑥𝑗 y los recursos limitados 𝑏𝑖.El problema trata de describir como los recursos deben
ser asignados a las actividades para que estas se desarrollen.

A partir del surgimiento de este algoritmo se ha usado la programación lineal para los
problemas de optimización en industrias tan diversas como la banca, la educación, la
silvicultura, el petróleo y el transporte.

FASES PARA LA CONSTRUCCION DE PROBLEMAS DE PL

FASE I. Formulación del problema: Es una de las fases más importantes en la
aplicación de la P.L, es la representación matemática del problema que se desea
resolver. Se debe.
a) Determinar el objeto del problema, el cual puede ser maximizar (utilidades,
producción ,publicidad, audiencia etc.) o minimizar ( costo, tiempo, distancia,
desperdicios)
b) Definir las variables del problema, así cual es el sistema de medicina a utilizar,
número de artículos, horas-hombre, horas-maquinas etc.)
FASE II. Construcción del modelo del problema: Cuando la función objetivo a
optimizar (maximizar o minimizar),asi como las restricciones son funciones lineales,
entonces es completamente lineal y su forma general queda establecida de la siguiente
manera:
Dada las j variables x1, x2,….. xj llamadas variables de decisión, determinar el valor
de cada una de ellas hacen máxima o mínima una función objetivo Z, es decir, que
sea optima, considerando que una función es óptima, si primero es factible.

1.4 FORMULACION MATEMATICA DEL MODELO DE PROGRAMACION

LINEAL: FORMULACION GENERAL
Él modelo de programación lineal en su forma desarrollada tiene las siguientes
características:
1) Definición de variables y parámetros:

𝒁: Función objetivo que se debe maximizar o minimizar

𝒙𝒋: 𝑉ariable de decisión j − ésima o nivel de actividad j
𝑪𝒋: Coeficiente costo o ganancia para la j − ésima actividad (j = 1,2, . . . . . n)
𝒂𝒊𝒋:Coeficiente tecnológico o cantidad de recurso i-ésimo asignado a la actividad j-
ésima (i = 1,2.....m)
𝒃𝒊: i − ésimo recurso limitado
n : número de variables de decisión
m : número de restricciones

2) Función Objetivo (f.o)

𝑂𝑝𝑡𝑖𝑚𝑖𝑧𝑎𝑟 𝑍:C1X1 + C2X2 +..........+ CjXj +.............CnXn

3)El sujeto a (s.a)

a11X1 + a12X2 +............a1jXj +..........a1nXn  =  b1

a21X1 + a22X2 +............a2jXj +..........a2nXn  =  b2
.....................................................................................
ai1X1 + ai2X2 +............aijXj +..........ainXn  =  bi Restricciones
.....................................................................................
.....................................................................................
am1X1 + am2X2 +............amjXj +..........amnXn  =  bm

4) La condición de no negatividad (C.N.N.)

Xj  0 Restricción de no negatividad  j= 1,2,3….n

FORMULACION DE DIVERSOS MODELOS DE PL.:
PROBLEMAS PARA RESOLVER EN CLASES
1. Una campaña para promocionar una marca de productos lácteos se basa en el
reparto gratuito de yogures con sabor a limón o a fresa. Se decide repartir al menos
30000 yogures.
Cada yogur de limón necesita para su elaboración 0.5 gramos de un producto de
fermentación y cada yogur de fresa necesita 0.2 gramos de este mismo producto.
Se dispone de 9 kilogramos de este producto para fermentación.
El coste de producción de un yogur de limón es de 30 bs y 20 bs uno de fresa.
Construya un modelo de programación lineal.

2. Una compañía puede producir tablones para la construcción o laminas para

puertas, la capacidad máxima de la fábrica es de 400 unidades, de las cuales
necesariamente 100 unidades deben ser tablones y 150 láminas, para satisfacer las
necesidades de los clientes, si la utilidad por tablón es de $20 y de $30 por lámina.
Determine el número de tablones y láminas que se deben producir para obtener un
beneficio óptimo. (Formular y construir el modelo del problema)

3. Un taller tiene tres (3) tipos de máquinas A, B y C; puede fabricar dos productos
todos los productos tienen que ir a cada máquina y cada uno va en el mismo orden:
Primero a la máquina A, luego a la B y luego a la C. La tabla siguiente muestra:
Las horas requeridas en cada máquina, por unidad de producto
Las horas totales disponibles para cada máquina, por semana
La ganancia por unidad vendida de cada producto

TIPO DE PRODUCTO PRODUCTO HORAS

MAQUINA 1 2 DISPONIBLES
POR SEMANA
A 2 2 16
B 1 2 12
C 4 2 28
GANANCIA 1 1.5
POR
UNIDAD

Formular y construir el modelo del problema

 4. Dos empresas mineras extraen dos tipos diferentes de minerales los cuales son
sometidos a un proceso de trituración con tres grados alto, medio y bajo. Las
compañías han firmado un contrato para proveer de mineral a una planta de
fundición cada semana, 12 toneladas de mineral de grado alto, 8 toneladas de grado
medio y 24 toneladas de grado bajo. Cada una de las empresas tienen diferentes
procesos de fabricación

Grado alto Grado Grado Bajo Costo de

(Tn/día) Medio (Tn/día) operación
(Tn/día) ($ 1000/día)

Mina I 6 3 4 180
Mina II 1 1 6 160

Si ambas empresas trabajan hasta 5 días a la semana. Formule un modelo de

programación lineal que nos permita determinar cuántos días a la semana debería
operar cada empresa para cumplir el contrato con la planta de fundición

5. Un carpintero desea determinar la cantidad de sillas y mesas que debe producir el

próximo día para maximizar su ganancia. Cuenta con 38m^2 de madera y dispone de
7, 5 hs/hombre. Se requiere de 4m^2 y 1 hora/hombre para confeccionar cada silla; y
de 9, 5 m^2de madera y 1 hora/hombre para confeccionar cada mesa. Se asume que
se vende todo lo que se produce y que el beneficio por silla es de $4, mientras que el
beneficio por mesa es de $8, 5. Formular el problema como un modelo de
programación lineal.

6. Una compañía produce pinturas para exteriores como para interiores, a partir de dos
materias primas, M1 y M2. La siguiente tabla proporciona los datos básicos del
problema:

Pinturas Pintur Dispo

para as para nibilidad
Exteriores Interiores máxima (Tn)
(Tn) (Tn)
MP1 6 4 24
MP2 1 2 6
Utilidad por Tn 5 4
(miles de $)

Una encuesta de mercado restringe la demanda máxima diaria de pintura para

interiores a 2 toneladas. Además, la demanda diaria de pintura para interiores no puede
exceder a la de la pintura para exteriores por más de 1 tonelada. La compañía quiere
determinar la mezcla de producto óptima (mejor) de pinturas para interiores y para
exteriores que maximice la utilidad total diaria.
7. Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos
almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolígrafos para la oferta,
empaquetándolo de dos formas distintas; en el primer bloque pondrá 2 cuadernos, 1
carpeta y 2 bolígrafos; en el segundo, pondrán 3 cuadernos, 1 carpeta y 1 bolígrafo.
Los precios de cada paquete serán 6.5 y 7 bs, respectivamente. Formular el problema
como un modelo de programación lineal

8. Mi alimentación requiere que todo lo que coma pertenezca a uno de los cuatro "grupos
básicos de alimentos" (pastel de chocolate, helado, refrescos y pastel de queso).
Actualmente, se dispone de los siguientes alimentos para el consumo: bizcochos de
chocolate y nueces, helado de chocolate, cola, y pastel de queso con piña. Cada
bizcocho cuesta 3 bs, cada bola de helado de chocolate, 2 bs; cada botella de refresco
de cola 3 bs y cada pieza de pastel de queso con piña 8 bs. Cada día tengo que ingerir
por lo menos 500 calorías, 6 onzas de chocolate, 10 onzas de azúcar y 8 onzas de
grasa. El contenido nutritivo por unidad de cada elemento se muestra:

Calorías Chocolate Azúcar Grasa

(onzas) (onzas) (onzas)
Bizcochos 400 3 2 2
Helado de Chocolate 200 2 2 4
Refresco cola 150 0 4 1
Pastel de queso/piña 500 0 4 5

Formule un modelo de programación lineal que permita responder a mis

requerimientos alimenticios diarios a un costo mínimo

9. Una cia fabricante de equipos de filtración de aire superfluo produce dos modelos
A y B. En la tabla se dan los datos relativos a precios de ventas y costos. La cia ya
tiene contratados 500 unidades del modelo A y desea calcular el punto de
equilibrio para ambos modelos. Formular un model0 de programación lineal
PRODUCTO Precio Unitario Costo Var. Costo
Unitario Fijo
A $450 $240 $150000
B $700 $360 $240000

10. Un fabricante manufactura dos tipos de productos que tienen igual precio en el mercado
.Cada producto requiere de una serie de operaciones de maquinado en 4 máquinas
distintas, de acuerdo al cuadro.
 PRODUCTO MAQ. 1 MAQ. 2 MAQ. 4
MAQ. 3

P1 𝛽11 𝛽21 𝛽31 𝛽41

P2 𝛽12 𝛽22 𝛽32 𝛽42
Donde 𝛽𝑖𝑗 representa la cantidad de hr-maquina por unidad asignada de la maquina 𝑖al
producto 𝑗 𝑖 = 1,2,3,4 𝑦 𝑗 = 1,2 .Los tiempos de maquina disponibles son
𝑡1 , 𝑡2 , 𝑡3 , 𝑡4 horas maquina por semana. El fabricante tiene que cubrir gastos fijos por lo que
tiene que vender a la semana por lo menos un total de M [Link] un modelo de
programación lineal

11. Una empresa tiene dos factorías A y B. En ellas se fabrica un determinado producto, a
razón de 500 y 400 unidades por día respectivamente. El producto ha de ser distribuido
posteriormente a tres centros I, II y III, que requieren, respectivamente, 200, 300 y 400
unidades. Los costos de transportar cada unidad del producto desde cada factoría a cada
centro distribuidor son los indicados en la tabla siguiente:

FACTORIA I II III Fabricación

(Unidades)
A 50 60 10 500
B 25 40 20 400
DEMANDA 200 300 400
¿De qué manera deben organizar el transporte a fin de que los gastos sean mínimos?

12. Una asociación agrícola tiene dos parcelas: la parcela Pj tiene 400 Ha de tierra utilizable
y dispone de 500 𝑚3de agua, mientras la parcela P2 tiene 900 Ha de tierra utilizable
y dispone de 1200 𝑚3 de agua. Los cultivos aconsejados son: remolacha y algodón.
La remolacha consume 3 𝑚3 de agua por Ha, con un beneficio de 700 u.m. por Ha; el
algodón consume 2𝑚3 de agua por Ha, con un beneficio de 500 u.m. por Ha. Se ha
establecido una cuota máxima por Ha para cada cultivo: 800 para la remolacha y 600
para el algodón, siendo el porcentaje total de terreno cultivado el mismo en cada
parcela. Plantear el problema de programación lineal.

13. Una empresa produce listones de madera en cuatro medidas: Chico, mediano, grande y
extra grande. Estos listones pueden producirse en tres máquinas A, B y C. La cantidad de
metros que puede producir por hora cada máquina es:

FACTORIA A B C

Chico 300 600 800

Mediano 250 400 700
Grande 200 350 600
Extra grande 100 200 300
 Supongamos que cada máquina puede ser usada 50 horas semanales y que el costo
operativo por hora de cada una es 30, 50 y 80 u.m. respectivamente. Si se necesitan
10000, 8000,6000 y 4000 metros de cada tipo de listones por semana, formular un
modelo para minimizar costos.
PRACTICAS
Los siguientes problemas formulen como un modelo de programación lineal
1. La CIA Minas Universal opera tres minas. El mineral de cada una se separa, antes de
embarcarse en dos grados: alto y bajo. La capacidad diaria de producción de las minas, así
como sus costos diarios de operación son los siguientes:

Grado alto Grado Bajo Costo de operación

(Tn/día) (Tn/día) ($ 1000/día)
Mina I 4 4 20
Mina II 6 4 22
Mina III 1 6 18

La CIA: se comprometió a entregar 54 Tn de mineral de grado alto y 65 Tn de grado bajo

para fines de la siguiente semana; además que tiene contratos de trabajo que garantizan a los
trabajadores de ambas minas el pago del día completo por cada día o fracción de día que la
mina este abierta y trabajan 5 días a la semana. Determinar el número de días que cada mina
debería operar durante la siguiente semana, si Minas Universal ha de cumplir su compromiso
a un costo total mínimo. Formule como un P.L.

2. Un fabricante manufactura dos productos que tienen igual precio en el mercado. Cada
producto requiere de una serie de operaciones de maquinado en 4 máquinas distintas.

Maquinas
(Hrs. maq./pieza)
A B C D
Producto 1 0 1 2 3
Producto 2 2 2 1 0

Maquinas Tiempo de Maq.

Disponible
A 180
B 210
C 240
D 330

Nota. El fabricante tiene que cubrir los gastos fijos, por lo que tiene que vender al mes por
lo menos 80 piezas.

3. Un expendio de carnes de la ciudad acostumbra preparar la carne para albondigón con una
combinación de carne molida de res y carne molida de cerdo. La carne de res contiene 80%
de carne y 20% de grasa y le cuesta a la tienda 0,8 $ por libra; la carne de cerdo contiene
68% de carne y el resto grasa y cuesta 0,6 $ por libra. ¿Qué cantidad de cada tipo de carne
debe emplear la tienda en cada libra de albondigón, si se desea minimizar el costo y mantener
el contenido de grasa no mayor a 25%?
4. En una granja agrícola se desea criar conejos y pollos como complemento en su economía,
de forma que no se superen en conjunto las 180 horas mensuales destinadas a esta actividad.
Su almacén solo puede albergar un máximo de 1000 kilogramos de alimentación. Si se
supone que un conejo necesita 20 kilogramos de alimentación al mes y un pollo 10
kilogramos al mes, que las horas mensuales de cuidados requeridos por un conejo son 3 y
por un pollo son 2 y que los beneficios que reportaría su venta ascienden a 5 y 3 Bs. por
cabeza respectivamente, hallar el número de animales que deben criarse para que el beneficio
sea máximo

5. Un fabricante de bombones entrega productos en cajas de 1 kg. en dos variedades: A y B. La

caja tipo A contiene 300 grs. de bombones de licor, 500 grs. de nuez y 200 grs. de fruta. La
caja tipo B contiene 400 grs., 200 grs. y 400 grs. de cada tipo de bombón. La utilidad por
cada caja es de $120 para las cajas del tipo A y de $90 para las cajas del tipo B. El fabricante
dispone de 100 kg. de bombones de licor, 120 kg. de nuez y 100 kg. de fruta. Se pide
determinar la cantidad de cajas de cada tipo que debe armar el fabricante para que la ganancia
sea máxima.

6. El gerente de una planta debe elaborar un informe de las fuerzas de seguridad de modo que
se satisfagan los requerimientos de apoyo de personal que se muestran.

Tiempo Nº Mínimo de oficiales

requeridos
12pm - 4am 5
4am - 8am 7
8am - 12:00 12
12:00 - 4pm 7
4pm - 8pm 12
8pm - 12pm 9

Los guardias trabajan turnos de 8 horas. Todos los días hay seis turnos y los horarios de
entrada y salida de cada turno son:

Turno Hora de entrada Hora de salida

1 Medianoche 8am
2 4am Mediodía
3 8am 4pm
4 Mediodía 8pm
5 4pm Medianoche
6 8pm 4am

Determinar cuántos guardias deberán trabajar en cada turno con el objeto de minimizar los
costos de salarios cumpliendo los requerimientos de apoyo de personal. (Se debe demostrar
en este ejercicio el análisis gráfico)

7. Mi alimentación requiere que todo lo que coma pertenezca a uno de los cuatro "grupos
básicos de alimentos" (pastel de chocolate, helado, refrescos y pastel de queso). Actualmente,
se dispone de los siguientes alimentos para el consumo: bizcochos de chocolate y nueces,
helado de chocolate, cola, y pastel de queso con piña. Cada bizcocho cuesta 50 centavos,
cada bola de helado de chocolate, 20 centavos; cada botella de refresco de cola 30 centavos
y cada pieza de pastel de queso con piña 80 centavos. Cada día tengo que ingerir por lo menos
 500 calorías, 6 onzas de chocolate,10 onzas de azúcar y 8 onzas de grasa. El contenido
nutritivo por unidad de cada elemento se muestra:

Calorías Chocolate Azúcar Grasa

(onzas) (onzas) (onzas)
Bizcochos 400 3 2 2
Helado de Chocolate 200 2 2 4
Refresco cola 150 0 4 1
Pastel de queso/piña 500 0 4 5

Formule un modelo lineal que se pueda utilizar para satisfacer mis requerimientos
alimenticios diarios a un costo mínimo.

8. Un granjero está engordando cerdos para el mercado y desea determinar las cantidades de los
tipos de alimento disponibles que deben darse a cada cerdo para satisfacer ciertos
requerimientos de nutrición a un costo mínimo. En la tabla siguiente se da el número de
unidades de cada tipo de ingrediente nutritivo básico contenido en un kilogramo de cada tipo
de alimento, junto con los requerimientos diarios respecto a la nutrición y los costos del
alimento.

Ingrediente Kg. De Maíz Kg. De residuo Kg. alfalfa Requerimiento

Nutritivo grasa Diario
Carbohidratos 90 20 40 200
Proteína 30 80 60 180
Vitaminas 10 20 60 150
Costo $ 21 18 15

9. Encontrar la dieta que satisfaga con un costo mínimo, con requerimientos diarios de
elementos nutritivos en el hombre, suponiendo que los requisitos nutritivos mínimos son.

Carbohidratos 8
Vitaminas 19
Proteínas 7
Las únicas comidas disponibles son carne y papas, las cuales contienen los siguientes
elementos nutritivos por unidad.

Carne Papas
Carbohidratos 1 3
Vitaminas 3 4
Proteínas 3 1

Se sabe además que la carne cuesta 50ctavos/unidad y la papa 25ctvos/unidad.

10. Un frutero necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas. Dos mayoristas

pueden suministrarle para satisfacer sus necesidades, pero solo venden la fruta en
contenedores completos. El mayorista A envía en cada contenedor 8 cajas de naranjas, 1 de
plátanos y 2 de manzanas. El mayorista B envía en cada contenedor 2 cajas de naranjas, 1 de
plátanos y 7 de manzanas. Sabiendo que el mayorista A se encuentra a 150 km de distancia
y el mayorista B a 300 km, calcular cuántos contenedores habrá de comprar a cada mayorista,
con el objeto de ahorrar tiempo y dinero, reduciendo al mínimo la distancia de lo solicitado.
11. Una compañía fabrica y venden dos modelos de lámparas L1 y L2 para su fabricación se
necesita un trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para el modelo
L2, un trabajo de máquina para L1 de 20 minutos y de 10 minutos para [Link] dispone para
el trabajo manual de 100 horas al mes y para la maquina 80 horas al mes. Sabiendo que el
beneficio por unidad es de 15 bs y 10 bs para L1 y L2 respectivamente planificar la
producción para el máximo de beneficio

12. Sofía es una planta procesadora de alimentos que fabrica hotdog, muelen su propia harina
para el pan a una tasa máxima de 200 libras por semana. Cada pan requiere 0.1 libras. Tienen
un contrato con Choco Burger que especifica la entrega de 800 libras de productos de puerco
cada lunes. Cada hotdog requiere ¼ de libra de producto de puerco, se cuenta con suficiente
cantidad del resto de los ingredientes de ambos productos, por último la mano de obra
consiste en 5 empleados de tiempo completo (40horas por semana), a cada hotdog requiere
3 minutos de mano de obra y cada pan 2 minutos de mano de obra cada hotdog proporciona
una ganancia de $ 0,20 y cada pan $ 0.10, Sofía desea saber cuentos hotdog y cuantos panes
debe producir cada semana para logara la ganancia más alta posible. Formular un modelo de
programación lineal

13. Vidrio Lux tiene solo tres empleados que hacen dos tipos de ventanas: con marco de madera
y con marco de aluminio, la ganancia es de $60 por cada ventana con marco de madera y de
$30 por cada una con marco de aluminio. Javier hace marcos de madera, y puede terminar 6
al día, Juan hace 4 marcos de aluminio al día, Nancy forma y corta el vidrio y puede hacer
48 pies cuadrados de vidrio por día, cada ventana con marco de madera usa 6 pies cuadrados
de vidrio y cada de aluminio usa 8 pies cuadrados de vidrio. La compañía desea determinar
cuántas ventanas de cada tipo producir al día para maximizar la ganancia total.

14. Univisión 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 $ 120 y cada uno de 20” da una ganancia de $ 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.

15. la compañía Said produce dos dispositivos para las lámparas (productos 1 y 2) que requieren
partes de metal y componentes eléctricas. La administración desea determinar cuántas
unidades de cada producto fabricar para maximizar la ganancia. Por cada unidad del producto
1 se requieren 1 unidad de partes de metal y 2 unidades de componentes eléctricas, por cada
unidad del producto 2 se requieren 3 unidades de partes de metal y 2 unidades de
componentes eléctricas, la compañía tiene 200 unidades de partes de metal y 300 de
componentes eléctricas, cada unidad del producto 1 da una ganancia de $ 1 y cada unidad de
producto 2, hasta 60 unidades da una ganancia de $ 2,cualquier exceso de 60 unidades no
tiene ganancia por lo que fabricar más de 60 está fuera de consideración. Formule un modelo
de programación lineal.

16. La compañía de seguros Asegurar está en proceso de introducir dos nuevas líneas de
productos: seguro de riesgo especial e hipotecas, la ganancia esperada es de $ 5 por el seguro
de riesgo especial y $ 2 por unidad de hipoteca. La administración desea establecer las cuotas
de venta de las nuevas líneas para maximizar la ganancia total. Los requerimientos de trabajo
son los siguientes.
 Departamento Riesgo especial Hipotecas horas hombre
(horas hombre por (horas disponibles
unidad) hombre por
unidad)

Suscripciones 3 2 2400
Administració 0 1 800
n
Reclamos 2 0 1200

17. La compañía manufacturera Omega descontinuó la producción de cierta línea de productos

no redituable. Esto creo un exceso considerable en la capacidad de producción. La gerencia
quiere dedicar esta capacidad a uno o más de tres productos, llamados productos 1, 2, y 3. En
la siguiente tabla se resume la capacidad disponible de cada máquina que puede limitar la
producción.

Tipo de Riesgo especial

Maquina Tiempo disponible
En horas –maquina
por semana)
Fresadora 500
Torno 350
Rectificadora 150

El número de horas-maquina requerida para cada unidad de los productos respectivos es:

Coeficiente de productividad (en horas –maquina por unidad).

Tipo de Producto1 Producto2 Producto3

Maquina
Fresadora 9 3 5
Torno 5 4 0
Rectificadora 3 0 2

El departamento de ventas indica que las ventas potenciales para los productos 1 y 2 exceden
la tasa máxima de producción y que las ventas potenciales del producto 3 son 20 unidades
por semana, la ganancia unitaria respectiva seria $ 20, $ 25, $ 50 para los productos 1, 2,3 el
objetivo es determinar cuántos productos de cada tipo debe producir la compañía para
maximizar la ganancia.

18. Una empresa, especializada en la fabricación de mobiliario para casas de muñecas, produce
cierto tipo de mini mesas y minisillas que vende a 2000 unidades monetarias (u. m.) y 3000
u. m. por cada artículo, respectivamente. Desea saber cuántas unidades de cada artículo debe
fabricar diariamente un operario para maximizar los ingresos, teniendo las siguientes
restricciones:
• El número total de unidades de los dos tipos no podrá exceder de cuatro por día y operario.
• Cada mini mesa requiere dos horas para su fabricación, cada mini silla, tres horas. La
jornada laboral máxima es de diez horas.
 • El material utilizado en cada mini mesa cuesta 400 u.m. El utilizado en cada mini silla
cuesta 200 u.m. Cada operario dispone de 1200 u.m. diarias para material. Plantear el anterior
problema como un modelo de programación lineal.

19. La Cámara de Industriales de la región periódicamente promueve servicios públicos, seminarios y

programas. Actualmente los planes de promoción para este año están en marcha. Los medios
alternativos para realizar la publicidad así como los costos y la audiencia estimados por unidad de
publicidad, además de la cantidad máxima de unidades de publicidad en que puede ser usado cada
medio se muestran a continuación.

Restricciones Televisión Radio Prensa

Audiencia por unidad de 100 18 40
publicidad
Costo por unidad de $2 $3 $6
publicidad
Uso máximo del medio 10 20 10

Para lograr un uso balanceado de los medios, la publicidad en radio no debe exceder el50% del total
de unidades de publicidad autorizados. Además la cantidad de unidades solicitadas en televisión debe
ser al menos 10% del total autorizado. El presupuesto total para promociones se ha limitado a $18.5

20. Una compañía fabrica dos productos A y B el volumen de ventas de A es por lo menos 80% de las
ventas de A y B, sin embargo la compañía no puede vender más de 100 unidades de A por dia. Los
dos productos utilizan una materia prima, cuya disponibilidad máxima diaria se limita a 240 kilos al
dia. Las proporciones de utilización de la materia prima son de dos kilos por cada unidad de A y de
4 kilos por cada unidad de B los precios unitarios de A y B son de 20 y 50 bolivianos respectivamente.
Formule un modelo de programación lineal
BIBIOGRAFIA
Nº AUTOR (AÑO) TITULO EDITORIAL / Nº Edición CIUDAD
1 Hamdy Taha 2012 Investigación Operativa McGraw - México
Hill
2 Juan Prauda 2010 Método de Investigación de Operaciones Limusa México
Vol I y II
3 Frederick Hillier, 2015 Introducción a la Investigación Operativa McGraw - Hill México

4 Rafael Terrazas 2002 Modelos Lineales de optimización Bolivia

5 Winston, Wayne L. 2005 Investigación Operaciones de Thomson Australia
Operaciones Aplicaciones y Algoritmos