Programacion Lineal y Diagrama Bloques
-
Upload
nicolini-arciniega -
Category
Documents
-
view
252 -
download
8
description
Transcript of Programacion Lineal y Diagrama Bloques
![Page 1: Programacion Lineal y Diagrama Bloques](https://reader035.fdocuments.ec/reader035/viewer/2022062221/563dbba4550346aa9aaef634/html5/thumbnails/1.jpg)
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
![Page 2: Programacion Lineal y Diagrama Bloques](https://reader035.fdocuments.ec/reader035/viewer/2022062221/563dbba4550346aa9aaef634/html5/thumbnails/2.jpg)
EJEMPLO DE PROGRAMACIÓN LINEAL
![Page 3: Programacion Lineal y Diagrama Bloques](https://reader035.fdocuments.ec/reader035/viewer/2022062221/563dbba4550346aa9aaef634/html5/thumbnails/3.jpg)
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?
![Page 4: Programacion Lineal y Diagrama Bloques](https://reader035.fdocuments.ec/reader035/viewer/2022062221/563dbba4550346aa9aaef634/html5/thumbnails/4.jpg)
1er. PASO
• ELECCIÓN DE LAS INCÓGNITAS.
•X = Nº DE LOTES DE A
•Y = Nº DE LOTES DE B
![Page 5: Programacion Lineal y Diagrama Bloques](https://reader035.fdocuments.ec/reader035/viewer/2022062221/563dbba4550346aa9aaef634/html5/thumbnails/5.jpg)
2do Paso
•FUNCIÓN OBJETIVO
•F(X, Y) = 30X + 50Y
![Page 6: Programacion Lineal y Diagrama Bloques](https://reader035.fdocuments.ec/reader035/viewer/2022062221/563dbba4550346aa9aaef634/html5/thumbnails/6.jpg)
3er. Paso
A B MínimoCamisas 1 3 200Pantalones 1 1 100
Restricciones.
x + 3y ≤ 200x + y ≤ 100x ≥ 20 y ≥ 10
![Page 7: Programacion Lineal y Diagrama Bloques](https://reader035.fdocuments.ec/reader035/viewer/2022062221/563dbba4550346aa9aaef634/html5/thumbnails/7.jpg)
4to. Paso
x + 3y ≤ 200x + y ≤ 100x ≥ 20 y ≥ 10
Hallar el conjunto de soluciones factibles
![Page 8: Programacion Lineal y Diagrama Bloques](https://reader035.fdocuments.ec/reader035/viewer/2022062221/563dbba4550346aa9aaef634/html5/thumbnails/8.jpg)
5to. PASO
Calcular las coordenadas de los vértices del recinto de las soluciones factibles.
![Page 9: Programacion Lineal y Diagrama Bloques](https://reader035.fdocuments.ec/reader035/viewer/2022062221/563dbba4550346aa9aaef634/html5/thumbnails/9.jpg)
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.
![Page 10: Programacion Lineal y Diagrama Bloques](https://reader035.fdocuments.ec/reader035/viewer/2022062221/563dbba4550346aa9aaef634/html5/thumbnails/10.jpg)
DIAGRAMA A BLOQUES
• EJEMPLO DE UN PROCESO DE FABRICACION DE LATA DE ATUN
![Page 11: Programacion Lineal y Diagrama Bloques](https://reader035.fdocuments.ec/reader035/viewer/2022062221/563dbba4550346aa9aaef634/html5/thumbnails/11.jpg)
![Page 12: Programacion Lineal y Diagrama Bloques](https://reader035.fdocuments.ec/reader035/viewer/2022062221/563dbba4550346aa9aaef634/html5/thumbnails/12.jpg)
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