SOLUCIÓN DE PROBLEMAS DE
PROGRAMACIÓN LINEAL A
TRAVÉS DEL MÉTODO
GRÁFICO.
INTEGRANTES
Cristian Claros Cabrera
Emerson Collazos Florez
Mercedes Cogollo Ortega
Laida Mongui Sanchez
Lesly Carolina Noguera
¿QUE ES PROGRAMACION LINEAL ?
La programación lineal es un
compendio de técnicas que se
aplican para asignar, en forma
óptima, los recursos limitados a
distintas demandas que compiten
por ellos.
¿COMO IDENTIFICO UN PROBLEMA QUE
PUEDO RESOLVER A TRAVES DE LA
APLICACIÓN DE PROGRAMACION LINEAL?
LA PROGRAMACION LINAL SE PUEDE APLICAR CUANDO
SE CUMPLEN LAS SIGUIENTES CONDICIONES:
RESTRICCIONES O
NO NEGATIDAD
RECURSOS LIMITADOS
DIVISIBILIDAD CONDICIONES OBJETIVO
HOMOGENEIDAD LINEALIDAD
¿COMO PLANTEAR UN PROBLEMA DE
PROGRAMACION LINEAL?
Definir las variables de decisión
Establecer la función objetivo
Establecer las restricciones
Ejemplo aplicativo
1 Una empresa, especializada en la fabricación de mobiliario para
casas de muñecas, produce cierto tipo de mini mesas y mini sillas
que vende a 2000 unidades monetarias ( u.m) y 3000 u. m por cada
artículo, respectivamente. Desea saber cuántas unidades de cada
artículo debe fabricar diariamente un operario para maximizar los
ingresos, teniendo en cuenta las siguientes restricciones:
Ejemplo aplicativo
• El numero total de unidades de los dos tipos no podrá exceder de
cuatro por día y operario.
• Cada mini mesa requiere dos horas para su fabricación; cada
mini silla, tres horas. La jornada laboral máxima es de diez
horas.
• El material utilizado en cada mini mesa cuesta 400 u. m. El
utilizado en cada mini silla cuesta 200 u. m . Cada operario
dispone de 1200 u. m -
EJEMPLO APLICATIVO
Precio de venta de mini mesas 2000 u.m
precio de venta de mini sillas 3000 u. m
Tiempo de fabricacion de una mini mesa 2 horas
Tiempo de fabricacion de una mini silla 3 horas
Jornada laboral maxima 10 horas
Costo material de mini mesas 400 u. m
Costo de material de mini sillas 200 u.m
total minisillas y minimesas no se debe ecceder de cuatro
unidades por dia en operario
VARIABLES DE DECISION
Las variables de decisión son incógnitas que deben ser determinadas a
partir de la solución del modelo. Los parámetros representan los valores
conocidos del sistema o que se pueden controlar.
X= Numero de mini mesas a producir diariamente por cada operario.
Y= Numero de mini sillas a producir diariamente por cada operario
FUNCION OBJETIVO
La función objetivo es una relación matemática entre las variables de decisión,
parámetros y una magnitud que representa el objetivo o producto del sistema. Es la
medición de la efectividad del Modelo formulado en función de las variables.
Determina lo que se va optimizar (maximizar o Minimizar).
La solución OPTIMA se obtiene cuando el valor de la Función Objetivo es optimo
(valor máximo o mínimo), para un conjunto de valores factibles de las variables.
RESTRICCIONES
Las restricciones son relaciones entre las variables de decisión y los recursos
disponibles. Las restricciones del modelo limitan el valor de las variables de decisión.
Se generan cuando los recursos disponibles son limitados.
En el Modelo se incluye, adicionalmente de las restricciones, la Restricción de No
Negatividad de las Variables de decisión, ósea:
RESTRICCIONES
Variable Cantidad máxima Tiempo de Costo de material
a producir Fabricación
X 2 horas 400 u.m
Y
Y 33 horas
horas 200
200 u.m
u.m
Restricción
Restricción 44 unidades
unidades 10
10 horas
horas 1200
1200 u.m
u.m
Formula Restricción
Formula Restricción
RESTRICCIONES
Ejercicio n° 2
Alumco fabrica laminas y varillas de aluminio .La
capacidad de producción máxima se estima en
800 laminas o 600 varillas por día. La demanda diaria es
de 550 laminas y 580 varillas. La utilidad por
tonelada es de $ 40 por lamina y de $ 35 por varilla.
Determine la combinación de producción diaria
optima.
ejercicio
1. Definir las variables de decisión.
X= Numero de laminas a producir en el día.
Y= Numero de varillas a producir en el día.
2. Definir función objetivo.
MAX Z = 40 X + 35 Y
RESTRICCIONES
cantidad de material o
Variable producto demanda
X
Y GRAFICA
Restricción 800 Unidades 600 Unidades 1130
Formula de Restricciones X<800 Y= 600 X+Y<1130 X< 550 Y< 580
EJERCICIO N° 3
En un almacén de frutas hay 800 kg de naranjas, 800 kg de manzanas y 500
En un almacén de frutas hay 800 kg de naranjas, 800 kg de manzanas y 500
kg de bananos. Para su venta se hacen dos lotes ( A Y B ) el lote A contiene
kg de bananos. Para su venta se hacen dos lotes ( A Y B ) el lote A contiene
1 kg de naranjas, 2 kg de manzanas y 1 kg de bananos, el lote B se
1 kg de naranjas, 2 kg de manzanas y 1 kg de bananos, el lote B se
compone de 2 kg de naranjas. 1 kg de manzanas y 1 kg de bananos. El
compone de 2 kg de naranjas. 1 kg de manzanas y 1 kg de bananos. El
beneficio por kilo gramos que se obtiene con el lote A es de 1200 u. m y
beneficio por kilo gramos que se obtiene con el lote A es de 1200 u. m y
con el lote B de 1400 u. m. Determinar el numero de kilo gramo de cada
con el lote B de 1400 u. m. Determinar el numero de kilo gramo de cada
tipo para conseguir beneficios máximos.
tipo para conseguir beneficios máximos.
1. DEFINIR VARIABLES DE DECISION
A: Unidades de cada producto lote A
B: Unidades de cada producto lote B
2. FUNCIÓN OBJETIVO
MAX Z = 1200 A + 1400B
VARIABLE UND PLATANO UND MANZANA UND NARANJA
A 1 KG 2 KG 1KG
B 1KG 1 KG 2KG
RESTRICCIÓN 500 KG 800 KG 800 KG
FORMULA A+B<500 2 A + B < 800 A + 2 B = 800
