FACULTAD DE INGENIERÍA INDUSTRIAL Y MECÁNICA
CARRERA PROFESIONAL DE INGENIERÍA INDUSTRIAL
“EJERCICIOS DE MÁX. Y MÍN. EN INVESTIGACIÓN OPERATIVA”
Curso - Sección:
Investigación Operativa – 7896
Profesor:
Ing. Alez Vianney Ysaac Tamayo Cuellar
Alumno(s) - Código:
Jaqueline Karla Cáceres Yauri – U17211118
Arequipa, 31 de agosto del 2020
INDICE
1. INTRODUCCIÓN ................................................................................................................ 3
2. TEMA CENTRAL ............................................................................................................... 4
2.1. 5 EJERCICIOS DE MAXIMIZACIÓN ...................................................................... 5
2.2. 5 EJERCICIOS DE MINIMIZACIÓN ..................................................................... 10
3. CONCLUSIONES............................................................................................................. 15
4. RECOMENDACIONES ................................................................................................... 15
5. BIBLIOGRAFÍA ................................................................................................................ 16
2
1. INTRODUCCIÓN
La humanidad hace tiempo que busca, o profesa buscar, mejores
maneras de realizar las tareas cotidianas de la vida. A lo largo de
la historia de la humanidad, se puede observar la larga búsqueda
de fuentes más efectivas de alimentos al comienzo y luego de
materiales, energía y manejo del entorno físico. Sin embargo,
relativamente tarde en la historia de la humanidad, comenzaron a
formularse ciertas clases de preguntas generales de manera
cuantitativa, primero en palabras y después en notaciones
simbólicas. Un aspecto predominante de estas preguntas generales
era la búsqueda de lo "mejor" o lo "óptimo". Generalmente, los
gerentes buscan simplemente lograr alguna mejora en el nivel de
rendimiento, es decir, un problema de "búsqueda de objetivo". Cabe
destacar que estas palabras normalmente no tienen un significado
preciso.
La Programación Lineal (PL) es un procedimiento matemático para
determinar la asignación óptima de recursos escasos. La PL es un
procedimiento que encuentra su aplicación práctica en casi todas
las facetas de los negocios, desde la publicidad hasta la
planificación de la producción. Problemas de transporte,
distribución, y planificación global de la producción son los objetos
más comunes del análisis de PL. La industria petrolera parece ser
el usuario más frecuente de la PL. Un gerente de procesamiento de
datos de una importante empresa petrolera recientemente calculó
que del 5% al 10% del tiempo de procesamiento informático de la
empresa es destinado al procesamiento de modelos de PL y
similares.
3
2. TEMA CENTRAL
La programación lineal aborda una clase de problemas de
programación donde tanto la función objetivo a optimizar como
todas las relaciones entre las variables correspondientes a los
recursos son lineales. Este problema fue formulado y resuelto por
primera vez a fines de la década del 40. Rara vez una nueva técnica
matemática encuentra una gama tan diversa de aplicaciones
prácticas de negocios, comerciales e industriales y a la vez recibe
un desarrollo teórico tan exhaustivo en un período tan corto. Hoy
en día, esta teoría se aplica con éxito a problemas de presupuestos
de capital, diseño de dietas, conservación de recursos, juegos de
estrategias, predicción de crecimiento económico y sistemas de
transporte. Recientemente la teoría de la programación lineal
también contribuyó a la resolución y unificación de diversas
aplicaciones.
Para el desarrollo de ejercicios de programación lineal, se tiene que
tener en cuenta que la base para resolver es tener bien claro los
componentes que lo conforman, los cuales son:
- Variables de decisión: Las variables que se pretenden hallar,
se usa las letras x seguida de un subíndice que puede ser un
número.
- Función objetivo: La meta que necesitamos optimizar puede
ser maximizar (Valor máximo) y minimizar (Valor mínimo).
- Restricciones: Limitaciones que debe tener la solución, en caso
de maximización es ≤ y para minimización es ≥.
4
2.1. 5 EJERCICIOS DE MAXIMIZACIÓN
1) Una compañía fabrica y venden dos modelos de lámpara A
y B.
Para su fabricación se necesita un trabajo manual de 20
minutos para el modelo A y de 30 minutos para el B; y un
trabajo de máquina de 20 minutos para el modelo A y de
10 minutos para B.
Se dispone para el trabajo manual de 100 horas al mes y
para la máquina 80 horas al mes. Sabiendo que el
beneficio por unidad es de 15 y 10 soles para A y
B, respectivamente, planificar la producción para obtener
el máximo beneficio.
* Realizamos la tabla:
CONSUMO DE TIEMPO TIEMPO
UNIDAD DE PRODUCTO DISPONIBLE EN
PROCESO
CADA PROCESO
A B
EN HORAS
(X1) (X2)
TRABAJO MANUAL 20 30 (100*60)=6000
TRABAJO EN MÁQUINA 20 10 (80*60)=4800
BENEFICIO (S/.) POR
15 10
UNIDAD
* Variables:
𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙á𝑚𝑝𝑎𝑟𝑎𝑠 𝑡𝑖𝑝𝑜 𝐴
𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙á𝑚𝑝𝑎𝑟𝑎𝑠 𝑡𝑖𝑝𝑜 𝐵
* Función objetivo (MAXIMIZAR):
𝑍 = 15𝑥1 + 10𝑥2
* Restricciones:
20𝑥1 + 30𝑥2 ≤ 6000
20𝑥1 + 10𝑥2 ≤ 4800
𝑥1 ; 𝑥2 ≥ 0
2) Con el comienzo del curso se va a lanzar unas ofertas de
material escolar.
5
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 soles,
respectivamente.
¿Cuántos paquetes le conviene poner de cada tipo para
obtener el máximo beneficio?
* Realizamos la tabla:
UNIDAD
CONSUMO DE TIEMPO
DISPONIBLE EN
UNIDAD DE PRODUCTO
MATERIAL CADA
C D MATERIAL EN
(X1) (X2) UNIDADES
CUADERNOS 2 3 600
CARPETAS 1 1 500
BOLÍGRAFOS 2 1 400
BENEFICIO (S/.) POR
6,5 7
UNIDAD
* Variables:
𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑎𝑞𝑢𝑒𝑡𝑒𝑠 𝑡𝑖𝑝𝑜 𝐶
𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑎𝑞𝑢𝑒𝑡𝑒𝑠 𝑡𝑖𝑝𝑜 𝐷
* Función objetivo (MAXIMIZAR):
𝑍 = 6,5𝑥1 + 7𝑥2
* Restricciones:
2𝑥1 + 3𝑥2 ≤ 600
1𝑥1 + 1𝑥2 ≤ 500
2𝑥1 + 1𝑥2 ≤ 400
𝑥1 ; 𝑥2 ≥ 0
3) Se dispone de 600 g de un determinado fármaco para
elaborar pastillas grandes y pequeñas. Las grandes pesan
40 g y las pequeñas 30 g.
Se necesitan al menos tres pastillas grandes, y al menos el
doble de pequeñas que de las grandes. Cada pastilla
6
grande proporciona un beneficio de 2 soles y la pequeña
de 1 soles.
¿Cuántas pastillas se han de elaborar de cada clase para
que el beneficio sea máximo?
* Realizamos la tabla:
CONSUMO DE GRAMOS GRAMOS
DE FARMACO DISPONIBLE EN
FARMACO
CADA
GRANDE PEQUEÑO
FARMACO
(X1) (X2)
F 40 30 600
BENEFICIO (S/.) POR
2 1
UNIDAD
* Variables:
𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑎𝑠𝑡𝑖𝑙𝑙𝑎𝑠 𝑔𝑟𝑎𝑛𝑑𝑒𝑠
𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑎𝑠𝑡𝑖𝑙𝑙𝑎𝑠 𝑝𝑒𝑞𝑢𝑒ñ𝑎𝑠
* Función objetivo (MAXIMIZAR):
𝑍 = 2𝑥1 + 1𝑥2
* Restricciones:
40𝑥1 + 30𝑥2 ≤ 600
𝑥1 ≥ 3
𝑥2 ≥ 2𝑥1
𝑥1 ; 𝑥2 ≥ 0
4) Unos grandes almacenes desean liquidar 200 camisas y
100 pantalones de la temporada anterior.
Para ello lanzan, dos ofertas, A y B. La oferta A consiste en
un lote de una camisa y un pantalón, que se venden a 30
soles; la oferta B consiste en un lote de tres camisas y un
pantalón, que se vende a 50 soles. No se desea ofrecer
menos de 20 lotes de la oferta A ni menos de 10 de la B.
¿Cuántos lotes ha de vender de cada tipo para maximizar
la ganancia?
* Realizamos la tabla:
7
CONSUMO DE TIEMPO TIEMPO
UNIDAD DE PRODUCTO DISPONIBLE EN
PROCESO
CADA PROCESO
A B
EN HORAS
(X1) (X2)
CAMISAS 1 3 200
PANTALONES 1 1 100
BENEFICIO (S/.) POR
30 50
UNIDAD
* Variables:
𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑜𝑡𝑒𝑠 𝑡𝑖𝑝𝑜 𝐴
𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑜𝑡𝑒𝑠 𝑡𝑖𝑝𝑜 𝐵
* Función objetivo (MAXIMIZAR):
𝑍 = 30𝑥1 + 50𝑥2
* Restricciones:
1𝑥1 + 3𝑥2 ≤ 200
1𝑥1 + 1𝑥2 ≤ 100
𝑥1 ≥ 20
𝑥2 ≥ 10
𝑥1 ; 𝑥2 ≥ 0
5) 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 soles 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?
* Realizamos la tabla:
8
CONSUMO DE MATERIAL
POR PRODUCTO DISPONIBILIDA
MATERIALES
D
PASEO MONTAÑA
(X1) (X2)
ACERO 1 2 80
ALUMINIO 3 2 120
UTILIDADES (S/.) POR
20000 15000
UNIDAD
* Variables:
𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑖𝑐𝑖𝑐𝑙𝑒𝑡𝑎𝑠 𝑑𝑒 𝑝𝑎𝑠𝑒𝑜
𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑖𝑐𝑖𝑐𝑙𝑒𝑡𝑎𝑠 𝑑𝑒 𝑚𝑜𝑛𝑡𝑎ñ𝑎
* Función objetivo (MAXIMIZAR):
𝑍 = 20000𝑥1 + 15000𝑥2
* Restricciones:
1𝑥1 + 2𝑥2 ≤ 80
3𝑥1 + 2𝑥2 ≤ 120
𝑥1 ; 𝑥2 ≥ 0
9
2.2. 5 EJERCICIOS DE MINIMIZACIÓN
6) En una granja de pollos se da una dieta, para engordar,
con una composición mínima de 15 unidades de una
sustancia A y otras 15 de una sustancia B.
En el mercado sólo se encuentra dos clases de
compuestos: el tipo X con una composición de una unidad
de A y 5 de B, y el otro tipo, Y, con una composición de
cinco unidades de A y una de B. El precio del tipo X es de
10 soles y del tipo Y es de 30 soles.
¿Qué cantidades se han de comprar de cada tipo para
cubrir las necesidades con un coste mínimo?
* Realizamos la tabla:
TIEMPO
CONSUMO DE TIEMPO
DISPONIBLE EN
UNIDAD DE PRODUCTO
SUSTANCIA CADA
X Y SUSTANCIA EN
(X1) (X2) UNIDADES
A 1 5 15
B 5 1 15
BENEFICIO (S/.) POR
10 30
UNIDAD
* Variables:
𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑜𝑚𝑝𝑢𝑒𝑠𝑡𝑜 𝑋
𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑜𝑚𝑝𝑢𝑒𝑠𝑡𝑜 𝑌
* Función objetivo (MINIMIZAR):
𝑍 = 10𝑥1 + 30𝑥2
* Restricciones:
1𝑥1 + 5𝑥2 ≥ 15
5𝑥1 + 1𝑥2 ≥ 15
𝑥1 ; 𝑥2 ≥ 0
7) Un vendedor de frutas necesita 16 cajas de naranjas, 5 de
plátanos y 20 de manzanas. Dos mayoristas están en
condiciones de satisfacer sus necesidades, pero solo
venden la fruta en contenedores completos.
10
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, una 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.
* Realizamos la tabla:
CONSUMO DE TIEMPO
UNIDAD DE PRODUCTO REQUERIMIENT
CONTENIDO
OS
A B
(X1) (X2)
CAJAS DE NARANJAS 8 2 16
CAJAS DE PLÁTANOS 1 1 5
CAJAS DE MANZANAS 2 7 20
DISTANCIA (km) POR
150 300
CONTENEDOR
* Variables:
𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑜𝑛𝑡𝑒𝑛𝑒𝑑𝑜𝑟𝑒𝑠 𝑑𝑒 𝐴
𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑜𝑛𝑡𝑒𝑛𝑒𝑑𝑜𝑟𝑒𝑠 𝑑𝑒 𝐵
* Función objetivo (MINIMIZAR):
𝑍 = 150𝑥1 + 300𝑥2
* Restricciones:
8𝑥1 + 2𝑥2 ≥ 16
1𝑥1 + 1𝑥2 ≥ 5
2𝑥1 + 7𝑥2 ≥ 20
𝑥1 ; 𝑥2 ≥ 0
8) Una confitería es famosa por sus dos especialidades de tartas: la
tarta Imperial y la tarta de Lima. La tarta Imperial requiere para su
elaboración medio kilo de azúcar y 8 huevos y tiene un precio de
venta de 8 soles. La tarta de Lima necesita un kilo de azúcar y 8
huevos, y tiene un precio de venta de 10 soles.
11
En el almacén les quedaban 10 kilos de azúcar y 120 huevos.
¿Cuántas unidades de cada especialidad han de producirse para
obtener el mayor ingreso por ventas?
* Realizamos la tabla:
CONSUMO DE INSUMOS
POR PRODUCTO DISPONIBILIDA
INSUMOS
D
T. IMPERIAL T. LIMA
(X1) (X2)
AZÚCAR 0,5 1 10
HUEVOS 8 8 120
INGRESO (S/.) POR
8 10
UNIDAD
* Variables:
𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑎𝑟𝑡𝑎𝑠 𝑡𝑖𝑝𝑜 𝐼𝑚𝑝𝑒𝑟𝑖𝑎𝑙
𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑎𝑟𝑡𝑎𝑠 𝑡𝑖𝑝𝑜 𝐿𝑖𝑚𝑎
* Función objetivo (MINIMIZAR):
𝑍 = 8𝑥1 + 10𝑥2
* Restricciones:
0,5𝑥1 + 1𝑥2 ≥ 10
8𝑥1 + 8𝑥2 ≥ 120
𝑥1 ; 𝑥2 ≥ 0
9) 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 500 soles
y el de los grandes de 600 soles. ¿Cuántos autobuses de
cada uno convendrá alquilar para que el viaje resulte lo
más económico posible?
* Realizamos la tabla:
12
CANTIDAD DE PERSONAS
POR BUS DISPONIBILIDA
PERSONAS
D
BUS A BUS B
(X1) (X2)
ALUMNOS 40 30 500
INGRESO (S/.) POR
500 600
UNIDAD
* Variables:
𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑎𝑢𝑡𝑜𝑏𝑢𝑠𝑒𝑠 𝐴
𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑎𝑢𝑡𝑜𝑏𝑢𝑠𝑒𝑠 𝐵
* Función objetivo (MINIMIZAR):
𝑍 = 500𝑥1 + 600𝑥2
* Restricciones:
40𝑥1 + 30𝑥2 ≥ 500
𝑥1 + 𝑥2 ≤ 15
𝑥1 ≤ 10
𝑥2 ≤ 8
10) Un departamento de publicidad tiene que planear para
el próximo mes una estrategia de publicidad para el
lanzamiento de una línea de T.V. a color tiene a
consideración 2 medios de difusión: La televisión y el
periódico.
Los estudios de mercado han mostrado que:
La publicidad por T.V. Llega al 2 % de las familias de
ingresos altos y al 3 % de las familias de ingresos medios
por comercial.
2. La publicidad en el periódico llega al 3 % de las familias
de ingresos altos y al 6 % de las familias de ingresos
medios por anuncio.
La publicidad en periódico tiene un costo de 500 soles por
anuncio y la publicidad por T.V. tiene un costo de 2000
soles por comercial. La meta es obtener al menos una
presentación como mínimo al 36 % de las familias de
13
ingresos altos y al 60 % de las familias de ingresos medios
minimizando los costos de publicidad.
* Realizamos la tabla:
CANTIDAD DE MEDIO
POR FAMILIA
FAMILIAS ALCANCE
PERIODICO TELEVISIÓN
(X1) (X2)
DE ALTO INGRESO 0,3 0,2 0,36
DE MEDIO INGRESO 0,6 0,3 0,6
INGRESO (S/.) POR
500 2000
UNIDAD
* Variables:
𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑎𝑛𝑢𝑛𝑐𝑖𝑜𝑠 𝑝𝑎𝑟𝑎 𝑙𝑎 𝑓𝑎𝑚𝑖𝑙𝑖𝑎𝑠 𝑑𝑒 𝑎𝑙𝑡𝑜 𝑖𝑛𝑔𝑟𝑒𝑠𝑜
𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑎𝑛𝑢𝑛𝑐𝑖𝑜𝑠 𝑝𝑎𝑟𝑎 𝑙𝑎𝑠 𝑓𝑎𝑚𝑖𝑙𝑖𝑎𝑠 𝑑𝑒 𝑚𝑒𝑑𝑖𝑜 𝑖𝑛𝑔𝑟𝑒𝑠𝑜
* Función objetivo (MINIMIZAR):
𝑍 = 500𝑥1 + 2000𝑥2
* Restricciones:
0,3𝑥1 + 0,2𝑥2 ≥ 0,36
0,6𝑥1 + 0,3𝑥2 ≥ 0,6
𝑥1 ; 𝑥2 ≥ 0
14
3. CONCLUSIONES
- La programación lineal es el campo de la
programación matemática dedicado a maximizar o minimizar
(optimizar) una función lineal, denominada función objetivo, de
tal forma que las variables de dicha función estén sujetas a una
serie de restricciones expresadas mediante un sistema de
ecuaciones o inecuaciones también lineales.
- El método tradicionalmente usado para resolver problemas de
programación lineal es el Método Simplex.
- Los ejercicios propuestos nos enseñan como maximizar
utilidades y minimizar costos.
- Con la PL en maximización y minimización se asignan los
recursos o actividades de una forma eficaz aplicada a diferentes
rubros de la industria.
4. RECOMENDACIONES
- Construir una tabla antes de determinar cada uno de los
componentes, dado que esto nos facilita la toma de datos para
una óptima solución.
15
5. BIBLIOGRAFÍA
Se consultó las siguientes fuentes el (30 de agosto del 2020):
https://www.superprof.es/apuntes/escolar/matematicas/algebra
lineal/pl/ejercicios-y-problemas-resueltos-de-programacion-
lineal.html
https://www.ingenieriaindustrialonline.com/investigacion-de-
operaciones/ejercicios-de-programacion-lineal/
http://www.estadistica.net/Algoritmos2/pau-programacion.pdf
https://es.slideshare.net/johanastar/ejercicios-resueltos-
programacion-lineal
http://www.itlalaguna.edu.mx/academico/carreras/industrial/in
voperaciones1/UIb.HTML
16
