INVESTIGACIÓN

OPERATIVA (IO)
MODULO 2

DOCENTE
Mg. Omar Bullón Solís – CLAD Nº 14622
omarbullon@gmail.com
 INDICACIONES

1. Ingresar a: www.dropbox.com

2. Click en: INICIAR SESIÓN

3. Utilizar los siguientes datos:

Usuario: uapio2019@gmail.com
Contraseña: uap2019

4. Click: “ARCHIVO”

5. Señalar el archivo, y descargar (lado derecho).

6. Cerrar sesión: Click en la Carita Feliz, luego click

en salir.

7. Nota: No olvidar cerrar sesión.

 Unidad 2:
GESTIÓN OPERATIVA EN LA
PROGRAMACIÓN LINEAL

Capacidad: Utiliza el método simplex para

resolver modelos de programación lineal con
variables múltiples.

Mg. Omar Bullón Solís

 TAREA ACADÉMICA
Introducción

Capítulo I: Aspectos generales.

1.1 Datos generales: Nombre, dirección, tipo de empresa.
1.2 Visión, misión y valores.
ÍNDICE 1.3 Rubro productivo y bienes & servicios.
1.4 Identificación de las principales variables (Mínimo 3)
del Informe Capítulo II: Definición del problema.
de 2.1 Planteamiento del problema de IO
2.2 Sustento del problema.
Investigación
Capítulo III: Formulación del modelo.
Operativa 3.1 Modelo gráfico.
3.2 Modelo matemático.
Capítulo IV: Solución.
4.1 Resolución de la IO.
4.2 Validación del modelo.

Conclusiones y recomendaciones
 MODULO 2

UNIDAD 2

Fundamentos Método Método

del Método simplex simplex Examen Parcial
Simplex (maximización) (minimización)

Introducción Ejercicios. Ejercicios

 ¿Qué es Método Simplex?
El Método Simplex es un método iterativo (con matrices) que
permite ir mejorando la solución en cada paso. Consiste en del
vértice de un poliedro a un vértice vecino de manera que aumente o
disminuya la función objetivo.

Este popular método fue creado en el año de 1947 por el

estadounidense George Bernard Dantzig y el ruso Leonid Vitalievich
Kantorovich, con el ánimo de crear un algoritmo capaz de solucionar
problemas de m restricciones y n variables.
 ¿Cómo funciona?
La matriz idéntica o identidad es una matriz cuadrada (que posee el
mismo número tanto de columnas como de filas) de orden n que tiene
todos los elementos diagonales iguales a uno (1) y todos los demás
componentes iguales a cero (0), se denomina matriz idéntica o
identidad de orden n, se escribe:

La importancia de la teoría de matrices en el Método Simplex es

fundamental, dado que el algoritmo se basa en dicha teoría para la
resolución de sus problemas.
 EJERCICIO N.º 01

Resolver el siguiente ejercicio:

Maximizar: Z = 10x1 + 20x2

Restricciones: 4X1 + 2X2 ≤ 20
8X1 + 8X2 ≤ 20
2X2 ≤ 10
X1 , x2 ≥ 0

Respuesta: X1 = 0 , X2 = 5/2 , Z = 50

Solución en video YouTube

https://www.youtube.com/watch?v=kWRGkC0I3B4&feature=youtu.be
Respuesta: X1 = 0 , X2 = 5/2 , Z = 50
 EJERCICIO N.º 02

Maximizar: Z = 3x + 2y

Restricciones: 2x + y ≤ 18
2x + 3y ≤ 42
3x + y ≤ 24
x≥0,y≥0

Respuesta: X1 = 3 , X2 = 12 , Z = 33
Respuesta: X1 = 3 , X2 = 12 , Z = 33
 MODULO 2

CUADRO CONCEPTUAL

UNIDAD 2

Fundamentos Método Método

del Método simplex simplex Examen Parcial
Simplex (maximización) (minimización)

Introducción Ejercicios. Ejercicios

EJERCICIO N.º 03
Resolver el siguiente ejercicio:

Maximizar: Z = 10x1 + 6x2

Restricciones: X1 + X2 ≤ 50 000
8X1 + 4X2 ≤ 300 000
X2 ≤ 30 000
X1 , x2 ≥ 0

Respuesta: X1 = 25 000 , X2 = 25 000 , Z = 400 000

Solución en video YouTube

https://www.youtube.com/watch?v=8BieHhoc6-M
Respuesta: X1 = 25 000 , X2 = 25 000 , Z = 400 000
 MODULO 2

CUADRO CONCEPTUAL

UNIDAD 2

Fundamentos Método Método

del Método simplex simplex Examen Parcial
Simplex (maximización) (minimización)

Introducción Ejercicios. Ejercicios

EJERCICIO N.º 04

Minimizar: Z = 4x1 + x2
Restricciones: 3X1 + X2 = 3
4X1 + 3X2 ≥ 6
X1 + 2X2 ≤ 4
X1 , x 2 ≥ 0

Respuesta: X1 = 2/5 , X2 = 9/5, Z = 17/5

Solución en video YouTube

https://www.youtube.com/watch?v=IUETwkprlFE&t=133s
 Respuesta: X1 = 2/5 , X2 = 9/5, Z = 17/5

Si existe solución posible, pasamos a la

fase II
 MODULO 2

CUADRO CONCEPTUAL

UNIDAD 2

Fundamentos Método Método

del Método simplex simplex Examen Parcial
Simplex (maximización) (minimización)

Introducción Ejercicios. Ejercicios

 EVALUACIÓN PARCIAL

* La evaluación se realiza individual. Sin utilizar Celulares.

* Temas a repasar:

- Definición de un problema de investigación operativa.

- Planteamiento del modelo gráfico y matemático.
- Ejercicio por el método del gráfico.
- Ejercicio por el método simplex.
…
FIN
UNIDAD 2

Se agradece la
atención prestada