Está en la página 1de 6

SECCIÓN ____

Ciclo 2018-II
EP INGENIERÍA INDUSTRIAL
Examen
Final 1704-17305
INVESTIGACIÒN DE OPERACIONES I
Tipo B Nota en letras:

Docente: CHAMBERGO GARCÍA ALEJANDRO OSCAR


Ciclo: 5 Módulo: 1 Sección: 1 UDED:

Alumno(a): APELLIDO PATERNO D-O Código:


ESTIMADO ESTUDIANTE, SE LE RECUERDA:
USO OBLIGATORIO DEL CORREO INSTITUCIONAL, PARA SU COMUNICACIÓN.
Si aún no cuenta con su clave, solicítelo a su coordinador.
 Presentar su Documento de Identidad a solicitud del evaluador.
 Resuelva el examen utilizando lapicero y con letra legible.
 Evite borrones y enmendaduras.
 Evite el plagio. De presentarse el caso se anulará el examen y la
calificación será cero (00).
INDICACIONES PARA  La redacción y ortografía serán tomadas en cuenta en la evaluación
EL ALUMNO:  Al finalizar el examen debe asegurarse de FIRMAR EL ACTA DE
EVALUACIÓN.
 Queda prohibido el uso de dispositivos móviles durante el tiempo fijado
para el examen escrito, el incumplimiento ocasiona la ANULACION DEL
EXAMEN.
¡Éxitos!

Preguntas:

1. Un carpintero hace mesas y sillas. Cada mesa puede ser vendida con una ganancia de 30 $ y cada silla con
una ganancia de 10 $. El carpintero puede permitirse el lujo de pasar hasta 40 horas por semana de trabajo y
requiere seis horas para hacer una mesa y tres horas para hacer una silla. La demanda del cliente requiere que
se fabriquen al menos tres veces el número de sillas como mesas. Las mesas ocupan cuatro veces más
espacio de almacenamiento que las sillas; y hay espacio para un máximo de cuatro mesas cada semana.
Formule este problema como un problema de programación lineal
A. Determine el nivel de producción que va a maximizar los beneficios.

P=30x+10y

B. Interprete la solución del programa dual


4x+3y<240 (restricción de mano de obra para carpintería)
2x+y<100 (restricción de mano de obra para acabado)
x>0,y>0(restricción de mano de no negatividad)

C. ¿Cuáles son los precios sombra?


Entre $ 1500 a precio de $ 100.00

1-UAP—2018-2-DUED
SECCIÓN ____
D. Realice un análisis de sensibilidad

Por tanto las ventas como el volumen de precios. Cuando vendió sillas 750 al
precio de $ 125.00, la ganancia cambia a $ -3750.00; mientras que cuando vendió
sillas 1500 a precio de $ 100.00, la ganancia cambia a $ 15000.00.

2. Resuelva el programa lineal con la función objetivo


Max Z=3X1+5X2
Sujeto a las siguientes restricciones
│X1+X2│ ≤ 5
│X1 – X2│ ≤ 5
X1 ≥0; X2 ≥0

A. Determine la solución óptima.

2-UAP—2018-2-DUED
SECCIÓN ____
B. Interprete la solución del programa dual

C. Realice un análisis de sensibilidad


Los puntos resaltados con verde representan soluciones básicas factibles ya que
cumplen con todas las restricciones. Los demás puntos violan restricciones de no-
negatividad. El Método Simplex únicamente considera para su análisis las SBF.

De otro lado las SBF son los vértices de la región factible y por tanto allí estará el
ÓPTIMO.
Maximizar Z = 3x1 + 5x2

3-UAP—2018-2-DUED
SECCIÓN ____

Si estando en un punto se determina que ninguno de los adyacentes a él mejora el


valor de Z, entonces se ha encontrado el óptimo.
En este caso el óptimo es el punto P5, y se encuentra en 3 iteraciones (P1P2P5).

3. Una microempresa ubicada en Villa El Salvador (Lima) fabrica dos tipos de armarios de cajones, uno “simple” y
el otro de “lujo”. Cada armario “simple” tarda 2 horas de trabajo para ensamblar y 1 hora de lijar. Cada armario
“de lujo” requiere 1 hora de trabajo para ensamblar y 4 horas para lijar. Los 4 trabajadores de montaje y los 6
trabajadores de lijado laboran 12 horas al día. Cada armario “simple” tiene una utilidad neta de $ 3 y los
armarios “de lujo” obtienen un beneficio neto de $ 5. Si la microempresa puede vender todos los armarios que
fabrica, ¿cuántos de cada tipo debe ser producido cada día con el fin de maximizar el beneficio?
A. Determine el nivel de producción que va a maximizar los beneficios.
El problema tiene solamente dos variables de decisión, A1 y A2, y por lo tanto
sólo dos dimensiones, así que podemos usar un procedimiento gráfico para
resolverlo.

B. Interprete la solución del programa dual


Las restricciones de no negatividad ( A1 > = 0 ; A2 > = 0) limitarán la región
factible a estar en el cuadrante positivo (conocido como primer cuadrante).

C. ¿cuáles son los precios sombra?


Z = 5 A1 + 7 A2 ; Z = 5 (100) + 7 (400)
Zmáx = 3.300,oo centavos de dólar.
Zmáx = $ 33,oo

D. Realice un análisis de sensibilidad

4-UAP—2018-2-DUED
SECCIÓN ____
Dicho proceso consiste en dibujar un gráfico en dos dimensiones, utilizando a A1 y
A2 como los ejes. El primer paso consiste en identificar los valores de A1 y A2
permitidos por las restricciones, esto es, la región o área factible de solución
determinada por las restricciones.

4. Una Empresa dispone de 3 plantas (Pli) para hacer 3 tipos de productos (Pri). Los costos y tiempos de
producción aparecen en la tabla. Si se necesitan 100 unidades de cada producto y hay disponibles 40 horas
de trabajo, formular un modelo de transporte para minimizar costos y resolverlo empleando Solver.
Pr1 Pr2 Pr3 tiempo
(minutos)

Pl1 60 40 28 20

Pl2 50 30 30 16

Pl3 43 20 20 15

Xij =unidades transportadas de la fábrica i (i = 1,2) al centro de consumo j (j = 1,2)


Función Objetivo: mín Z = 5X11 + 10X12 + 12X21 + 3X22.
Restricciones:
Pl1: X11 + X12 <= 300
Pl2: X21 + X22 <= 400
Pl3: X33 + X33 <= 600

Pl1: X11 + X21 >= 250


Pl1: X12 + X22 >= 350
Pl3: X33 + X33 <= 600

Este problema nos pareció muy interesante incluirlo por que se trata de minimizar los
costos de transporte mediante un modelo matemático considerando restricciones que
se dan en la producción (capacidad de fábrica) y en la demanda.
En la función objetivo se toma los costos unitarios por las unidades transportadas de
cada fábrica hacia cada centro de consumo.

5. Una compañía abastece a 3 clientes (Ci) cuyas demandas son de 30 unidades cada uno. Existen dos
depósitos con 40 y 30 unidades disponibles respectivamente. El costo unitario de envío aparece en la
tabla. Por cada unidad no enviada, existe un costo de ‘no cumplimiento’. Formular un modelo de transporte
para minimizar costos y resuelva empleando Solver
C1 C2 C3

depósito 1 15 35 25

depósito 2 10 50 40

5-UAP—2018-2-DUED
SECCIÓN ____
costo no cumplimiento 90 80 110

6. Una compañía tiene tres fábricas (A, B y C) para ensamblar computadoras, y dispone de tres tiendas
habilitados para la venta (D, E y F). Las cantidades producidas por A, B y C son 1.000, 5.000 y 4.000 unidades
por día respectivamente. La máxima cantidad que puede vender el almacén D es 3000 unidades/día, E
es 6000 unidades/día y F es 7000 unidades/día. Los costos de transporte de cada fábrica a cada almacén
están dados en la siguiente tabla:
Suministro Demanda

D E F

A 1 4 2

B 3 1 2

C 4 5 2

Obtener una solución óptima empleando Solver

6-UAP—2018-2-DUED