INVESTIGACIÓN DE OPERACIONES 1

Estadístico Rolando R. Romero Paredes

INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL

Unidad I - Semana 1
LOGRO ESPERADO DEL CURSO

• Al finalizar el curso, el estudiante elabora y sustenta un

informe final de un trabajo aplicativo (T3); aplicando
conocimientos de matemáticas, ciencia e ingeniería (con
pensamiento analítico), a través del uso de herramientas
computacionales y métodos de investigación de
operaciones; demostrando análisis de diversos
problemas relacionados al Control de Sistemas
Productivos, para optimizar (utilizando razonamiento
lógico: inductivo y deductivo), los objetivos de la
organización y del contexto en donde identificó la
situación problemática trabajada.

LOGRO ESPERADO DE LA UNIDAD

• Al finalizar la unidad, el estudiante

formula, resuelve y analiza situaciones
problemáticas del mundo empresarial
usando modelos de PL aplicando
método gráfico y software LINDO
LOGRO DE LA SEMANA

Al término de la semana, el
estudiante, formula un PPL de dos
variables utilizando los pasos
correspondientes en forma
ordenada e interpretando su
solución.

CONOCIMIENTOS PREVIOS

• Matemática básica

• MS. Excel Básico

• Marketing

• Procesos

• Ingeniería de métodos
 ¿Qué es la investigación operaciones?

Descubrir y desarrollar las ideas que permitan Dirigir y Controlar los

Procesos mediante donde los insumos se transforman en bienes y
servicios terminados

Participación del Cliente

Insumos Operaciones
•Personal
•Líderes
•Equipos Productos
•Bienes
•Instalaciones •Servicios
•Materiales
•Servicios
•Tierra
•Energía
Procesos
Información Rendimiento
Ambiente Externo

Programación lineal
 Historia de la
Programación Lineal

Fue desarrollada por Leonid

Kontorovich en 1939, con la
finalidad de planificar los gastos e
ingresos en la época de la Segunda
Guerra Mundial.

La Programación Lineal se mantuvo en secreto hasta 1947. Fue

revelada después de la publicación del algoritmo simplex de George
Dantzig.

Historia de la Programación Lineal

• Comenzó en 1947, cuando George
Dantzig diseño el método simplex
para solucionar fórmulas de
programación lineal de los
problemas de planeamiento de la
Fuerza Aérea de los Estados
Unidos.
• Pronto, fue claro que una
sorprendente amplia gama de
problemas aparentemente no
relacionados en la administración
de la producción, podrían ser
fijados en los términos de la
programación lineal y resueltos
por el método simplex.
 Introducción

La Programación Lineal es una herramienta muy poderosa

para la aplicación y disposición de recursos escasos de
una manera adecuada y óptima.

En la actualidad los recursos necesarios para llevar a

cabo una operación son escasos y tienden a subir de
precio.

La Programación Lineal permite la asignación de estos

recursos de una forma efectiva utilizando aquéllos que
son indispensables y al máximo.

Una empresa desea muchas veces…

 Maximizar utilidades,
 Maximizar ventas,
 Maximizar eficiencia,
 Maximizar ingresos,
 Maximizar ocupabilidad / utilización,
Pero también:
 Minimizar costos,
 Minimizar riesgos,
 Minimizar pérdidas,
 Minimizar desperdicios,
 Minimizar demoras
Sujeto a restricciones
 Presupuesto,
 Restricción de personal,
 Balance de inventarios,
 Balance de flujos monetarios
 Saldos finales,
 Satisfacción de toda la demanda,
 Restricción laboral

¿Qué es la programación lineal?

• Un tipo de modelo matemático

específico.

• Maximiza o minimiza una cantidad

específica, a través de
• Selección de valores para las
variables,
• Sujeto a una o más restricciones,
• Siempre y cuando todas las
ecuaciones sean lineales.
Supuestos y limitaciones de la PL

Proporcionalidad

Supuestos Aditividad

Divisibilidad

Determinístico

Limitaciones Estático

No suboptimiza

Tipos de programación
Aplicaciones de la Programación Lineal

Identificación de Problemas de
Programación Lineal…

El primer paso será identificar que problemas son los

apropiados para soluciones de programación lineal.

Es fundamental tener la capacidad de identificar los

problemas que tienen soluciones de programación
lineal. Una vez que se pueda definir bien que es y que no
es un problema de programación lineal, el siguiente
paso será formular el problema correspondiente en un
formato de programación lineal.
 ...Identificación de Problemas de
Programación Lineal

Existen 4 características principales de problemas de programación

lineal en la administración de la producción y de las operaciones:

El objetivo y
El logro total
cada una de sus
del objetivo
restricciones
Debe existir un Deben existir debe quedar
deberán poder
objetivo único cursos de restringido por
ser expresados
bien definido. acción alternos. recursos
como funciones
escasos o por
matemáticas
otras limitantes.
lineales.

El paso más importante…El Planteamiento

del P.P.L.

Definir las variables de decisión

Definir la Función objetivo

Plantear las Restricciones

Plantear la No Negatividad
EJEMPLO 1: COMPAÑÍA “FORTUNA”

• La compañía “Fortuna”, produce mesas y sillas en dos departamentos:

Carpintería y Pintura. Los datos de producción y las utilidades de cada
unidad producida se muestra a continuación:

Horas requeridas para producir 1 unidad

Disponibilidad
Departamento Mesas Sillas (horas/semana)
• Carpintería 4 3 240
• Pintura y barnizado 2 1 100

Utilidad (soles/unidad) 7.00 5.00

Compañía “Fortuna”

Horas requeridas para producir 1 unidad

Disponibilidad
Departamento Mesas Sillas (horas/semana)
• Carpintería 4 3 240
• Pintura y barnizado 2 1 100

Utilidad (soles/unidad) 7.00 5.00

Maximizar la utilidad
Sujeta a:
1. Horas de carpintería utilizadas  240 horas por semana
2. Horas de pintura y barnizado utilizadas  100 horas por semana
 Compañía “Fortuna”
Horas requeridas para producir 1 unidad
Disponibilidad
Departamento Mesas Sillas (horas/semana)
• Carpintería 4 3 240
• Pintura y barnizado 2 1 100

Utilidad (soles/unidad) 7.00 5.00

Variables de decisión
X1 = número de mesas que deben ser producidas y vendidas por semana
X2 = número de sillas que deben ser producidas y vendidas por semana

Compañía “Fortuna”
Horas requeridas para producir 1 unidad
Disponibilidad
Departamento Mesas Sillas (horas/semana)
• Carpintería 4 3 240
• Pintura y barnizado 2 1 100

Utilidad (soles/unidad) 7.00 5.00

Maximizar Z = 7X1 + 5X2

Sujeta a
4X1 + 3X2 ≤ 240 (Restricción de Carpintería)
2X1 + 1X2 ≤ 100 (Restricción de Pintura y Barnizado)
Con X1, X2 ≥ 0 (condiciones de no negatividad)
EJEMPLO 1: EMPRESA FOOD S.A.

Food S.A., es una empresa que mezcla mecánicamente alimentos para

generar pasturas de bajo costo para el ganado. Los ingredientes
principales son avena y maíz. Los costos actuales de avena y de maíz
son de 10 centavos y 6 centavos de dólar por libra, respectivamente.
Food S.A. requiere de un mínimo de 5 000 unidades de mineral, 8 000
calorías y 4 000 unidades de vitaminas diarios por cada una de las
cabezas de ganado. Cada libra de avena y de maíz suministra estas
cantidades:

…EJEMPLO:

Solución:
Objetivo: Minimización de los costos incurridos en
pastura.
Variables de decisión: Feedco debe decidir cuántas libras de avena
y maíz deberán darse a cada res
X1 = libra de avena
X2 = libra de maíz
Función Objetivo: Min 10X1 + 6X2
Funciones de restricción: s.t.
200 X1 + 100 X2 >= 5 000
200 X1 + 300 X2 >= 8 000
100 X1 + 200 X2 >= 4 000
No negatividad: X1>=0, X2>=0
FORMULAR EL PROBLEMA DE PROGRAMACIÓN LINEAL

Una fábrica quiere producir bicicletas de paseo y de

montaña. La fábrica dispone de 80 kg de acero y 120 kg de
aluminio. Para construir una bicicleta de paseo se
necesitan 1 kg de acero y 3 kg de aluminio, y para
construir una bicicleta de montaña se necesitan 2 kg de
acero y otros 2 kg de aluminio. Si vende las bicicletas de
paseo a $200 y las de montaña a $150.

FORMULAR EL PL

Un sastre tiene 80 m2 de tejido A y 120 m2 de

tejido B. Un traje de caballero requiere 1 m2 de A y
3 m2 de B, y un vestido de señora 2 m2 de cada
tejido. Si la venta de un traje deja al sastre el
mismo beneficio que la de un vestido, halla
cuántos trajes y vestidos debe fabricar para
obtener la máxima ganancia.
FORMULAR EL PL

Una empresa produce dos bienes, A y B. Tiene dos factorías y cada

una de ellas produce los dos bienes en las cantidades por hora
siguientes:
Factoría I Factoría 2
Bien A 10 unidades/hora 20 unidades/hora
Bien B 25 unidades/hora 25 unidades/hora

La empresa recibe un pedido de 300 unidades de A y 500 de B. Los

costes de funcionamiento de las dos factorías son: $100 por hora para
la factoría 1 y $80 por hora para la factoría 2.

FORMULAR EL PL

Un distribuidor de aceite de oliva compra la materia prima a dos

almazaras, A y B. Las almazaras A y B venden el aceite a 2000 y
3000 euros por tonelada, respectivamente. Cada almazara le vende
un mínimo de dos toneladas y un máximo de 7 y para atender a su
demanda, el distribuidor debe comprar en total un mínimo de 6
toneladas. El distribuidor debe comprar como máximo a la almazara
A el doble de aceite que a la almazara B. ¿Qué cantidad de aceite
debe comprar el distribuidor a cada una de las almazaras para
obtener el mínimo coste? Determina dicho coste mínimo.
MÉTODO GRÁFICO

Método gráfico

El Método Gráfico permite

visualizar el impacto de
las restricciones propias
de un problema de PL en
la función objetivo y
resolución del mismo.
 Método Gráfico

Existen siete pasos a seguir en el método grafico:

• Formular las funciones objetivo y las restricciones.

• Dibujar una grafica con una variable en el eje horizontal y otra en el vertical.

• Trazar cada una de las restricciones como si fuesen líneas rectas.

• Delinear el espacio de solución factible.

• Circular los puntos de solución potencial.

• Reemplazar cada uno de los valores de los puntos de solución potencial de

las dos variables de decisión en la función objetivo y determinar Z.

• Seleccionar aquel punto de solución que optimice Z( maximizar ganancias o

minimizar costos).

Método gráfico

La forma más fácil de resolver un pequeño problema

de PL tal como el de la Compañía Fortuna es con el
método gráfico.

El método gráfico funciona sólo cuando existen dos

variables de decisión, pero es invaluable ya que da
una idea de cómo funcionan otros métodos.
Compañía “Fortuna”

X2 (número de sillas)

Las condiciones de no
negatividad X1 ≥ 0 y X2 ≥ 0
significan que siempre se
trabaja en el primer
cuadrante.

(0,0) X1 (número de mesas)

Compañía “Fortuna”

 La restricción de Carpintería es 4X1 + 3X2 ≤ 240

 Se grafica la restricción en forma de igualdad 4X1 + 3X2 = 240

• Sea X1 = 0 y resuelva para el punto donde la línea cruza el eje X2. 4(0) + 3(X2) = 240, X2 = 80

sillas

• Sea X2 = 0 y resuelva para el punto donde la línea cruza el eje X1. 4(X1) + 3(0) = 240, X1 = 60

mesas

 La restricción de Carpintería está limitada por la línea que va del punto (X1 =

0, X2 = 80) al punto (X1 = 60, X2 = 0).

 Compañía “Fortuna”

X2 (número de sillas)

(0,80)

4 X1 + 3 X2 ≤ 240
(Carpintería)

(0,0) (60,0) X1 (número de mesas)

Compañía “Fortuna”

 La restricción de Pintura y Barnizado es 2X1 + 1X2 ≤ 100

 Se grafica la restricción en forma de igualdad 2X1 + 1X2 = 100

• Sea X1 = 0 y resuelva para el punto donde la línea cruza el eje X2. 2(0) + 1(X2) = 100, X2 = 100

sillas

• Sea X2 = 0 y resuelva para el punto donde la línea cruza el eje X1. 2(X1) + 1(0) = 100, X1 = 50

mesas

 La restricción de Pintura y Barnizado está limitada por la línea que va del (X1 =

0, X2 = 100) al punto (X1 = 50, X2 = 0).

Compañía “Fortuna”

X2 (número de sillas)

(0,100)

2 X1 + 1 X2 ≤ 100
(Pintura y Barnizado)
(0,80)

4 X1 + 3 X2 ≤ 240
(Carpintería)

(0,0) (50,0) (60,0) X1 (número de mesas)

Compañía “Fortuna”

X2 (número de sillas)

(0,100)

2 X1 + 1 X2 ≤ 100
(Pintura y Barnizado)
(0,80)

Región
Factible
4 X1 + 3 X2 ≤ 240
(Carpintería)

(0,0) (50,0) (60,0) X1 (número de mesas)

SOLUCIÓN ÓPTIMA COMPAÑÍA “FORTUNA”

X2 (número de sillas)

Puntos de esquina

(0,80)

(30,40) Solución óptima

3
7 X1 + 5 X2 = Z = 410 = 7(30) + 5(40)

1 4
(0,0) (50,0) X1 (número de mesas)

EJEMPLO DE MÉTODO GRÁFICO

Food S.A., es una empresa que mezcla mecánicamente

alimentos para generar pasturas de bajo costo para el ganado.
Los ingredientes principales son avena y maíz. Los costos
actuales de avena y de maíz son de 10 centavos y 6 centavos
de dólar por libra, respectivamente. Food S.A. requiere de un
mínimo de 5 000 unidades de mineral, 8 000 calorías y 4 000
unidades de vitaminas diarios por cada una de las cabezas de
ganado. Cada libra de avena y de maíz suministra estas

cantidades:
EJEMPLO DE MÉTODO GRÁFICO

Alimento Unidades de Calorías por Unidades de

minerales por libra vitaminas por
libra libra
Avena 200 200 100
Maíz 100 300 200

¿Cuántas libras de avena y de maíz deberán darse

diariamente a cada res para minimizar los costos de
pastura?

EJEMPLO DE MÉTODO GRÁFICO

Solución:

Objetivo: Min Z = 0.10 x1+0.06x2

Variables de decisión: Feedco debe decidir cuántas libras de
avena y maíz deberán darse a cada res
X1 = libra de avena
X2 = libra de maíz
Funciones de restricción:
200 X1 + 100 X2 >= 5 000
200 X1 + 300 X2 >= 8 000
100 X1 + 200 X2 >= 4 000
Funciones de no negatividad:
X1>=0, X2>=0
EJEMPLO DE MÉTODO GRÁFICO

X2 (libra de maíz)
Gráfico de las
50 A restricciones

45

40

35
200 X1 + 100 X2 >= 5,000
30

25 100 X1 + 200 X2 >= 4,000

20
B
15 200 X1 + 300 X2 >= 8,000

10

5
C X1 (libra de avena)
0
5 10 15 20 25 30 35 40 45 50

SOLUCIÓN DE MÉTODO GRÁFICO: FOOD S.A.

De acuerdo a la gráfica, los puntos A, B y C son las soluciones

potenciales al problema.
Para saber cuál de éllos es el óptimo, reemplazamos valores en la
función objetivo: Min Z = 0.10 X1 + 0.06 X2

PUNTO Z X1 X2
US$ Lb Maíz Lb Avena
A 3.00 0.0 50.0
B 2.65 17.5 15.0
C 4.00 40.0 0.0

Conclusión:
Food S.A con 15 libras de avena y 17.5 libras de maíz
diarios, minimizará costos de pastura a US$ 2.65 por día.
EJEMPLO DE MG CON SOLUCIÓN ÚNICA

Máx. X2 2X1 + 3X2 = 12

X0 = 3X1 + 4X2
(-1) 2X1 + X2 = 8 (-1)
Sujeto a: Coordenadas
2X2 = 4
2X1 + 3X2 < 12 ( 0, 4) ( 6, 0)
X2 = 2
2X1 + X2 < 8 ( 0, 8) ( 4, 0)
2X1 + X2 = 8
X1, X2 > 0 Región B
2X1 + 2= 8
Factible C
Evaluación de vértices X1 = 3
A D X1
A B C D
X0 = 0 16 17 12
X1 = 0 0 3 4
La solución óptima se presenta
X2 = 0 4 2 0 en el vértice C
s1 = 12 0 0 4
s2 = 8 4 0 0

EJEMPLO DE MG CON SOLUCIÓN MÚLTIPLE O ALTERNATIVA

Máx. X2
Puntos óptimos
X0 = 2X1 + 3X2
Sujeto a: Coordenadas
B
2X1 + 3X2 < 30 ( 0, 10) ( 15, 0)
- X1 + X2 < 5 ( 0, 5) ( - 5, 0)
A
X1 + X2 > 5 ( 0, 5) ( 5, 0)
C
X1 < 10 ( 0, 10)
X1, X2 > 0 Región
factible E D X1

Solución B Solución C
La pendiente de la
X0 = 30 s2 = 0 X0 = 30 s2 = 35/3 función objetivo es igual
a la pendiente de alguna
X1 = 3 S3 = 6 X1 = 10 S3 = 25/3 de sus restricciones
X2 = 8 s4 = 7 X2 = 10/3 s4 = 0
mX0 = mR1
s1 = 0 s1 = 0
-2/3 = -2/3
EJEMPLO DE MG CON SOLUCIÓN ILIMITADA O NO ACOTADA

Máx.
X0 = X1 + 2X2
Sujeto a: Coordenadas

-2X1 + X2 < 4 (0, 4) (-2 , 0) X2

X1 - 3X2 < 3 (0, -1) ( 3, 0)
X1, X2 > 0

X1

EJEMPLO DE MG CON SOLUCIÓN INFACTIBLE

Máx.
X0 = X1 + 2X2
Sujeto a: Coordenadas

X1 + 2X2 < 4 (0, 2) (4, 0) X2

2X1 + 3X2 >12 (0, 4) (6, 0)
X1, X2 > 0

X1
RESOLVER 1
• Inca S.A ensambla dos tipos de estabilizadores para Pc’s, liviano
y pesado (EL y EP). Se cuenta con dos líneas de ensamble. La
línea de ensamble de EL tiene una capacidad de 60 und. por día y
la línea de EP de 50 und. Un EL requiere 1 hora de labor y un EP
2 hrs. A lo mas 120 hrs. labor están disponibles para asignarse al
ensamble de los 2 tipos de estabilizadores. Si cada EL deja una
utilidad de S/.20 y cada EP S/.30 ¿Cuál debe ser la producción
diaria, para obtener la mayor ganancia posible? Resolver con el
método gráfico.

RESOLVER 2

El instituto del Deporte, ha firmado un contrato ventajoso para comprar

suplementos alimenticios para los deportistas. Estos vienen en 2
presentaciones: S1 cuyo precio es de $16 la libra( provee 50u de
minerales,200u de proteínas y 100u de hidratos por onza) y S2 que
cuesta $24 la lb ( provee 100u minerales, 125u de proteínas y 100u de
hidratos por onza ). En base a estos 2 productos se desea obtener un
suplemento para la dieta de los atletas peruanos que provea como
mínimo de 500u de minerales, 1000u de proteínas y 750u de hidratos
al menor costo posible. Formular y construir el modelo para
solucionar el problema. Resolver con el método gráfico.
RESOLVER 3

En una industria panadera se quiere introducir la elaboración de dos nuevos

tipos de pan: integral y de centeno, ya que se tiene asegurada la venta de su
producción. Estos panes se elaboran principalmente a base de tres ingredientes:
salvado integral, harina de trigo y harina de centeno. Para elaborar 1 kg de pan
integral se necesitan 350 g de salvado integral y 150 g de harina de trigo y para
la elaboración de 1 kg de pan de centeno se necesitan se necesitan 250 g de
harina de trigo y 250 g de harina de centeno. La disponibilidad diaria de salvado
integral es de 210 kg, 115 kg de harina de trigo y 100 kg de harina de centeno.
El beneficio que deja cada kg de pan integral es de 0.40 soles y 0.60 soles cada
kg de pan de centeno. Formular y construir el modelo para solucionar el
problema. Resolver con el método gráfico. 57