0% encontró este documento útil (0 votos)
5 vistas11 páginas

Pc3 Investigacion Operativa

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1/ 11

“Año del Bicentenario, de la consolidación de nuestra

Independencia, y de la conmemoración de las heroicas

batallas de Junín y Ayacucho”

Curso: Investigación Operativa


PROFESOR: Jhon Fitzgerald Zamora

Integrantes:

 Ingol Chagray, Yarumi Alexandra

 Lino Caceres, Katherine Andrea

 Terrones Luna, Iohabrim Juseph

 Valencia Barreto, Jocsan Aldair

Sección:

32713

Perú – 2024
PREGUNTA 1

El primer problema debe tener 3 restricciones forzosas y 4 de metas. Que el problema


represente un problema factible desde la realidad usando PL de la primera práctica. Y
como se podría concluir de esa manera desde el modelo de programación
multiobjetivo.

Resolución:

- El problema:

La empresa MESILLA se especializa en la producción de mesas y sillas para colegios,


institutos y universidades. Lo cual, cuenta con 60 unidades de material 1, con 72
unidades de material 2 y 84 horas de mano de obra semanal.

Por otro lado, cada mesa requiere 3 unidades de material 1,2 unidades de material 2 y
1 hora de mano de mano de obra; asimismo, para la fabricación de cada silla se
requiere 2 unidades de material 1, 4 unidades de material 2 y 6 horas de mano de
obra. La utilización máxima en la mesa es de 2 unidades y en la silla es de 3 unidades.
Además, La ganancia de la mesa es de 5 dólares por unidad y de la silla es de 3
dólares por unidad. Por ello, la empresa se ha establecido las siguientes metas por
orden de importancia: desea lograr más de 100 dólares de ganancia, producir al
menos 10 mesas y 8 sillas semanales y la utilización máxima de recursos de 50
unidades.

- Planteamiento de la solución:

 Identificación de los parámetros (datos)

Contribución
Materia Unitaria DISPONIBILIDA META
prima/Piezas Producto D (Unidades)
Mesa (A) Silla (B)
Material 1 (M1)
3 2 60 -
(u/U)
Material 2 (M2)
2 4 72 -
(u/U)
Mano de obra (h/U) 1 6 84 -
Utilidad Máxima 2 3 - <= 50 (u/U)
Ganancia 5 3 - >=100 (dólares)

 Metas por orden de importancia

P1: Lograr más de 100 dólares de ganancia

P2: Producción mínima del producto A al menos 10

P3: Producción mínima del producto B al menos 8

P4: La utilización máxima de recursos en 50

 Variables de decisión

XA: Cantidad a producir de mesas semanalmente en unidades

XB: Cantidad a producir de sillas semanalmente en unidades

 Función Objetivo: Minimizar Z= U1 + U2 + U3 + V4

Sujeta a las restricciones

R1) Dis. M1 3 XA + 2XB <= 60


2XA + 4
R2) Dis. M2 <= 72
XB
XA +
R3) Mano de obra <= 84
6XB
P1) Ganancia 5XA + 3XB + U1^-1 – V1^+1 = 100
P2) Producción Min. PA. XA + U2^-1 – V2^+1 = 10
P3) Producción Min. PB. + XB + U3^-1 – V3^+1 = 8
2XA +
P4) Utilidad Max. Recursos + U4^-1 – V4^+1 = 50
3XB

XA, XB, U1^-1, V1^+1, U2^-1, V2^+1, U3^-1, V3^+1, U4^-1, V4^+1 >= 0

- Metas (logro, penalidad)


 Solución con SOLVER
 Balanceando mi meta importante:

 INTERPRETACIÓN DE RESULTADOS:
- Las restricciones forzosas aseguran que cualquier solución obtenida
sea viable según disponibilidad de materiales y horas de mano de obra.
- Para poder balancear y cumplir la meta se ha aumentado 5 la cantidad
de dólares por encima de la ganancia meta. Al resolver el modelo, se
obtendrá un plan de producción que maximiza las ganancias y minimiza
los costos dentro de los límites permitidos, mientras que trata de cumplir
con las metas establecidas lo más cerca posible.
- En resumen, este modelo de programación multiobjetivo permite a la
empresa MESILLA tomar decisiones informadas y equilibradas sobre la
producción de mesas y sillas, asegurando que se maximicen las
ganancias y se minimicen los costos, mientras se cumplen las
restricciones y se alcanzan las metas prioritarias.
-

PREGUNTA 2

El segundo problema debe tener 3 restricciones de metas y 4 forzosas. Que el


problema represente un problema infactible desde la realidad usando PL de la primera
práctica. Y como se concluye de esa manera desde el modelo de programación lineal
multiobjetivo. Debe cambiar el grado de prioridades de acuerdo con lo realizado en
clases.

EJERCICIO:

En la empresa de CALIMOD está tratando de decidir sobre la unidades a producir de


ZAPATOS y ZAPATILLAS diaria.

Para la fabricación de los ZAPATOS y ZAPATILLAS son indispensable 4 se etapas:


materia prima, Guarnecido, montado y mano de obra.

Cada ZAPATO requiere :280 unidades de materia prima y 20 horas de mano de obra,
la fabricación de cada ZAPATILLAS requiere de 180 unidades de material y 10 horas
de mano de obra, en el caso del Guarnecido se requiere 40 unidades para ZAPATOS
y para ZAPATILLAS se requiere 35 unidades, también para el montado en ZAPATOS
se requiere 15 horas y se requiere 25 horas en el montado para las ZAPATILLAS.

Se resalta que solo se dispone de menos 55 horas en para realizar el montado y


menos 80 para la mano de obra. Además, solo contamos con menos 75 Guarnecido y
de materia prima solo disponemos con menos 800 en total para los dos.

PLANTEAMIENTO DE PARAMETROS

CONTRIBUCCION
UNITARIA Penalizacion
FACTOR META
PRODUCTO ponderacion

ZAPATOS ZAPATILLAS
BENEFICIOS 60 50 >= 110 6
NIVEL EMPLEO 45 30 (=)60 2(+), 4(-)
SATISFACCION
3
CLIENTE 20 15 <= 25
VARIABLES DE DECISIÓN:

 x1: cantidad de pares de zapatos a producir diariamente.


 x2: cantidad de pares de zapatillas a producir diariamente.

RESTRICCIONES DE METAS:

RESTRICCIONES DE METAS

M1: BENEFICIOS :60X1 +50X2 =110


M2: NIVEL DE EMPLEO :45X1 +30X3 =60
M3: SATISFACCION
CLIENTE :20X2 +15X4 =25

RESTRICCIONES FORZOSAS:

RESTRICCIONES FORZOSAS

R1: MATERIA PRI :220X1 +180X2 <800


R2: GUARNECIDO :40X1 +35X2 <75
R3: MONTADO :15X1 +25X2 <55
R4: MANO DE OBRA :20X1 +10X2 <80

FUNCION OBJETIVO :

DEFINIR LA FUNCION OBJETIVOS

MinZ= 6U1 + 4 U2 + 2V2 + 3V3

SOLUCION CON SOLVER :


BALANCEANDO MI META IMPORTANTE:

PREGUNTA 3

El tercer problema es de 3 restricciones forzosas y 3 de metas (una de meta ilimitada)


para encontrar un límite para esta meta.

El problema:

La empresa EcoElectro produce celulares, laptops y televisores. Y cuenta con una


capacidad mínima de 200 unidades de material para su producción.

Para la producción de celulares se requiere de 2 horas por unidad y un nivel de


empleados de 5, para las laptops se necesita de 3.5 horas de producción cada unidad
y un nivel de empleados de 3, para los televisores 4 horas por unidad y un nivel de
empleados de 2. El costo de producción de cada celular es de S/. 100, el costo de
producción de cada laptop es S/. 120 y el costo de producción de cada Televisión es
de S/. 145. La capacidad monetaria de EcoElectro para la producción semanal es de
S/. 8 000 y con un máximo de 540 horas laborales. Las unidades de material para
celulares es 10, laptops 12 unidades de material y televisores 18 unidades de material.
Los tiempos de prueba de control de calidad son los siguientes: 20 minutos, 20
minutos y 15 minutos. Y además se sabe que el tiempo total de control de calidad, no
debe exceder en un 10% de las horas laborales. Los celulares se venden a S/. 400,
Las laptops a S/. 500 y los televisores a S/. 600 cada unidad.

La empresa desea saber cuántas unidades de cada producto se deben producir para
maximizar las utilidades.

Co ntribució n Unitaria
FACTOR PRODUCTO META UNIDADES
1 2 3
Utilidad 300 380 455 MAXIMIZAR (s o le s )
Co s to de fabricació n 100 120 145 = 5000 (s o le s )
Niv e l de e mple ado s 5 3 4 >= 158 (cie nto s de e mple ado s )
Ho ras de pro ducció n 2 3.5 4 <= 540 (ho ras )
Co ntro l de calidad 0.33 0.33 0.25 <= 54 (ho ras )
Unidad dis po nible de mate rial 10 12 18 >=200 (unidade s de pro ducto )

1. Definir mis variables de decisión:

VARIABLES DE DECISIÓN
X1: NUMERO DE UNIDADES A PRODUCIR CELULARES
X2: NUMERO DE UNIDADES A PRODUCIR LAPTOPS
X3: NUMERO DE UNIDADES A PRODUCIR TELEVISORES

2. Definir mis metas según su importancia:


 COSTO DE FABRICACIÓN
 UTILIDAD
 NIVEL DE EMPLEADOS
3. Sujeto a las restricciones:
M1 COS TO DE FABRICACIÓN 100 X1 + 120 X2 + 145 X3 + U1- - V1+ = 5000
M2 UTILIDAD 300 X1 + 380 X2 + 455 X3 + U2- - V2+ = 20000

+ U3- - V3+
M3 NIVEL DE EMP LEADOS 5 X1 + 3 X2 + 4 X3 = 158
R1 Horas de producción 2 X1 + 3.5 X2 + 4 X3 <= 540
R2 Control de calidad 0.33 X1 + 0.33 X2 + 0.25 X3 <= 54
R3 Unidad dis ponible de material 10.00 X1 + 12.00 X2 + 18 X3 >= 200

X1,X2,X3,U1,U2,U3,V1,V2,V3>=0
4. Función objetivo:
MIN Z= U1+V1+U2+U3

5. Penalizaremos los que no van en el sentido del logro:

-INF -INF

P ENALIZAR
U1- U2- P ENALIZAR
5000 20000
S ENTIDO DEL
V1+ P ENALIZAR V2+
LOGRO

+INF +INF
AHÍ ES TAN LAS P ENALIZACIONES

COS TO DE FABRICACIÓN UTILIDAD

META 1 -INF META 2

P ENALIZAR
U3-
158

V3+ S ENTIDO DEL


LOGRO

+INF
AHÍ ES TAN LAS P ENALIZACIONES

NIVEL DE EMPLEADOS

META 3

6. Estructura Solver:

MINZ= 1 V1 + 1 U2
X1 X2 X3 U1 V1 U2 V2 U3 V3 PENALIDAD
COEF VAR DES C 1.00 1.00 1.00 1.00 TOTAL
VAR DECIS IÓN 0.00 52.63 0.00 0.00 1315.79 0.00 0.00 0.11 0.00 1315.89
UTILIZADO RELACION LIMITE
COS TO DE FABRICACIÓN 100 120 145 1 -1 5000 = 5000
UTILIDAD 300 380 455 1 -1 20000 = 20000
NIVEL DE EMP LEADOS 5 3 4 1 -1 158 = 158
Horas de producción 2 3.5 4 184.21053 <= 540
Control de calidad 0.33 0.33 0.25 17.54386 <= 54
Unidad dis ponible de material 10 12 18 631.57895 >= 200
7. Informe de Sensibilidad:

8. Conclusiones:
 De acuerdo a los resultados del solver, nos indica que la por esta
temporada no se producirá televisores ni celulares.
 Sin embargo, se producirán 52 unidades de laptops esta temporada.
 En nuestra meta 1, el solver nos indica que se excedió en 1315.79, por
lo que, tuvimos que realizar una nueva estructura. Cambiándole el valor
a 4 para que nos arroje un valor de 0.
 Dándonos una penalidad total de 4199.99.

También podría gustarte