Upload
nicolini-arciniega
View
249
Download
8
Embed Size (px)
DESCRIPTION
unea
Citation preview
UNIVERSIDAD DE ESTUDIOS AVANZADOS
CAMPUS MAZATLÁN
• PROFESOR:
M.C. ISMAEL MILLAN PÁEZ
• MATERIA:
ADMINISTRACIÓN DE PROYECTOS II
• ALUMNO:
J. GABRIEL NICOLINI ARCINIEGA
23/05/2015
EJEMPLO DE PROGRAMACIÓN LINEAL
Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada anterior. para ello lanzan, dos ofertas, a y b. la oferta a consiste en un lote de una camisa y un pantalón, que se venden a $30; la oferta b consiste en un lote de tres camisas y un pantalón, que se vende a $50 . no se desea ofrecer menos de 20 lotes de la oferta a ni menos de 10 de la b. ¿cuántos lotes ha de vender de cada tipo para maximizar la ganancia?
1er. PASO
• ELECCIÓN DE LAS INCÓGNITAS.
•X = Nº DE LOTES DE A
•Y = Nº DE LOTES DE B
2do Paso
•FUNCIÓN OBJETIVO
•F(X, Y) = 30X + 50Y
3er. Paso
A B MínimoCamisas 1 3 200Pantalones 1 1 100
Restricciones.
x + 3y ≤ 200x + y ≤ 100x ≥ 20 y ≥ 10
4to. Paso
x + 3y ≤ 200x + y ≤ 100x ≥ 20 y ≥ 10
Hallar el conjunto de soluciones factibles
5to. PASO
Calcular las coordenadas de los vértices del recinto de las soluciones factibles.
Calcular el valor de la función objetivo:
f(x, y) = 30x + 50yf(x, y) = 30 · 20 + 50 · 10 = $ 1100 f(x, y) = 30 · 90 + 50 · 10 = $ 3200 f(x, y) = 30 · 20 + 50 · 60 = $ 3600 f(x, y) = 30 · 50 + 50 · 50 = $ 4000 MáximoCon 50 lotes de cada tipo se obtiene una ganancia máxima de $ 4000 .
6to. Paso.
DIAGRAMA A BLOQUES
• EJEMPLO DE UN PROCESO DE FABRICACION DE LATA DE ATUN
EMBARQUESDE
MATERIA PRIMA
ALMACEN DE
MATERIA PRIMA
DEPTO. DE
CORTE
MAQUINA MISNTER
2
LOGISTICA
MAQUINAMINSTER
1
DEPTO.DE
ENDOMAT
(TROQUELADO)
DEPTO.ABREFACI
L
AREA DE
HORNOS
ALMACEN DE
MATERIA PRIMA
ALMACEN DE
MATERIA PRIMA
EMBARQUES
PRODUCTO
TERMINADO
CONTROL DE CALIDA
D
CONTROL DE CALIDA
D