Conceptos fundamentales de la

programación lineal.

6:59:59 p.m.
  Al finalizar la unidad, el alumno modela problemas
de programación lineal, calcula mediante el método
gráfico la solución óptima de un problema de
programación lineal e interpretará la solución
correspondiente.

6:59:59 p.m.
 ● Introducción a la Investigación de Operaciones.
● Región factible.
● Función Objetivo.
● El método gráfico
● Presentación del Software LINDO.
● Recursos sobrantes y agotados.
● Formulación con dos o más variables.

6:59:59 p.m.
 Sesión 1 - Semana 1
• Introducción a la Investigación de Operaciones.
• Presentación del Método gráfico y del Software
LINDO.
• Método gráfico y análisis de la solución.
• Recursos agotados y sobrantes.

6:59:59 p.m.
 INTRODUCCION A LA
INVESTIGACIÓN DE OPERACIONES
 En cualquier ámbito de la actividad humana se
deben tomar decisiones de distinta índole basadas
en perspectivas cualitativas y/o cuantitativas.
 La IO hace uso de métodos cuantitativos como
herramienta de apoyo para la toma de decisiones.
 En el ambiente actual globalizado, competitivo e
incierto la complejidad de los problemas es
creciente, la Investigación de Operaciones ha
permitido abordar de forma eficiente modelos que
Fuentes:
responden a distintas problemáticas.
http://www.investigaciondeoperaciones.net/historia_de_la_investigacion_de_operaciones.html
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-
de-operaciones/

6:59:59 p.m.
 ORÍGENES

 Llamada también Investigación Operativa es una

disciplina donde las primeras actividades formales
se dieron en Inglaterra en la Segunda Guerra
Mundial, cuando se encarga a un grupo de
científicos ingleses el diseño de herramientas
cuantitativas para el apoyo a la toma de decisiones
acerca de la mejor utilización de materiales bélicos.
 Se presume que el nombre de Investigación de
Operaciones fue dado aparentemente porque el
equipo de científicos estaba llevando a cabo la
actividad de investigar operaciones militares.

6:59:59 p.m.
 EFECTO DE LA INVESTIGACIÓN DE
OPERACIONES
 Terminada la guerra las ideas utilizadas con fines
bélicos fueron adaptadas para mejorar la
eficiencia y productividad del sector civil.
 Una de las áreas principales de la Investigación de
Operaciones es la Optimización o Programación
Matemática.
 La Optimización se relaciona con problemas de
minimizar o maximizar una función (objetivo) que
contiene una o mas variables, cuyos valores
usualmente están restringidos por ecuaciones y/o
desigualdades.
6:59:59 p.m.
 EFECTO DE LA INVESTIGACIÓN DE
OPERACIONES
 Hoy en día el uso de modelos de optimización es
cada vez más frecuente en la toma de decisiones.

 Este mayor uso se explica, principalmente, por un

mejor conocimiento de estas metodologías en las
diferentes disciplinas, la creciente complejidad de
los problemas que se desea resolver, la mayor
disponibilidad de software y el desarrollo de nuevos
y mejores algoritmos de solución.

6:59:59 p.m.
 NATURALEZA DE LA INVESTIGACIÓN
DE OPERACIONES
 La investigación de operaciones se ha
aplicado de manera extensa en áreas
tan diversas como la manufactura, el
transporte, la construcción, las
telecomunicaciones, la planeación
financiera, el cuidado de la salud, la
milicia y los servicios públicos, por
nombrar sólo unas cuantas.
 Así, la gama de aplicaciones es
extraordinariamente amplia.

6:59:59 p.m.
6:59:59 p.m.
  Podemos establecer innumerables definiciones; pero
generalmente todas ellas concuerdan en que la
característica central de todo modelo de
programación lineal está dada en función de lograr un
objetivo principal, con las disponibilidades de
recursos escasos o limitados con que cuenta un
sistema.
 Por lo que podemos establecer que el responsable de
tomar una decisión empresarial debe encontrar la
mejor manera de asignar los recursos escasos a fin de
optimizar un determinado objetivo.

6:59:59 p.m.
  En consecuencia, podríamos definir a la
programación lineal como una técnica que permite
determinar programas óptimos para el uso o
sistema cuenta para alcanzar el objetivo deseado.

 Entendemos por programa a una solución que

establece el problema planteado; el término
programación es referido a la formulación de un
procedimiento que identifique y defina cuales son
las soluciones o decisiones más adecuadas.

6:59:59 p.m.
  Por técnicas de programación se entienden los
procedimientos empleados para traducir los
objetivos generales en programas cuantificados
decisiones concretas y viables; en consecuencia,
todo modelo de programación lineal quedará
estructurado en base a una función objetivo a
alcanzar que dependerá de los recursos escasos
(restricciones) del sistema.

6:59:59 p.m.
 En la siguiente figura, podemos resumir los pasos
básicos que generalmente se dan en los modelos PL.

6:59:59 p.m.
 Dentro de las aplicaciones conocidas en nuestro
medio mencionaremos las siguientes:

Petroperú
• Modelo matemático de transporte de crudos y
refinados para la asignación óptima de la flota
nacional.
• Modelo de refinerías para la obtención de
gasolinas del octanaje adecuado al mínimo costo.
• Modelo matemático para la planta de lubricantes
del callao.
6:59:59 p.m.
 Nicolini Hnos. S.A.
• Modelo de mezcla insumos para alimentos
balanceados para aves.

Unileche S.A.
• Modelo de transportes para las asignaciones de
rutas y vehículos de reparto de leche en Lima
Metropolitana.

6:59:59 p.m.
 Sider Perú
• Modelo de mezcla de insumos para la
alimentación del alto horno.

Ministerio de transportes
• Modelo de evaluación de proyectos de
construcción vial considerando efectos regionales
de centros de producción y consumo.

Instituto Nacional de Planificación

• Modelo de selección de cartera de proyectos de
desarrollo económico.
6:59:59 p.m.
 Ministerio de Agricultura
• Modelo de rotación de cultivos para los valles de
la costa norte del Perú.

Modelo de Minas de Casapalca

• Modelo de explotación de cobre y plomo.

En la actualidad usan la Programación Lineal

Grandes, Medianas, Pequeñas y Micro empresas
tanto públicas como privadas.

6:59:59 p.m.
 En nuestro país la Sociedad Peruana de Investigación
Operativa y de Sistemas (SOPIOS), es una asociación
creada en octubre de 2008 y tiene como objetivo el
integrar a los profesionales e investigadores nacionales
de diferentes áreas del saber, que trabajan en
investigación operativa, sistemas y áreas afines; con la
finalidad de promover el desarrollo de estas áreas, su
aplicación en la industria, los servicios y el gobierno, y
contribuir al desarrollo científico y/o tecnológico del
país.

6:59:59 p.m.
 MODELOS MATEMÁTICOS
 Un modelo matemático es
el producto de la
abstracción de un sistema
real, eliminando las
complejidades y haciendo
suposiciones pertinentes;
se aplica una técnica
matemática y se obtiene
una representación
simbólica del mismo.

6:59:59 p.m.
 TIPOS DE MODELOS MATEMÁTICOS
Modelo cuantitativo
Sus símbolos representan números. Son los más
comunes y útiles en los negocios.

Modelo cualitativo
Sus símbolos representan en su mayoría a cualidades
no numéricas. Una fuente importante es la teoría de
conjuntos.

Modelo Probabilístico
Basado en la estadística y probabilidades (donde se
incorpora las incertidumbres que por lo general
acompañan nuestras observaciones de eventos reales).
6:59:59 p.m.
 TIPOS DE MODELOS MATEMÁTICOS
Modelo Determinístico
Corresponde a aquel modelo cuantitativo que no
contiene consideraciones probabilísticas.

Modelo Descriptivo
Describe una situación del mundo real en términos
matemáticos para indicar como pueden reajustarse o
aún para determinar los valores de ciertos aspectos de
la situación.

Modelo Optimizador
Ideado para seleccionar entre varias alternativas, de
acuerdo a determinados criterios la más óptima.
6:59:59 p.m.
 CONSTRUCCION DE UN MODELO
MATEMÁTICO
Comprende tres conjuntos de elementos:

1. Variables y parámetros de decisión

2. Función objetivo

3. Restricciones

6:59:59 p.m.
  Las variables son incógnitas que
deben ser determinadas a partir
de la solución del modelo.

 Los parámetros o coeficientes

representan los valores
conocidos del sistema o son
valores que se pueden controlar.

 Las variables de decisión

pueden ser representadas por:
X1, X2, X3, ..., Xn.

6:59:59 p.m.
  Es una relación matemática entre las variables de
decisión, parámetros y una magnitud que
representa el objetivo o producto del sistema.

 Es la medición de la efectividad del Modelo

formulado en función de las variables.

 Determina lo que se va optimizar

(Maximizar o Minimizar).

6:59:59 p.m.
  La solución ÓPTIMA se obtiene cuando el valor de la
F. O. es óptimo (valor máximo o mínimo), para un
conjunto de valores factibles de las variables.

 Es decir, se tiene que reemplazar las variables

obtenidas X1, X2, …, Xn; en la Función Objetivo
conocida también como “Z” y sujeta a las
restricciones del modelo matemático.

6:59:59 p.m.
  Por ejemplo, si el objetivo es minimizar los costos de
operación, la función objetivo debe expresar la
relación entre el costo y las variables de decisión,
siendo el resultado el menor costo posible de las
soluciones factibles obtenidas.

6:59:59 p.m.
  Las restricciones son relaciones
entre las variables de decisión y
los recursos disponibles.

 Las restricciones del modelo

limitan el valor de las variables
de decisión.

 Se generan cuando los recursos

disponibles son limitados.

6:59:59 p.m.
  En el Modelo se incluye adicionalmente las
restricciones de no negatividad de las variables de
decisión, o sea: Xi >= 0.

 Por ejemplo, si una de las variables de decisión

representa el número de empleados de un taller, el
valor de ese variable no puede ser negativo.

 Ahora si una variable del modelo indicará la cantidad

de mesas a fabricar, su valor solamente podrá ser
igual a cero (cuando no se produce) o mayor que cero
(cuando se produce); sería absurdo obtener como
resultado que se va a fabricar -4 mesas.
6:59:59 p.m.
 Cuando se desea
maximizar: utilidades,
producción, ventas,
rentabilidad, etc.

Cuando se desea
minimizar: costos,
tiempos, distancias,
desperdicios, etc.

6:59:59 p.m.
 ¿Cuántas
• Una empresa se dedica a la fabricación mesas y
de sillas y mesas. cuantas sillas
• Para fabricar una mesa se requiere de debemos
una hora del departamento de corte y fabricar?
otra de ensamble; una silla requiere dos
horas de corte y una de ensamble.
• Los recursos están expresados en horas
hombre y son de 120 para corte y 90
para ensamble.
• Cada mesa fabricada ofrece a la empresa
una ganancia de US$50 y una silla US$80.

6:59:59 p.m.
 Consumo de tiempo por Tiempo disponible en
Departamento cada unidad de producto cada departamento
Mesas Sillas (horas)
Corte 1 2 120

Ensamble 1 1 90
Ganancia o
contribución 50 80
(US$)

6:59:59 p.m.
Problema 01: Una mueblería produce dos tipos de productos, sillas y mesas.
Supóngase que el beneficio marginal por cada silla es de $8 y por cada mesa
es de $10. Para la producción se dispone de 20 horas hombre (hh) y de 10
unidades de madera (um). Para la construcción de una silla se requieren 8 hh
y 2 um, y para la construcción de una mesa se requieren 6 hh y 4 um.
¿Cuántas sillas y mesas se deben construir para obtener el mayor beneficio?.
Problema 02: Una compañía fabrica y venden dos modelos de lámpara 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 L2; y un trabajo de máquina de 20 min para L1 y de 10 minutos para
L2. 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 dólares para L1 y L2,
respectivamente, planificar la producción para obtener el máximo beneficio.
Problema 03: Una firma industrial elabora dos productos en los cuales entran
cuatro componentes en cada uno. Hay una determinada disponibilidad de
cada componente y un beneficio por cada producto. Se desea hallar la
cantidad de cada articulo que debe fabricarse con el fin de maximizar los
beneficios.
El siguiente cuadro resume los coeficientes de transformación ósea la
cantidad de cada componente que entra en cada producto

Producto
Disponibilidad
Componente
P1 P2 (kg)

A 1 3 15000
B 2 1 10000
C 2 2 12000
D 1 1 10000
Beneficios S/.
4 3
Unidad
Problema 04 : La Cia. Xyz produce tornillos y clavos. La materia prima para los
tornillos cuesta 2.00 S/ por unidad, mientras que la materia prima para cada clavo
cuesta 2.50 S/. Un clavo requiere dos horas de mano de obra en el departamento #
1 y tres horas en el departamento # 2, mientras que un tornillo requiere cuatro
horas en el departamento # 1 y dos horas en el departamento # 2. El jornal por
hora en ambos departamentos es de 2.00 S/ . Si ambos productos se venden a 18.00
S/ y el numero de horas de mano de obra disponibles por semana en los
departamentos es de 160 y 180 respectivamente, expresar el problema propuesto
como un programa lineal, tal que se maximicen las utilidades.
Problema 05 : A un joven matemático se le pidió que entretuviese a un visitante de su
empresa durante 90 min. El pensó que seria una excelente idea que el huésped se
emborrache. Se le dio al matemático 50.00 S/. El joven sabia que al visitante le gustaba
mezclar sus tragos, pero que siempre bebia a lo mas de 8 vasos de cerveza, 10 ginebras, 12
wihiskys y 24 martinis. El tiempo que empleaba para beber era de 15 min por cada vaso de
cerveza, 6 min por vaso de ginebra, 7min y 4 min por cada vaso de whisky y martini.
Los precios de las bebidas eran:
Cerveza S/ 1.00 el vaso, ginebra S/ 2.00 el vaso, whisky S/ 2.00, martini S/ 4.00 el vaso
El matemático pensaba que el objetivo era maximizar el consumo alcohólico durante 90 min
que tenia para entretener a su huésped. Logro que un amigo químico le diese el contenido
alcohólico de las bebida en forma cuantitativa, siendo las unidades alcohólicas por un vaso
de 17, 15, 16, 7 por vaso, el visitante siempre bebía un mínimo de dos whiskys.
¿Cómo resolvió el matemático el problema?
Problema 06: Una empresa elabora dos productos P1 y P2 en los cuales
entran dos componentes A y B, existe una determinada disponibilidad de
cada componente y una utilidad por cada producto.
Se desea hallar la cantidad de cada producto que debe fabricarse a fin
de maximizar la utilidad teniendo en cuenta que por cada producto
P1 se requiere de 4 kg del componente A y 2 kg. Del componente B y
por cada producto P2 se requiere 2 y 5 kg de A y B respectivamente.
Además se sabe que existe disponibilidad de 80 y y 120 kg de A y B
respectivamente. Las utilidades que reportan cada producto P1 y P2
son de 30$ y 40$ respectivamente.
1. 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 $,
respectivamente. ¿Cuántos paquetes le conviene poner de cada tipo para
obtener el máximo beneficio?

2. 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 dólares y del
tipo Y es de 30 $. ¿Qué cantidades se han de comprar de cada tipo para cubrir
las necesidades con un coste mínimo?

3. 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 $; la oferta B consiste
en un lote de tres camisas y un pantalón, que se vende a 50 $. 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?
4. Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un
espacio refrigerado de 20 m3 y un espacio no refrigerado de 40 m3. Los del tipo
B, con igual cubicaje total, al 50% de refrigerado y no refrigerado. La contratan
para el transporte de 3 000 m3 de producto que necesita refrigeración y 4 000 m3
de otro que no la necesita. El coste por kilómetro de un camión del tipo A es de
30 $ y el B de 40 $. ¿Cuántos camiones de cada tipo ha de utilizar para que el
coste total sea mínimo?

5. Una escuela prepara una excursión para 400 alumnos. La empresa de

transporte tiene 8 autobuses de 40 plazas y 10 de 50 plazas, pero sólo dispone
de 9 conductores. El alquiler de un autocar grande cuesta 800 $ y el de uno
pequeño 600 $. Calcular cuántos autobuses de cada tipo hay que utilizar para
que la excursión resulte lo más económica posible para la escuela.

6. Unos grandes almacenes encargan a un fabricante pantalones y chaquetas

deportivas. El fabricante dispone para la confección de 750 m de tejido de
algodón y 1000 m de tejido de poliéster. Cada pantalón precisa 1 m de algodón y
2 m de poliéster. Para cada chaqueta se necesitan 1.5 m de algodón y 1 m de
poliéster. El precio del pantalón se fija en 50 $ y el de la chaqueta en 40 $.
¿Qué número de pantalones y chaquetas debe suministrar el fabricante a los
almacenes para que estos consigan un beneficio máximo?