Modelo General

de programación
Lineal

Lucy Haydeé De la Cruz Cuadros

 Introducción a la Programación lineal

El problema general es asignar recursos

limitados entre actividades competitivas
de la mejor manera posible (óptima).

Este problema incluye elegir el nivel de ciertas

actividades que compiten por recursos escasos
necesarios para realizarlas
 INTRODUCCIÓN A LA PROGRAMACIÓN
LINEAL

El adjetivo lineal significa que todas las funciones

matemáticas del modelo deber ser funciones lineales.
En este caso, las palabra programación no se refiere
a programación en computadoras; en esencia es un
sinónimo de planeación. Así, la programación lineal
trata la planeación de las actividades para obtener un
resultado óptimo.
Significado de Programación Lineal

En este caso, las palabra programación no se

refiere a programación en computadoras; en
esencia es un sinónimo de planeación

El adjetivo lineal significa que todas las

funciones matemáticas del modelo deber ser
funciones lineales.
Puntos de interés de la PL:
La programación lineal utiliza un
modelo matemático para describir el
problema.
Los niveles de actividad elegidos dictan
la cantidad de cada recurso que
consumirá cada una de ellas.
 MODELO GENERAL DE PL
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)
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
PROGRAMACIÓN LINEAL
 Programación Lineal
Así, la programación lineal trata la
planeación de las actividades para
obtener un resultado óptimo, esto es, el
resultado que mejor alcance la meta
especificada (según el modelo matemático)
entre todas las alternativas de solución.
Se resuelve problemas de n variables por m
restricciones por el Método simplex,
técnica M y el método de las dos fases
RESOLUCIÓN DE PROGRAMAS LINEALES

MÉTODO GRÁFICO
(SE USA EN EL CASO
DE DOS VARIABLES)

MÉTODO
MÉTODO DE SIMPLEX
LAS DOS (SE USA EN
RESTRICCIONES DE
FASES
LA FORMA ≤)

TÉCNICA M
MODELO DE PROGRAMACIÓN LINEAL

¿ QUE HACER Y EN
EN QUE CANTIDAD?
FORMULACIÓN DE MODELOS MATEMÁTICOS
DE PROGRAMACIÓN LINEAL

La modelación se define como el proceso de abstracción

del sistema real a un modelo cuantitativo. Involucra
desde la definición del sistema real y la determinación de
sus fronteras.

La modelación es sin duda una combinación de arte y

ciencia.
No se puede precisar una metodología para la
construcción de un modelo.

"Los modelos no pueden reemplazar al

tomador de decisiones, sólo auxiliarlos"
 CONSTRUCCIÓN DE MODELOS EN
PROGRAMACIÓN LINEAL

Z = valor de la medida global de efectividad

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

Cj = Costo de la variable de decisión

aij = cantidad del recurso i

por cada unidad de la actividad j

bi = cantidad de recurso i disponible para

asignar a las actividades (para i = 1,2,...,m)
 Modelo General de Programación Lineal

(maximizar o minimizar) Z = c1x1 + c2x2

. +....+ cnxn,
sujeto a:
a11x1 + a12x2 +....+ a1nxn < b1
a21x1 + a22x2 +....+ a2nxn < b2

am1x1 + am2x2 +....+ amnxn < bm

x1  0, x2  0, ..., xn  0
1. LAS VARIABLES DE
DECISIÓN

Son las incógnitas del problema y La

definición de las variables es el punto clave y
básicamente consiste en los niveles de todas
las actividades que pueden llevarse a cabo
en el problema a formular.
2. FUNCIÓN OBJETIVO
Consiste en optimizar el objetivo que persigue
una situación la cual es una función lineal de las
diferentes actividades del problema, la función
objetivo se maximizar o minimiza, se pretende
medir la efectividad Deberá definirse
claramente las unidades de medición del
objetivo, como dinero, tiempo, etc.
3. LAS RESTRICCIONES
ESTRUCTURALES
Son diferentes requisitos que debe cumplir cualquier solución para
que pueda llevarse a cabo. En cierta manera son las limitantes en
los valores de los niveles de las diferentes actividades (variables).
Las restricciones más comunes son:

Restricciones de capacidad.
Restricciones de mercado.
Restricciones de entradas.
Restricciones de calidad.
Restricciones de balance de materiales.
¿Qué limitaciones tiene el problema? (≤)
¿Qué requerimientos tiene el problema? (≥)
¿Qué condiciones de balance tiene el problema? (=)
4. LAS CONDICIONES DE NO
NEGATIVIDAD

Se establece el valor factibles de las variables

de decisión. Para fines de la programación
lineal se establece que todas las variables
deben tomar valores positivos. En caso de
formular problemas en donde sea necesario
valores negativos en las variables se emplean
las variable irrestrictas.
 METODO GRAFICO PARA VARIABLES
BIDIMENSIONALES

Dado el problema lineal se tiene :

Máx Z = 24 x1 + 20 x 2
s.a.
0,5 x1 + x 2 ≤ 12
1,5 x1 + x 2 ≤ 24
x1≥ 0 , x 2 ≥ 0
Suposiciones del modelo de PL

VARIABLES: FUNCIÓN
FORMULACIÓN
Hipótesis de OBJETIVO Y
RESTRICCIONES: GENERAL:
divisibilidad y
Hipótesis de Hipótesis de
no negatividad
linealidad certidumbre

MODELO DE PROGRAMACIÓN LINEAL

LIMITACIONES DEL MODELO DE
PROGRAMACION LINEAL

Es un modelo
determinístico.

Es un modelo Estático.

Es un Modelo que no Suboptimiza.

Tipos de problemas
Planeación de la producción e inventarios
Mezcla de Alimentos
Transporte y asignación
Planeación financiera
Mercadotecnia
Asignación de recursos
Redes de optimización
Problema 1
Una señora produce chompas hechas a manos y
tapetes decorativos en Tarma. La experiencia indica
que debe producir mínimo 10 tapetes. El taller puede
producir como máximo 60 tapetes y 120 chompas. Si
la ganancia de un tapete es de S/.134, la de una
chompa es S/.20, y puede fabricar a lo más 160
unidades combinadas,
¿cuántas unidades de cada tipo debe producir para
maximizar sus ganancias?
 Sea x: número de tapetes a producir;
y: número de chompas a producir
Función objetivo: max Z= 134 x + 20 y
Sujeta a:
x + y  160
x  10
x  60
y  120
x > 0; y > 0 entero
Problema 2
Se dispone de 60 libras de chocolate y de
100 libras de mentas para hacer cajas de 5
libras de dulce. Una caja regular tiene 4
libras de chocolate y 1 libra de menta y se
vende en $10. Una caja de lujo tiene 2
libras de chocolates y 3 libras de menta y
se vende a $16. ¿Cuántas cajas de cada
tipo deben elaborarse para maximizar el
ingreso?
Problema 3
El gerente de una oficina necesita comprar archiveros
nuevos. Sabe que un archivero Ace cuesta $ 40,
requiere 6 pies cuadrados de espacio de piso y tiene
capacidad de 8 pies cúbicos. Por otra parte, cada
archivero Excello cuesta $ 80, requiere 8 pies
cuadrados de espacio de piso y tiene capacidad de 12
pies cúbicos. El gerente no puede gastar más de $ 560
en los archiveros y la oficina no tiene espacio para más
de 72 pies cuadrados de archivero. Se desea tener la
capacidad máxima de almacenaje dentro de las
limitaciones impuestas por el dinero y espacio.
¿Cuántos archiveros de cada tipo debe comprar?
Problema 4
Un agricultor va a comprar fertilizante que contienen tres
nutrientes: A, B y C. Los mínimos necesarios son 160 unidades
de A, 200 unidades de B y 80 de C. Una compañía ofrece dos
marcas de fertilizantes: Crece Rápido cuesta $8 una bolsa,
contiene 3 unidades de A, 5 de B y 1 de C. Crece Fácil cuesta $6
cada bolsa, y contiene 2 unidades de cada nutriente.
a. Si el agricultor desea minimizar el costo mientras se
satisfacen los requerimientos de nutrientes, ¿cuántas bolsas de
cada marca debe comprar?
b. Si el gerente de la compañía desea maximizar su ingreso
¿cuántas bolsas de cada marca debe vender? ¿Por qué no
existe un ingreso máximo?
Problema 5
Una alumna decide dedicar su tiempo libre en
vender artículos de belleza de dos tipos: A y B.
Por vender una unidad de A le pagan $8 y por
vender una unidad de B, $5. Las condiciones
son: el número de artículos vendidos, de A
debe exceder al triple de B en 21; y a lo más
debe vender 6 artículos en total.
¿Cuántos artículos de cada tipo debe vender para
maximizar el ingreso?
¿Por qué no existe una solución óptima?