Investigación de operaciones

LABORATORIO 1

PROGRAMACIÓN LINEAL

CARRERA: TECNOLOGÍA DE LA PRODUCCIÓN

DOCENTE: MARIANELLA KONG

ALUMNA:

- CASTILLO RAMOS ESTEFANY SILVIA YSABEL

CICLO: IV

TRUJILLO-PERÚ

2018

0
 Investigación de operaciones

ÍNDICE

1. OBJETIVOS ............................................................................................................................... 2
1.1. OBJETIVO GENERAL ................................................................................................... 2
2. MARCO TEÓRICO .................................................................................................................... 3
3. PROCEEDIMIENTO .................................................................................................................. 4
4......................................................................................................................................................... 16

1
 Informe de Pasantías: Área de Certificación de
Competencias Laborales

1. OBJETIVOS

1.1. OBJETIVO GENERAL

Interpretar diversos tipos de problemas, basándose en la

programación lineal, haciendo uso de software.

2
 Investigación de operaciones

2. MARCO TEÓRICO

El EXCEL SOLVER es una aplicación versátil que permite la

solución de una gran cantidad de problemas: administrativos, de
producción, de recurso humano, dirección de proyectos, etc.

Debido a su facilidad y potencia de manejo, este libro se

convierte en una herramienta indispensable para el estudiante de
pregrado o postgrado que participa en materias como la
investigación de operaciones, los métodos de trabajo, planeación
de la producción, evaluación de proyectos, control de calidad,
simulación, estadística, entre otras.

El acceso al EXCEL SOLVER se puede hacer a través del botón

INICIO del sistema operativo WINDOWS, en el menú
PROGRAMAS en la carpeta EXCEL SOLVER.

Una vez seleccionado el módulo con el cual se desee trabajar,

aparecerá una ventana cuyas características iniciales serán
similares para todos los módulos del EXCEL SOLVER.

3
 Investigación de operaciones

3. PROCEEDIMIENTO
Calcular la solución óptima y la región factible de los
siguientes problemas, utilizando solver.

1. Max z = x1 + x2
Sujeto a:
x1 + x2 <= 4
x1 - x2 >= 5
x1>=0, X2>=0

Para hacerlo de manera correcta, es necesario utilizar la

referencia fija de las celdas que representan a X1 y X2
(Variables). Ordenando los datos.

Según la restricción formulada, se selecciona las celdas,

teniendo en cuenta los signos.

Hacer click en solver, en donde te aparecerá una ventana

4
 Investigación de operaciones

Seleccionar en el primer espacio la función objetivo y en

el segundo las variables (X1 y X2).

Finalmente hacer click en agregar y llenar cada restricción

y referencia de la celda.

5
 Investigación de operaciones

Al tener lleno el sujeto de restricciones, se prosigue a dar

click en resolver.

Finalmente, el ejercicio es resuelto de manera rápida.

6
 Investigación de operaciones

El procedimiento de los siguientes ejercicios para obtener los

resultados de manera rápida es igual al primer ejercicio.

2. Max z = 4x1 + x2
Sujeto a:
8x1 + 2x2 <= 16
5x1 + 2x2 <= 12
x1>=0, X2>=0

3. Max z = -x1 + 3x2

Sujeto a:
x1 - x2 <= 4
x1 + 2x2 >= 4
x1>=0, X2>=0

7
 Investigación de operaciones

4. Max z = 3x1 + x2
Sujeto a:
2x1 + x2 <= 6
x1 + 3x2 <= 9
x1>=0, X2>=0

5. Max z = x1 - x2
Sujeto a:
x1 + x2 <= 6
x1 - x2 >= 0
x2 – x1 >= 3
x1>=0, X2>=0

8
 Investigación de operaciones

6. Max z =2x1 - x2
Sujeto a:
x1 - x2 <= 1
2x1 + x2 >= 6
x1>=0, X2>=0

7. Max z = 3x1 + 2x2

Sujeto a:
1/40x1 + 1/60x2 <= 1
1/50x1 +1/50 x2 <= 1
x1 >= 30
x2 >= 20
x1>=0, X2>=0

9
 Investigación de operaciones

Formular y desarrollar los siguientes problemas:

PROBLEMA SOBRE INVERSION

Disponemos de 210.000 euros para invertir en bolsa. Nos
recomiendan dos tipos de acciones. Las del tipo A, que rinden el
10% y las del tipo B, que rinden el 8%. Decidimos invertir un
máximo de 130.000 euros en las del tipo A y como mínimo
60.000 en las del tipo B. Además, queremos que la inversión en
las del tipo A sea menor que el doble de la inversión en B. ¿Cuál
tiene que ser la distribución de la inversión para obtener el
máximo interés anual?

Inversión Rendimiento

Tipo A X 0,1

Tipo B Y 0,08

Variables: X ; Y
Función Objetivo Max. Z = 0,1 x + 0,08 y
Restricciones:

R1 = X + Y ≤ 210.000
R2 = X ≤ 130.000
R3 = Y ≥ 60.000
R4 = X ≤ 2Y

10
 Investigación de operaciones

PROBLEMA EN UNA PASTALERIA

En una pastelería se hacen dos tipos de tartas: Vienesa y Real.
Cada tarta Vienesa necesita un cuarto de relleno por cada Kg. de
bizcocho y produce un beneficio de 250 Pts., mientras que una
tarta Real necesita medio Kg. de relleno por cada Kg. de bizcocho
y produce 400 Ptas. de beneficio. En la pastelería se pueden hacer
diariamente hasta 150 Kg. de bizcocho y 50 Kg. de relleno,
aunque por problemas de maquinaria no pueden hacer mas de
125 tartas de cada tipo. ¿Cuántas tartas Vienesas y cuantas
Reales deben vender al día para que sea máximo el beneficio?

Tipo Relleno Beneficio

Vienesa 0,25 250

Real 0,5 400

Variables: X ; Y

Función objetivo Max Z = 250 X + 400 Y

Restricciones:
R1 = X+ Y ≤ 150
R2 = 0,25 X + 0,5 Y ≤50
R3 = X ≤ 125
R4 = Y ≤ 125
X≥0y≥0

11
 Investigación de operaciones

PROBLEMA DE UNA EXCURSION

Una escuela prepara una excursión para 400 alumnos. La
empresa de transporte tiene 8 autocares de 40 plazas y 10
autocares de 50 plazas, pero solo dispone de 9 conductores. El
alquiler de un autocar grande cuesta 80 euros y el de uno
pequeño, 60 euros. Calcular cuántos de cada tipo hay que utilizar
para que la excursión resulte lo mas económica posible para la
escuela.

N° Plazas Conductores Costo

8 Autocares X 40 90 60

10 Autocares Y 50 80

Variables:
X= Tipo con 8 autocares.
Y=Tipo con 10 autocares.

Función Objetivo: Z Min = 60 X + 80 Y

Restricciones:

R1 = X ≤ 8
R2 = Y ≤ 10
R3 = X+ Y ≤ 9
R4 = 40X + 50Y = 400

12
 Investigación de operaciones

PROBLEMA DE UN TALLER MECANICO

Se va a organizar una planta de 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 euros por electricista y 200 euros por mecánico.
¿Cuántos trabajadores de cada clase deben elegirse para obtener
el máximo beneficio y cual es este?

Electricista Mecánico

Beneficio 250 200

Cantidad 30 20

Variables:
X= Electricista
Y=Mecánico

La función Objetivo: Max Z = 250X +200 Y

Restricciones:

R1 = X ≤ 30
R2 = Y ≤ 20
R3 = X-Y ≤ 0
R4 =X- 2Y ≥ 0

13
 Investigación de operaciones

PROBLEMA DE UNA COMPAÑÍA QUÍMICA

A causa de las reglamentaciones federales sobre contaminación,
una compañía química ha introducido en sus plantas un nuevo y
más caro proceso para complementar o reemplazar un proceso
anterior para la producción de un producto químico en particular.
El proceso anterior descarga 15 gramos de dióxido de azufre y
40 gramos de partículas a la atmosfera por cada litro de producto
químico producido. El nuevo proceso descarga 5 gramos de
dióxido de azufre y 20 gramos de partículas a la atmosfera por
cada litro producido. La compañía obtiene una utilidad de 30 y
20 centavos por litro en los procesos anterior y nuevo,
respectivamente. Si el gobierno le permite a la planta descargar
no más de 10,500 gramos de dióxido de azufre, y no más de
30,000 gramos de partículas a la atmosfera cada día. ¿Cuántos
litros de producto químico deben producirse diariamente, por
cada uno de los procesos, para maximizar la utilidad diaria?
¿Cuál es la utilidad diaria?

Antiguo Nuevo

Dióxido de Azufre 15 5

Partículas 40 20

Utilidad 30 20

Variables:
X= Antiguo
Y= Nuevo
Función Objetivo: Max Z = 30X+20Y

Restricciones:

15X+5Y ≤ 10500
40X+20Y ≤ 30000
X≤0
Y≤0

14
 Investigación de operaciones

PROBLEMA DE UNA COMPAÑÍA AÉREA

Para recorrer un determinado trayecto, una compañía aérea desea
ofertar, a lo sumo, 5000 plazas de dos tipos: T(turista) y
P(primera). La ganancia correspondiente a cada plaza de tipo T
es de 30 euros, mientras que la ganancia del tipo P es de 40 euros.
El número de plazas tipo T no puede exceder de 4500 y el del
tipo P, debe ser, como máximo, la tercera parte de las del tipo T
que se oferten.
Calcular cuántas tienen que ofertarse de cada clase para que las
ganancias sean máximas.
Variables:

X= Tipo T(turista)
Y=Tipo P(primera)

Funcion Objetivo Max Z = 30x +40y

Restricciones:

15
 Investigación de operaciones

4.

16