100% encontró este documento útil (1 voto)
179 vistas6 páginas

IO - Lab - Capia Vilca V1

Este documento presenta la resolución de un problema de programación lineal con tres preguntas. El problema involucra maximizar los beneficios de la producción de dos tipos de piezas sujeto a restricciones de tiempo de producción, espacio y energía. La solución óptima al problema original se presenta en la primera pregunta. Las preguntas siguientes exploran cómo cambia la solución óptima cuando varía el beneficio de un tipo de pieza y el precio de la energía.
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 DOCX, PDF, TXT o lee en línea desde Scribd
100% encontró este documento útil (1 voto)
179 vistas6 páginas

IO - Lab - Capia Vilca V1

Este documento presenta la resolución de un problema de programación lineal con tres preguntas. El problema involucra maximizar los beneficios de la producción de dos tipos de piezas sujeto a restricciones de tiempo de producción, espacio y energía. La solución óptima al problema original se presenta en la primera pregunta. Las preguntas siguientes exploran cómo cambia la solución óptima cuando varía el beneficio de un tipo de pieza y el precio de la energía.
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 DOCX, PDF, TXT o lee en línea desde Scribd

UNIVERSIDAD NACIONAL DE SAN AGUSTÍN

FACULTAD DE INGENIERÍA DE PRODUCCIÓN Y


SERVICIOS

ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS

Curso: Laboratorio de Investigación de Operaciones


4er Informe: Resolución del Problema Nro. 12
Jefe de Práctica: Ing. Jorge Thony Ramirez Ticona
Integrantes:
Capia Vilca Juan Carlos
Zanca Vera Oswaldo Emmanuel
Rondón Polanco Sergio
Laqui Pacaya Jordan

Laboratorio de Investigación de Operaciones


1
Contenido

PROBLEMA Nro. 12........................................................................................................3


Solución.............................................................................................................................3
Pregunta 1..........................................................................................................................4
Pregunta 2..........................................................................................................................5
Pregunta 3..........................................................................................................................6

Laboratorio de Investigación de Operaciones


2
PROBLEMA Nro. 12

Se han de fabricar 2 tipos de piezas en cantidades X1 y X2. Se sabe que cada pieza de
tipo 1 y de tipo 2 requieren respectivamente 3 y 10 unidades de tiempo en determinado
puesto de trabajo, cuyo máximo de ocupación posible es de 60 unidades.
Cada pieza de tipo 1 y de tipo 2 requiere respectivamente 4 y 1 m2 para su fabricación,
existiendo una superficie límite disponible de 15 m 2en el taller a estos efectos. Las
unidades de energía consumidas son 3 y 2 para cada tipo de pieza, con un total
disponible de 16 unidades de energía.

a) Determinar el programa óptimo de fabricación, sabiendo que cada pieza de tipo 1


supone un beneficio de 11 u.m., y cada pieza de tipo 2 proporciona un beneficio de 7
u.m., (Las piezas fabricadas permiten que los resultados sean fraccionarios).

b) Suponiendo que el beneficio unitario de 11 u.m. correspondientes a las piezas de tipo


1 a que acabamos de referimos, pudiera variar obedeciendo a la expresión
11∗( 1+ λ ) λ ≥ 0. Establézcanse los programas óptimos de fabricación en función de los
distintos valores de λ.

c) ¿Se debería pagar alguna cantidad por unidad adicional de energía contratada?

Solución

Para el planteamiento del problema desarrollamos el siguiente cuadro:

Tipo 1 Tipo 2 Máximo de ocupación


Unidad de Tiempo 3 10 60
Metros Cuadrados en
4 1 15
el taller
Unidad de Energía 3 2 16

Variables

X1: unidades fabricadas de la pieza tipo 1


X2. unidades fabricadas de la pieza tipo 2

Restricciones

1. 3 x 1+10 x 2 ≤ 60 Unidades de tiempo


2. 4 x 1+1 x 2 ≤15 m 2 en el taller
3. 3 x 1+2 x 2 ≤16 Unidades de energía
4. x1≥0
5. x2≥0

Laboratorio de Investigación de Operaciones


3
Pregunta 1

Laboratorio de Investigación de Operaciones


4
Pregunta 2

Laboratorio de Investigación de Operaciones


5
Pregunta 3

¿Se debería pagar alguna cantidad por unidad adicional de energía contratada?

Nos pide el precio sombra de la restricción 3, viendo el informe de la resolución del


problema en la parte de precio sombra de la restricción 3 nos dice que esta es de 3.4.

Entonces según aumentemos una unidad de recurso en la restricción 3 la función


objetivo aumentará en 3.4 por lo tanto si pagamos esta cantidad para conseguir una
unidad adicional de recurso, esta cantidad se verá recuperada en la función objetivo,
tomando en cuenta lo mínimo y máximo permisible de variación que es de 11.25 y
17.8378, si nos salimos de estos rangos el valor optimo se verá afectado.

Laboratorio de Investigación de Operaciones


6

También podría gustarte