Professional Documents
Culture Documents
Conceptos bsicos y
formulacin
La programacin lineal
Antecedentes histricos
La programacin lineal
Tipos de restricciones
1. Restriccin de capacidad
2. Restriccin de mercado
3. Restriccin de entradas
4. Restriccin de calidad
5. Restricciones de balance de material
6. Restricciones Internas
7. Condicin de no negatividad
La programacin lineal
Mtodo grfico
La programacin lineal
Mtodo SIMPLEX
La programacin lineal
Total
Paso 1
Paso 2
Formulacin de la funcin objetivo, en la cual se relaciona el costo correspondiente a cada ruta.
Vendedor N Vendedores
ESTADOS Disponibles
La Empresa fabricadora de frmacos Valmor C.A., ubicada en av. Bolvar de la ciudad Ejido,
Edo. Mrida, est considerando la realizacin de tres posibles proyectos. El primer proyecto
hace referencia a la incorporacin de un nuevo Software de mantenimiento para llevar de
cerca las labores del cuidado de las mquinas y maquinarias, capacitar al personal para el
conocimiento del programa y establecer nuevas polticas de ingeniera de mantenimiento. El
segundo proyecto, se plantea en la necesidad de proponer un nuevo frmaco para competir
en un nuevo mercado, Duroval de 25 mg (Sildenafil 25 mg), la empresa comercializa
actualmente la presentaciones de 50 y 100 mg. Por tanto, este proyecto incluye la adquisicin
de maquinaria para procesos automatizados, generando tres nuevos puestos de trabajo, que
deben ser capacitados. Este proyecto tambin incluye una ampliacin de un centro de
distribucin.
El ltimo proyecto nace en la necesidad de ampliar y reacondicionar el almacn de la
Gerencia de Control de Calidad, lo que traera una mejora importante en la gestin de la
Calidad, mejorando la produccin, un mejor aprovechamiento de la materia prima; para
finalmente, atraer clientes ms exigentes. Elaboracin de planos de arquitectura y de
ingeniera de proyectos. La adecuacin para ofrecer las normas y condiciones necesarias. El
proyecto abarca la Instalacin de nueva estantera y la asignacin de un puesto laboral como
Analista de Inventario, suscrito a la Gerencia de Control de Calidad.
Fondos - 30 26
Disponibles
Ejercicio Programacin binaria toma de
decisiones
variables de Decisin.
Xi, Siendo X = 0,1
Funcin Objetivo:
Max Z (x)= 36X1+50X2+62X3
Restricciones:
12X1+16X2+24X3< o igual 30
8X1+14X2+16X3< o igual 26
Ejercicio Programacin Entera
Mixta
(2 variables)
Ejercicio Programacin Entera Mixta (2
variables)
Si 60 segundos = 1 minuto
45 segundos = 0.75 minutos
Se deben producir:
1107,78 kilos de queso.
y envasar 1476 litros de leche.
Si 1 kilo = 1000 gr
1800 kg= 1800000 gr
SI 1m = 100cm
5m = 500cm
Ejercicio Programacin Entera Mixta
(varias variables)
Maximizar Z= 7000C+10000P+2000T
Donde:
C: Cantidad de camisas
P: Cantidad de pantalones
T: Metros de tela
Ejercicio Programacin Entera (Mixta)
Restricciones:
Tela disponible: 1,5C + 2P + 1T <= 200
Horas mano de obra: 1C + 3P <= 100
Demanda camisas: C <= 20
Demanda pantalones: P <= 35
Integridad de las variables: C y P deben ser enteros
No negatividad: C, P y T >=0
Gracias!