Ayudantía N°1 Investigación de Operaciones

Isidora Monasterio
isimonasteriomin@gmail.com
 Metodología de Evaluación
• Cátedra:
– Solemne 1 20% 07 abril La asistencia de la ayudantía
– Solemne 2 no es obligatoria. Sin
20% 12 Mayo
embargo se les sugiere
– Solemne 3 20% 16 Junio participar o revisar las
– Tareas (3) 20% grabaciones para resolver
todo tipo de dudas respecto
• Ayudantía al ramo.
– Controles 10%
 FECHA TENTATIVAS CONTROLES

14 abril
• Control 1

28 abril
• Control 2

• Control 3 19 mayo

• Control 4 02 Junio
 Modelamiento
• ¿Cómo resuelvo un problema lineal?:
PASOS
1. Definir el problema: ¿se debe maximizar o minimizar?
2. Definir las variables de decisión: X, Y, Z o X1, X2…Xn
3. Función Objetivo: Max/Min F = X + Y
4. Restricciones: incluyendo la de no negatividad
5. Resolución del problema: diferentes métodos, grafico, sistema de
ecuaciones, solver, entre otros.
 ALGUNOS TIPS
• ¿Cuándo se minimiza?
• Cuando piden optimizar costos o tiempos de viaje.
• ¿Cuándo se máxima?
• Cuando piden maximizar la utilidad, la cobertura o rendimiento.
 EJERCICIO N°1
• El colegio de Ingenieros periódicamente promueve la realización de servicios
públicos, seminarios y programas de capacitación, dándole prioridad de asistencia a
todos aquellos que estén colegiados.
• Actualmente los planes en promoción para este año están en marcha, por lo que es
necesario realizar publicidad con el fin de captar la mayor cantidad de interesados.
• Los medios alternativos, para la publicidad, así como también los costos asociados a
cada medio, la cantidad de audiencia que se estima captar por cada publicidad
emitida y la cantidad máxima de anuncios que se puede realizar en cada medio, se
muestra a continuación:
 EJERCICIO N°1
• Recolección de datos
Servicios Televisión Radio Prensa

Audiencia por unidad

100.000 18.000 40.000
de publicidad
Costo por unidad de
$2.000 $300 $600
publicidad
Uso máximo del
10 20 10
medio

• Para lograr un uso balanceado de los medios, la publicidad en radio no debe exceder el 50% del total
de los anuncios emitidos, además, la cantidad de anuncios pasados por televisión deben ser al menos
el 10% del total de los anuncios. Se ha establecido que el presupuesto total para la publicidad es de
$18.500.
 SOLUCIÓN N°1

1. Definición problema:
Maximizar la cantidad de interesados por diferentes medios
de publicidad.

2. Definición de Variables:
 X1: N°de publicitarios por televisión.
 X2: N°de anuncios publicitarios por radio.
 X3: N°de anuncios publicitarios por prensa.
 SOLUCIÓN N°1
3. Función Objetivo:
Max.Z = 100000X1 + 18000X2 + 40000X3
4. Restricciones:
2000X1 +300X2 + 600X3 <= 18500
X1 <= 10
X2 <= 20
X3 <= 10
X2 <= 0,5 (X1 + X2 + X3)
X1 >= 0,1 (X1 + X2 +X3)
X1.X2.X3 >= 0
EJERCICIO N°2
 SOLUCIÓN N°2
• Recolección de datos

Compuesto Proteínas (%) Grasas (%) Azúcares (%) Costo $/g

Producto A 30 1 10 0,6

Producto B 5 7 10 0,2

25 6 30
 SOLUCIÓN N°2

1. Definición problema:
Minimizar el costo de fabricación del compuesto nutritivo.

2. Definición de Variables:
 X1: Cantidad en gramos del producto A a utilizar.
 X2: Cantidad en gramos del producto B a utilizar.
 SOLUCIÓN N°2
3. Función Objetivo:

Min.Z = 0,6X1 + 0,2X2

4. Restricciones:
0,3X1 + 0,05X2 >= 25
0,01X1 + 0,07X2 >= 6
0,1X1 + 0,1X2 >= 30
X1.X2.X3 >= 0
 SOLUCIÓN N°2

5. Resolución
problema:
Método grafico

Abrir Desmos
 SOLUCIÓN N°2

• Área factible: se
encuentra de
acuerdo a las
condiciones de
las restricciones
(>=,<= o =)
 SOLUCIÓN N°2
Solución escrita:
X1: se utilizan 40 gr del producto A. • Vértices del área
X2: se utilizan 260 gr del producto
B. factible.
Con esto da un costo mínimo de
fabricación (z) = 76$
 EJERCICIO N°3
• Un agricultor planifica producir un compuesto en base a urea,
fosfato y amonio.

Compuesto Urea Fosfato Amonio Costo $/kg

• Datos
MA 2 6 1 600

MB 1 1 3 400

>= 8 >= 12 >= 9

• MA no debe ser mayor a 5 kg

 SOLUCIÓN N°3

1. Definición problema:
Minimizar el costo de fabricación del compuesto.

2. Definición de Variables:
 X1: Cantidad en Kg del producto MA.
 X2: Cantidad en Kg del producto MB.
 SOLUCIÓN N°3
3. Función Objetivo:

Min.Z = 600X1 + 400X2

4. Restricciones:
2X1 + X2 >= 8
6X1 + X2 >= 12
X1 + 3X2 >= 9
X1 <= 5
X1.X2 >= 0
 SOLUCIÓN N°3

5. Resolución
problema:
Método grafico

Abrir Desmos
 SOLUCIÓN N°3
• Área factible: se
encuentra de
acuerdo a las
condiciones de las
restricciones (>=,<=
o =)
SOLUCIÓN N°3
Solución escrita:
X1: se utilizan 3 kg del producto MA.
• Vértices del área
X2: se utilizan 2 kg del producto MB. factible.
Con esto da un costo mínimo de (z)
= 2600$
GUÍA N°1
 SOLUCIÓN N°1
• Recolección de datos
Unidades de
Cabañas Beneficio (UF) Días/hombre Paneles terreno Contrato

Antares 250 8 6 4 1

Rigel 200 6 8 2 1

Cronos 280 2 4 2 1

660 900 320 90

 SOLUCIÓN N°1

1. Definición problema:
Maximizar el beneficio bruto.

2. Definición de Variables:
 X1: Cantidad cabañas construidas tipo Antares.
 X2: Cantidad cabañas construidas tipo Rigel.
 X3: Cantidad cabañas construidas tipo Cronos.
 SOLUCIÓN N°1
3. Función Objetivo:
Max.Z = 250X1 + 200X2 + 280X3

4. Restricciones:
8X1 + 6X2 + 2X3 >= 660
6X1 + 8X2 + 4X3 <= 990
4X1 + 2X2 + 2X3 <= 320
X1 + X2 + X3 = 90
X1.X2.X3 >= 0
 SOLUCIÓN N°1
5. Resolución Problema:

Efectivamente para este tipo de ejercicio se

debe resolver mediante solver. Que es una
herramienta que permite definir la cantidad y el
z máximo optimo.