Академический Документы
Профессиональный Документы
Культура Документы
Concepto:
Programacin lineal es una tcnica matemtica que sirve para investigar, para
Mtodo Grfico.
definidas por las inecuaciones de restriccin para determinar una figura que
que tenemos que hacer que los costos de materiales sean lo menos posibles.
EJERCICIO DE MAXIMIZACION
seis (6) horas mquina y cuatro (4) horas hombre donde tiene
Para obtener nuestra ecuacin llamaremos a las mesas con X y las sillas con Y.
Solucin: F = 3X + 5Y
E = 3(3) + 5(1) = 14
B = 3(6) + 5(0) = 18
Luego de realizar estos clculos podemos ver que para que la empresa reciba
EJERCICIO DE MINIMIZACION
Solucin: F = 8X + 5Y
A = 8(0) + 5(50) = 250
D = 8(15) + 5(20) = 220
lineal si la funcin objetivo y/o alguna de las restricciones del problema son una
la funcin objetivo y/o alguna de las restricciones son no lineales y las variables
por definicin, necesariamente deben ser globales. Por ejemplo, las siguientes
decisin, que deben cumplir valores enteros y las dems con la suposicin de
divisibilidad.
negativo (es decir, cualquier valor continuo) se llama programacin lineal entera
mixta (PLEM).
Problemas hbridos
representarse por valores reales, sino decisiones de tipo discreto que estn
programacin entera.
Ejemplo:
Banda de ladrones
Una banda de ladrones asalta un almacn donde hay N objetos distintos. Cada objeto
j tiene un peso pj y un valor vj. Disponen de una camioneta que puede transportar
como mximo un peso P. Qu objetos deben seleccionar los ladrones para obtener
seleccionado:
TIPOS DE PROBLEMAS MIXTO ENTEROS
Mtodos de solucin