TRABAJO FINAL

DOCENTE: ING. MARÍA GARCÍA ZURITA

MATERIA: INVESTIGACION DE OPERACIONES
INTEGRANTES: BARRIGA ROBLES JUAN DIEGO
MARQUEZ KAREN EVELYN
ROCABADO ROCHA KEVIN L.
SERRANO MARIA MERCEDES

FECHA: 03/07/19

Santa Cruz - Bolivia

INDICE
CAPITULO I...............................................................................................................3
1.- ANTECEDENTES.............................................................................................3
1.1PRODUCTO QUE OFRECE AL MERCADO CRUCEÑO................................4
CAPITULO II..............................................................................................................5
2.1 OBJETIVO.-.....................................................................................................5
2.2 MARCO TEORICO..........................................................................................5
2.3PLANTEAMIENTO DEL MODELO DE OPTIMIZACION..................................7
PROGRAMACION LINEAL................................................................................7
METODO GRAFICO..........................................................................................8
MÉTODO SIMPLEX.........................................................................................10
METODO M......................................................................................................12
MÉTODO VOGEL............................................................................................14
METODO DE COSTO MINIMO.......................................................................16
METODO ESQUINA NORESTE......................................................................17
METODO DE ASIGNACIÓN............................................................................18
CONCLUSIÓN.........................................................................................................19
CAPITULO I
1.- ANTECEDENTES
La “Panadería Oriental” Tiene sus inicios en la ciudad de Santa Cruz de la Sierra
el año 2010 con la iniciativa de la Sra. María José quien inicia con este
emprendimiento de la elaboración de panes con otros tipos de ingredientes que
son saludables para la salud.
Es una empresa que se encuentra ubicada en el 4to anillo de la Doble Vía La
Guardia. Actualmente, están trabajando en nuevos proyectos sobre futuras
ampliaciones, tanto en panadería como en pastelería en otros sectores de la
ciudad.
1.1PRODUCTO QUE OFRECE AL MERCADO CRUCEÑO

PAN TRACIOCIONAL
Pan tradicional surtidos con diferentes moldeados.

EMPANADAS
Empanadas rellenes de queso cubiertas con semillas de linaza
CAPITULO II
2.1 OBJETIVO.- aplicación de los ejercicios de la materia investigación de
operaciones, con respecto a los métodos: grafico, simplex, vogel, costo mínimo,
esquina noreste.

2.2 MARCO TEORICO

Investigación de Operaciones: conjunto de técnicas utilizadas para optimizar la
toma de decisiones.

Programación lineal: es el campo de la programación matemática, dedicado a

Maximizar o Minimizar una función lineal.

Modelo de transporte: es una clase de problema de programación lineal, para

identificar la cantidad de unidades de productos que sale de una empresa hacia el
almacén.

Método gráfico: Consiste en representar en un sistema de coordenadas, ambas

rectas y comprobar si se cortan y, si es así, encontrar la solución óptima en la
zona factible.

Método simplex: es un método analítico de solución de problemas

de programación lineal capaz de resolver modelos más complejos que los
resueltos mediante el método gráfico sin restricción en el número de variables.

Método de penalización: el método m se inicia con la pl. en forma de ecuación.

Si la ecuación no tiene una holgura (o una variable que pueda desempeñar el
papel de una), se agrega una variable artificial, Ri, para formar una solución inicial
procede a la solución básica de total holgura.

sin embargo, las variables artificiales en formar parte del problema original, y se
requiere un "artificio" de modelado para igualarlas a cero en el momento que se
alcance la iteración optima (suponiendo que el problema tenga una solución
factible.

Método de vogel: es un método heurístico de resolución de problemas de

transporte capaz de alcanzar una solución básica no artificial de inicio, este
modelo requiere de la realización de un número generalmente mayor de
iteraciones que los demás métodos heurísticos existentes con este fin, sin
embargo produce mejores resultados iniciales que los mismos.

Método de costo mínimo: El diagrama de flujo de este algoritmo es mucho más

sencillo que los anteriores, dado que se trata simplemente de la asignación de la
mayor cantidad de unidades posibles (sujeta a las restricciones de oferta y/o
demanda) a la celda menos costosa de toda la matriz hasta finalizar el método.
Método de la esquina noroeste: es un algoritmo heurístico capaz de
solucionar problemas de transporte o distribución, mediante la consecución de una
solución básica inicial que satisfaga todas las restricciones existentes, sin que esto
implique que se alcance el costo óptimo total. 

Este método tiene como ventaja frente a sus similares, la rapidez de su ejecución,
y es utilizado con mayor frecuencia en ejercicios donde el número de fuentes y
destinos sea muy elevado. 
 
Su nombre se debe al génesis del algoritmo, el cual inicia en la ruta, celda o
esquina Noroeste. Es común encontrar gran variedad de métodos que se basen
en la misma metodología de la esquina Noroeste, dado que podemos encontrar de
igual manera el método e la esquina Noreste, Sureste o Suroeste.
Método de asignación: consiste en encontrar la forma de asignar ciertos recursos
disponibles (máquinas o personas) para la realización de determinadas tareas al
menor coste, suponiendo que cada recurso se destina a una sola tarea, y que
cada tarea es ejecutada por uno solo de los recursos. Es uno de los problemas
fundamentales de optimización combinatoria de la rama
de optimización o investigación operativa en matemática.

El modelo se puede aplicar a la asignación de empleados a tareas, de fábricas a

productos, de vendedores a territorios, de postores a contratos, etc. Con una
sencilla manipulación, el método también se puede aplicar al caso en el que se
pretende maximizar cierta cantidad.
2.3PLANTEAMIENTO DEL MODELO DE OPTIMIZACION
La panadería oriental tiene tres distintos procesos para producir pan y empanadas,
la cantidad de tiempos en cada máquina es, para la máquina de mesclado y
amasado para el pan de 3min, y empanada 4. Mientras que la máquina de
moldeado para pan 2 y empanada 6, la máquina de hornear 5 para pan y
empanadas de 5min. Suponiendo que dispone de 30, 20 y 40min con una utilidad
de 4 y 3bs.

PROGRAMACION LINEAL

PLANTEAMIENTO
1. Variables “X2”

X1 = Cantidad a producir de pan (unidad).

X2 = Cantidad a producir de empanadas (unidades).

2. Restricciones “Capacidad”

Mesclado = 3x1 + 4x2 ≤ 30

Moldeado = 2x1 + 6x2 ≤ 20
Horneado = 5x1 + 5x2 ≤ 40
3. F.O. Min Z= 4x1 + 3x2
METODO GRAFICO

Max Z = 4X¹ + 3X²

3X¹ + 4X² ≤ 30
2X¹ + 6X² ≤ 20
5X¹ + 5X² ≤ 40

1. Igualdad

3X¹ + 4X² = 30
2X¹ + 6X² = 20
5X¹ + 5X² = 40

2. Despejar ´´X²´´

−3 x 15
 3X¹ + 4X² = 30 Despejado X ²= + 2 X¹ 0 10
4
X² 7.5 0

 2X¹ + 6X² = 20 Despejado X¹ 0 10

3.3
X² 3 0
X¹ 0 8
−x 10 X² 8 0
X ²= + 3
3

 5X¹ + 5X² = 40 Despejado X 2 =−1 x +8

3. Graficar

4. Vértices y coordenadas

A = (0 ; 0)
B = (8; 0)
C = (7; 1)
10
D = (0; )
3

5. Reemplazando F.O.

A = 4 (0) + 3 (0) = 0

B = 4 (8) + 3 (0) = 32 Solución optima

C = 4 (7) + 3 (1) = 31
10
D = 4 (0) + 3 ( ) = 10
3
6. Interpretación
 Para maximizar las utilidades de la panadería oriental a 32 bs se tiene
que producir 8 unidades de pan y 0 unidades de empanada.

MÉTODO SIMPLEX

FO.
Max Z = 4X¹ + 3X²
3X¹ + 4X² ≤ 30
2X¹ + 6X² ≤ 20
5X¹ + 5X² ≤ 40

1. Igualdad

Z - 4X¹ - 3X² =0
3X¹ + 4X² + H1 = 30
2X¹ + 6X² +H2 = 20
5X¹ + 5X² +H3 = 40

2. TABLA INICIAL

 Iteración # 1

 Iteración # 2 Solución optima

 Max Z = 32
Pan X1 = 8
Empanadas X2 = 0
Mesclado H3 = 6 Recursos abundantes
Moldeado H4 = 4 Recursos abundantes
Horneado H5 = 0 Recursos escasos

Interpretación
Para maximizar las utilidades a 32 bs se debe producir 8 unidades de pan y 0
unidades de empanadas la cual se tiene recursos abundantes en las máquinas de
mesclado y máquina de moldeado, en la máquina de horneado tenemos recursos
escasos.
Datos:
Max (z) = 2x1 + 3x2 - 5x3
Sujeto a:
x1 + x2 + x3 =7
2x1 - 5x2 + x3 ≥ 10

METODO M

3x1 + 2x2 + 5x3 ≥4 -h+R1

4y1 + 6x2 + 5x3 ≥3 -H2+R2
x1, x2, x3>=0

Forma estándar

Z= 2x1+3x2-5x3-MR1-MR2

Sujeto a:

x1 + x2 + x3+R1 =7
2x1 - 5x2 + x3-h1+R2 = 10
x1, x2, x3>=0

Despejo R1, R2

R1= 7-x1-x2-x3

R2= 10-2x1+5x2-x3+h1

Sustitución:

Z= 2x1+3x2-5x3-M (7-x1-x2-x3)

-M (10-2x1+5x2-x3+h1)
Z=2x1+3x2-5x3-7M+Mx1+Mx2+Mx3
-10M+2Mx1-5Mx2+Mx3-Mh1
Z=2x1+3Mx1+3x2-4Mx2-5x3+2Mx3-Mh1-17M
Igualar a “0”
Z-2x1-3Mx1-3x2+4x2+5x3-2Mx3+Mh1=-17M
Factorizar:
Z+x1(-2-3M)+x2(-3+4M)+x3(5-2M)+Mh1=-17M
Matriz:

  x1 x2 x3 h1 R1 R2 Solución
z -2-3M -3+4M 5-2M M 0 0 -17M
R1 1 1 1 0 1 0 7
R2 2 -5 1 -1 0 1 10

  x1 x2 x3 h1 R1 R2 Solución
z 0 -8-7/2M 6-1/2M -1-1/2M 0 1+3/2M 10-2M
R1 0 3 1/2 1/2 1/2 1 - 1/2 2
x1 1 -2 1/2 1/2 - 1/2 0 1/2 5

  x1 x2 x3 h1 R1 R2 Solución
z 0 0 50/7 1/7 16+M - 1/7 102/7
x2 0 1 1/7 1/7 2/7 - 1/7 4/7
x1 1 0 6/7 - 1/7 5/7 1/7 6 3/7

Conclusión.- para maximizar 102/7 Bs con una producción de x1= 45/7, x2= 4/7,
x3=0
MÉTODO VOGEL
Panadería “ORIENTAL” puede comprar materia prima, a 3 de sus proveedores,
en cada una de sus 3 sucursales. La oferta y la demanda se resumen en la
siguiente tabla, junto con los costos unitarios de transporte. Determinar una
política de compra que cubra los requerimientos de la panadería en cada
proveedor a un costo mínimo trimestral.

s1 s2 s3 OFERTA

Proveedor1 92 89 90 320

Proveedor2 91 91 95 270

Proveedor3 87 90 92 190

DEMANDA 100 80 350

s1 s2 s3 s-F OFERTA

Proveedor1 92 89 320 90 0 320

89 1 1 1
Proveedor2 91 20 91 95 250 0 270
91 0 4
Proveedor3 100 87 60 90 30 92 0 190

DEMANDA 100 80 350 250

87 3 2 2

4 1 2 0
4 1 2
1 2
1 2
Variables básicas Variables no básicas
U1+V3= 90 U1= -2 92-(-2+87)>= 7
U2+V2= 91 U2= 1 89-(-2+90)>= 1
U2+V4= 0 U3= 0 91-(1+87)>= 3
U3+V1= 87 V1= 87 95-(1+92)>= 4
U3+V2= 90 V2= 90
U3+V3= 92 V3= 92
V4= -1

Min Z= 320(90)+20(91)+250(0)+100(87)+60(90)+30(92)= 47.480BS

Conclusión.- la empresa minimiza costos de 47.480BS, cuando el proveedor1

distribuye 320 unidades a la sucursal 3 a un costo unitario de 90Bs.

El proveedor2 distribuye 20 unidades a la sucursal 2 a un costo unitario de 91Bs,

con un faltante de 250 unidades en sucursal ficticia.

El proveedor3 distribuye 100 unidades a la sucursal1 a un costo unitario de 87Bs,

60 unidades a la sucursal2 a un costo unitario de 90Bs y 30 unidades a la sucursal
3 a un costo unitario de 92bs.
METODO DE COSTO MINIMO

s1 s2 s3 OFERTA

Proveedor1 92 89 90 320

Proveedor2 91 91 95 270

Proveedor3 87 90 92 190

DEMANDA 100 80 350

s1 s2 s3 s-F OFERTA

Proveedor1 92 89 320 90 0 320

Proveedor2 91 20 91 95 250 0 270

Proveedor3 100 87 60 90 30 92 0 190

DEMANDA 100 80 350 250

s1 s2 s3 s-F OFERTA

Proveedor1 92 89 320 90 0 320

Proveedor2 91 20 91 95 250 0 270

Proveedor3 100 87 60 90 30 92 0 190

DEMANDA 100 80 350 250

Z= 320(90)+20(91)+250(0)+100(87)+60(90)+30(92)= 47.480Bs.
METODO ESQUINA NORESTE

s1 s2 s3 OFERTA

Proveedor1 92 89 90 320

Proveedor2 91 91 95 270

Proveedor3 87 90 92 190

DEMANDA 100 80 350

s1 s2 s3 s-F OFERTA

Proveedor1 92 89 320 90 0 320

Proveedor2 91 20 91 95 250 0 270

Proveedor3 100 87 60 90 30 92 0 190

DEMANDA 100 80 350 250

s1 s2 s3 s-F OFERTA

Proveedor1 92 89 320 90 0 320

Proveedor2 91 20 91 95 250 0 270

Proveedor3 100 87 60 90 30 92 0 190

DEMANDA 100 80 350 250

Z= 320(90)+20(91)+250(0)+100(87)+60(90)+30(92)= 47.480Bs.
METODO DE ASIGNACIÓN
Un operario puede ejecutar un solo trabajo en la empresa, entre ellas; mezclado,
amasado, moldeado y horneado. Para ello se necesita un modelo de asignación
óptima de tareas.

El siguiente cuadro representa la calificación numérica de productividad para cada

uno de los siguientes trabajos.

OPERARIOS T1 T2 T3 T4
O1 10 5 3 8
O2 4 3 7 5
O3 13 10 12 14
O4 7 8 4 6

OPERARIOS T1 T2 T3 T4
O1 7 2 0 5
O2 1 0 4 2
O3 3 0 2 2
O4 3 4 0 2

OPERARIOS T1 T2 T3 T4
O1 6 2 0 3
O2 0 0 4 0
O3 2 0 2 0
O4 2 4 0 0

T3 3
O1
T1 4
O2
T2 + 10
O3
O4 T4 6
COSTO MIN 23BS
CONCLUSIÓN
Se concluye satisfactoriamente, habiendo aplicado todo lo aprendido de la
materia y llevándolos a “casos” de resolución. Teniendo soluciones optimas sobre
los ejercicios plateados y resueltos.