Академический Документы
Профессиональный Документы
Культура Документы
CONTENIDO
1
Un Problema de Programación Lineal Tipico
Formulación de Programacion Lineal:
Sujeto a
a11x1 + a12x2 + a13x3 + …. + a1nxn b1
a21x1 + a22x2 + a23x3 + …. + a2nxn b2
:
:
am1x1 + am2x2 + am3x3 + …. + amnxn bm
o,
Minimizar j=1, n cjxj
Sujeto a
j=1, n aijxj - xn+i = bi for all i = 1, …, m
Minimizar cx
Sujeto a
Ax = b
x0
donde
c1 x1
b2 : :
a21 a22 ….. a2n 1
: :
c= cn x= xn
A= : : : : b= :
:
: : : : 0 Xn+1
bm
am1 am2 amn 1
: :
: :
0 Xn+m
3
1.5 Planificación de la producción. (Sixto Insua)
Una empresa produce filtros para monitores de computador formados por tres
capas, una intermedia de calidad A y otras dos exteriores de calidad B que
envuelven a la anterior.
Ambas calidades se consiguen con diferentes mezclas de fibra de vidrio y resina
de las que el fabricante dispone por semana de 700 y 900 t, respectivamente.
La empresa posee cuatro plantas de producción que utilizan procedimientos de
fabricación que difieren en las cantidades de materia prima que utilizan.
Las cantidades necesarias de materia prima por operación para cada planta que
se pueden llevar a cabo total o parcialmente, así como el número de capas
producidas de uno y otro tipo, se tienen en la tabla
4
1.10. ·Planificación de la fabricación y gestión de alimentos
(Sixto Insua).
Una empresa de alimentación produce cuatro productos
denominados panchos, congós, roscas y tunos. Las necesidades de
materia prima, tasas de producción, volúmenes y beneficios vienen
dados en la tabla
La cantidad de materia prima disponible para los cuatro productos
es de 60000 dag (decagramos), el volumen de almacenamiento es de
42 m3 y el tiempo de producción disponible es de 16 horas por día.
5
1.10. ·Planificación de la fabricación y gestión de alimentos
(Sixto Insua).
Demanda
Mínima Máxima
Se pide:
a)Formular un modelo de programación lineal que haga máximo el
beneficio si se admite la producción parcial de los productos.
6
Fondo de jubilación de empleados (Davis p.85)
7
Fondo de jubilación de empleados (Davis p.85 cont.)
8
Periodos múltiples – Compañía Odessa (Davis p 105)
9
Múltiples periodos Compañía de inversiones (Davis p108)
10
Múltiples periodos Compañía de inversiones (Davis p108)
11
Construcción de modelos de P.L. basado en análisis de
actividades
Este análisis de actividades proporciona una base sistemática
para la construcción de Modelos.
12
Pasos en la formulación de modelos por análisis de
actividades
Paso 1. Definir el conjunto de actividades a nivel unitario y
su unidad de medida
Actividad a
+ nivel unitario -
13
Problema de transporte
Por ejemplo, suponga que una empresa posee dos plantas que elaboran un
determinado producto en cantidades de 250 y 450 unidades diarias,
respectivamente. Dichas unidades deben ser trasladadas a tres centros de
distribución con demandas diarias de 200, 200 y 250 unidades,
respectivamente. Los costos de transporte (en $/unidad) son:
Planta 1 21 25 15
Planta 2 28 13 19
14
Problema de Transporte.
Diagrama:
C.D.1
X11
Planta 1
X12
X13
X23
C.D.3
Orígenes Destinos
15
Problema de Transporte.
Pasos a seguir:
1 unidad de mercancía
en la planta 1 1 unidad de mercancía
Transportar una unidad en el centro de distribución 1
de mercancía de la planta 1
Costo unitario de al centro de distribución1
transporte (21)
16
Planeamiento de Producción
Una empresa de artículos electrónicos produce tres líneas de
productos : transistores, micromódulos y circuitos armados.
Tiene cuatro áreas de proceso donde se fabrican los
productos: producción de transistores; armaduría de circuitos;
control de transistores y módulos, y prueba de circuitos; y
embalaje.
La producción de un transistor requiere:
0.1 horas de trabajo en producción de transistores (A1)
0.5 horas de trabajo en control de transistores (A3)
La producción de un micromódulo requiere:
0.4 horas de trabajo en armaduría de circuitos (A2)
0.5 horas de trabajo en control de transistores y módulos
(A3) y 3 transistores
La producción de un circuito requiere:
0.1 horas de trabajo de armaduría de circuitos (A2)
0.5 horas de trabajo en control de transistores y
micromódulos (A3)
1.0 horas de trabajo prueba de circuitos (A4), 1 transistor y
micromódulos.
17
Planeamiento de Producción (cont.)
Los salarios semanales (40 horas) son de 80, 40, 40 y 120 en los
departamentos de producción, armado, control y embalaje
respectivamente
18
Asignación de trabajadores
trabajador Maquinas
1 2 3 4
A 130 100 120 110
B 100 50 130 20
C 50 70 100 40
D 50 100 150 60
19
Problema de mezclas
20
Planta de Fundición
21
Planta de Fundición
Metal Mineral
1 2 3 4 5 6
A% 45 15 10 10 10 5
B% 46 0 30 20 25 15
C% 20 25 20 30 25 9
D% 6 15 0 0 10 20
Costo($/ton) 2500 2600 4000 3000 4600 3000
22
Problema de almacenamiento
23
Problema de almacenamiento
24
Granja
25
Capacitación de trabajadores
Una planta manufacturera tiene un contrato para producir 1200 unidades de mercancía, según el plan de entregas así:
Que programa de contratación, producción, despido y almacenamiento debe adoptar el fabricante en orden a minimizar los costos de su contrato regido por las siguientes condiciones:
Fin de semana 1 2 3 4 5
26
Capacitación de trabajadores
27
Que debe conocer de la Programación Lineal
28
28