0% encontró este documento útil (0 votos)
6 vistas15 páginas

Minimización de Inversiones y Recursos

El documento presenta un problema de programación lineal para asignar horas de maquinaria y cumplir metas de producción. Se definen variables para horas de dos máquinas y restricciones incluyen límites de horas por máquina, meta de producción de 120 unidades, y evitar tiempo extra en las máquinas. El objetivo es minimizar horas extras y desutilización con la solución óptima de asignación de horas por máquina.

Cargado por

perla jaimes
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
6 vistas15 páginas

Minimización de Inversiones y Recursos

El documento presenta un problema de programación lineal para asignar horas de maquinaria y cumplir metas de producción. Se definen variables para horas de dos máquinas y restricciones incluyen límites de horas por máquina, meta de producción de 120 unidades, y evitar tiempo extra en las máquinas. El objetivo es minimizar horas extras y desutilización con la solución óptima de asignación de horas por máquina.

Cargado por

perla jaimes
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd

PASO 0.

Definir variables
x1= # de Activos 1
x2= # de Activos 2
x3= # de Activos 3

PASO 1. Restricciones de meta


1) Minimizar cantidad total invertida
x15+x110+x120+x25+x210+x220+x35+x310+x320<=800 -----> x15+x110+x120+x25+x210+x220+x35+x310+x320+n1-p1=800

2) Maximizar los ingresos producidos por los activos


x15+x110+x120+x25+x210+x220+x35+x310+x320>=800 -----> x15+x110+x120+x25+x210+x220+x35+x310+x320+n2-p2=800

3) La cantidad invertida en el activo 2 debe ser mayor a la de los activos 1 y 3 juntos


x25+x210+x220>=x15+x110+x120+x35+x310+x320
x25+x210+x220-(x15+x110+x120+x35+x310+x320)=0------> x25+x210+x220-(x15+x110+x120+x35+x310+x320)+n3-p3=0

PASO 2. Restricciones del sistema


2x15+1x25+0.5x35<=400
0.5x110+0.5x210+1x310<=100
0x120+1.5x220+2x320<=300

PASO 3. Restricciones de No Negatividad


x15,x110,x120,x25,x210,x220, x35,x310,x320,n1,p1,n2,p2,n3,p3>=0

PASO 4. Función Objetivo


Min Z=p1+n2+n3+p3
PASO 5. Solución

x110 200 activos 1 de 10 años


x120 200 activos 1 de 20 años
x25 400 activos 2 de 5 años

PASO 6. VERIFICACION DE METAS


META 1
x15+x110+x120+x25+x210+x220+x35+x310+x320+n1-p1=800 -----> 0+200+200+400+0+0+0+0+0+0-0=800 ----> 800=800

META 2
x15+x110+x120+x25+x210+x220+x35+x310+x320+n2-p2=800 -------> 0+200+200+400+0+0+0+0+0+0-0=800 ----> 800=800

META 3
x25+x210+x220-(x15+x110+x120+x35+x310+x320)+n3-p3=0 ----> 400+0+0-(0+200+200+0+0+0)=0 -----> 400-400=0 ----> 0

CONCLUSION: De acuerdo con los datos obtenidos tenemos que


Petra adquiere 200 activos 1 de 10 años y 20 años, por otro lado
obtiene 400 activos 2 de 5 años, por lo que apesar de que se
cumplen las metas es necesario hacer un ajuste en cuanto a los
ingresos que adquiere la empresa
0+x35+x310+x320+n1-p1=800

0+x35+x310+x320+n2-p2=800

0+x35+x310+x320)+n3-p3=0
0+0-0=800 ----> 800=800 Si se cumple

+0+0-0=800 ----> 800=800 Si se cumple

=0 -----> 400-400=0 ----> 0=0 Si se cumple


Tipo Hras mano calificada Hras mano No calificada Produccion
Plasma 10 100 45
LCD 5 150 70
Horas 100 1500

Color $200
B/N $150

PASO 0. Definir variables


x1= # Televisores de Plasma
x2= # Televisores LCD

PASO 1. Restricciones de las metas


1. Evitar la sobreutilizacion de mano de obra calificada
10x1+5x2<=100 ---------> 10x1+5x2+n1-p1=100

2. Limitar la sobreutilizacion de mano de obra no calificada a 120 hrs.


p2<=120 -------> p2+n3-p3=120

3. Minimizar la subutilizacion de mano de obra no calificada


100x1+150x2<=1500 ---------> 100x1+150x2+n2-p2=1500

4. Satisfacer la demanda como sea posible


x1<=45 -----------> x1+n4-p4=45
x2<=70 ------------> x2+n5-p5=70

PASO 2. Restricciones del sistema


No hay

PASO 3. Restricciones de No Negatividad


x1,x2,n1,p1,n2,p2,n3,p3,n4,p4,n5,p5>=0
PASO 4. Funcion Objetivo
Min Z= p1+p3+p2+p4+p5

PASO 5. Solución

x1 7.5 Televisores de Plasma


x2 5 Televisores LCD
n3 120 Faltantes para obra no calificada
n4 37.5 Unidades faltantes de televisores de plasma
n5 65 Unidades faltantes de televisores de blanco negro

PASO 6. Verificación de Metas


META 1
10x1+5x2+n1-p1=100 -----> 10(7.5)+5(5)+0-0=100 ------> 75+25=100 100=100 Si se cumple

META 2
p2+n3-p3=120 -----> 0+120-0=120 ------> 120=120 Si se cumple

META 3
100x1+150x2+n2-p2=1500-----> 100(7.5)+150(5)+0-0=1500----> 750+750=1500 1500=1500 Si se cumple

META 4
x1+n4-p4=45------> 7.5+37.5-0=45 ----> 45=45 Si se cumple
x2+n5-p5=70 ------> 5+65-0= 70 -----> 70=70 Si se cumple

CONCLUSION: La produccion de los televisores de plasma es de 7.5, por otro lado para tener una produccion de 45
faltarian 37.5 televisores, los televisores de LCD tienen una produccion de 5 televisores, por lo que faltan 65
televisores para cumplir con su produccion, dado los datos arrojados no hay incremento en las horas de mano de
obra no calificada.
Es recomendable hacer un ajuste debido a que la demanda en cuanto a cada uno de los televisores son demasiado
bajo para cumplir su produccion
Si se cumple

ra tener una produccion de 45


res, por lo que faltan 65
nto en las horas de mano de
los televisores son demasiado
PASO 0. Definicion de variables
x1= Ciencias Administrativas
x2=Finanzas
x3=Administracion de Operaciones
x4= Marketing
x5=George x5, x6,x7,x8,x9,x10,x11,x12,x13, x14 = 1 Si toma la materia / 2 No toma la materia
x6=Fred
x7=Ann
x8=Eric
x9=Susan
x10=Liz
x11=Ed
x12=David
x13=Tony
x14=Jennifer

PASO 1. Restriccion de meta


1. Maximizar los puntos totales de la subasta de asignaturas
x1+x2+x3+x4=1000 -------> x1+x2+x3+x4+n1-p1=1000

2. Al menos 4 estudiantes deberan quedar asignados a la clase de marketing


x4>=4 ---------> x4+n2-p2=4

3. Al menos 2 estudiantes deberan quedar asignados a la clase de finanza


x2>=4 ------> x2+n3-p3=4

PASO 3. Restricciones del sistema


x1,x2,x3,x4<=5
x5,x6,x7,x8,x9,x10,x11,x12,x13,x14<=2

PASO 4. Restriccion de no Negatividad


x1,x2,x3,x4,x5,x6,x7,x8,x9,x10,x11.x12.x13.x14, n1,p1,n2,p2,n3,p3>=0

PASO 5. Funcion Objetivo


Min Z=n1+p1+n2+n3
No toma la materia
PASO 0. Asignar variables
x1= hras de maquina 1
x2= hras de maquina 2

PASO 1. Restricciones de meta


1. Evitar que el tiempo extra de la maquina 2 no exceda 4 horas
x1<=8 ------> x1+n1-p1=8
x2<=8 ------> x2+n2-p2=8
n2<=4 -----> n2+n4-p4=4

2. Lograr el nivel de producción, que se ha fijado en 120 unidades del producto


6x1+7x2=120---->6x1+7x2+n3-p3=120

3. Evitar el tiempo excedente de la maquina 1


p1<=0----> p1+n5-p5=0

PASO 2. Restricciones del sistema


No hay

PASO 3. Restricciones de no negatividad


x1,x2,n1,p1,n2,p2,n3,p3,n4,p4,n5,p5.>=0

PASO 4. Función Objetivo


Min Z=p1+p2+p4+n3+p3+p5
PASO 0. Definicion de variables
x1= hras de maquina 1
x2= hras de maquina 2

PASO 1. Restricciones de Meta


1. Evitar que el tiempo extra en la maquina 2 exceda 4 horas
x1<=8 ------> x1+n1-p1=8
x2<=8 -----> x2+n2-p2=8
n2<=4 ----> n2+n4-p4=8
2. Lograr que el nivel de produccion, que se ha fijado en 120 unidades del producto
6x1+7x2=120-----> 6x1+7x2+n3-p3=120

3. Evitar el tiempo extra de la maquina 1


p1<=0------> p1+n5-p5=0

PASO 2. Restricciones del sistema


No hay restricciones del sistema

PASO 3. Restricciones de No Negatividad


x1,x2,n1,p1,n2,p2,n3,p3,n4,p4,n5,p5>=0

PASO 4. Función Objetivo


Min Z=p1+p2+p4+n3+p3+p5

PASO 5. Solucion
en 120 unidades del producto

También podría gustarte