Sesión 7

MAESTRÍA EN
ADMINISTRACIÓN Y
DIRECCIÓN DE NEGOCIOS
SESIÓN 7
Programación Lineal
AGENDA DE LA SESION 7
PROGRAMACION LINEAL:
● Introducción a la programación lineal.

● Planteamiento de modelos de programación lineal, maximización, minimización, solución
gráfica.
● Solución y análisis de modelos de programación lineal mediante la construcción de modelos en
Excel y el uso del Solver.
● Análisis de sensibilidad, aplicaciones.
.
Lecturas previas obligatorias
Anderson, D., Sweeney, D., Williams, T., Camm, J.,

Cochran, J., Fry, M., & Ohlmann, J. (2016). Métodos
cuantitativos para los negocios (13ª ed.). México D.F.,
México: Cengage.
Introducción a la programación lineal. pp.
249-307.
Programación Lineal: Análisis de Sensibilidad e
interpretación de la Solución. pp. 308-336.
Aplicaciones de la programación lineal en marketing,
finanzas y administración de operaciones. pp. 362-
423.
PROGRAMACION LINEAL
Programación
Lineal
COMPOSICION DE UN MODELO DE PROGRAMACION LINEAL
Variables de decisión
X1 = producción de tomates
X2 = Producción de naranjas
Función objetivo
Maximizar = 30X1 + 20X2
Restricciones Condición de no negatividad

10X1 + 20X2 <= 30 X1 > 0
20X1 - 15X2 => 45 X2 > 0
X1 > 10
5 < X2 <30
FUNCION OBJETIVO
Existen dos tipos de funciones objetivo:
○ Maximización (Max)
○ Minimización (Min)
Cuando nuestra función objetivo represente ingresos,

utilidades, o beneficios elegiremos maximizarla (Max),
porque lo que queremos es más dinero en nuestros
bolsillos.
Pero cuando nuestra función objetivo represente

costos productivos, gastos operacionales o perdidas
elegiremos minimizarla (Min) porque lo que queremos
es optimizar el uso de los recursos.
VARIABLES DE DECISIÓN
Las variables en un modelo de programación

lineal representan principalmente cantidades,
por ejemplo:
○ Número de coches a fabricar

○ Los kilos necesarios de X producto para
una mezcla
○ La cantidad de trabajadores
○ Productos a vender
Ejemplos:
Variables de decisión Variables de decisión
X1 = producción de tomates X1 = Inversión en acción “A”
X2 = Producción de naranjas X2 = Inversión en acción “B”
RESTRICCIONES
Las restricciones indican los límites con los que

contamos. En la vida cotidiana siempre
tenemos límites de tiempo, dinero o personal.
Debemos de contextualizar perfectamente
nuestro modelo matemático para que las
soluciones que nos arroje sean factibles y
valores irreales que difícilmente podremos
implementar.
SOLVER
Celda objetivo : Función a optimizar
Celdas cambiantes : Variables de decisión
Restricciones
Opciones de Solver : Programación lineal
https://youtu.be/mMblgGQVGxc
ANALISIS DE SENSIBILIDAD SOLVER
SOLVER reporta en las celdas cambiantes

• Incremento permisible
• Decremento permisible
SOLVER reporta en las restricciones

• Precio sombra
• Incremento y decremento permisibles de LD
CASO 1
Un fabricante de Bicicletas con 80Kg de acero y 120kg de aluminio quiere hacer

bicicletas de paseo y de montaña que quiere vender, respectivamente a 200 y 350
soles cada una para sacar el máximo beneficio. Para la de paseo empleara 1kg de
acero y 3kg de aluminio y para sacar la de montaña 2kg de ambos metales. ¿Cuántas
bicilcetas de paseo y de montaña deberá de fabricar para maximizar las utilidades?
Variables de decisión Función objetivo Restricciones

X = Bicicleta de paseo MAX= 200X + 350Y R1 : 1X + 2Y <= 80
Y = Bicicleta de montaña R2 : 3X + 2Y <=120
X => 0
Y => 0
CASO 2
Tres productos son fabricados en una máquina. El tiempo de preparación de cada

producto es de 2, 3 y 4 minutos respectivamente, y el tiempo de proceso de 3, 2 y 1
minutos. El beneficio aportado por cada producto es respectivamente de 12, 10 y 15
euros. Se dispone de 100 minutos de máquina y 200 para la preparación de la misma.
Determine el número óptimo de unidades a fabricar de cada artículo.

X = Producto 1 MAX= 12X + 10Y + 15Z R1 : 2X + 3Y + 4Z <= 100
Y = Producto 2 R2 : 3X + 2Y + 1Z <=200
Z = Producto 3 X => 0
Y => 0
Z => 0
CASO 3
Una persona tiene US$ 15,000 para invertir en dos tipos de acciones A y B. El tipo A
tiene un interés anual del 9% y el tipo B del 5%. Decide invertir como máximo US$
9,000 en A y con un mínimo de US$ 3,000 en B. Además, quiere invertir en A tanto o
más que B. ¿Cómo debe de invertir para que el beneficio sea máximo?

X1 = Acción A Maximizar = 0.09X1 + 0.05X2 X1 + X2 <= 15000
X2 = Acción B X1 <= 9000
X2 => 3000
X1 > X2
CASO 4
Una empresa energética dispone de cuatro plantas de generación para satisfacer la

demanda diaria eléctrica en cuatro ciudades. La planta 1,2,3 y 4 pueden satisfacer
80,30,60 y 45 millones de KW al día respectivamente. Las necesidades de las ciudades
de A, B, C y D son de 70, 40, 70 y 35 millones de KW al día respectivamente. Los
costos asociados al envío de suministro energético por cada millon de KW entre cda
planta y ciudad se muestran en la siguiente tabla:
Ciudad A Ciudad B Ciudad C Ciudad D Oferta

Planta 1 5 2 7 3 80
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 60
Planta 4 4 3 6 6 45
Demanda 70 40 70 35
Formule un modelo de programación lineal que permita satisfacer las necesidades de

todas las ciudades al tiempo que minimice los costos asociados al transporte
CASO 5
Se dispone de 600g de un determinado fármaco para elaborar pastillas grandes y

pequeñas. Las grandes pesan 40g y las pequeñas 30g. Se necesitan al menos tres
pastillas grandes, y al menos, el doble de pequeñas que de las grandes. Cada pastilla
grande proporciona un beneficio de S/. 2y la pequeña de S/. 1.
¿Cuántas pastillas se han de elaborar de cada clase para que el beneficio sea máximo?

X1 = Pastillas grandes Maximizar = 40X1 + 30X2 X1 => 3
X2 = Pastillas pequeñas X1 => 2X2
CASO 6
Un granjero tiene 600 acres de terreno y desea determinar el número de acres que
asignará a cada una de las tres cosechas siguientes: tomates, pimientos y espinacas.
Los días hombre, el coste de preparación y la ganancia por acre de cada una de las
cosechas se muestran en la tabla siguiente:
Cosecha Dias Hombre Costo Beneficio
Tomates 5 12 6
Pimientos 8 18 12
Espinacas 13 14 10
Suponga que el número de días hombre disponibles es de 4.000, y que el granjero

tiene 6.000 euros para preparación. Determine si conviene contratar ayuda adicional a
6 euros por hora. Suponga una jornada laboral de 8 horas.
Gracias
Ing. Rodolfo Monteza Saavedra

Sesión 7

Cargado por

Copyright:

Formatos disponibles

Sesión 7

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Sesión 7

Cargado por

Copyright:

Formatos disponibles

MAESTRÍA EN

● Introducción a la programación lineal.

Anderson, D., Sweeney, D., Williams, T., Camm, J.,

COMPOSICION DE UN MODELO DE PROGRAMACION LINEAL

Restricciones Condición de no negatividad

Existen dos tipos de funciones objetivo:

Cuando nuestra función objetivo represente ingresos,

Pero cuando nuestra función objetivo represente

Las variables en un modelo de programación

○ Número de coches a fabricar

Las restricciones indican los límites con los que

SOLVER reporta en las celdas cambiantes

SOLVER reporta en las restricciones

Un fabricante de Bicicletas con 80Kg de acero y 120kg de aluminio quiere hacer

Variables de decisión Función objetivo Restricciones

Tres productos son fabricados en una máquina. El tiempo de preparación de cada

Variables de decisión Función objetivo Restricciones

Variables de decisión Función objetivo Restricciones

Una empresa energética dispone de cuatro plantas de generación para satisfacer la

Ciudad A Ciudad B Ciudad C Ciudad D Oferta

Formule un modelo de programación lineal que permita satisfacer las necesidades de

Se dispone de 600g de un determinado fármaco para elaborar pastillas grandes y

Variables de decisión Función objetivo Restricciones

Suponga que el número de días hombre disponibles es de 4.000, y que el granjero

También podría gustarte