Está en la página 1de 9

FACULTAD DE INGENIERÍA

ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA INDUSTRIAL

TRABAJO
PRACTICO N°1

INTEGRANTES:
Curo Quispe, Ernesto Yeferson
Lugo Sevillano, Eneli Marilu
Machco Giraldo, Jefferson Teodoro
Mendoza Gaspar, Jhojan
Trujillo Chambergo, Eduardo Juan
Yali Vera, Junior Alexander

CURSO:
Investigación de operaciones
ASESOR:
Calero Saldaña, Raul Angel

Lima - Perú

2020

TAREA ACADEMICA
Sesión 1
Preguntas:

Investigación de Operaciones Mgtr. RAUL CALERO SALDAÑA


En los siguientes casos formular el modelo de programación lineal adecuado:

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.

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.

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.

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.

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

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 los 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.
RESOLUCIÓN:
PREGUNTA N°1:
Investigación de Operaciones Mgtr. RAUL CALERO SALDAÑA
En este caso lo que queremos es hacer mínima la función objetivo.
Llamamos (x) al nº de ómnibus de 40 asientos e (y) al nº de ómnibus de 50 asientos que alquila la
institución educativa.
Entonces se tiene   x ≤8, y ≤10
Como sólo hay 9 conductores se verifica que: x +y ≤9
Como tienen que caber 400 alumnos se debe de verificar:
40x +50y ≥400, que simplificada quedaría 4 x +5y ≥40
Por lo tanto, las restricciones que nos van a permitir calcular la región factible (conjunto de
puntos solución donde se cumplen todas las condiciones) son:

x≥0; y ≥0

{ x ≤ 8( R 1)
y ≤ 10(R 2)
x + y ≤ 9(R 3)
4 x +5 y ≥ 40( R 4)

La función objetivo es F(x, y)= 60x+ 80y


Dibujamos las rectas auxiliares,
r1                                                          r2                         r3                                          r4
x y   x y x y x y
8 0 0 10 0 9 0 8
        0 9 10 0
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

por reducción 
Investigación de Operaciones Mgtr. RAUL CALERO SALDAÑA
restando ambas ecuaciones se tiene x =5 y sustituyendo en la 1ª ecuación, y =4
Resolviendo gráficamente se llega a que el punto (5, 4) es decir 5 vehículos del tipo (x) y 4
vehículos del tipo (y), es la solución del problema.

PREGUNTA N°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 tes 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 le costó 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.

PRODUCCIÓN DE TONELADAS DE HIERRO POR DIA


“CALIDAD”

MINA ALTA MEDIA BAJA COSTO # DE DIAS


DIARIO
A 1 3 5 2000 X
B 2 2 2 2000 Y

IDENTIFICACIÓN DE VARIABLES:
 X: Número de días que opera la mina A
Y: Número de días que opera la mina B
FUNCION OBJETIVO:
F ( x ; y ) min=2000 x+2000 y
RESTRICCIONES:
x+2 y ≥80 (1)

{
3 x+2 y ≥160( 2)
5 x +2 y ≥ 200(3)
x ≥ 0 , y ≥0
CONDICION DE NO NEGATIVIDAD

PUNTOS DE LOS VÉRTICES: FUNCIÓN OBJETIVO: F ( x ; y ) minimo=2000 x+ 2000 y


(0;100) 200 000
(20;50) 140 000
(40;20) 120 000 SOLUCIÓN FACTIBLE
(80;20) 160 000
RESPUESTA
 LA MINA A DEBE TRABAJAR 40 DIAS
 LA MINA B DEBE TRABAJAR 20 DIAS

PREGUNTA N°3:

Un empresario desea implementar una planta para un taller de automóviles, donde van
Investigación de Operaciones Mgtr. RAUL CALERO SALDAÑA
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.

IDENTIFICACIÓN DE VARIABLE:
x = número de electricistas
y = número de mecánicos

FUNCIÓN OBJETIVO:
F(x;y) = 250x + 200y

RESTRICCIONES:
y≥x
y ≤ 2x
x ≤ 30
y ≤ 20
x ≥ 0; y ≥ 0 → Condición de no negatividad.

POR TANTO:
A (0;0) → F(0;0) = 0
A (10;20) → F(10;20) = 6500
A (20;20) → F(20;20) = 9000
20 electricistas y 20 mecánicos dan el máximo beneficio, y este es 9000 soles.

Investigación de Operaciones Mgtr. RAUL CALERO SALDAÑA


PREGUNTA N°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

VARIABLE GANANCIA
TURISTA X 30x
PRIMERA Y 40y

Cantidad de pasajes de tipo turista=x


Cantidad de pasajes de tipo primera=y
X^y pertenece a números entero

F(x,y)=30x+40y. Función para que la ganancia sea máxima

30x= ganancia de tipo turista.


40y = ganancia de tipo primera

RESTRICCIONES.
X+y≤5000
X≤4500
Y≤x/3
x≥0 ^ y≥0

Investigación de Operaciones Mgtr. RAUL CALERO SALDAÑA


Se forma una grafico cuadrilátero este tiene 4 vértices. En cada vértice va un punto.
A(0,0) , B(4500,0) C(4500,500) y D(3750,1250)

La máxima ganancia se da cuando


X=3750 ^ y=1250
Se necesitan 3750 pasajes de tipo turista y 1250 pasajes de tipo primera
Reemplazando
Fmax=3750×30+1250×40= 162500 (máxima ganancia)

PREGUNTA N°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
MOTOR HORAS S1 HORAS S2 GANANCIAS
A(X1) 4 3 1000
B(X2) 3 6 1500
300

IDENTIFICACION DE LAS VARIABLES:


El modelo de numero de motores a fabricar tipo A y B
Sean:
X1: Cantidad de Motores A fabricados
X2: Cantidad de Motores B fabricados
FUNCION OBJETIVO:
Max Z = 1000x1 + 1500x2
RESTRICCIONES:
4 X 1 3 X 2 ≤ 300

3 X 1 6 X 2 ≤ 300

Condición de no negatividad:
X 1, X 2 ≥ 0

Investigación de Operaciones Mgtr. RAUL CALERO SALDAÑA


VALOR DE LA FUNCION
PUNTO CORDENADA X ( x1) CORDENADA Y (x2) OBJETIVA (Z)
O 0 0 0
A 0 100 150000
B 75 0 75000
C 60 20 90000
D 0 50 75000
E 100 0 100000

Para lograr maximizar las ventas se debe fabricar 60 del tipo A y 20 del tipo B obteniendo
una utilidad de 90000

PREGUNTA 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 los 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.

Taller Tipo I (X1) Tipo II (X2)


Moldeado 200 ≤ 100 ≤
Pintura 120 ≤ 160 ≤
Tratamiento term. 0 10 ≥
Costo 400 600
Investigación de Operaciones Mgtr. RAUL CALERO SALDAÑA
Definición de variables:
X1: Numero de tipo I a producir
X2: Numero de tipo II a producir
Función Objetivo:
Max Z = 400 X1 + 600 X2
Restricciones:
Cantidad máxima en el modelado:
X1 ≤ 200
X2 ≤ 100
Cantidad máxima en pintura:
X1 ≤ 120
X2 ≤ 160
Tratamiento térmico:
X1 = 0
X2 ≥ 10
Condición de no negatividad:
X1 ≥ 0
X2 ≥ 0

Investigación de Operaciones Mgtr. RAUL CALERO SALDAÑA

También podría gustarte