FORMULACIN DE

MODELOS DE
PROGRAMACIN LINEAL
(PL): ESTRUCTURA
MMAT
2015-2
1

Generalidades de los modelos

Modelo:
Representacin simplificada de la realidad con el
objetivo de entender una situacin, fenmeno, o
resolver problemas.
Modelo Matemtico:
Es una representacin simplificada de la realidad
utilizando expresiones matemticas, con el
objetivo de entender una situacin, fenmeno o
resolver problemas.

Solucin de problemas a travs de

modelos

Caractersticas de modelos de
PL

Definicin
Un modelo de programacin lineal es
una interpretacin idealizada de la realidad
en la que se conocen con certeza los
parmetros del modelo, est conformado
por expresiones matemticas (ecuaciones
lineales) y al solucionarlo propone cuales
deberan ser las decisiones a tomar, en
uno o varios periodos de tiempo.

Elementos de un modelo de PL
Un modelo de programacin lineal tiene 3 elementos:
Variables de decisin, funcin objetivo, y restricciones.
Para realizar una correcta abstraccin del problema, que
permita identificar los diferentes elementos de un modelo de
PL, se propone responder las siguientes preguntas:

Cul es el objetivo del problema?

Qu puede decidir en la situacin planteada?
Qu lo limita para llegar a una mejor solucin?
Qu condiciones lgicas adicionales existen?

Problema Giapettos Woodcarving Inc

Giapettos Woodcarving Inc, manufactura 2 tipos de juguetes de madera:
soldados y trenes. Un soldado se vende en 27 dlares y requiere 10
dlares de materia prima. Cada soldado que se fabrica incrementa la mano
de obra variable y los costos globales de Giapetto en 14 dlares. Un tren
se vende en 21 dlares y utiliza 9 dlares de su valor en materia prima.
Cada tren fabricado aumenta la mano de obra variable y los costos
globales de Giapetto en 10 dlares. La fabricacin de soldados y trenes de
madera requieren 2 tipos de mano de obra especializada: carpintera y
acabados. Un soldado necesita 2 horas de trabajo de acabado y 1 hora de
carpintera. Un tren necesita 1 hora de acabado y 1 hora de carpintera.
Todas las semanas Giapetto consigue todo el material necesario, pero slo
100 horas de trabajo de acabado y 80 de carpintera. La demanda de
trenes es ilimitada, pero se venden cuando mucho 40 soldados por
semana. Giapetto desea maximizar las utilidades semanales (ingresos
costos). Disee un modelo matemtico para la situacin de Giapetto que
se use para maximizar las utilidades semanales de la empresa.

Problema Giapettos Woodcarving Inc

Cul es el objetivo del problema?

Lo que busca la empresa Giapettos Woodcarving Inc es

maximizar sus utilidades semanales.
Qu puede decidir en la situacin planteada?
La empresa puede decidir cuntos soldados y trenes se fabrican
en la semana
Qu lo limita para llegar a una mejor solucin?
La empresa se ve limitada por el nmero de horas de acabado y
de carpintera por semana, adems de la demanda de soldados.
Qu condiciones lgicas adicionales existen?
Las cantidades de soldados de juguetes y trenes de juguete no
pueden tomar valores negativos y pueden ser cualquier valor real
positivo.

Variables de decisin
Qu puede decidir en la situacin planteada?
x1 : Cantidad de soldados a fabricar por semana
x2 : Cantidad de trenes a fabricar por semana

Funcin objetivo
Cul es el objetivo de la empresa?
Maximizar utilidad semanal = Ingresos Totales Costos Totales
Max Z= Ingresos Totales [Costos MP + Costos MO]
Max Z = [27 x1 + 21 x2] - [(10x1+9x2)+(14 x1+10x2)]

Max Z = (27 10 14) x1 + (21 9 10) x2

Max Z = 3x1+2x2

Restricciones
Qu lo limita
solucin?

para llegar a una mejor

No ms de 100 horas de acabado por semana,

soldados usan 2 horas y trenes, 1 hora:
2x1 + 1x2 100
No ms de 80 horas de carpintera por semana,
soldados usan 1 hora y trenes, 1 hora.
1x1 + 1x2 80
Cuando mucho 40 soldados por semana
x1 40

Restricciones
Restricciones de signo
Dan respuesta a las siguientes preguntas: La variable de decisin
puede asumir solo valores no negativos? o bien las variables de
decisin pueden asumir tanto valores positivos como negativos?.

X1, X2 0
Otra consideracin que se debe tener en cuenta en este punto es:
Qu tipo de variable de decisin se defini?, es una variable de
decisin entera, real, binaria etc.
Para este caso la variable es entera, sin embargo en este curso
siempre se definirn las variables como reales.

Problema Giapettos Woodcarving Inc

Expresiones matemticas que representan el problema.
Variables de decisin - Qu puede decidir en la situacin planteada?
x1 : cantidad de soldados fabricados por semana
x2 : cantidad de trenes fabricados por semana
Funcin Objetivo - Cul es el objetivo de la empresa?
Max Ingresos semanales =3x1 + 2x2
Restricciones Propias del problema - Qu lo limita para llegar a una mejor solucin
Horas de acabado por semana
Horas de carpintera por semana
Nmero de soldados por semana
Restricciones de signo
X1, X2 0

2x1 + 1x2 100

1x1 + 1x2 80
x1 40

Supuestos de programacin Lineal

1. Proporcionalidad
2. Aditividad
3. Certidumbre

4. Divisibilidad

Supuestos
Proporcionalidad
El aporte de cada variable al cumplimiento de la funcin
objetivo y de las restricciones es proporcional al coeficiente
que la acompaa en tales expresiones.

Max Z = 3x1+2x2

Supuestos
Aditividad
El aporte total al cumplimiento de la funcin objetivo y de las
restricciones es la suma de los aportes de cada una de las
variables de decisin tanto en la funcin objetivo como en las
restricciones.

Max Z = 3x1+2x2
El aporte total a la F.O. es de

3+2=5

Supuestos
Divisibilidad
Las variables de decisin pueden tomar valores fraccionarios.
Existen casos en los cuales las variables toman valores
enteros, a esto se le conoce como problema de programacin
entera (PE).

X1, X2 0

Supuestos
Certidumbre
El valor de todos los datos (parmetros) del modelo se conoce
con total certeza y se asumen constantes en el tiempo. En el
caso de Giapettos Woodcarving Inc se conoce con certeza la
siguiente informacin la cual no cambia en el tiempo.

Precio de venta de soldados y trenes

Costos variables y fijos
Horas de trabajo en acabado y carpintera
Demanda de cada producto

Cumple con los supuestos?

1. Proporcionalidad
2. Aditividad

3. Certidumbre
4. Divisibilidad

Problema METALCO COMPANY

Metalco Company desea hacer una nueva mezcla con 40% de aluminio, 35%
de zinc y 25% de plomo a partir de varias aleaciones disponibles que tienen las
siguientes propiedades:

El objetivo es determinar las proporciones de estas aleaciones que deben

mezclarse para producir la nueva mezcla a un costo mnimo. Formule un
modelo de programacin lineal (PL).

Problema Detergentes
Cul es el objetivo del problema?
Lo que busca la empresa es minimizar el costo
Qu puede decidir en la situacin planteada?
La empresa puede decidir las libras de cada aleacin pequea a
usar para producir la mezcla deseada.
Qu lo limita para llegar a una mejor solucin?
Los requerimientos de Aluminio, Zinc y Plomo.
Qu condiciones lgicas adicionales existen?
Las libras a usar de cada alacin no pueden tomar valores
negativos y pueden ser cualquier valor real positivo.

Problema Detergentes
Formulacin
Expresiones matemticas que representan el problema.
Variables de decisin - Qu puede decidir en la situacin planteada?
X1= Cantidad de libras usadas de aleacin A1
X2= Cantidad de libras usadas de aleacin A2
X3= Cantidad de libras usadas de aleacin A3
X4= Cantidad de libras usadas de aleacin A4
X5= Cantidad de libras usadas de aleacin A5
Funcin Objetivo - Cul es el objetivo de la empresa?
Min Z = 22 X1+20 X2+25 X3+24 X4+27 X5
Restricciones Propias del problema - Qu lo limita para llegar a una mejor solucin
Aluminio: 0.6 X1+0.25 X2+0.45 X3+0.2 X4+0.5 X5 = 0.4( X1+ X2+ X3+ X4+ X5)
Zinc: 0.1 X1+0.15 X2+0.45 X3+0.5 X4+0.4 X5 = 0.35( X1+ X2+ X3+ X4+ X5)
Plomo: 0.3 X1+0.6 X2+0.1 X3+0.3 X4+0.1 X5 = 0.25( X1+ X2+ X3+ X4+ X5)

Restricciones de signo
X1, X2 , X3, X4 , X5 0

La lectura para esta semana

es captulo 2 numeral 2.5.
GRACIAS!!!