PROGRAMACIÓN

Programación
MATEMÁTICA
matemática
UNIDAD #2
Contenido
2
• Introducción a la Construcción de
Modelos
• Introducción a la programación lineal
• Formulación de modelos de
programación lineal
• Resolución gráfica de problemas de
programación lineal
• Análisis de sensibilidad
• Interpretación del informe de
sensibilidad
INTRODUCCIÓN A LA
PROGRAMACIÓN LINEAL
La Programación lineal es un modelo matemático más utilizado en la
investigación de operaciones para dar solución a una gama de problemas
empresariales, económicos, industriales, financieros, productivos, etc.

La finalidad de utilizar este modelo es encontrar una solución óptima al

problema identificado, que puede ser de dos formas:
* Maximización: Cuando se persigue el máximo de utilidad o ingreso.
* Minimización: Cuando se persigue un mínimo de costos o egresos.
INTRODUCCIÓN A LA
PROGRAMACIÓN LINEAL
Un modelo de programación lineal está compuesto de lo siguiente:

• Una función objetivo

• Un conjunto de variables de decisión

• Un conjunto de restricciones
EJEMPLO INICIAL

Qué desea Solucionar? • Función Objetivo

Qué o quienes
influyen en el • Variables de decisión
problema?

Qué te detiene
alcanzar una • Restricciones
solución?
FORMULACIÓN DE UN MODELO
DE PROGRAMACIÓN LINEAL

1. Entender por completo el problema

2. Plantear el problema en forma tan concisa como sea posible, formulando
enunciados verbales de los siguiente:
• Objetivo.- El propósito del problema, tal como maximizar utilidades,
minimizar tiempo, etc.
• Variable de decisión.- Los aspectos del problema que se pueden
controlar o determinar y que ayudan a alcanzar el objetivo que se
plantea
• Restricciones.- Las limitaciones o condiciones que se deben satisfacer
para que la solución sea factible
FORMULACIÓN DE UN MODELO
DE PROGRAMACIÓN LINEAL
1. Utilizando las variables de decisión como incógnitas (por ejemplo x1, x2,
etc.), formular expresiones matemáticas que describan el objetivo  y cada
una de las restricciones.
2. Añadir los requisitos de no negatividad (Xi >=0) para cada una de las
variables de decisión.
En este punto debe tenerse en un modelo de programación lineal que
represente el problema o aplicación que se estudia.  La solución del modelo
proporcionará los valores óptimos de las variables de decisión, así como
también información acerca del análisis de sensibilidad.
Variables de Decisión: Hipótesis de divisibilidad y no negatividad

 Todas las variables pueden asumir cualquier valor real. Muchas actividades en
el mundo real pueden variar de forma continua
 Todas las variables son no negativas

Función Objetivo y Restricciones: Hipótesis de Linealidad

 Los coeficientes de las variables de decisión se denominan coeficientes de la

función objetivo y Z es el valor de la función objetivo
 Todas las relaciones de variables son lineales
 Los niveles de actividad deben cumplir restricciones que pueden ser física,
económica o legal
 Construcción del
Modelo Matemático

PASOS 

Ing. Laura Garces

Paso 1:

Formulación del
Modelo • Es la literatura del problema, se debe
estructurar toda la información
parámetros, variables y la
interactuación entre ellas

Ing. Laura Garces

Paso 2:

Análisis de la • Realizar minuciosamente el análisis de

información cada parámetro del modelo y cómo
influye en él; visualizar su objetivo y
definir a grandes rasgos las limitaciones
del sistema.

Ing. Laura Garces

Paso 3:

Definición de • Se establece que se desea conocer, se considera

Variables la etapa más importantes debido a que las
variables mal definida arroja malos resultados.

Ing. Laura Garces

Paso 4:

• Con base en la definición de las variables se debe

Establecer la estructurar que es lo que más le conviene a la
función Objetivo empresa o persona donde se realiza la solución del
problema. En esta función cada variable debe tener
un coeficiente de rendimiento según sea maximizar o
minimizar.

Ing. Laura Garces

Paso 5:

Determinar las • Se parte del hecho que los recursos sean limitados
restricciones para alcanzar un objetivo, entre los cuales se pueden
nombrar: Dinero disponible, mano de obra disponible,
materia prima disponible, capacidad de producción,
etc. La no negatividad es parte de las restricciones.

Ing. Laura Garces

Paso 6:

Solución del • La función objetivo, junto con las restricciones

modelo (paso 4 y 5) en conjunto, es lo que se llama el
matemático modelo matemático.

Ing. Laura Garces

Paso 7:

Prueba del • Se debe realizar las pruebas de la

modelo y la restricciones para corroborar que cumplan
solución con la mejor utilización de los recursos y que
la función tenga su valor óptimo.

Ing. Laura Garces

Paso 8:

Implantación del modelo

Ing. Laura Garces

 Ejemplo
Prototipo

Ing. Laura Garces

Una fábrica de muebles produce sillas, mesas y escritorios para los cuales
ha establecido que rinden una contribución a las utilidades de $ 5, $ 8 y $ 6
por unidad respectivamente.
Para la producción de dichos artículos la compañía cuenta con una
disponibilidad semanal de 100 metros de madera, 150 metros de tubo y 120
horas de mano de obra (horas-hombre)
Además, mediante un estudio se ha determinado que para producir una
silla se requieren 5 metros de madera, 3 metros de tubo y 4 horas de mano
de obra; para producir mesa se necesitan 3 metros de madera, 6 metros de
tubo y 3 horas hombre de trabajo; mientras que para producir un escritorio
se requieren 7 metros de madera, 4 metros de tubo y 3 horas de mano de
obra.
Se desea plantear el modelo de programación lineal que se genera a fin de
incrementar al máximo las utilidades de la compañía.
 • Que desea la Fábrica de Muebles?
• Mayor Ingreso?
Cuál es el Objetivo? • Menos Egresos?

Que o quienes influyen en el objetivo?

Cuáles son las 
 Que se necesita para tener mayores ingresos?
variables?
 Que se necesita para disminuir mis egresos?

Que me limita para alcanzar el objetivo?

Cuáles son las 
 Por qué no se tiene mayores ingresos?
Restricciones?
 Por qué se tiene esos egresos?
 Realizar la formulación y construcción del
modelo matemático

Análisis de la
Información

Ing. Laura Garces

Descripción de Datos

PRODUCTO
DISPONIBLE
RECURSO
SILLA MESA ESCRITORIO SEMANAL

MADERA 5m 3m 7m 100 metros

TUBO 3m 6m 4m 150 metros
MANO DE OBRA 4h 3h 3h 120 horas
UTILIDAD $5 $8 $6
VARIABLE X1 X2 X3
 Variables de decisión

En donde las variables se definen de la siguiente forma:

• X1 = Cantidad de sillas a producir por semana

• X2 = Cantidad de mesas a producir por semana

• X3 = Cantidad de escritorios a producir por semana

Ing. Laura Garces

 Función Objetivo

El objetivo es incrementar al máximo la utilidad, representada por:

• 5 X1 + 8 X2 + 6 X3

A esta ecuación se la denomina función Objetivo.

Ing. Laura Garces

 Restricciones

La anterior función debe ser maximizada teniendo en cuenta que los recursos:
madera, tubo y mano de obra son de carácter limitado y no se puede utilizar más de
su disponible así:

• 5X1 + 3 X2 + 7 X3 < = 100 metros. Restricción para la madera

• 3X1 + 6 X2 + 4 X3 < = 150 metros. Restricción para la tubo
• 4X1 + 3 X2 + 3 X3 < = 120 horas. Restricción de horas de mano de obra

Las anteriores inecuaciones se les denominan restricciones funcionales del problema.

 La no negatividad

• Se sabe que no se pueden producir cantidades negativas, entonces todas las

variables del problema se deben restringir a valores no negativos así:

• X1, X2, X3 > = 0 También llamadas restricciones de no negatividad

 Planteamiento Matemático

En resumen, si se denota a la utilidad como Z el modelo matemático de

programación lineal queda como se muestra a continuación:
Max Z = 5X1 + 8X2 + 6X3
Sujeto a:
5X1 + 3 X2 + 7 X3 < = 100 metros de madera
3X1 + 6 X2 + 4 X3 < = 150 metros de tubo
4X1 + 3 X2 + 3 X3 < = 120 horas de mano de obra
X1, X2, X3 > = 0
Ejemplo Prototipo # 2

La WYNDOR GLASS CO. Produce artículos de vidrio de alta calidad, que incluyen
ventanas y puertas de vidrio. Tiene tres plantas. Los marcos y molduras de
aluminio se hacen en la planta 1, los de madera en la planta 2; la 3 produce el
vidrio y ensamblado de los productos.
Debido a una reducción en las ganancias, la alta administración ha decidido
reorganizar la línea de producción de la compañía. Se descontinuaran varios
productos no rentables y se dejara libre una parte de la capacidad de producción
para emprender la fabricación de dos productos nuevos que tienen ventas
potenciales grandes:
Producto 1: una puerta de vidrio de 8 pies con marco de aluminio.
Producto 2: una ventana de resbalón con marco de madera de 4x6.
 • Que desea obtener Windor Glass?
Cuál es el Objetivo? • Mayor Ingreso?
• Menos Egresos?

 Que o quienes influyen en el objetivo?

Cuáles son las variables?  Que se necesita para tener mayores ingresos?
 Que se necesita para disminuir mis egresos?

 Que me limita para alcanzar el objetivo?

Cuáles son las Restricciones?  Por qué no se tiene mayores ingresos?
 Por qué se tiene esos egresos?
 Realizar la
Análisis de la formulación 
y

Información
construcción
del modelo
matemático

Ing. Laura Garces

 Descripción de Datos
Tiempo de producción
por lote, horas
Tiempo de
Producto
producción
Planta
disponible a la
1 2 semana, horas

1 1 0 4
2 0 2 12
3 3 2 18

Ganancia por lote

$3 $5
 Variables de decisión

• X1= número de lotes del producto 1 fabricados por semana

• X2= número de lotes del producto 2 fabricados por semana

• Z= ganancia semanal total (en miles de dólares) al producir los 2 productos

 Restricciones

Sujeta a las restricciones impuestas sobre sus valores por las capacidades de
producción limitadas disponibles en las tres plantas.

La tabla indica que cada lote del producto 1 que se produce por semana usa 1
hora de producción a la semana en la planta 1, y solo se dispone de 4 horas
semanales.

33
 Planteamiento Matemático
Max: Z= 3X1+5X2

Sujeto a:
X1 ≤    4

2X2 ≤ 12

3X1 + 2X2 ≤ 18

X1, X2 ≥ 0

34
Ejercicios Formulación y
Construcción de
modelos matemáticos
en clases para los siguientes
ejercicios
 EJERCICIO # 1

Disponemos de $ 210.000 para invertir en bolsa. Nos

recomiendan dos tipos de acciones. Las del tipo A, que rinden el
10% y las del tipo B, que rinden el 8%. Decidimos invertir un
máximo de $ 130.000 en las del tipo A y como mínimo $ 60.000
en las del tipo B. Además queremos que la inversión en las del
tipo A sea menor que el doble de la inversión en B. ¿Cuál tiene
que ser la distribución de la inversión para obtener el máximo
interés anual?
 EJERCICIO # 2
En una pastelería se hacen dos tipos de tartas: Vienesa y
Real. Cada tarta Vienesa necesita un cuarto de relleno por
cada Kg. de bizcocho y produce un beneficio de $ 2,5,
mientras que una tarta Real necesita medio Kg. de relleno por
cada Kg. de bizcocho y produce $ 4 de beneficio. En la
pastelería se pueden hacer diariamente hasta 150 Kg. de
bizcocho y 50 Kg. de relleno, aunque por problemas de
maquinaria no pueden hacer mas de 125 tartas de cada tipo.
¿Cuántas tartas Vienesas y cuantas Reales deben vender al
día para que sea máximo el beneficio?
 EJERCICIO # 3

Se va a organizar una planta de un taller de automóviles donde

van a trabajar electricistas y mecánicos. Por necesidades de
mercado, es necesario que haya mayor o igual número de
mecánicos que de electricistas y que el número de mecánicos no
supere al doble que el de electricistas. En total hay disponibles
30 electricistas y 20 mecánicos. El beneficio de la empresa por
jornada es de $ 250 por electricista y $ 200 por mecánico.
¿Cuántos trabajadores de cada clase deben elegirse para obtener
el máximo beneficio y cual es este? 
 EJERCICIO # 4
Para recorrer un determinado trayecto, una compañía aérea desea ofertar, a
lo sumo, 5000 plazas de dos tipos: T(turista) y P(primera). La ganancia
correspondiente a cada plaza de tipo T es de $ 30, mientras que la ganancia
del tipo P es de $ 40.
El número de plazas tipo T no puede exceder de 4500 y el del tipo P, debe
ser, como máximo, la tercera parte de las del tipo T que se oferten.
Calcular cuántas tienen  que ofertarse de cada clase para que las ganancias
sean máximas.
Solución
TALLER UNIDAD 2 – PLANTEAMIENTO MATEMÁTICO
Ejercicios en el AVAC

• Desarrolle el taller en hojas papel ministro o de carpeta.

• No copie los enunciados, solo coloque el número del ejercicio
• Se recomienda tener estos ejercicios impresos de soporte para su
comprensión cuando se revise en clase cada uno de estos.
• Realice el planteamiento matemático donde especifique su análisis, es
decir debe incluir:
• Función Objetivo
• Variables de decisión
• Restricciones
• No negatividad
FECHA DE ENTREGA: _____________________________