UNIVERSIDAD TECNOLÓGICA DEL CENTRO

ESCUELA DE ESTUDIOS PROFESIONALES

COORDINACIÓN DE MÉTODOS
CUANTITATIVOS

Elementos de
Investigación de
Operaciones
Programación Lineal
Elementos de Investigación de
Operaciones

Unidad 02
Contenido:
1. El problema general de la Programación
Lineal.
2. Características generales de los
problemas de Programación Lineal:
Formulaciones.
3. Planteamiento de problemas de
Programación Lineal.
4. Estudio de casos. 1
 Unidad 02: Introducción a la Programación
Lineal
Modelos de Programación Lineal (PL)

La Programación Lineal (PL) es una de las

principales ramas de la Investigación
Operativa.

En esta categoría se consideran todos

aquellos modelos de optimización donde las
funciones que lo componen; es decir,
función objetivo, variables y restricciones,
son funciones lineales en las variables de
decisión.
Unidad 02: Introducción a la Programación
Lineal

El Problema General

Los Modelos de Programación Lineal por su

sencillez son frecuentemente usados para
abordar una gran variedad de problemas de
naturaleza real en ingeniería y ciencias sociales,
lo que ha permitido a empresas y
organizaciones importantes beneficios y ahorros
asociados a su utilización.
 Unidad 02: Introducción a la Programación
Lineal
El Problema
Un modelo de Programación Lineal (PL)
considera que las variables de decisión
tienen un comportamiento lineal, tanto en
la función objetivo como restricciones del
problema.
En este sentido, la Programación Lineal es
una de las herramientas más utilizadas en la
Investigación Operativa debido a que por
su naturaleza se facilitan los cálculos y en
general permite una buena aproximación
de la realidad.
Unidad 02: Introducción a la Programación
Lineal

Características del Problema

1. Estos problemas surgen en muchas
disciplinas de la ciencia y la ingeniería.
2. Se requiere el cálculo de la mejor solución,
a un problema modelado como un conjunto
de relaciones lineales.
3. Se abordan problemas de productividad,
de acuerdo a la satisfacción de
determinadas restricciones, de acuerdo a un
criterio de optimización: maximizar un
beneficio o minimizar un costo.
 Unidad 02: Introducción a la Programación
Lineal

¿Qué se espera?

El objetivo primordial de la Programación

Lineal es optimizar, es decir, maximizar o
minimizar funciones lineales, en varias
variables lineales, con restricciones lineales
(sistemas de inecuaciones lineales),
optimizando una función objetivo también
lineal
Unidad 02: Introducción a la Programación
Lineal

Tipos de Modelos

Modelos Deterministas (MD)

En un MD se considera que los parámetros asociados

al modelo son conocidos con certeza absoluta.

Modelos Estocásticos (ME)

En un ME la totalidad o un subconjunto de los

parámetros tienen una distribución de probabilidad
asociada.
 Unidad 02: Introducción a la Programación
Lineal
Tipos de Modelos
Modelos de Maximización
En relación a la F.O., cuando se desea maximizar o
incrementar las utilidades, producción, ventas,
beneficios, rentabilidad, publicidad, otros.

Modelos de Minimización
En relación a la F.O., cuando se desea minimizar o
disminuir los costos, pérdidas, paradas, desperdicios,
distancias, tiempos inoperativos, otros.
Unidad 02: Introducción a la Programacion
Lineal
Formulaciones
Elementos del Modelo

Función Objetivo (F.O):

Maximizar: MAX Z () ; Minimizar: min Z ()

Variables (V):
X1, X2, X3,…, Xn ó Xi, i = 1, 2, 3,…, n.

Restricciones (R):
Xn ó Xi = Valores condicionantes. Xn ó Xi => 0
(No Negatividad)
 Unidad 02: Introducción a la Programación
Lineal
Formulaciones
Solución Óptima:
Se obtiene cuando el valor de la Función Objetivo es
óptimo (valor máximo o mínimo), para un conjunto de
valores factibles de las variables.

Es decir, hay que reemplazar las variables obtenidas X1,

X2, X3,…, Xn; en la Función Objetivo Z = f (C1X1, C2X2,
C3X3,…, CnXn) sujeto a las restricciones del modelo.

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 de las soluciones factibles
obtenidas.
Unidad 02: Introducción a la Programación
Lineal

Ejercicios 1:

La fábrica de Helados "Colores y Sabores “ requiere

fabricar dos tipos de helados de calidad diferente H y H’.
Para ello, se disponen de 600 Kg de ingrediente a, 250 Kg
de ingrediente b y 85 Kg de ingrediente c. Para
obtener 1 Kg de H diariamente se necesitan 125 gr de a,
150 gr de b y 72 gr de c; para producir 1 Kg de H’
por día se necesitan 200 gr de a, 100 gr de b y 27 gr de c.
El H se vende a $50 el Kg y el H’
se vende a $75
el Kg. Si se debe obtener el máximo beneficio, ¿Cuántos
Kg de H y H’
se deben fabricar?
 Unidad 02: Introducción a la Programacion
Lineal

Ejercicio1:

Paso 1: Formular el Problema

Para realizar este paso partimos de la pregunta
central del problema:
¿Cuántos Kg de H y H’ se deben fabricar?

Y la formulación es:
“Determinar la cantidad de Kg diarios de
Helado tipo H y H’ a fabricar teniendo en
cuenta el óptimo beneficio respecto a la
utilidad”.
Unidad 02: Introducción a la Programación
Lineal
Ejercicio 1
La fábrica de Helados "Colores y Sabores " requiere fabricar dos
tipos de helados de calidad diferente H y H’. Para ello, se
disponen de 600 Kg de ingrediente a, 250 Kg de ingrediente b y
85 Kg de ingrediente c. Para obtener 1 Kg de H diariamente se
necesitan 125 gr de a, 150 gr de b y 72 gr de c; para producir 1
Kg de H’ por día se necesitan 200 gr de a, 100 gr de b y 27 gr de
c. El H se vende a $50 el Kg y el H’ se vende a $75 el Kg. Si se
debe obtener el máximo beneficio, ¿Cuántos Kg de H y H’ se
deben fabricar?

Paso 2: Determinar las variables de decisión

Basándonos en la formulación del problema nuestras variables
de decisión son:
* X1: Cantidad de Kg diarios de Helado tipo H a fabricar.
* X2: Cantidad de Kg diarios de Helado tipo H’ a fabricar.
 Unidad 02: Introducción a la Planificación
Lineal
Paso 3: Determinar las restricciones del problema.
En este paso determinamos las funciones que limitan
el problema, estas están dadas por capacidad,
disponibilidad, proporción, no negatividad entre
otras.

De disponibilidad de materia prima:

0,125X1 + 0,200X2 <= 600 Ingrediente “a”
0,150X1 + 0,100X2 <= 250 Ingrediente “b”
0,072X1 + 0,027X2 <= 85 Ingrediente “c”

De No Negatividad:
X1; X2 => 0
Unidad 02: Introducción a la Programación
Lineal
La fábrica de Helados "Colores y Sabores “ requiere fabricar dos
tipos de helados de calidad diferente H y H’. Para ello, se disponen
de 600 Kg de ingrediente a, 250 Kg de ingrediente b y 85 Kg de
ingrediente c. Para obtener 1 Kg de H diariamente se necesitan 125
gr de a, 150 gr de b y 72 gr de c; para producir 1 Kg de H’ por día se
necesitan 200 gr de a, 100 gr de b y 27 gr de c. El H se vende a $50
el Kg y el H’ se vende a $75 el Kg. Si se debe obtener el máximo
beneficio, ¿Cuántos Kg de H y H’ se deben fabricar?

Paso 4: Determinar la Función Objetivo

En este paso, es de vital importancia establecer el contexto
operativo del problema para de esta forma determinar si es de
Maximización o Minimización. En este caso abordamos el contexto
de beneficio por ende lo ideal es Maximizar

- F.O.: Max Z = 50X1 + 75X2

 Unidad 02: Introducción a la Proogramación
Lineal
Paso 5: Resolver el modelo utilizando softwares o métodos
manuales
- La solución de un modelo de programación lineal
puede abordarse de diversas formas: métodos
manuales (Simplex), métodos gráficos y solucionadores
(software).
- La consideración del método manual Simplex, y el
método gráfico tiene un fundamento pedagógico. La
perspectiva de lo que representa un modelo de
programación lineal, se amplía considerablemente
mediante estos métodos.
- En la práctica, los métodos utilizados por excelencia son
los solucionadores (software). Programas de
computación que utilizan algoritmos que permiten
resolver modelos robustos con suma facilidad.
Unidad 02: Introducción a la Programación
Lineal
Ejercicio 2
Una empresa dedicada a la herrería posee en inventario
80 Kg. de acero y 120 Kg. de aluminio, dispuestos para la
fabricación de bicicletas de paseo y de montaña, con un
precio de venta de $400 y $550 cada una, a fin de obtener
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?

Paso 1: Formular el Problema

“Determinar la cantidad de unidades de bicicletas de
paso y de montaña a fabricar teniendo en cuenta el
óptimo beneficio respecto a la utilidad”.
 Unidad 02: Introducción a la Programación
Lineal
Ejercicio 2
Una empresa dedicada a la herrería posee en inventario 80
Kg. de acero y 120 Kg. de aluminio, dispuestos para la
fabricación de bicicletas de paseo y de montaña, con un
precio de venta de $400 y $550 cada una, a fin de obtener 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?
Unidad 02: Introducción a la Programación
Lineal
Ejercicio 2
Una empresa dedicada a la herrería posee en
inventario 80 Kg. de acero y 120 Kg. de aluminio,
dispuestos para la fabricación de bicicletas de paseo
y de montaña, con un precio de venta de $400 y $550
cada una, a fin de obtener 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?

Paso 2: Determinar las variables de decisión

X1: Cantidad de unidades de bicicletas de paseo a
fabricar.
X2: Cantidad de unidades de bicicletas de montaña a
fabricar.
 Unidad 02: Introducción a la Programación
Lineal
Ejercicio 2
Una empresa dedicada a la herrería posee en
inventario 80 Kg. de acero y 120 Kg. de aluminio,
dispuestos para la fabricación de bicicletas de paseo y
de montaña, con un precio de venta de $400 y $550
cada una, a fin de obtener 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?

Paso 3: Determinar las restricciones del problema

- X1 + 2X2 <= 80 (Acero)

- 3X1 + 2X2 <= 120 (Aluminio)
- X1 ; X2 >= 0 (No Negatividad)
Unidad 02: Introducción a la Programación
Lineal
Ejercicio 2
Una empresa dedicada a la herrería posee en inventario 80
Kg. de acero y 120 Kg. de aluminio, dispuestos para la
fabricación de bicicletas de paseo y de montaña, con un
precio de venta de $400 y $550 cada una, a fin de obtener
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?

Paso 4: Determinar la Función Objetivo

- F.O.: Max Z = 400X1 + 550X2
Paso 5: Resolver el modelo utilizando softwares o métodos
manuales
 Unidad 02: Introducción a la Programación
Lineal

Ejercicio 3
Frutas Frescas CA., requiere 16 cajas de naranjas, 5 de
fresas y 20 de manzanas. Dos mayoristas están en
condiciones de satisfacer sus necesidades, pero solo
venden la fruta en contenedores completos.
El mayorista A envía en cada contenedor 8 cajas de
naranjas, 1 de fresas y 2 de manzanas. El mayorista B envía
en cada contenedor 2 cajas de naranjas, 1 de fresas 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 deberá comprar a cada

mayorista, con el objeto de ahorrar tiempo y dinero,
reduciendo al mínimo la distancia.
Unidad 02: Introducción a la Programación
Lineal

“Determinar la cantidad de contenedores

a adquirir, en función de la minimización
de tiempo, dinero y distancia ".
 Unidad 02: Introducción a laProgramación
Lineal
Ejercicio 3
V: variables
X1 = Cantidad de contenedores a comprar del mayorista A.
X2 = Cantidad de contenedores a comprar del mayorista B.

R: restricciones

8X1 + 2X2 >= 16 (Requerimiento mínimo de naranjas)

X1 + X2 >= 5 (Requerimiento mínimo de fresas)
2X1 + 7X2 >= 20 (Requerimiento mínimo de manzanas)
X1 ; X2 >= 0 (No Negatividad)

F.O.: Función Objetivo

Minimizar distancia
min Z = 150X1 + 300X2
Unidad 02: Introducción a la Programación
Lineal
.
Paso 5: Resolver el modelo utilizando soft-
wares o métodos manuales

SINTETIZANDO
La PL definitivamente estará en función de resolver
casos de combinación óptima de mezclas de
producción, disposición interna de
procesos, maximización de beneficios, localización,
asignación de recursos, minimización de costos,
transporte, entre otros.
 Unidad 02: Introducción a la Programación
Lineal

"Nada es especialmente difícil si lo

divides en pequeños trabajos“

Henry Ford