EJERCICIOS SESION Resueltos

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 8

FACULTAD DE INGENIERÍA

ESCUELA ACADÉMICA PROFESIONAL DE INGENIERÍA INDUSTRIAL

EJERICIOS DE MODELO LINEAL

AUTOR(ES):

 ATALAYA DIAZ LUIS ARTURO


 TORRES MARTINEZ, DELVIS JHON
 BLAS GUZMAN ALEXANDER ANIBAL
 COTRINA ORTIZ MARYORI DANIELA
 RIVAS SANTOS ARIANNA NAHOMI
 LOLI SÁNCHEZ HENRY ALEXANDER

ASESOR:

CALERO SALDAÑA RAÚL ANGEL

CURSO:

INVESTIGACIÓN DE OPERACIONES

LIMA – PERÚ

(2021)
EJERCICIOS PROPUESTOS (SESIÓN I)

PROBLEMA 1:
Una institución educativa prepara una excursión para 400 estudiantes. La empresa de
transporte tiene disponibles 8 ómnibus de 40 asientos y 10 ómnibus de 50 asientos, pero solo
dispone de 9 choferes. El alquiler de un ómnibus grande cuesta 80 dólares y el de uno
pequeño 60 dólares. Se desea conocer cuántos vehículos de cada tipo se deben utilizar para
que la excursión resulte lo más económica posible para la institución educativa.

x = nº de autocares de 40 plazas
y = nº de autocares de 50 plazas

Función objetivo: MINIMIZAR


F (x , y ): 60x + 80y
Restricciones:
x≤8 x ≥ 0, y ≥ 0 40x + 50y ≥ 400
y ≤ 10 4x + 5y ≥ 40
x+y≤9
Así como la de que corresponde a F(x, y)=0 que se dibuja en rojo.
Teniendo en cuenta las restricciones ( la de R4 es la parte de arriba y que la R3 es la parte
de abajo), se encuentra la región factible. En el dibujo es la parte amarilla.
Los vértices son (0, 8), (0, 9) y el (5, 4), este último es el punto de intersección de las rectas
r3 y r4.
x+y=9 .5 -> 5x + 5y = 45
4x + 5y = 40 4x + 5y = 40
Operando se obtiene:
x=5 y=4
Resolviendo se llega a que el punto (5, 4) es la solución del problema. La solución óptima.

PROBLEMA 2:

Una compañía posee dos minas: la mina A produce cada día 1 tonelada de hierro de alta
calidad, 3 toneladas de calidad media y 5 de baja calidad. La mina B produce cada día 2
toneladas de cada una de las tres calidades. La compañía necesita al menos 80 toneladas de
mineral de alta calidad, 160 toneladas de calidad media y 200 de baja calidad. Sabiendo que
el costo diario de la operación es de 2000 dólares en cada mina. Se requiere saber cuántos
días debe trabajar cada mina para que el costo sea mínimo.

Solución

Organizamos los datos en una tabla:

 
  días Alta calidad Calidad media Baja calidad Coste diario
Mina A x 1x 3x 5x 2000x
Mina B y 2y 2y 2y 2000y
    80 160 200  

La función objetivo C(x, y)=2000x + 2000y

Las restricciones son:                                  


 
 
La región factible la obtenemos dibujando las rectas auxiliares:
 r1  x + 2y=80,
 r2  3x + 2y= 160 
 r3 5x + 2y=200 
en el primer cuadrante  y considerando la región no acotada que determina el sistema de
restricciones:
 

Los vértices son los


puntos A (0, 100), B (20, 50), C (40, 20), D (80, 0), que se encuentran al resolver el sistema
que determinan dos a dos las rectas auxiliares y (y que estén dentro de la región factible).

r1  r2    que nos da el punto (40, 20) (comprobarlo)

r2  r3     que nos da el punto (20, 50)


 
r1  r3  no hace falta calcularlo pues queda fuera de la región factible.
En la gráfica se aprecia que el primer punto que se alcanza al desplazar la recta C(x, y)=0 es
el (40, 20). Luego la solución es trabajar 40 días en la mina A y 20 en la B. (método gráfico)
Lo comprobamos  aplicando el método analítico:
C(0, 100)=2000.100=200000
C(20, 50)=2000.20+2000.50=40000 + 100000= 140000
C(40, 20)= 2000. 40+2000.20=80000 + 40000= 120000          coste mínimo
C(80, 0)= 2000.80 =160000

PROBLEMA 3:
Un empresario desea implementar una planta para un taller de automóviles, donde van a
trabajar electricistas y mecánicos. Por necesidades de mercado, es necesario que haya mayor
o igual número de mecánicos que de electricistas y que el número de mecánicos no supere al
doble que el de electricistas. En total hay disponibles 30 electricistas y 20 mecánicos. El
beneficio de la empresa por jornada es de 250 soles por electricista y 200 soles por
mecánico. El empresario necesita saber cuántos trabajadores de cada clase deben elegirse
para obtener el máximo beneficio.
X: cantidad de electricistas
Y: cantidad de mecánicos

-función objetivo: MAXIMIZAR


F(x;y)=250x+200y

Restricciones:
Y≥X X≥0 ; Y≥0
Y≤2X
X≤30
Y≤20

Región factible:

A (0;0)
=F(0;0)=250(0)+200(0)=0
B (10;20)
=F(10;20)=250(10)+200(20)=6500
C (20;20)
=F(20;20)=250(20)+200(20)=9000
<20 electricistas
y 20 mecánicos a elegir
<Beneficio:9000
soles
PROBLEMA 4:

Para recorrer un determinado trayecto, una compañía aérea desea ofertar a lo sumo, 5000
pasajes aéreos de dos tipos: De Turista y de Primera. La ganancia correspondiente a cada
pasaje de tipo Turista es de 30 dólares, mientras que la ganancia del tipo Primera es de 40
dólares.
El número de pasajes tipo Turista no puede exceder de 4500 y el del tipo Primera, debe ser
como máximo la tercera parte de las del tipo Turista que se oferten.
Se desea conocer cuántos pasajes tienen que ofertarse de cada clase para que las ganancias
sean máximas.
Sea x el nº que se ofertan de tipo T, y el nº que se ofertan de tipo P.
nº Ganancia
Turista x 30x
Primera y 40y
Total 5000 30x +40y
La función objetivo es:
f(x, y)=30x +40y

Las restricciones:

PROBLEMA 5:

En una fábrica se elaboran motores de dos tipos A y B, que tienen que pasar por las secciones S1
y S2. En cada sección se trabaja a lo más 300 horas mensuales. En cada motor del tipo A se gana
S/ 1000 y se necesita 4 horas en la sección S1 y 3 horas en la sección S2. En cada motor del tipo
B se gana S/ 1500 y necesita 3 y 6 horas en las secciones S1 y S2, respectivamente. Se requiere
conocer cuántos motores de cada tipo hay que fabricar mensualmente para que el ingreso por
ventas sea máximo.

Solución:

• Tabla de doble entrada


MOTOR A MOTOR B HORAS
SECCIÓN 1 4 3 300
SECCIÓN 2 3 6 300
GANANCIA 1000 1500

• Función Objetivo
Max 1000x1 + 1500x2

• Variables de decisión

X1: Motor A
X2: Motor B Z=1000x+1500y2
• Limitantes • No negatividad
4x+3y<=300
4x1 + 3x2 <= 300
x1 >= 0
x2 >= 0 3x+6y<=300
3x1 + 6x2 <= 300

 Se necesitan fabricar 60 motores del tipo A y 20 motores del tipo B para tener un
ingreso máximo de S/. 90,000.

PROBLEMA Nª 6
Una fábrica produce dos tipos de productos con las siguientes características:
El taller de moldeado, lo más que puede hacer son 200 unidades del tipo I o 100 unidades
del tipo II por día. El taller de pintura tiene una capacidad diaria disponible para 120
unidades del tipo I o para 160 unidades del tipo II. El taller de tratamiento térmico puede
producir no menos de 10 unidades del tipo II por día; no se requiere este proceso para el
producto del tipo I. El costo de productos de tipo I y tipo II son 400 y 600 unidades
monetarias respectivamente. El fabricante debe saber cuántos productos de tipo I y II
producir para maximizar sus beneficios.
SOLUCION:

TIPO I (X) TIPO II (Y) CAPACIDAD

T. Moldeado (C1) 200 100 1 dia

T. Pintura (C2 ) 120 160 1 dia

T. Tratamiento (C3) ------- + 10 1 dia


térmico

COSTO $400 $600

1. DEFINICION DEL PROBLEMA

X: Número de productos del Tipo I a producir

Y: Número de productos del Tipo II a producir

 OBJETIVO: Maximizar beneficios

Max Z = 400x + 600y

 RESTRICCIONES  NO NEGATIVIDAD

200x + 100y ≤ 1 X≥0


120x + 160y ≤ 1 Y≥0
10y ≥ 1

También podría gustarte