“Año del Bicentenario del Congreso de la República del Perú”

CURSO:
“Investigación Operativa”
ACTIVIDAD:

(ACV-S08) Tarea Calificada 8 - ECV

PROFESOR:

Mag. Leónidas Alberto Mendoza Pinazo

INTEGRANTES:

Amado Quispe Andrea U

Alemán Rodríguez Susan U17210347
Francisco Rosario Roberto Jhon
Peña Merma Carlos Alfredo
Quispe Torres José Feliciano U20249960
Salas Peralta Jorge Armando U19313891
Romero Otazú Mirian Misihiri

MODALIDAD:
Carrera para Gente que Trabaja
HORARIO:

Domingo, 10:15 – 13:15

Arequipa, 29 de julio del 2022

 Ejercicio Método de Grafico
Problema método grafico
Taller de electrónica González fabrica 2 artículos: en el proceso de producción están
disponibles 240 horas de tiempo en diseño y 100 horas en área de ensamblaje.
a) Placas amplificadoras un tiempo de 4 horas en diseño y 2 horas en ensamblaje
b) Placas de circuitos electrónicos un tiempo de 3 horas en diseño y una hora en
ensamblaje
Además, por cada diseño y ensamblaje de placas electrónica una utilidad de $ 7 y $5.
Determinar la cantidad a producir de cada uno para obtener la máxima ganancia

Método grafico

1. Definición del problema MAXIMIZACION (maximizar o minimizar)

2. Construcción del modelo
Función objetivo 7(X1) + 5(X2)
Nombre de las variables
Placa
amplificació Placa de
n circuito
Disponibilidad de
X1 X2
Recursos
Recurso
s Función Objetivo 7 5
R1 (Horas) diseño 4 3 <= 240
Restriccione

R2 (Horas) ensamblaje 2 1 <= 100

s

NO NEGATIVIDAD x >= 0
y >= 0
2. Elaborar las inecuaciones

Función Objetivo = Z(máx.) = 7 (X1) + 5 (X2)

Inecuación 1 Inecuación 2
4X1 + 3X2 = 240 2X1 + X2 = 100

4 x 1+3 x 2 ≤ 240 4 x 1+3 x 2 ≤100 2 x 1+ x 2 ≤ 100 2 x 1+ x 2 ≤ 100

x 1+3 x 2=240 4 x 1+3 x 2=100 2 x 1+ x 2=100 2 x 1+ x 2=100
( 0 ) +3 x 2=240 4 x 1+(0)=100 2 ( 0 ) + x 2=100 2 x 1+( 0)=100
3 x 2=240 4 x 1=100 x 2=100 2 x 1=100
x 2=240/3 x 1=100/4 x=0 x 1=100/2
x 2=80 x 1=60 y=100 x 1=50
x=0 x=60 x=50
y=80 Tabla de Valores y=0 Tabla de Valoresy=0
X1 X2 X1 Fun Obj: Z(x;y) = 7 (X1X)2+ 5 (X2)
R1 : 4 x 1+3 x 2 ≤ 240
R2 : 2 x 1+ x 2 ≤ 100
R4 : X ≥0
 0 80 0 100
60 0 50 0
3. Realizar la representación gráfica representar las restricciones (R1, R2, R3)
sombrear la región factible

4. Cálculo para Encontrar los vértices

Vértice C Reemplazamos en la ecuación

4 x 1+3 x 2=240
4 x 1+3 x 2=240 4 x 1+3 ( 40 )=240
2 x 1+x 2=100 (−2 )
4 x 1+120=240
4 x 1+3 x 2=240 4 x 1=240−120
−4 x 1−2 x 2=−200 4 x 1=120
x 2=40 x 1=240/4
  x 1=30
5. Evaluar los vértices en la función objetivo
VERTICE X Y Z(máx.) =50(X1) + 56(X2)
A 0 0 0
Optima
B 0 80 400 Maximización

C 30 40 410
D 50 0 350

SOLUCIÓN: Podemos indicar la óptima maximización se encuentra en el vértice C que

es X1= 30, X2 = 40 y su función objetiva es 410
6. Evaluar con el software Lindo

Haciendo uso del software lindo luego de evaluar de la región factible el mejor vértice
corresponde en el vértice C. Podemos indicar la óptima maximización se encuentra en
el vértice C que es X1= 30, X2 = 40 y su función objetiva es 410

7. Evaluar con el software TORA

Haciendo el uso del software TORA se visualiza optima solución del vértice factible
http://www.phpsimplex.com/
 Ejercicio Método de Simplex

Un negocio se dedica al armado de cuadros decorativos, para ello se cuentan con los
siguientes recursos y procesos

RESOLUCIÓN:

Determine la cantidad de cada tipo de cuadro que deberá fabricar para alcanzar una máxima
utilidad
El modelo seria
X1=cantidad de cuadros 1
X2=cantidad de cuadros 2
X3=cantidad de cuadros 3

Maximizar Z=11X1+15X2+9X3

Sujeto a:

1X1+2X2+3X3 ≤ 12
1X1+2X2+1X3 ≤ 10
3X1+1X2+1X3 ≤ 13
Condiciones de no negatividad

X1+X2+X3 ≥ 0

Trasladamos este modelo a la forma canónica del modelo de programación lineal, escribir la
función objetivo como una igualdad a cero sumando las variables de holgura H1, H2, H3 con
el coeficiente cero y conservando positivo el coeficiente de Zmax

Z-11X1-15X2-9X3=0

1X1+2X2+3X3+h1 = 12
1X1+2X2+1X3+h2 = 10
3X1+1X2+1X3+h3 = 13
Posteriormente se construye una tabla en la primera celda escribimos la etiqueta de
“Variables básicas” en la siguiente la etiqueta “z” después de esta celda se escriben los
nombres de las variables originales X1, X2, X3, seguido se escribe las variables de Holgura.
y en la última celda se coloca solución, posteriormente se colocan los coeficientes en la
tabla

En la columna solución se colocan los términos independientes y además identificamos un

elemento PIVOTE, de los coeficientes del reglón Z se toma el que tenga el mayor valor
negativo(numero menor)

Como podemos ver en la imagen se intersectan el reglón de X2 con la columna de H2

Esto quiere decir que X2 entra en lugar de H2 y esta será el reglón pivote que “ayudara a
acomodar el resto de los renglones para que en la columna elegida de X2 se vuelva cero todos
los valores excepto el dato que está en el cruce de reglón y columna “dato pivote” que deberá
ser 1. En este caso lo primero que debe hacer es llenarse ese nuevo reglón dividendo todo el
reglón entre 2, pues es el mismo dato que debemos “cambiar “a 1

es decir, la columna de X2, pues el valor es de 2 según la intersección con H2.

Posteriormente se realizan las divisiones de la última columna solución entre los valores
de la columna elegida.
Resultados

Ahora debe multiplicarse el reglón pivote por el dato que quiera eliminarse en cada reglón,
pero de signo contrario, en el caso de la Z deberá multiplicarse tal pivote por 15 y luego
sumarse con Z para llenar el nuevo espacio Z

Ahora debe multiplicar el reglón pivote por el dato que quiera eliminarse en cada reglón, pero
de signo contrario, en el caso de la H1 deberá multiplicarse tal pivote por -2 y luego sumarse
con H1 para llenar el nuevo espacio de H1
Por ultimo debe multiplicarse el reglón pivote por el dato que quiera eliminarse en el reglón
H3, pero de signo contrario, en este caso deberá multiplicarse tal pivote por -1y luego sumarse
con H3 para llenar el nuevo espacio H3
Este procedimiento debe repetirse hasta que No haya negativos Z

Se comienza eligiendo al menor valor en el reglón de Z, es decir, la columna de X1, pues

el valor es de -3.5. Posteriormente se realizan las divisiones de la última columna
solucion entre los valores de la columna elegida, para usar el reglón donde se obtuvo el
menor resultado
Para llenar el “nuevo” reglón Z, se deberá multiplicar el reglón de X1 por 3.5 y sumar
con el “anterior” reglón Z:

Como en el reglón de H1 ya está el cero en la posición deseada (columna de X1)

Simplemente se traslada a este nuevo cuadro

Para llenar el “nuevo” reglón X2, Se deberá multiplicar el reglón de X1 por -0.5 y sumar
con el “anterior” reglón X2:
Como sigue existiendo un dato negativo en Z, entonces se elige esa columna y se realizan
las divisiones para determinar cuál es el resultado menor y tomarlo como reglón pivote

Como el resultado más pequeño está en el reglón de H1, ese será el pivote y deberá ser
dividido entre 2 todo el reglón para que se “cambie” a 1.

Entonces X3 Entra en lugar de H1

Ya dividimos los valores del reglón X3 entre 2 se tiene este nuevo reglón de inicio para el
último cuadro. El siguiente reglón en llenar será el de Z:

Para llenar “nuevo reglón Z, se deberá multiplicar el reglón de X3 por el 0.8 y sumar
con el “anterior” reglón Z

Ahora se deberá llenar el X2 0 X1, no importa cual se resuelva primero, en este caso el
avance será como se van presentado
Para llenar el “nuevo” reglón X2, Se deberá multiplicar el reglón de X3 por -0.4 y sumar
con el “anterior” reglón X2

Por ultimo falta llenar el tercer renglón, cabe resaltar que es la última tabla que se
llenara pues Z ya no hay negativos
Para llenar el “nuevo” renglón X1, se deberá multiplicar el renglón de X3 por -0.2 y
sumar con el “anterior” renglón X1:

La última operación por realizar es transferir los valores de la solución de la tabla a las variables
básicas

FUNCION OBJETIVO 87

X3 1

X2 3

X1 3

Estos son los valores de las variables básicas del modelo de programación lineal, y el valor máximo de la
función objetivo
 Ejercicio 1
Método de Transporte
1.1. Problema modelo respecto al método de transporte

Una Compañía tiene tres lugares diferentes, y trabaja actualmente en tres proyectos de
distribución importantes, cada uno ubicado en un sitio diferente. El costo de envió por
camión cargado de concreto, las capacidades diarias y los requerimientos diarios se
muestran en la siguiente tabla.

A Proyecto A Proyecto B Proyecto C Capacidad

DE
Fabrica 1 $ 10 $4 $ 11 70
Fabrica 2 $ 12 $5 $8 50
Fabrica 3 $9 $7 $6 30
Requerimientos 40 50 60
 RELACION PLANTEAMIENTO

OFERTA  (>=)
OFERTA > DEMANDA DEMANDA  (=)
OFERTA  (=)
OFERTA = DEMANDA DEMANDA  (=)
OFERTA  (=)
OFERTA < DEMANDA DEMANDA  (<=)

1.2. Pasos para resolver el problema

Paso 1: Elabore el método de Transporte
Paso 2:
a) Identificar las variables de la oferta

b) Identificar las variables de la demanda

c) Verificar que la Oferta sea mayor que la Demanda

OFERTA = F1 + F2 + F3

OFERTA = 70 + 50 + 30 = 150
DEMANDA = PA1 + PA2 + PA3 >=

DEMANDA = 40 + 50 + 60 = 150

Paso 3: Colocar los costos asociados de Origen hacia el Destino

Paso 4: Asignar una variable para cada Origen y su Destino

Paso 5: Formular la función objetivo y sus restricciones

FUNCIÓN OBJETIVO DE MINIMIZACION

10 X11 + 4 X12 + 12 X13

+ 12 X21 + 5 X22 + 8 X23
+9 X31 + 7 X32 + 6 X33

RESTRICCIONES DE OFERTA
X11 + X12 + X13 <= 70
X21 + X22 + X23 <= 50
X31 + X32 + X33 <= 30

RESTRICCIONES DE DEMANDA
X11 + X21 + X31 >= 40

X12 + X22 + X32 >= 50

X13 + X23 + X33 >= 60

RESTRICCIONES DE NO NEGATIVIDAD
X11 >= 0 ; X21 >= 0 ; X31 >= 0
X12 >= 0 ; X22 >= 0 ; X32 >= 0
X13 >= 0 ; X23 >= 0 ; X33 >= 0
Paso 6: Escribir los resultados obtenidos de Lindo
 Ejercicio 2
Método de transporte
2.1. Problema modelo respecto al método de transporte
La empresa PRODEX S.A. se dedica a la producción de productos de limpieza
produce 65,000 unidades, cuenta con tres centros de producción en la ciudad de
Arequipa, los cuales se ubican en los siguientes distritos Mariano melgar (56%),
Tiabaya (28%) y Socabaya (16%). Los productos son exportados a La Joya, Mollendo,
Camaná y Pedregal. Las capacidades de producción en estos centros para el siguiente
periodo de planeación de tres meses son los siguientes:

OFERTA
Distritos (Und)

Mariano Melgar 36,400

Tiabaya 18,200
Socabaya 10,400

La empresa distribuye su producto a través de los cuatro centros de distribución

ubicados en la Joya, Mollendo, Camaná y Pedregal donde el pronóstico de demanda
es el siguiente:

DEMANDA
CIUDADES
(Und)
La joya 10,000
Mollendo 8,000
Camaná 6,000
Pedregal 3,500

Por su parte los “Costos Unitarios” de cada una de las rutas, se muestran en el
cuadro siguiente en soles:

DESTINO
La Joya Mollendo Camaná Pedregal
ORIGEN
Mariano Melgar 7 6 6 7

Tiabaya 4 5 6 5

Socabaya 6 5 6 5
 La empresa pide:
a) Elaborar una representación de red para este problema.
b) Determinar la solución óptima al elaborar un modelo de programación lineal de
transporte.
c) Cuántas unidades se envían en cada ruta de transporte utilizada.

SOLUCION:
a) Representación gráfica

2.2. Metodología de solución para “b”

Paso 01: Elabore el método de transporte

Destino
La Joya (1) Mollendo (2) Camaná (3) Pedregal (4)
Mariano
(1)
Melgar
OFERTA
Origen

(2) Tiabaya

(3) Socabaya

DEMANDA
Paso 02: Identificar las variables de la oferta, demanda. Verificar que la oferta sea
mayor o igual que la demanda.

Destino
La Joya (1) Mollendo (2) Camaná (3) Pedregal (4)
Mariano
(1) 36,400
Melgar

OFERTA
Origen

(2) Tiabaya 18,200

(3) Socabaya 10,400

65000
10,000 8,000 6,000 3,500
27500
DEMANDA

Paso 03: Colocar los costos asociados de origen hacia el destino.

Destino
La Joya (1) Mollendo (2) Camaná (3) Pedregal (4)
Mariano
(1) 36,400
Melgar 7 6 6 7

OFERTA
Origen

(2) Tiabaya 18,200

4 5 6 5
(3) Socabaya 10,400
6 5 6 5
65,000
10,000 8,000 6,000 3,500
27,500
DEMANDA

Paso 04: Asignar una variable para cada Origen y su Destino

Destino
La Joya (1) Mollendo (2) Camaná (3) Pedregal (4)
Mariano X11 X12 X13 X14
(1) 36,400
Melgar 7 6 6 7
OFERTA
Origen

X21 X22 X23 X24

(2) Tiabaya 18,200
4 5 6 5
X31 X32 X33 X34
(3) Socabaya 10,400
6 5 6 5
65,000
10,000 8,000 6,000 3,500
27,500
DEMANDA

Paso 05: Formular la función objetivo y sus restricciones

 FUNCIÓN OBJETIVO
Z(min) =
7X11 + 6X12 + 6X13 + 7X14+4X21 + 5X22 + 6X23 + 5X24 + 6X31 + 5X32 + 6X33 +
5X34

RESTRICCIONES DE OFERTA
X11 + X12 + X13 + 14 <= 36400
X21 + X22 + X23 + X24 <= 18200
X31 + X32 + X33 + X34 <= 10400

RESTRICCIONES DE DEMANDA
X11 + X21 + X31 >= 10000
X12 + X22 + X32 >= 8000
X13 + X23 + X33 >= 6000
X14 + X24 + X34 >= 3500

RESTRICCIONES DE NO NEGATIVIDAD
X11>=0 X13>=0
X21>=0 X23>=0
X31>=0 X33>=0
X12>=0 X14>=0
X22>=0 X24>=0
X32>=0 X34>=0

Destino
La Joya (1) Mollendo (2) Camaná (3) Pedregal (4)
Mariano 0 0 0 0
(1) 36,400
Melgar 7 6 6 7
OFERTA
Origen

10000 0 6000 1100

(2) Tiabaya 18,200
4 5 6 5
0 8000 0 2400
(3) Socabaya 10,400
6 5 6 5
10,000 8,000 6,000 3,500

DEMANDA
2.3. Resultado software LINDO
2.4. Resultados
Se recomienda enviar:
• 10000 productos de limpieza de Tiabaya hacia la Joya.
• 6000 productos de limpieza de Tiabaya hacia Camana.
• 1100 productos de limpieza de Tiabaya hacia Pedregal.
• 8000 productos de limpieza de Socabaya hacia Mollendo.
• 2400 productos de limpieza de Socabaya hacia Pedregal.

El costo de transporte óptimo seria: 133500 soles. FO(Min) =

S/. 133500.00
 Ejercicio Método de Kardex
Problema de inventario
Una empresa de auto partes debe suministrar a un cliente AUTOMOTOR, para el mes de
ABRIL 120, mes de MAYO 200, 250 para el mes de JUNIO y 130para el mes de JULIO, al
mismo tiempo, esta empresa de autopartes recibe piezas de motores por un costo de
producción unitario, para el mes abril a 90 soles, mes de mayo 70 soles, mes de junio 130
soles y 80 soles para el mes de julio. el costo de almacenamiento de esta empresa por
cada pieza de motor es de 3 para el mes de ABRIL, 6 para el mes de MAYO, 9 para el mes
de JUNIO y 12 para el mes de JULIO.

La capacidad máxima de almacenamiento es de 100. Recomiende la cantidad máxima a

comprar al mayorista, de tal manera que se minimice el costo de almacén

SOLUCION

FORMULAS

1-STOCK FINAL DE UN PERIODO=STOCK INICIAL DEL PERIODO SIGUIENTE

2-STOCK FINAL= STOCK INICIAL +INGRESOS - SALIDAS (Dentro de un periodo)

MODELO DE INVENTARIO
COSTO DE PRODUCTO 120 ;200; 250; 130
COSTO DE PRODUCCION UNITARIO 90; 60; 130; 80
COSTO POR ALMACENAMIENTO 3 ;6 ;9 ;12
Es un problema para minimizar
RESTRICCION DE FORMULAS BASICAS
 SOLUCION DE INVENTARIO
¿La cantidad recomendada a abastecer en cada periodo es de?
120 de ABRIL
300 de MAYO
150 de JUNIO
130 de JULIO
Con lo cual el costo total de comprar y almacenar seria s/62300.00
 Ejercicio Método de Solver
Se necesita comprar herramientas y materiales para el taller de mantenimiento mecánico,
sabiendo que se cuenta con S/. 600 y que obligatoriamente se debe de comprar lo siguiente:
Como minimo 15 discos de corte, 01 amoladora, 03 alicates, 8kg de soldadura, 1 juego de
llaves Allen.
Como maximo: 03 martillos y 04 destornilladores.
Se pide hallar la solucion optima para dicho problema.

PASO 1

ESTABLECER LA FUNCION OBJETIVO.

PASO 2

 AGREGAR LAS RESTRICCIONES.

 RESTRICCIONES COMO MINIMO.

 RESTRICCION COMO MAXIMO

RESTRICCIONES DEL MINIMO Y MAXIMO

PASO 3

RESTRICCION DE LAS UNIDADES ENTERAS.

PASO 4

RESTRICION QUE NO TIENE Q SER NEGATIVA

TODA LAS RESTRICCIONES INGRESADAS SE DA CLICK A RESOLVER

PASO 5

RESOLVER EVALUA EL PROBLEMA PARA DAR UNA SOLUCION OPTIMA (ACEPTAR)

RESULTADO: con el método solver ingresando el mínimo y máximo de productos requeridos para la
compra nos arrojara la cantidad necesaria con el presupuesto que se tiene.
 Ejercicio Método de Programación Entera
En la tienda por departamentos RIPLEY S.A. desea minimizar el número de empleados de
tiempo completo que hay que contratar sabiendo que necesita un número diferente de
empleados a tiempo completo, para cada día de la semana.

DIA REQUERIMIENTO

Lunes 20
Martes 22
Miércoles 25
Jueves 29
Viernes 30
Sábado 28
Domingo 24

El reglamento de trabajo señala que cada empleado de tiempo completo tiene que trabajar
durante cinco días consecutivos, y después descansar dos días. Por ejemplo, un empleado
que trabaja de lunes a viernes tiene que descansar el sábado y el domingo. Por otra parte,
todos los grupos deben de laborar al menos un sábado o domingo.

Tiendas RIPLEY tiene cumplir con sus requerimientos diarios y utilizar solo empleados de
tiempo completo.

SOLUCIÓN: Lo primero que notamos es: que la demanda diaria de empleados es

diferente, entonces la graficamos.

L M M J V S D
Equipo 1

Equipo 2

Equipo 3

Equipo 4

Equipo 5

Equipo 6

Equipo 7
Según el planteamiento del problema se deben de armar 7 grupos de trabajo. Entonces
ahora definimos las variables.

VARIABLES:

E1 = Nro. de empleados que trabajan en el equipo 1

E1 = Nro. de empleados que trabajan en el equipo 2
E1 = Nro. de empleados que trabajan en el equipo 3
E1 = Nro. de empleados que trabajan en el equipo 4
E1 = Nro. de empleados que trabajan en el equipo 5
E1 = Nro. de empleados que trabajan en el equipo 6
E1 = Nro. de empleados que trabajan en el equipo 7

Sabemos que lo que se quiere es minimizar el número de empleados, por lo tanto,

armamos la función objetivo:

 Planteamiento de la función del objetivo

Min = E1+E2+E3+E4+E5+E6+E7

Finalmente armamos las restricciones, las cuales depende del requerimiento mínimo de
trabajadores por cada día.

 Planteamiento de las restricciones

REL = E1 + E2 + E4 + E5 + E7 >= 20
REM = E2 + E4 + E5 + E7 >= 22
REM = E1 + E3 + E4 + E6 + E7 >= 25
REJ = E1 + E3 + E4 + E6 + E7 >= 29
REV = E1 + E2 + E3 + E5 + E6 >= 30
RES = E1 + E2 + E3 + E5 + E6 >= 28
RED = E2 + E3 + E4 + E5 + E6 + E7 >= 24

Ahora pasamos todo al LINGO, importante colocar “GIN” después del comando “END” para
forzar a tener números enteros como respuesta y no con decimales, ya que se trata de
personas.
Ilustración 1 SIN LA FUNCION ENTERA
Ilustración 2 APLICANDO FUNCION ENTERA
CONCLUSIONES
 El método simplex, emplea básicamente, la estrategia de resolver los problemas de
programación lineal por medio de sistemas de ecuaciones lineales simultáneas siempre
que se tenga una solución factible.

 El método Simplex es un procedimiento iterativo que permite ir mejorando la solución

a cada paso. El proceso concluye cuando no es posible seguir mejorando más dicha
solución

 Podemos concluir que la interfaz de LINGO es quizá la más simple de todas las
aplicaciones de resolución de modelos matemáticos, y en el caso de los modelos de
programación lineal el ingreso de los datos es muy sencillo, en su ventana inicial es
suficiente con utilizar un comando de apertura «MODEL:» y uno de cierre «END»,
en medio de estos comandos se escribe el modelo tal como mostramos a continuación
 Con el método de transporte el objetivo es determinar con el ejercicio desarrollado
por el método de transporte que se minimice el costo total del transporte y que al
mismo tiempo satisfagas los límites de la oferta y la demanda según el ejercicio
explicado