Está en la página 1de 16

Organización Productiva y Gestión de Calidad

PRACTICO # 3

Integrantes:
Ivan Makowsky
Selva Bazan
Gary Guardia
Milenka Almanza
Problema 1.
La empresa metal mecánica TATNAI, S.A manufactura 2 productos, los cuales tien
de doblado-perforado-acabado. Para dichos procesos se cuenta con 120,80, y 200 ho
respectivamente. A continuación se presenta una tabla con la información relevante
así como también los tiempos requeridos para fabricar una unidad de cada producto
procesos. Utilida
Doblado Perforado Acabado
Producto d
Hrs/ud Hrs/ud Hrs/ud $/ud
1 2 2 2 4
2 3 1 5 2
Horas
120 80 200
disponibles
Se estima vender como máximo 30 unidades del producto 1 y 100 unidades del p
*Diseñe un programa lineal para maximizar las utilidades.
*Mediante el método gráfico encuentre la solución óptima.
Max
X1= Producto 1 30 al menos 50 produccion unidades entre x1
X2= Producto 2 100

1 . Definir Variables
X1= Producto 1
X2= Producto 2
2.- Identificar la naturaleza de la función objetivo
Maximizar utilidades
3. construir la función de objetivo
Max Z= 4x1 + 2x2

4. Construir las restricciones y colocar las condiciones de no negatividad


X1=0 X2=0
1) 120 horas para doblado por mes 2x1 + 3x2 <= 120 SI 60 40
2) 80 horas para perforado por mes 2x1 +1x2 <=80 SI 40 80
3) 200 horas para acabado por mes 2x1 + 5x2<= 200 SI 100 40
4) 30 unidades máxima del producto 1 x1 <= 30

100 unidades máxima del producto 2 x2 <=100


5)
6) 50 unidades por lo menos en total x1 + x2 >=50 50 50

X1, x2 >=0
2 productos, los cuales tienen que seguir el proceso
cuenta con 120,80, y 200 horas disponibles por mes
on la información relevante a utilidad por producto,
na unidad de cada producto en cada uno de los

ucto 1 y 100 unidades del producto 2, además se desea que produzcan por lo menos 50 unidades en total.

oduccion unidades entre x1 + x2

de no negatividad
IGUAL
120 SI
60 SI
70 SI

Valor de
Punto X1 X2 funcion Utilidad
objetivo
A 0 0
Max Z= 4x1
B 0 40 + 2x2
80
Max Z= 4x1
C 30 20 + 2x2
160
Max Z= 4x1
D 30 0
+ 2x2 120
Punto 4 :
Para punto C se debe encontrar a 5.-Seleccionar el punto con el
2x1 + 3x2 <= 120 valor que optimice la función
objetivo como la solución del
2x1 +1x2 <=80 modelo de programación
Resolviendo:
X1 = 30
Despejar x1 de la ecuación (1) X2 = 20
Z = 160
2x1 + 3x2 <= 120
La empresa debe producir y
2X1=120-3X2 vender 30 unidades del producto
X1=(X1 = 30 1 y 20 unidades del producto 2,
Sustituir x1 en la
ecuación (2) lo cual, lo optimizado genera una
mayor utilidad de 160 Dolares al
2x1 +1x2 <=80 mes.

2((120 -3x2)/2) +1x2 = 80

x2 = 20
onar el punto con el
optimice la función
omo la solución del
de programación
sa debe producir y
nidades del producto
ades del producto 2,
ptimizado genera una
ad de 160 Dolares al
mes.
Problema 2.

Dos productos son manufacturados en un centro de maquinado. El tiempo de producción requerido para los p
minutos, respectivamente. El tiempo total regular de la máquina es de 2500 minutos por semana, del cual se d
preparación de la máquina, durante el tiempo de preparación la máquina no puede procesar piezas. En una se
200 unidades de producto 1, pero no más de 45 unidades de producto 2. Se ha estimado que los costos de fab
y $65 por unidad para los productos 1 y 2 respectivamente.

*Diseñe un programa lineal para minimizar los costos.


*Mediante el método gráfico encuentre la solución óptima.

1 . Definir Variables
X1= Producto 1
X2= Producto 2
2.- Identificar la naturaleza de la función objetivo
Minimizar los costos
3. construir la función de objetivo
MIN Z= 45x1 + 65x2

4. Construir las restricciones y colocar las condiciones de no negatividad


2250 minutos tiempo de produccion de ambos productos 10x1 + 12x2<= 2250
Desde 150 unidades para venta de producto 1 por semana x1>=150
Hasta 200 unidades para venta de producto 1 por semana x1<=200
Hasta 45 unidades del producto 2 x2<=45

5.- Formulación de modelo de programación lineal y 6.- Resolver el modelo de programación lineal

MIN Z= 45x1 + 65x2


Sujeto : Variables
10x1 + 12x2<= 2250 1
x1>=150 2
x1<=200 3
x2<=45 4 2040
4000

3.- Identificar los puntos extremos (vértices) de la región factible

Valor de funcion Menor Costo


Punto X1 X2
objetivo optimo

A 150 0 MIN Z= 45x1 + 65x2 6750


B 150 45 MIN Z= 45x1 + 65x2 9675
C 200 20.83 MIN Z= 45x1 + 65x2 10352.45
D 200 0 MIN Z= 45x1 + 65x2 9000
0 45

Para punto C se debe encontrar al resolver las ecuaciones de las restricciones (1) y (2)
10x1 + 12x2<= 2250 1
x1>=200 2

10(200) +12x2 = 2250

x2 = 2250 - 2000/ 12

x2 = 250 /12

X2= 20.83

10x1 + 12x2<= 2250


10X1+ 12(20.83)=2250
10X1+249.96=2250
10X1=2250-249.96
10X1=2000.04
X1=200
roducción requerido para los productos 1 y 2 son 10 y 12
utos por semana, del cual se dedican 250 minutos en tiempo de
ede procesar piezas. En una semana se pueden vender 150 y
estimado que los costos de fabricación de los productos son $45

X1=0 X2=0
0x1 + 12x2<= 2250 225 187,5 1.- Graficar
150 0
200 0 x1 = 0 10x1 + 12x2<= 2250
0 45
x2 = 187.50
programación lineal
x2= 0 10x1 + 12x2<= 2250

x1 = 225

2. Identificar región factible


1 . Definir Variables
X1= Producto 1
X2= Producto 2
X3= Producto 3
X4= Producto 4
X5= Producto 5
2.- Identificar la naturaleza de la
Maximizar las utilidad
3. construir la función de objetiv
MAX Z= 2X1+3X2+X3+4X4+X5
4. Construir las restricciones y co
3X1+5X2+7X3+8X4+2X5<=100
4X1+6X2+2X3+8X4+4X5<=200
5X1+9X2+4X3+5X4+7X5<=150
2X1+3X2+4X3+2X4+3X5<=120
. Definir Variables
1= Producto 1
2= Producto 2
3= Producto 3
4= Producto 4
5= Producto 5
.- Identificar la naturaleza de la función objetivo
Maximizar las utilidad
. construir la función de objetivo
MAX Z= 2X1+3X2+X3+4X4+X5
. Construir las restricciones y colocar las condiciones de no negatividad
X1+5X2+7X3+8X4+2X5<=100
X1+6X2+2X3+8X4+4X5<=200
X1+9X2+4X3+5X4+7X5<=150
X1+3X2+4X3+2X4+3X5<=120

También podría gustarte