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