INSTITUTO POLITCNICO NACIONAL

ESCUELA SUPERIOR DE COMERCIO Y

ADMINISTRACIN.
UNIDAD SANTO TOMS
TCNICAS Y MODELOS PARA LA TOMA DE
DECISIONES
M. en C. Humberto Rafael Crdenas Robles

Presentado por:
Mariza Trujillo Ita
Minerva Ramrez Guilln
Luis Villagmez Mrquez
Miguel Mendoza

Programacin
Lineal (PL)

Render, B., Stair Jr., R. M., &

Hanna, M. E. (2012). Mtodos
Cuantitativos para los Negocios.
Undcima
Edicin.
Mxico:
PEARSON EDUCACIN.

Es una tcnica cuantitativa ampliamente aplicada en

sistemas que presenten relaciones lineales, para
utilizar los recursos escasos de la mejor manera
posible.

El Modelo de Programacin Lineal es un modelo

matemtico con variables de decisin, coeficientes y/o
parmetros, restricciones y una Funcin Objetivo.

Modelo determinstico.

PROGRAMACIN LINEAL

La Formulacin y Construccin del Modelo Lineal implica:

a)

Definir claramente las variables de decisin y expresarlas

simblicamente convencionalmente.

b)

Definir claramente la Funcin Objetivo y las restricciones y

expresarlas matemticamente como funciones lineales.

En otras palabras:
) La

Formulacin implica describir conceptualmente los

elementos componentes del modelo en una situacin
especfica.

) La

Construccin implica expresar en trminos matemticos los

elementos definidos en el modelo.

PROGRAMACIN LINEAL

Funcin Objetivo:
El objetivo global de un
problema es decisin expresado
en una forma matemtica en
trminos de los datos y de las
variables de decisin,

Variable de
Decisin/Variable/Variable
controlable:
Valores que buscan
determinar con la solucin del
modelo

Restricciones (Limitaciones):
Requerimientos o Limitaciones
sobre los valores de variables en
un modelo matemtico
tpicamente compuesto por
condiciones externas.

Condiciones de No
negatividad:
Condiciones del modelo que
estipulan que las variables de
decisin deben tener slo valores
no negativos (positivos).

ELEMENTOS DE UN MODELO DE PROGRAMACIN LINEAL

Paso 1

Paso 2

Paso 3

Paso 4

Identificacin de las variables de decisin.

Identificacin de los datos del problema.

Identificacin de la funcin objetivo.

Identificacin de las restricciones.

Pasos para formular un Modelo de

Programacin Lineal.

Supongamos que:
$3,000.00 por
automvil.

$4,000.00 camionetas.

CONSTRUCCIN DE MODELOS LINEALES.

X1= Nmero de automviles vendidos.

X2= Nmero de camionetas vendidas.

Utilidad lograda al final del mes:

Utilidad por los automviles = 3000X1
Utilidad por las camionetas = 4000X2
UT= 3000X1+ 4000X2
CONSTRUCCIN
DE
Objetivo

Funcin

MODELOS LINEALES.

No ms de 300 automviles al mes.

Fabricante

No ms de 200 camionetas al mes.

2 Horas para automviles.

Tiempo de preparacin
3 Horas para camionetas.

900 Horas.

Tiempo de taller para preparar vehculos

CONSTRUCCIN DE MODELOS LINEALES.

Expresado matemticamente tenemos:

X1 300
X2 200
Restricciones de disponibilidad del tiempo:
Automviles = 2 horas
Camionetas = 3 Horas

2 X1
3 X2

Por tanto:
2 X1 + 3 X2 900

CONSTRUCCIN DE MODELOS LINEALES.

Modelo matemtico:
Max

3000X1+ 4000X2

Sujeto a:
X1 300
X2 200
2 X1 + 3 X2 900
X1, X2 0

CONSTRUCCIN DE MODELOS LINEALES.

Modelar y resolver un problema matemticamente.

Requerimientos:

Maximizar o minimizar un objetivo.

Las restricciones limitan el grado en que se puede alcanzar el

objetivo.

Debe haber alternativas disponibles.

Las relaciones matemticas son lineales.

Todas las respuestas a las variables son no negativas.

Programacin Lineal

Paso 1

Paso 2.

Paso 3.

Paso 4.

Entender
cabalmente
el problema
administrati
vo que se
enfrenta.

Identificar el
objetivo y
las
restricciones
.

Definir las
variables de
decisin.

Utilizar las
variables de
decisin para
escribir
expresiones
matemticas
de la funcin
objetivo y de
las
restricciones.

Formulacin de problemas de PL.

Determinar
la
mejor
combinacin posibile de
mesas y sillas a fabricar,
con la finalidad de
alcanzar
la
utilidad
mxima. La empresa
desea que esta situacin
de mezcla de produccin
se formule como un
problema de PL.

Caso Flair Furniture

Horas requeridas
para producir 1
unidad

Horas
Departame
disponible
nto
s esta
semana
Mesas (T) Sillas (C)

Carpintera

240

Pintura y
barnizado

100

Utilidad
por unidad

$70

$50

Restricciones.
Las horas de tiempo de carpintera utilizadas no pueden
exceder las 240 horas por semana.
Las horas de tiempo de pintura y barnizado utilizadas no
pueden exceder las 100 horas por semana.
Funciones de Restricciones
4T + 3C 240
2t + 1C 100
Funcin Objetivo.
Maximizar la utilidad
$70T + $50C

Caso Flair Forniture

Solucin grfica a un
problema de PL.

Graficar cada restriccin del

problema:

T es el eje horizontal
C es el eje vertical

Restriccin de no negatividad

Siempre se est trabajando en el

1er cuadrante de la grfica.

100

Este eje representa

la restriccin T0

80
60

Este eje representa

la restriccin C0

40
20
0

20

40

60

80 100

Cuadrante que contiene todos los valores

positivos.

Nmero de Sillas

Punto de solucin
ptima.

Nmero de mesas

Nmero de Sillas

100

Mtodo de solucin del punto esquina

Graficar las restricciones y encontrar la
regin factible.
Encontrar los punto de esquina de la
regin factible a travs de ecuaciones
simultneas.
Calcular el valor de la funcin objetivo
en cada punto esquina.
Seleccionar la esquina con el mejor
valor.

80

60

40

20

20

40

60

80

100

Nmero de mesas

Solucin con Excel QM

Grfica en Excel QM

http://www.youtube.com
Otro mtodo de solucin.
/watch?NR=1&v=ytiq74AL
nUQ&feature=endscreen

Gracias por su atencin.

Alimntese sanamente.