UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO.

FACULTAD DE INGENIERIA CIVIL, SISTEMAS Y

ARQUITECTURA.
ESCUELA PROFESIONAL DE INGENIERIA DE SISTEMAS.

Trabajo de Investigación de Operaciones.

Nombre:
Custodio Zuñe Mauricio Ramiro.
Docente:
Gavino Marcelo Loyaga Orbegoso.

Asignatura:
Investigación de Operaciones.
Tema:
Programación Lineal
Ciclo:
IV

Carrera:
Ingeniería de Sistemas

Lambayeque, agosto del 2020.

 UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO
FACULTAD DE INGENIERÍA CIVIL, DE SISTEMAS y DE ARQUITECTURA
ESCUELA PROFESIONAL DE INGENIERÍA DE
SISTEMAS
CURSO: INVESTIGACIÓN DE OPERACIONES
Catedrático: Ing. Gavino Marcelo Loyaga Orbegoso

HOJA DE PRACTICA (Modelo Mhp_001)

ESTUDIANTE: Mauricio Ramiro Custodio Zuñe CODIGO: 184520C
PROBLEMA NO. 1 FECHA: 24 / 08 /2020

 La Constructora Casas Ltda., se ha adjudicado la construcción de 100 casas. El contrato la

obliga a construir dos tipos de casas. Para los beneficiarios las casas tienen el mismo costo,
pero para Constructora Casas, éstas tienen un margen de utilidad diferente, así las casas tipo
campo arrojan 5.100 K$ y las de tipo rancho 5.000 K$. El contrato obliga a entregar las casas
dentro de los nueve meses de firmado el contrato. Otra información relevante se resume en la
siguiente tabla:
Recursos por tipo de
casa
Campo Rancho Disponibilidad de Horas
200 100 12000 Carpintero
50 120 13000 Albañil

Planteamiento del Problema.

1.- Variables.
X1= Cantidad de Casa de tipo casa campo.
X2= Cantidad de Cass de tipo casa rancho

2.- Función Objetivo:

MaxZ= 5100X1+5000X2
Sujeto a:
200X1+100X2<=12000
300X1+120X2<=13000
Con X1 y X2 >=0

Modelo de Programación Lineal

 Resultados del Modelo de Programación Lineal

Grafica del Modelo de Programación

Desarrollando parte c)

Respuesta: No conviene fabricar casas cuyo material es de tipo colonial puesto que demandaría gasto en el
proceso de fabricación de este tipo de casa.
SOLUCIÓN: El problema alcanza su máxima ganancia cuando se realiza 20 casas de tipo casa y 80 tipo rancho
obteniendo así una ganancia de 502000 ; pero el tiempo que se realiza la casa no es el fijado por el contrato ,
por ende el tiempo de entrega de las casas no es suficiente ; podría solucionarse si es que cambiaran
extendieran el tiempo de entrega.
 UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO
FACULTAD DE INGENIERÍA CIVIL, DE SISTEMAS y DE ARQUITECTURA
ESCUELA PROFESIONAL DE INGENIERÍA DE
SISTEMAS
CURSO: INVESTIGACIÓN DE OPERACIONES
Catedrático: Ing. Gavino Marcelo Loyaga Orbegoso

HOJA DE PRACTICA (Modelo Mhp_001)

ESTUDIANTE: Mauricio Ramiro Custodio Zuñe CODIGO:184520C

PROBLEMA NO. 3 FECHA: 24 / 08 /2020

En el zoológico municipal, se requiere un compuesto de carne para alimentar a los leones, que contenga
igual cantidad de proteínas y de grasa. Según un estudio de mercado, los distintos tipos de carne tienen
las siguientes características y los siguientes precios:

Contenido CARNE TIPO:

de A B C
GRASAS 16% 18% 25%
PROTEINAS 22% 20% 16%
Precio por
Kg $70 $90 $100

Planteamiento del Problema.

1.- Variables.
X1= Cantidad de Carne de tipo A en el en el compuesto.
X2= Cantidad de Carne de tipo B en el en el compuesto.
X3= Cantidad de Carne de tipo C en el en el compuesto.

2.- Función Objetivo:

MinZ= 70X1+90X2+100X3
Sujeto a:
0.16X1+0.18X2+0.25X3>=100
0.22X1+0.20X2+0.16X3>=100
Con X1 y X2 >=0

Modelo de Programación Lineal

 Resultados del Modelo de Programación Lineal

SOLUCIÓN: La cantidad que se van a necesitar del tipo A y tipo B es 306 kg y 204
respectivamente; además la cantidad total de carnes es 510 por lo cual se establece que el
porcentaje de carne del tipo A es 60% y del tipo B es 40% con un costo mínimo de 41836
 UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO
FACULTAD DE INGENIERÍA CIVIL, DE SISTEMAS y DE ARQUITECTURA
ESCUELA PROFESIONAL DE INGENIERÍA DE
SISTEMAS
CURSO: INVESTIGACIÓN DE OPERACIONES
Catedrático: Ing. Gavino Marcelo Loyaga Orbegoso

HOJA DE PRACTICA (Modelo Mhp_001)

ESTUDIANTE: Mauricio Ramiro Custodio Zuñe CODIGO:184520C

PROBLEMA NO. 5 FECHA: 24 / 08 /2020

5) Para producir 2 toneladas de trigo se requieren 4 hectáreas, 2 bolsas de semillas de trigo por
hectárea y 5 meses/hombre.
Para producir 3 toneladas de centeno se requieren 2 hectáreas, 1.5 bolsas de semillas de centeno
por hectárea y 9 meses/hombre.
El precio del trigo y del centeno por tonelada asciende a 300 y 230 pesos respectivamente. El costo
de la bolsa de semillas de cada uno de estos productos es $20 la de trigo y $30 la de centeno.
El empresario maximizador de beneficios dispone de 120 hectáreas y de 270 meses/hombre.
Asimismo, cuenta de un contrato que le otorga la opción de arrendar un campo lindero de 80
hectáreas a razón de $30 la hectárea utilizada. La ley laboral, por otra parte, le brinda el beneficio
de contratar mano de obra adicional a un costo de $50 por meses/hombre, sin limitación.

Planteamiento del Problema.

1.- Variables.
X1= Cantidad de Ha sembradas con trigo.
X2= Cantidad de Ha sembradas con centeno.

2.- Función Objetivo:

MaxZ= 110x1+300X2
Sujeto a:
X1+X2<=120
1.25X1+4.5X2<=270
Con X1 y X2 >=0
Datos por Hectárea

Producción Cant Terreno Semillas Trabajo Precio Precio

(TON) (TON) (Ha) (Bolsas) (Meses/Hombre Venta por Semilla por
) Ton Bolsa
TRIGO 0.5 1 2 1.25 300 20

CENTENO 1.5 1 1.5 4.5 230 30

Ganancia por hectárea

Producción(1Ha) Costo Semilla por hectárea Venta por hectárea Ganancia por Hectárea

Trigo 2*20=40 0.5*300=150 150-40= 110

Centeno 1.5*30=45 1.5*230= 345 345-45= 300

 Modelo de Programación Lineal

Resultados del Modelo de Programación Lineal

Grafica del Modelo de Programación

  QUE PASARIA SI SEMBRARA 125Ha.

 Generaría más ganancia, pero a su vez habría gasto de $150 porque el costo por hectárea es de $30
(30x5) =$150

 QUE PASARIA SI HUBIERA DISPONIBILIDAD DE 275 Horas

 Generaría más ganancia, pero a su vez habría gasto de $250 porque el costo por meses/hombre es de $50
(50x5) =$250

SOLUCIÓN: La solución optima seria que sembraran 120 Ha , ya sea 83 hectárea de trigo y 36
hectárea de centeno , puesto que si aumentáramos la cantidad de hectáreas permitidas y la
disponibilidad de meses/hombre permitidos representarían un gasto adicional para la empresa ; y el
objetivo es obtener la máxima ganancia con los recursos que posee la empresa.
 UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO
FACULTAD DE INGENIERÍA CIVIL, DE SISTEMAS y DE ARQUITECTURA
ESCUELA PROFESIONAL DE INGENIERÍA DE
SISTEMAS
CURSO: INVESTIGACIÓN DE OPERACIONES
Catedrático: Ing. Gavino Marcelo Loyaga Orbegoso

HOJA DE PRACTICA (Modelo Mhp_001)

ESTUDIANTE: Mauricio Ramiro Custodio Zuñe CODIGO:184520C

PROBLEMA NO. 7 FECHA: 24 / 08 /2020

En una fábrica de guardapolvos se pueden producir tres tipos de prendas.
- La primera de ellas requiere dos horas hombre del taller de cortado y cuatro horas hombre del
taller de cosido.
- El segundo artículo se fabrica utilizando una hora hombre del taller de cortado y cinco del de
cosido.
- La confección de la última especie de prenda requiere tres horas hombre de cada uno de los
talleres señalados.
Cada una de las prendas que es factible producir consume respectivamente, por unidad; dos, tres y
cinco metros cuadrados de tela cuyo costo por metro
cuadrado es de $3. Si la empresa dispone en cada taller respectivamente de 100 cortadores y de
350 cosedores, operarios que deben cumplir con 200 horas de trabajo mensual cada uno, y se
verifican las condiciones necesarias para la aplicación de la programación lineal:

Planteamiento del Problema.

1.- Variables.
X1= Cantidad de prendas del tipo 1.
X2= Cantidad de prendas del tipo 2.
X3= Cantidad de prendas del tipo 3.

2.- Función Objetivo:

MaxZ= 14X1+90X2+100X3
Sujeto a:
2X1+X2+3X3<=20000
4X1+5X2+3X3<=70000
Con X1 y X2 >=0

Modelo de Programación Lineal

 Resultados del Modelo de Programación Lineal

a) Determine cuál será la asignación óptima de la mano de obra entre las distintas actividades si el
precio de los tres tipos de guardapolvos al que pueden venderse cantidades ilimitadas de los
mismos es de $20, $26 y $40 cada uno, respectivamente.
RESPUESTA:

Taller de Cortado.

12500 * 1 = 12500
2500*3= 7500

Taller de Cosido.

12500*5=62500
2500*1= 2500

Por lo tanto, los 100 cortadores trabajan en total 20000 horas.

Por lo tanto, los 325 costureros trabajan en total 65000 horas.

b) Conteste: ¿produciría una nueva prenda cuyo precio es de $52 y que requiere 4 horas hombre de
cortado y 5 de cosido, consumiendo 6 metros cuadrados de tela?

RESPUESTA:
No porque la nueva prenda puesto que no generaría ganancias en la empresa sino perdida; puesto que no se
el costo de elaboración de la prenda superaría el precio de venta.
 c) Plantee el problema en términos de programación lineal si cada operario del plantel de
cortadores pudiera trabajar 20 horas extras mensuales a un costo de $4 la hora adicional

RESPUESTA:
Considerando las 20 horas extras mensuales se obtendría una mayor para Z que representa la
ganancia estimada, pero hay que tener en cuenta que el precio por las horas adicional en el plantel
de cortadores es de $8 por hora y si calculamos (4*20*100=8000) seria un gasto de $8000 y en
realidad la Ganancia de la empresa
Seria 207333, y no convendría tomar las horas extras ya que la intención es maximizar las ganancias

SOLUCIÓN:
Produciendo 12500 del tipo 2 y 2500 del tipo 3 se obtendría una máxima ganancia de 275000
 UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO
FACULTAD DE INGENIERÍA CIVIL, DE SISTEMAS y DE ARQUITECTURA
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
CURSO: INVESTIGACIÓN DE OPERACIONES
Catedrático: Ing. Gavino Marcelo Loyaga Orbegoso

HOJA DE PRACTICA (Modelo Mhp_001)

ESTUDIANTE: Mauricio Ramiro Custodio Zuñe CODIGO:184520C
PROBLEMA NO. 9 FECHA: 24 / 08 /2020

SOLUCIÓN:
 UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO
FACULTAD DE INGENIERÍA CIVIL, DE SISTEMAS y DE ARQUITECTURA
ESCUELA PROFESIONAL DE INGENIERÍA DE
SISTEMAS
CURSO: INVESTIGACIÓN DE OPERACIONES
Catedrático: Ing. Gavino Marcelo Loyaga Orbegoso

HOJA DE PRACTICA (Modelo Mhp_001)

ESTUDIANTE: Mauricio Ramiro Custodio Zuñe CODIGO:184520C

PROBLEMA NO. 11 FECHA: 24 / 08 /2020

Usted, como vendedor de FERRETERIA C.A. tiene que decidir cómo asignar sus esfuerzos entre los
diferentes tipos de clientes de su territorio. Usted debe visitar comerciantes mayoristas y clientes que
compran al detal. Una visita a un comerciante mayorista usualmente le produce $20 en ventas, pero la
visita en promedio dura 2 horas y debe manejar también en promedio 10 Km. En una visita a un
comprador al detal, le vende $50 requiere de unas 3 horas y 20 Km manejando su carro
aproximadamente. Usted planifica viajar como máximo 600 Km por semana en su carro y prefiere
trabajar no más de 36 horas a la semana. Encuentre la combinación óptima de visitas a comerciantes y
clientes al menudeo que le permitan maximizar sus ganancias

Planteamiento del Problema.

1.- Variables.

X1= Cantidad de visitas al cliente mayorista

X2= Cantidad de visitas al cliente al detal

2.- Función Objetivo:

MaxZ= 20X1+50X2
Sujeto a:
2X1+3X2<=36
10X1+20X2<=600
Con X1 y X2 >=0

Modelo de Programación Lineal

 Resultados del Modelo de Programación Lineal

Grafica del Modelo de Programación

SOLUCIÓN:
Al vendedor de la Ferretería le conviene realizar 12 visitas al comprador al detal ya que obtiene una
máxima ganancia de $600.
 UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO
FACULTAD DE INGENIERÍA CIVIL, DE SISTEMAS y DE ARQUITECTURA
ESCUELA PROFESIONAL DE INGENIERÍA DE
SISTEMAS
CURSO: INVESTIGACIÓN DE OPERACIONES
Catedrático: Ing. Gavino Marcelo Loyaga Orbegoso

HOJA DE PRACTICA (Modelo Mhp_001)

ESTUDIANTE: Mauricio Ramiro Custodio Zuñe CODIGO:184520C

PROBLEMA NO. 15 FECHA: 24 / 08 /2020

Una compañía produce tres tamaños de tubos: A, B y C, que son vendidos, respectivamente en $10,
$12 y $9 por metro. Para fabricar cada metro del tubo A se requieren de 0.5 minutos de tiempo de
procesamiento sobre un tipo particular de máquina de modelado. Cada metro del tubo B requiere de
0.45 minutos y cada metro del tubo C requiere 0.6 minutos.
Después de la producción, cada metro de tubo, sin importar el tipo, requiere 1 kg de material de
soldar. El costo total se estima en $3, $4 y $4 por metro de los tubos A, B y C respectivamente.
Para la siguiente semana, la compañía ha recibido pedidos excepcionalmente grandes de sus
clientes, que totalizan 2000 metros de tubo A, 4000 metros de tubo B y 5000 metros del tubo C.
Como sólo se dispone de 40 hrs. Del tiempo de máquina esta semana y sólo se tienen en
inventario 5,500 kgs de material de soldar el departamento de producción no podrá satisfacer la
demanda la cual requiere de 11,000 kgs de material para soldar y más tiempo de producción. No se
espera que continúe este alto nivel de demanda. En vez de expandir la capacidad de las
instalaciones de producción, la gerencia está considerando la compra de algunos de estos tubos a
proveedores de Japón a un costo de entrega de $6 por metro del tubo A, $6 por metro del tubo B y
$7 por metro del tubo C. Estos diversos datos se resumen en la tabla 1. A Usted como Gerente del
Departamento de producción, se le ha pedido hacer recomendaciones respecto a la cantidad de
producción de cada tipo de tubo y la cantidad de compra a Japón para satisfacer la demanda y
maximizar las ganancias de la Compañía.

Tiempo de Costo de
Precio de Máquina Material Costo de compra a
Venta Demanda (min/metro para soldar Producción Japón
Tubo o Tipo ($/metro) (metros ) (kg/metro) ($/metro) ($/metro)
A 10 2000 0.5 1 3 6
B 12 4000 0.45 1 4 6
C 9 5000 0.6 1 4 7
 Planteamiento del Problema.
1.- Variables.
X1= Cantidad de Tubo tipo A
X2= Cantidad de Tubo tipo B
X3= Cantidad de Tubo tipo C
X4= Cantidad de Compras Tipo A
X5= Cantidad de Compras Tipo B
X6= Cantidad de Compras Tipo C

2.- Función Objetivo:

MaxZ= 7X1+2X2+5X3+4X4+6X5+2X6
Sujeto a:
0.5X1+0.45X2+0.6X3<=2400
X1+X2+X3<=100
X1+X4=2000
X2+X5=4000
X3+X6=5000
Con X1 y X2 >=0

Modelo de Programación Lineal

Resultados del Modelo de Programación Lineal

SOLUCIÓN: Para obtener una mejor utilidad fabricarías 500 tubos del tipo A y 5000 del tipo 3 ;
además comprarías a Japón 1500 tubos del tipo A y 4000 del tipo B y así obtener una ganancia de
58500.
 UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO
FACULTAD DE INGENIERÍA CIVIL, DE SISTEMAS y DE ARQUITECTURA
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
CURSO: INVESTIGACIÓN DE OPERACIONES
Catedrático: Ing. Gavino Marcelo Loyaga Orbegoso

HOJA DE PRACTICA (Modelo Mhp_001)

ESTUDIANTE: Mauricio Ramiro Custodio Zuñe CODIGO:184520C
PROBLEMA NO. 21 FECHA: 24 / 08 /2020

Una persona tiene suficiente arcilla para hacer 24 vasos pequeños o 6 vasos grandes. Tiene suficiente de un
compuesto especial (materia prima del vidrio) que le permitiría hacer 16 de los vasos pequeños u 8 de los
vasos grandes. Haciendo X1 = número de vasos pequeños y X2 = el número de vasos grandes. Los vasos más
pequeños se venden a $3 cada uno, y los más grandes a 9$.

Planteamiento del Problema.

1.- Variables.
X1= Numero de Vasos pequeños
X2= Numero de Vasos pequeños

2.- Función Objetivo:

MaxZ= 3X1 + 9X2
Sujeto a:
1X1 + 4X2? 24
1X1 + 2X2? 16

Modelo de Programación Lineal

 Grafica del Modelo de Programación

SOLUCIÓN:
El ingreso óptimo de $60 ocurrirá cuando se hagan y vendan 8 vasos pequeños y 4 vasos grandes Dibujar
una línea de iso-profit en el gráfico desde (20,0) a (0,6 2/3) como la línea de iso-profit de 60$
 UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO
FACULTAD DE INGENIERÍA CIVIL, DE SISTEMAS y DE ARQUITECTURA
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
CURSO: INVESTIGACIÓN DE OPERACIONES
Catedrático: Ing. Gavino Marcelo Loyaga Orbegoso

HOJA DE PRACTICA (Modelo Mhp_001)

ESTUDIANTE: Mauricio Ramiro Custodio Zuñe CODIGO:184520C
PROBLEMA NO. 23 FECHA: 24 / 08 /2020

Una hiladora ha recibido una orden para producir un hilo que debe contener al menos 45 onzas de algodón y
25 onzas de seda. La orden puede ser conformada para cualquier mezcla posible de dos tipos de Hilo (A y B).
El Material A cuesta $3 por onza y el B cuesta $2 por onza. Contienen las proporciones de algodón y seda que
se presentan en la siguiente tabla:

Algodón Seda

A 30% 60%

B 60% 10%

¿Qué cantidades (onzas) de hilos A y B deberían ser usadas para minimizar el costo de esta orden?

Planteamiento del Problema.

1.- Variables.
X1= Cantidad de hilos de tipo A.
X2= Cantidad de hilos de tipo B.

2.- Función Objetivo:

MinZ= 3X1 + 9X2
Sujeto a:
0.30X1 + 0.60X2 >= 24
0.50X1 + 0.10X2 >= 16

Modelo de Programación Lineal

 Grafica del Modelo de Programación

SOLUCIÓN:
La solución simultanea de dos ecuaciones de restricciones da A = 39 onzas y B = 55 onzas. El costo mínimo, C,
es entonces $3A + $2B = 3*39 + 2*55 = $227.