PROGRAMACION LINEAL

HISTORIA
La realidad humana se fue complicando poco a poco y las
decisiones que en un principio eran triviales, se convirtieron en
decisiones difíciles. Con la llegada de la Revolución Industrial, a
mediados del siglo XVIII la sociedad se hizo mucho más compleja y
las decisiones habían de tomarse con más cuidado porque
involucraban a más personas en sus consecuencias.
La sociedad económica ya no solo dependía de la agricultura y
artesanía sino que también dependía de la industria.
HISTORIA
• Investigación de Operaciones nace
en Inglaterra en 1935, II Guerra
Mundial.
• Se necesitaba estudiar sistemas
estratégicos y tácticos para ganar la
guerra.
• USA – entra en la guerra, grupo de
lucha antisubmarina
 APLICACIONES
Se aplica a problemas que se refieren a la conducción y coordinación de operaciones (o actividades)
dentro de una organización utilizando modelos matemáticos y algoritmos para la toma de
decisiones.

• Ámbito militar
• Mercadeo
• Ámbito industrial
• Dirección de Producción
• Transporte urbano
• Construcción de edificios
• Educación
• Hospitales y servicios sociales
• Agricultura
 Investigación operativa – arte de modelar

Problema Problema
real ideal

Un estudio de
investigación Modelo
operativa matemático
consiste en
construir un
modelo de la Utilizar Informe Análisis de
situación física. herramienta técnico para la resultados
matemática toma de
decisiones

Un modelo de investigación de operaciones se

define como una representación idealizada
(simplificada) de un sistema de la vida real.
Modelo matemático
Los símbolos matemáticos se utilizan en un modelo
matemático para representar variables, describiendo el
comportamiento del sistema por lo tanto la solución del
modelo se logra por manipulación matemática
(sumar, multiplicar, dividir, restar ).
VIDEO DE LA INVESTIGACION DE
OPERACIONES.
Paso 1: Definición de variables
Sea X1= producto …….....a producir y vender
Sea X2= Producto………. a producir y vender

Paso 2: Definir Función Objetivo.

 Z [(X1,X2…X n)] = C1X1 + C2X2…..CnXn
Puede ser :
Z Max o Min (X1,X2…X n) = C1X1 + C2X2…..CnXn

Paso 3: Definir restricciones.

 S/A: a11X1+a12x2….+a1n X n (<=, >=) b1
a21X1+a22 X 2…..+a2n X n(<=, >=) b2
.
.
.
am1X1+am2 X 2….+amn X n(<=, >=) m
X1, X 2…… X n>= 0
tabla matricial
Los términos clave son recursos y actividades, en donde m denota el número de distintos
tipos de recursos que se pueden usar y n denota el número de actividades bajo
consideración.

Z = valor de la medida global de efectividad

Xj = nivel de la actividad j (para j = 1,2,...,n)

variables de decisión

Cj = incremento en Z que resulta al aumentar

una unidad en el nivel de la actividad j.

bi = cantidad de recurso i disponible para asignar a

las actividades (para i = 1,2,...,m).

aij = cantidad del recurso i consumido por cada

unidad de la actividad j
Modelo Matemático
Modelo matemático
Variables (de decisión – x1, x2, …*, de
holgura y artificiales) y parámetros
Función objetivo
Restricciones
Función objetivo define la medida de
efectividad del sistema como una función
matemática de sus variables de decisión.
Restricciones limitan las variables
de decisión a sus valores factibles
o permisibles. Esto se expresa en
la forma de funciones matemáticas
restrictivas.
Variables de decisión son las
incógnitas que deben de
determinarse con la solución del
modelo ej. x1

Objetivo: Se debe determinar los valores de las Maximizar:

variables de decisión xj , j = 1,2,3…n, los cuales Z ( X1 , X2 ) = 1,5X1 + X2
optimizaran ( máximo o mínimo) función y las restricciones
vendrán dadas por:
Z = f (x1, x2, …xn ) 20X1 + 30X2 <=100
con sujeción a gi(x, x, …xn ) <= bi, , i = 1,2…..m 20X1 + 10X2 <= 80
X1 >= 0
xj >= 0 , j = 1,2 ……n X2 >= 0 >= 0
Representación gráfica de restricción de la no
negatividad

X1, X2 >= 0
El cuadrante superior
derecho se llama Región
Factible puesto que es el
único cuadrante en que
pueden estar las soluciones.
Los otros tres cuadrantes no
son factibles, ya que
requerirían la producción de
cantidades negativas de
mesas o de sillas o de ambas (
por ejemplo producción
defectuosa).
 Programación lineal
 La característica distintiva de los modelos de programación lineal es que las funciones que
representan el objetivo y las restricciones son lineales, para luego convertirse en ecuaciones
lineales.

 En cualquier empresa, las decisiones que se toman tienen por objeto hacer el mejor uso
posible (optimización) de los recursos.

 RECURSOS DE UNA EMPRESA : MAQUINARIA, EMPLEADOS, CAPITAL FINANCIERO,

INSTALACIONES, MATERIA PRIMA, la planeación de los requerimientos de los materiales (
MRP ) , se reducen los niveles de inventarios, y se incrementa la capacidad de producción y
las utilidades.

 Representación de restricción de la no negatividad.

Enunciados modelo matemático.
 1. Una compañía manufacturera produce bicicletas y triciclos, cada uno de los cuales debe procesarse
por 2 Centrales de Máquina. La manufactura de una bicicleta requiere 6 horas en CM1 y 3 horas en
CM2, el triciclo requiere 4 horas en la CM1 y 10 horas en CM2, tienen por lo menos 120 y a lo más 180
horas disponibles respetivamente. Si el beneficio de las bicicletas y triciclos es de $45.00 y el de los
triciclos es de $ 55.00 plantear el modelo matemático.

 2. Una empresa fabrica diversos productos para jardín, incluyendo 2 fertilizantes muy eficientes, cada
uno de los cuales es una mezcla de dos materias primas conocidas como K40 y K50 . Durante el período
de fabricación existen disponibles 900 libras de K40 y 400 libras de k50, cada libra de producto llamado
Jardín verde utiliza ¾ de libra de K40 y 2/5 de libra de K50, cada libra de producto designado Atención
al Jardín utiliza ¾ de libra de K40 y1/4 de libra de K50. Además un determinado límite sobre la
disponibilidad en materiales de empaque restringe la producción de Atención al jardín a un máximo de
500 libras. Si la contribución a las utilidades es de $3.00 plantear el modelo matemático.

 3. Una empresa fabrica 2 tipos de cinturones A y B; el cinturón A es de alta calidad , y el de tipo B es de

baja calidad. Las ganancias respectivas son de $4.00 y $3.00, cada cinturón tipo A requiere el doble de
tiempo que utiliza el de tipo b. la empresa puede fabricar 1000 al día. El abastecimiento de piel es
suficiente únicamente para producir 800 cinturones al día ( Ay B combinadas). El cinturón Tipo A
requiere una hebilla elegante de las que se disponen 400 al día, además se dispone solamente de 700
hebillas al día para el cinturón B. Se pide formular el modelo matemático lineal.
 4. A una persona le tocan 10 millones de pesetas en una lotería y le aconsejan que las invierta en dos tipos de acciones
A y B, los de tipo A tienen más riesgo pero producen un beneficio del 10%, las del tipo B son las seguras , pero
producen solo el 7% anual. Después de varias deliberaciones decide invertir como máximo 6 millones en la compra de
acciones A y por lo menos 2 millones en la compra de acciones B. Además decide que lo invertido en A sea por lo
menos igual a lo invertido en B. Cómo deberá invertir 10 millones para que el beneficio sea máximo?, plantear el
modelo matemático.

 5. Una empresa produce 3 modelos ( 1,2,3) de un cierto producto para lo cual utiliza 2 materias A y B, y de ellas se
encuentra disponible 4000 y 5000 unidades respectivamente.

 Los requerimientos de M.P. por unidad de los 3 modelos por unidad son los siguientes:

 Producto 1 : 2 materiales A, 4 unidades de B.

 Producto 2 : 3 materiales A, 2 unidades de B.

 Producto 3: 5 materiales A, 7 unidades de B.

 Los requerimientos de mano de obra por unidad del modelo 1 son 2 unidades mayor del modelo 2 y 3 unidades
mayor del modelo 3. Si el numero máximo del modelo que pueden ser producidos con horas de mano de obra con
una disponibilidad de 700 unidades. Una investigación de mercado ha mostrado que los requerimientos mínimos de los
3 modelos son 250, 200 y 150 respectivamente. Suponga que la utilidad de cada modelo son de $10, $5, y $15
respectivamente, formular el modelo matemático.
 Es como decir la 4º. Parte del modelo 3 y con respecto al 3
es como decir ¾ partes del modelo 3.

Paso 1: Definición de variables

• Sea X1= modelo 1 a producir y vender
Sea X2= modelo 2 a producir y vender
Sea X3= modelo 3 a producir y vender

Paso 2: Definir Función Objetivo.

Z [(X1,X2,X3)] = C1X1 + C2X2 +C3X3
Z Min (X1,X2,X 3) = 10X1 + 5X2 +15X3

Paso 3: Definir restricciones.

S/A: 2X1 + 3X2 +5X3 >= 4000
4X1 + 2X2 +7X3 >= 5000
4X1 + 3X2 +1X3 >= 700
X1 >= 200
X2 >= 250
X3 >= 150
X1 X2, X3 >= 0
 6. Una empresa produce 3 modelos ( 1,2,3) de un cierto producto para lo cual utiliza
2 materias A y B, y de ellas se encuentra disponible 4000 y 5000 unidades
respectivamente.

 Los requerimientos de M.P. por unidad de los 3 modelos son los siguientes:

 Producto 1 : 2 materiales A, 4 unidades de B.

 Producto 2 : 3 materiales A, 2 unidades de B.

 Producto 3: 5 materiales A, 7 unidades de B.

 Los requerimientos de mano de obra por unidad del modelo 1 son 2 veces del modelo
2 y 3 veces del modelo 3. Si el numero máximo del modelo que pueden ser
producidos con horas de mano de obra tienen una disponibilidad de 700 unidades.
Una investigación de mercado ha mostrado que los requerimientos mínimos de los 3
modelos son 250, 200 y 150 respectivamente. Suponga que la utilidad de cada
modelo son de $10, $5, y $15 respectivamente, formular el modelo matemático.
Solución
Paso 1: Definición de variables
Sea X1= modelo 1 a producir y vender
Sea X2= modelo 2 a producir y vender
Sea X3= modelo 3 a producir y vender

Paso 2: Definir Función Objetivo.

 Z [(X1,X2,X3)] = C1X1 + C2X2 +C3X3
 Z MAX (X1,X2,X 3) = 10X1 + 5X2 +15X3

Paso 3: Definir restricciones.

 S/A: 2X1 + 3X2 +5X3 >= 4000
 4X1 + 2X2 +7X3 >= 5000
 1X1 + 1/2X2 +1/3X3 >= 700
 X1 >= 200
 X2 >= 250
 X3 >= 150
 X1 X2, X3 >= 0