UNIVERSIDAD AUTÓNOMA “JUAN MISAEL SARACHO”

FACULTAD DE CIENCIAS Y TECNOLOGÍA

INGENIERÍA INFORMÁTICA
Materia : “Investigación Operativa” MAT 216
Docente : Ing. Luis Alberto Sánchez Sivila
Práctico : Nº 1 Programación Lineal
Fecha : Marzo 2021 Fecha de entrega y defensa: Abril 2021 Tarija – Bolivia

Formato de presentación: Se encuentra en la plataforma Moodle.

1.- Resolver las siguientes ecuaciones:

1. 3𝑥 + [−5𝑥 − (𝑥 + 3)] = 30𝑥 + [−(−5𝑥 − 9)] 5. 4𝑥 2 + 9𝑥 + 9 = 0

2. {3𝑥 + 8 − [−(5𝑥 + 4)] − 29} = −5 6. 4𝑥 2 − 4𝑥 + 7 = 0
7. −4𝑥 2 − 8 = −12𝑥
3. 7(𝑥 − 4)2 − 3(𝑥 + 5)2 = 4(𝑥 + 1)(𝑥 − 1) − 2
4𝑥+1 4𝑥−1 13+2𝑥 1 8. 𝑥 2 − 2√3 ∗ 𝑥 − 2 = 0
4. 3
= 3 − 6 − 2 (𝑥 − 3)
2. Resolver los siguientes inecuaciones:

1) 4𝑥 − 10𝑥 + 3 < 6𝑥 − 9 6) −4𝑥 2 − 8 ≥ −12𝑥

2) 3𝑥 − 13𝑥 − 13𝑥 + 15 > 0 7) 𝑥 2 − 2√3 ∗ 𝑥 − 2 > 0
2 𝑥 3 1 2
3) 2𝑥 − (1 − ) > (𝑥 − ) + 8) −𝑥 2 + 16𝑥 − 12 ≥ 0
3 2 2 3 3
2 𝑥 3 1 2
4) (𝑥 2 − 5𝑥 + 6)(𝑥 2 − 3𝑥 + 2) = 0 9) 2𝑥 2 − (1 − ) > (𝑥 − ) +
3 2 2 3 3
2𝑥 3 5𝑥 1 2 5 3𝑥
5) − ( − 4) − > ( − 6𝑥) −
3 2 3 3 3 2 2

3.- Graficar las siguientes funciones:

3
a) 𝑦 = √𝑥 2 − 1 b) 𝑦 = 𝑥 2 − 3𝑥 − 1 c) 𝑦 = 3𝑥 d) 𝑦 = 𝑒 𝑥

4.- Resolver (Graficamente) las Inecuaciones Primer Grado con dos Incógnitas. -

a) 2𝑥 + 𝑦 ≥ 2 c) 2𝑥 ≥ 6 e) 2𝑥 + 𝑦 ≥ 3
b) 2𝑥 − 𝑦 < 6 d) −2𝑦 < 6 f) 2𝑥 − 3𝑦 < 6

5.- Resolver los siguientes sistemas con gauss Jordán. –

𝑥1 + 𝑥2 + 6𝑥3 = 4 2𝑥1 − 𝑥2 + 3𝑥3 = 0 𝑥 + 2𝑦 + 3𝑧 − 2𝑤 = 6

2𝑥1 + 5𝑥2 − 2𝑥3 = 3 3𝑥1 + 2𝑥2 + 𝑥3 = 0 2𝑥 − 𝑦 − 2𝑧 − 3𝑤 = 8
3𝑥 + 2𝑦 − 𝑧 + 2𝑤 = 4
𝑥1 + 7𝑥2 − 7𝑥3 = 5 𝑥1 − 4𝑥2 + 5𝑥3 = 0 2𝑥 − 3𝑦 + 2𝑧 + 𝑤 = −8

𝑥1 + 𝑥2 + 6𝑥3 = 4 𝑥1 + 3𝑥2 − 5𝑥3 + 𝑥4 = 4

2𝑥1 + 5𝑥2 − 2𝑥3 = 3 2𝑥1 + 5𝑥2 − 2𝑥3 + 4𝑥4 = 6

6.- Resolver los siguientes sistemas:

2𝑥−5 1−𝑥 𝑥
+1<
𝑥+5 𝑥
<3+2 2𝑥 − 𝑦 + 3 ≥ 0
≤ +5 4 2
{ −𝑥 + 3𝑦 ≤ 0
3 3
{𝑥+1 3𝑥+1 2𝑥+1
+ ≥4− 𝑥 > −2
5
3 2 6 2𝑥 − 𝑦 > 6
𝑥+1 𝑥−1 {
≤ 3𝑥 + 5𝑦 ≤ 10
2 3
{𝑥−1 𝑥+1
≥
3 4
 UNIVERSIDAD AUTÓNOMA “JUAN MISAEL SARACHO”
FACULTAD DE CIENCIAS Y TECNOLOGÍA
INGENIERÍA INFORMÁTICA
𝑦 ≤ −2𝑥 − 3 −𝑥 + 3𝑦 ≤ 0 2𝑥 − 𝑦 > 6
{ {
{ 6𝑦 ≤ 𝑥 − 3 6𝑦 ≤ 𝑥 − 3 3𝑥 + 5𝑦 ≤ 10
𝑥
𝑦≤3

7. Responder las siguientes preguntas

1) Que es la I.O.?
2) Realice una síntesis histórica de la I.O.
3) Enuncie los pasos que constituyen la Metodología Científica de la Investigación Operativa.
4) Enuncie 5 (Cinco) Aplicaciones Típicas de la Investigación Operativa.
5) Que es la Ingeniería de Sistemas?
6) Que es un Modelo, clasifíquelos y enuncie los elementos principales que incluye un Modelo Matemático.
7) Que entiende por: Sistema. Variables de decisión. Variables de estado. Parámetros del sistema. Política. Restricciones. Política
factible. Espacio de políticas. Espacio de políticas convexo. Objetivo. Función Objetivo
8) Describa los pasos generales para convertir una descripción cualitativa de un problema a una forma matemática.
9) Realice la formulación matemática de un problema genérico de Programación Lineal para 2 (Dos) variables y en donde estén
comprometidos la utilización de 3 (Tres) recursos distintos. Identifique sus componentes.

8.- Plantear un modelo de programación lineal, identifique las variables de decisiones, los recursos y los coeficientes
tecnológicos. Formule el modelo.

1. Una empresa fabrica puertas y ventanas. Se presenta un problema de capacidad en el departamento de pintura, donde
independientemente de si son puertas o ventanas, se puede concluir como máximo 40 unidades por día.
Por razones de contrato, las horas de mano de obra empleadas por día no deben ser inferiores a 30. En cada puerta se emplean 3 horas
de este recurso y 2 por cada ventana. Un recurso limitado es la madera roble de la cual solo se dispone de 90 pie3 por día. Por cada
puerta se emplean 2 pie3 de esta madera y por cada ventana 3 pie3. Construir el modelo de programación lineal, sabiendo que la
utilidad por cada puerta es de 10$ y por cada ventana es 6$.

2. Para la elaboración del producto “Z” se mezclan 4 materias primas, las cuales contienen un componente F en las proporciones
indicadas en la tabla siguiente, donde figuran los costos por Kg. de cada materia prima. Se trata de obtener 1000kg. de mezcla, cuyo
contenido del componente F sea por lo menos 18%, con el mínimo costo posible. Construir el modelo matemático.

Materia Prima Contenido de F % Costo $/kg.

A 51 4

B 11 2

C 14 2.4

D 36 3

3. Se dispone de 210.000 $ para invertir en la bolsa. El agente de bolsa nos recomienda dos tipos de acciones. Las del tipo A, que
rinden el 10% y las del tipo B, que rinden el 8%. De igual manera nos aconseja invertir un máximo de 130.000 $ en las del tipo A y
como mínimo 60.000 $ en las del tipo B. Además, recomienda que la inversión en las del tipo A sea menor que el doble de la
inversión en B. Construir el modelo de PL

4. 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, mientras que una tarta Real necesita medio Kg. de relleno por cada Kg. de bizcocho y
produce $400 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 más 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?
 UNIVERSIDAD AUTÓNOMA “JUAN MISAEL SARACHO”
FACULTAD DE CIENCIAS Y TECNOLOGÍA
INGENIERÍA INFORMÁTICA
5. La municipalidad de Tarija, con el objeto de cubrir la demanda de viviendas de la población tiene en proyecto construir viviendas
tipo A y viviendas tipo B. Si solo se construyen viviendas tipo A, se pueden construir 15 por hectárea y si solo se construyen tipo B se
pueden construir 20 por hectárea. El costo de la vivienda tipo A es 15000$ y del tipo B 12500$. Se estima que la demanda de
viviendas tipo A es cuando menos 30, en cambio las viviendas tipo B no tienen condicionante.
Se dispone de 10 hectáreas para la construcción de viviendas, en tanto que el presupuesto para el proyecto se espera no exceda los
2000000$.
El asesor del proyecto sugirió que la cantidad de viviendas tipo B sea al menos 50 unidades mayor que la mitad del número de
viviendas tipo A. Construir el modelo de PL.

6. FEMCO produce escritorios, estantes y gaveteros. Para ello emplean dos tipos de plancha: A y B de las cuales se dispone 800 y
1200 m2. A continuación se muestran datos sobre los m2, utilidad y demanda por producto.

Productos Plancha A Plancha B Utilidad $us/u Demanda mínima

Escritorio 3 3 20 100

Estante 2 1 30 150

Gavetero 5 2 35 30

El tiempo de labor de cada escritorio es el doble de cada estante y 4 veces el de cada gavetero. Si solo se producirían escritorios el
máximo número sería 500 unidades.
Se instruye además que el número de escritorios y estantes deben ser al menos 4/5 partes del total de productos elaborados. En tanto
que por cada 2 estantes deben hacerse como mucho 3 escritorios. Construir el modelo de PL

7. Identifique un conjunto de variables de decisión apropiadas para este ejercicio. Proporcione nombres simbólicos relevantes y una
descripción completa de cada variable. Formular el modelo.
Una fábrica quiere determinar el plan de producción óptimo de sus dos productos:
• Producto I (PI) y Producto II (PII).
El proceso de producción requiere diferentes combinaciones de horas de Mano de Obra, horas máquina y de un cierto material. Para
la fabricación de una unidad de PI, se requieren 5 hs. de mano de obra 4 hs. máquinas y 6 unidades de materiales. Por cada unidad de
PII se requieren 5 horas de M,O., 8 horas máquinas y 4 unidades de materiales. La contribución unitaria a las utilidades por cada tipo
de producto es de $180 para PI y de $160 para el PII. Teniendo en cuenta que la fábrica dispone de 300 horas de mano de obra, 400
horas de máquinas y 320 unidades de materiales por mes, se pide plantear un modelo de programación lineal, identifique las
variables de decisiones, los recursos y los coeficientes tecnológicos. Formule el modelo.

8. Un comerciante acude al mercado de frutas a comprar manzanas con $10.000. Le ofrecen dos tipos de manzanas: las de tipo A a
$50 el Kg. y las de tipo B a $ 80 el Kg. Sabiendo que sólo dispone de su camioneta con espacio para transportar 700 Kg. de
manzanas como máximo y que piensa vender el Kg. tipo A a $58. y el Kg. de tipo B a $90. Plantee un modelo de programación
lineal. Identifique el conjunto de variables y describa cada un de ellas.

9. Una compañía fabricante de TV produce dos modelos de aparatos, el TV curvo y el TV 3D.

Hay dos líneas de producción, una para cada modelo, e intervienen dos departamentos en la producción de cada modelo. La
capacidad de la línea de producción del TV Curvo es de 90 TV por dìa. La capacidad de línea TV 3D es de 60 TV diarios, en el
departamento A se fabrican las pantallas. Se requiere una hora de trabajo para cada modelo TV curvo y dos horas de trabajo diario
para la producción de TV 3D.
En la actualidad puede asignarse un máximo de 120hs de trabajo diarias para la producción de ambos tipos de aparatos en el depto..
A. En el depto.. B se construye la carcasa y se requiere una hora de trabajo para cada TV. Actualmente se pueden asignar 90hs de
trabajo al depto. B. La contribución a las ganancias es de $1500 y $1400 por cada TV respectivamente.
Formule la situación descrita como un modelo de programación lineal.

10. Se está instalando un taller de automóviles y van a trabajar electricistas y mecánicos, el cual es necesario que el número de
mecánicos sea igual o mayor al número de electricistas y que el número de mecánicos no supere al doble que el de electricistas. En
 UNIVERSIDAD AUTÓNOMA “JUAN MISAEL SARACHO”
FACULTAD DE CIENCIAS Y TECNOLOGÍA
INGENIERÍA INFORMÁTICA
total hay disponible 20 electricistas y 30 mecánicos. El beneficio de la empresa por jornada es $25.000 por electricista y $20.000 por
mecánico. Plantee un modelo matemático que maximice los beneficios del taller.

11. En una granja se usa diariamente un mínimo de 800grs. De alimento especial, que es una mezcla de maíz y soja, con las
composiciones siguientes:

Las necesidades dietéticas del alimento especial son un mínimo de 30% de proteínas y un máximo de 5% de fibras, formule el
modelo matemático que determine las proporciones de alimento que produzcan un costo diario mínimo.

12. Responder las siguientes preguntas

1) Defina a La Programación Lineal.

2) Escriba la forma canónica de un problema genérico de Programación Lineal.
3) Enuncie los pasos necesarios para arribar al resumen matemático (Forma estándar o canónica) de un problema o modelo de
programación lineal.
4) En que consiste el Método Gráfico. Enuncie los pasos a seguir para arribar, con este método, a la solución de un problema
de PL de dos variables.
5) Que entiende por:
a) Variables Reales.
b) Variables Ficticias
c) Función Objetivo, Funcional o Función Económica.
d) Restricciones.
e) Condición de No Negatividad.
f) Optimizar.
g) Región de Factibilidad.
h) Solución Factible.
i) Punto Extremo.
j) Punto Optimo
k) Solución óptima

8.- Los siguientes ejercicios resuelva por el Método Gráfico el siguiente problema de P. L.

1. Resuelva por el Método Gráfico el siguiente problema de P. L

FO MAX Z=X +X
1 2
5X +2X ≤ 10
1 2
X ≤3
2
∀X ≥ 0
2. Resuelva por el Método Gráfico el siguiente problema de P. L
FO MAX Z=3X +5X
1 2
X ≤4
1
2X ≤ 12
2
3X +2X ≤ 18
1 2
∀X ≥ 0
3. Resuelva por el Método Gráfico el siguiente problema de P. L

FO MAX Z=X - 2X
1 2
 UNIVERSIDAD AUTÓNOMA “JUAN MISAEL SARACHO”
FACULTAD DE CIENCIAS Y TECNOLOGÍA
INGENIERÍA INFORMÁTICA
5X +2X ≤ 10
1 2
X ≤3
2
∀X ≥ 0
4. Resuelva por el Método Gráfico el siguiente problema de P. L

FO MAX Z=6X + 10X

1 2
X +X ≤ 40
1 2
2X +3X ≥ 30
1 2
3X +2X ≤ 90
1 2
∀X ≥ 0

5. Resuelva por el Método Gráfico el siguiente problema de P. L.

OPTIMIZAR:
Z = 2 X1 + 1 X2 → Maximizar Sujeta a: 1 X1 + 2 X2 ≤ 4
1 X1 + 3 X2 ≤ 5

y: X1  0, X2  0

6. Resuelva por el Método Gráfico el siguiente problema de P. L.

OPTIMIZAR:

Z = 5X1 + 4 X2 → Maximizar
Sujeta a: 6 X1 + 4 X2 ≤ 24
X1 + 2 X2 ≤ 6
-1 X1 + 1 X2 ≤ 1
y: X1  0, X2  0

7. Resuelva por el Método Gráfico el siguiente problema de P. L.

OPTIMIZAR:

Z = 12 X1 + 30X2 → Minimizar Sujeta a: X1 + X2 ≤ 16

X1 + X2 ≤ 20

2 X2  30

y: X1  0, X2  0

8. Resuelva por el Método Gráfico el siguiente problema de P. L..

OPTIMIZAR:

Z = X1 + 3 X2→ Minimizar Sujeta a: 1 X1 + 1X2 ≤ 6

1 X1 + 1 X2  2

6 X1 + 2 X2 ≤ 10

y: X1  0, X2  0