www.senati.edu.
pe
CURSO: ADMINISTRACIÓN DE OPERACIONES 2 - NAID
Sesión 4: Programación Lineal
www.senati.edu.pe
Temario:
Programación lineal
❑ Definición, condiciones para la programación lineal.
❑ Planteamiento del problema, función objetivo, variables de decisión,
restricciones del proceso y condición de no negatividad.
www.senati.edu.pe
Objetivos:
❑ Identificar los problemas que impiden incrementar la
productividad respecto a los recursos (programación lineal).
www.senati.edu.pe
GENERALIDADES EN INVESTIGACIÓN DE OPERACIONES.
❑ Es el uso de métodos científicos
para usar eficazmente los recursos.
❑ Comprenden modelos matemáticos
– y estadísticos – y diversos
algoritmos que sirven para tomar
decisiones en problemas
relacionados con la planificación,
coordinación y ejecución de
operaciones en las organizaciones.
www.senati.edu.pe
PROGRAMACIÓN LINEAL, DEFINICIÓN, FORMULACIÓN.
❑ Un sistema es conjunto de elementos que están interrelacionados para cumplir
con un determinado objetivo.
❑ Los modelos de optimización “dictan” el comportamiento para una organización
que le permitirá alcanzar mejor sus metas.
❑ Los componentes de este modelo son:
❑ • Función objetivo.
❑ • Variables de decisión.
❑ • Restricciones.
❑ Un modelo de optimización: busca encontrar valores de las variables de decisión
que optimicen (maximicen o minimicen) una función objetivo entre todos los
valores para las variables de decisión que satisfacen las restricciones dadas.
www.senati.edu.pe
PROGRAMACIÓN LINEAL, DEFINICIÓN, FORMULACIÓN.
❑ La Programación lineal es una técnica de optimización que consiste en la
maximización o minimización de una función lineal llamada Función Objetivo,
sujeta a restricciones también lineales.
❑ El criterio de optimización es por lo general un objetivo económico, por ejemplo
maximizar un beneficio o minimizar un costo y por esta razón recibe el nombre
de función económica o función objetiva.
❑ Por lo tanto un problema de programación lineal (PL) es un problema de
optimización para el cual se efectúa lo siguiente:
➢ Se intenta maximizar (o minimizar) una función lineal (llamada función objetivo)
➢ Los valores de las variables de decisión deben satisfacer un conjunto de
restricciones. Cada restricción debe ser una ecuación o inecuación lineal.
➢ Una restricción de signo es asociada con cada variable.
www.senati.edu.pe
FORMULACION DE UN PROBLEMA DE PL.
❑ Variables de Decisión
Xj, j = 1, 2,…, n
❑ Función Objetivo: Maximizar ó Minimizar
Z = C1X1 + C2X2+. . . . . . + CnXn
❑ Restricciones
a11X1 + a12X2 + ... + a1nXn {≤,=,≥} b1
a21X1 + a22X2 + ... + a2nXn {≤,=,≥} b2 ...
am1X1 + am2X2 + ...+ amnXn {≤,=,≥} bm
❑ Rango de existencia: Xj≥ 0, j = 1, 2,…, n
www.senati.edu.pe
5 SUPOSICIONES BÁSICAS DE PL
❑ 1. Certeza. Los números en el objetivo y las restricciones son conocidos con
certeza y no pueden cambiar durante el periodo del estudio.
❑ 2. Proporcionalidad. Existe en el objetivo y las restricciones.
❑ 3. Aditividad. El total de actividades = a la suma de las actividades individuales.
❑ 4. Divisibilidad.
▪ Las soluciones no necesitan ser números enteros.
▪ Las soluciones son divisibles y pueden tomar cualquier valor fraccionario.
❑ 5. No negatividad.
▪ Todas las respuestas o variables son no negativas (≥ 0).
▪ Los valores negativos de cantidades físicas son imposibles.
www.senati.edu.pe
PASOS PARA RESOLVER PROBLEMAS DE PL
*
www.senati.edu.pe
EJERCICIO 1:
Graficar en un plano cartesiano, las siguientes desigualdades:
2x + y <= 4
2x + 3y <= 6
www.senati.edu.pe
EJERCICIO 1:
Graficar y buscar el área de soluciones en un plano cartesiano, de las siguientes desigualdades:
MAX (z) = X + Y
2x + y <= 4
2x + 3y <= 6
X; Y >= 0
www.senati.edu.pe
EJERCICIO 2:
Graficar en un plano cartesiano, las siguientes desigualdades:
30x + 20y <= 1800
x + y <= 80
www.senati.edu.pe
EJERCICIO 2:
Graficar el área de soluciones en un plano cartesiano, de las siguientes desigualdades:
Maximizar z (x,y) = 4x +3y
30x + 20y <= 1800
x + y <= 80
X; Y >= 0
www.senati.edu.pe
PLANTEAR EL SIGUIENTE EJERCICIO DE PRÁCTICA
Una máquina produce dos tipos de muebles A y B. Para fabricarlos se necesita un
tiempo de producción en máquinas y un acabado a mano que realizan los operarios.
La venta del modelo A necesita 2 h en las máquinas y media hora de trabajo a mano
y produce un beneficio de 60 Soles.
La venta del modelo B necesita 3 h en las máquinas y un cuarto de hora de trabajo
a mano y origina un beneficio de 55 soles.
Se dispone de 300 h de trabajo en máquinas y 60 h de mano de obra.
Entre los tipos de muebles, han de fabricarse por lo menos 90.
¿Qué cantidad de muebles de cada tipo deben producirse para que el beneficio sea
máximo?
www.senati.edu.pe
DESARROLLO
*
www.senati.edu.pe
PROBLEMA DE MEZCLAS DE PRODUCTOS – MUEBLES “ROYAL”
La compañía de Muebles Royal se dedica a fabricar mesas y sillas para el mercado
peruano,
Debido a los malos resultados en los últimos meses decidió realizar un análisis del
proceso productivo,
Como parte del análisis la empresa desea saber cuáles la combinación de mesas y
sillas a producir que le permitan obtener una mayor utilidad teniendo en cuenta las
horas requeridas para producir una unidad de cada producto,
Las horas disponibles por los departamentos de carpintería y pintura y la utilidad por
unidad de cada producto. La tabla siguiente muestra esta información:
www.senati.edu.pe
PROBLEMA DE MEZCLAS DE PRODUCTOS – MUEBLES “ROYAL”
*
www.senati.edu.pe
PROBLEMA DE MEZCLAS DE PRODUCTOS – MUEBLES “ROYAL”
1. Entender por completo el problema administrativo que se enfrenta.
2. Definir la variable objetivo.
3. Definir las variables de decisión.
4. Definir la función objetivo.
www.senati.edu.pe
PROBLEMA DE MEZCLAS DE PRODUCTOS – MUEBLES “ROYAL”
5. Definir las restricciones, requisitos y limitaciones.
6. Utilizar las variables de decisión para escribir las expresiones matemáticas de
la función objetivo y de las restricciones.
www.senati.edu.pe
TAREA1: PLANTEAR EL SIGUIENTE PROBLEMA DE PL
En un almacén de frutas hay 800 kg de naranjas, 800 kg de manzanas y 500 kg de
plátanos. Para su venta se hacen dos lotes (A y B). El lote A contiene 1 kg de
naranjas, 2 kg de manzanas y 1 kg de plátanos; el lote B se compone de 2 kg de
naranjas, 1 kg de manzanas y 1 kg de plátanos. El beneficio por kilogramo que se
obtiene con el lote A es de 1200 u.m. y con el lote B de 1400 u.m. Determinar el
número de kilogramo de cada tipo para conseguir beneficios máximos.
Plantear y resolver el anterior problema como un modelo de programación lineal.
www.senati.edu.pe
TAREA 2: PLANTEAR EL SIGUIENTE PROBLEMA DE PL
La fábrica de Hilados y Tejidos «SALAZAR» requiere fabricar dos tejidos de calidad
diferente T y T’; se dispone de 500 Kg de hilo a, 300 Kg de hilo b y 108 Kg de hilo c.
Para obtener un metro de T diariamente se necesitan 125 gr de a, 150 gr de b y 72
gr de c; para producir un metro de T’ por día se necesitan 200 gr de a, 100 gr de b y
27 gr de c. El T se vende a $4000 el metro y el T’ se vende a $5000 el metro. Si se
debe obtener el máximo beneficio, ¿cuántos metros de T y T’ se deben fabricar?
www.senati.edu.pe
www.senati.edu.pe
