ESCUELA DE INGENIERIA DE SISTEMAS

INVESTIGACIÓN DE
OPERACIONES
DOCENTE:
Marco Baca

INTEGRANTES:
Correa Cotrina Jonel Albert
Chamochumbi Apaestigue Wendy
García Tejada Xiomara
Gómez Alvares José
Pastor Rojas Maricielo
Quispe Huamán Mario Efraín

GUADALUPE - 2022
 TRABAJO DE INVESTIGACIÓN GRUPO N° 1

WINSTON Wayne. 2005. Investigación de Operaciones. Aplicaciones y Algoritmos.

Editorial Grupo Iberoamérica S.A. (Código UNT: 658 4034 W71)

A. DOS PROBLEMAS DE PL – SOLUCIÓN GRÁFICA

Ejercicio 1:

El agricultor Jones debe decidir cuantos acres de maíz y de trigo tiene que plantar este año. Un
acre de trigo produce 25 bushels de trigo y requiere 10 horas de trabajo por semana. Un acre
de maíz produce 10 bushels de maíz y requiere 4 horas de trabajo a la semana. Todo el trigo se
vende a 4 dólares el bushel, y el maíz se vende a 3 dólares el bushel. Se dispone de 7 acres de
tierra y 40 horas por semana de trabajo. Las regulaciones gubernamentales establecen que
por lo menos 30 bushel de maíz se produzcan durante el año actual.

Sea x1 = número de acres con siembra de maíz y x2 = número de acres con siembra de trigo.
Utilice esta variables de decisión y plantee una PL cuya solución le indique al agricultor Jones
como maximizar el ingreso total a partir del trigo y maíz.

1. Variables:
X1 = número de acres con siembra de maíz
X2 = número de acres con siembra de trigo

Datos importantes:

I. Debemos maximizar el ingreso total

II. 1 acre de trigo = 25 bushels de trigo requiere 10hrs semanales de trabajo y se vende a 4
dólares el bushel
III. 1 acre de maíz = 30bushels de maíz requiere 4hrs semanales de trabajo y se vende a 3
dólares el bushels
IV. Dispone de 7 acres de tierra y 40 hrs de trabajo semanal
V. La regulaciones gubernamentales indican que por lo menos deben producir 30 bushels
de maíz

2. Función objetivo:

Maximizar Z = X1*P1+X2*P2

Donde:

X1 = número de acres con siembra de maíz

P1 = precio de venta de un acre de maíz
X2 = número de acres con siembra de trigo
P2 = precio de venta de un acre de trigo

P1 = (Precio venta 1 bushel) * (can de bushel que son 1 acre) = 3 * 10 = 30

 P2 = (Precio venta 1 bushel) * (can de bushel que son 1 acre) = 4 * 25 = 100

Así:
Z = 30*X1 + 100*X2

3. Restricciones:

Disponemos de 7 acres de tierra

X1 + X2 ≤ 7
Disponemos de 40 horas a la semana
4X1 + 10X2 ≤ 40
Por lo menos debemos producir 30 bushels de maíz (3 acres)
X1 ≥ 3

MÉTODO GRÁFICO (GEOGEBRA)

Región Factible

APLICANDO FUNCIÓN OBJETIVA

ACRES DE MAIZ: 3
ACRES DE TRIGO: 2,8
FUNCIÓN OBJETIVA: 370

Ejercicio 2:

Truckco fabrica 2 tipos de camiones: 1 y 2 cada camión debe pasar por el taller de pintura y el
taller de ensamble. Si el taller de pintura estuviera destinado todo a pintar los camiones tipo 1,
entonces se podrían pintar 800 por día; si el taller de pintura estuviera dedicado por completo
a pintar los camiones tipo 2 entonces se podrían pintar 700 por día.

Si el taller de ensamble se dedicara solo a ensamblar se dedicara solo a ensamblar motores

para los camiones tipo 1, entonces se podrían ensamblar 1500 por día, si el taller de ensamble
se dedicara solo a ensamblar motores para los camiones tipo 2 entonces se podrán ensamblar
1200 por cada día.

Cada camión tipo 1 contribuye con 300 dólares a las utilidades, cada camión 2 contribuye con
500 dólares. Plantee en programación lineal que maximice las unidades de Truckco.

Variable:

X1= cantidad de camiones 1 por día

X2= cantidad de camiones 2 por día

Cuadro de datos

Camiones Pintura x día Ensamblaje por día Utilidades $

1 800 1500 300
2 700 1200 500

I. Debemos maximizar las unidades de Truckco

II. Pintar camión 1(por día) se podrán pintar 800.
III. Pintar camión 2(por día) se podrán pintar 700.
IV. Ensamblar motor camión 1(por día) se podrán ensamblar 1500.
V. Ensamblar motor camión 2(por día) se podrán ensamblar 1200.
Función Objetivo:

Max=300x1 + 500x2 Maximizar Costos

F.O Max=300x1 + 500x2 MAX

F1 (0.0014,0) 300.7

F2 (0,0012) 500.36

Restricciones:

 800x1+700x2>=1 día
 1500x1+1200x2>=1 día

X1, x2>=0

 X >= 0 y=1/700
 Y=0 x=1/800

APLICANDO FUNCION OBJETIVA:

SILLAS: 0

ESCRITORIOS: 0.0012

FUNCION OBJETIVA: 500.36

Explicación:

Si Truckco solo se dedicara en un día a pintar motores para el camión tipo 1 no pintaría
ninguno, en cambio, si se dedica a pintar motores para el camión tipo 2 pintaría 700 motores

Por otro lado, si un día se dedicara a ensamblar motores para el camión tipo 1 no ensamblaría,
pero si se dedicara a ensamblar motores para camiones del tipo 2 ensamblaría 1200 motores

Por lo tanto, a Trucko no le beneficia trabajar y ensamblar motores para camiones tipo 1, ya
que le generan mejor ganancia los de camiones tipo 2, que generaría una utilidad de 350 000
dólares

B. UN PAPER DE PROGRAMACIÓN LINEAL

ELEMENTOS Y PROPIEDADES DE LOS MODELOS DE LA PROGRAMACIÓN

LINEAL
La programación lineal es una técnica de optimización para soporte a la toma de decisiones en
las que debe optimizarse algún resultado, cumpliendo con una serie de condiciones o
restricciones. Tales restricciones obedecen a limitaciones de recursos productivos, condiciones
de mercado, etc.

Elementos del modelo

a) Variables de decisión: Representan la decisión que debe tomarse. En función de estas

variables es decir de las interrogativas que se tenga, las cuales se construyen las
expresiones matemáticas que representarán el indicador o medida de resultado por
optimizar y las restricciones respectivas.

b) Función objetivo: Expresa matemáticamente el indicador que se desea optimizar. Esto

representa utilidades, costos o cualquier otra medida que se desea maximizar o
minimizar, según corresponda a los objetivos de la empresa. Todo esto es a función de
las variables de decisión.

c) Restricciones: Son las condiciones de mercado a las que debe sujetarse la solución.
Limitan el valor de las variables de decisión y por tanto el valor de la función objetivo.
El modelo puede tener más de una restricción y todas ellas son funciones de las
variables de decisión.

d) Parámetros: Son todas las características que describen la situación que se modela.
Corresponden al conjunto de datos que se emplean para construir la función objetivo y
las restricciones.
Estos pueden ser:

• Lados derechos de las restricciones.

• Coeficientes tecnológicos en las restricciones: son los coeficientes de las variables de

decisión en las restricciones.

• Contribución en la función objetivo: son los coeficientes de las variables de decisión en la

función objetivo y representan el aporte de cada variable al valor de la función objetivo.

Propiedades de los modelos de programación lineal

a) Actividad : Esta propiedad establece que la contribución de cada variable de decisión

al valor de la función objetivo es independiente de otras variables, dicha contribución
se suma algebraicamente al aporte de esas otras variables.

EJEMPLO

En el caso de que una función objetivo que represente ingresos por la venta de los productos
que una empresa comercializa y las variables de decisión representen las cantidades a vender
de dichos productos. Si esta propiedad se cumple, se debe verificar que el aporte a los ingresos
(al valor de la función objetivo) se sume al ingreso que aportan los otros productos.

Puede suceder que la función objetivo de un problema que representa los ingresos de una
empresa que comercializa un producto dependa del número de vendedores que la empresa
contrate (X), de la cantidad de productos que se le asignan a cada vendedor para vender (Y),
así como de la ganancia unitaria que podría ser, por ejemplo, 3 soles por producto. Esa función
objetivo sería:

3*X*Y

b) Proporcionalidad: Establece que la contribución de cada variable de decisión al valor

de la función objetivo o a las restricciones es proporcional al valor de la variable
misma.

Ejemplo

En el caso de una función objetivo que represente ingresos por la venta de los productos que
una empresa comercializa y las variables de decisión representen las cantidades por vender de
dichos productos. Si esta propiedad se cumple, se debe verificar que en tanto la cantidad por
vender de un producto (el valor de una variable de decisión) se reduce a la mitad, también se
reduce a la mitad su contribución al valor de los ingresos (el valor de la función objetivo).

PROBLEMA
¿Cómo identificar todos los elementos del modelo de programación lineal?
Identificar todos los elementos del modelo de programación lineal para un caso es lo que se
conoce como la formulación del modelo. ¿Cómo se formula un modelo de programación
lineal?

EJERCICIO

El producto 1 se vende a $ 27 y se utilizan $ 10 en materia prima. Cada producto 1 que se

fabrica aumenta los costos variables de mano de obra y los gastos generales en $ 14. El
producto 2 se vende a $ 21 y se utilizan $ 9 en materia prima, cada uno de estos productos
fabricados aumenta los costos variables de mano de obra y los gastos generales en$ 10. La
elaboración de estos productos requiere trabajo en dos secciones de la planta de fabricación:
sección A y sección B. Un producto 1 requiere de 2 horas en A y 1 hora en B; y un producto 2
requiere 1 hora en A y 1 hora en B. Cada semana se puede conseguir toda la materia prima
que se requiera, pero solo se dispone de 100 horas en A y 80 horas en B. La demanda de
productos 1 es ilimitada pero se vende un máximo de 20 productos 2 semanalmente.

METODO DE SOLUCION
a) Formulación

Variables de decisión: ¿qué es lo que esta empresa debe decidir? ¿Cuáles son las
“incógnitas” del problema?

Las variables de decisión están relacionadas con la actividad que realiza la empresa, proceso o
sistema: en este caso la fabricación de dos productos.

Debemos hacernos la pregunta: ¿qué decisión debe tomar esta empresa sobre la fabricación
de sus productos? ¿Qué desconoce la empresa en relación con la fabricación de sus
productos?

Debe decidir la cantidad por producir de cada uno de sus dos productos

Función objetivo: ¿qué es lo que persigue la empresa como fin último dependiente de
la decisión que va a tomar? ¿Qué resultado o indicador tiene que alcanzar su mejor
valor al tomar la decisión?

También podemos preguntarnos: ¿si la empresa tuviera varias alternativas de decisión, cómo
elegiría la mejor?: Ganancias.

¿Qué quiere lograr con las ganancias?: Maximizarlas.

Restricciones: ¿qué limitaciones enfrenta? ¿Qué condiciones debe cumplir la decisión

que tome la empresa?

 Puede tener limitación en la materia prima disponible para producir.

 Puede tener limitación en las horas de trabajo disponibles.
 Puede tener que cumplir alguna condición respecto de la demanda del mercado para
sus productos. Toda la información que se necesita para identificar estos elementos se
 encuentra en el texto que describe el problema; por ello, es necesario hacer una
lectura atenta y cuidadosa.

Una vez que se han identificado los elementos del modelo deben expresarse
matemáticamente.

SOLUCION
Expresando matemáticamente los elementos del modelo

“Operacionalizando” las variables de decisión:

Cantidad por producir de cada producto: X1, X2

Enunciando el objetivo:

La función que representa el objetivo expresa ganancias por el total de los productos
fabricados. Es una función por maximizar:

Maximizar f(X1, X2) = 3X1+2X2

Restricciones:

Horas usadas en la sección A ≤ horas disponibles en la sección A

2X1+X2 ≤ 100 (disp. de horas en sección A)

Horas usadas en la sección B ≤ horas disponibles en la sección B

X1+X2 ≤ 80 (disp. de horas en sección B)

La cantidad de producto 2 por fabricar ≤ demanda del producto 2

X2 ≤ 20 (demanda máxima de prod. 2)

Las cifras que correspondan a las cantidades de producto por fabricar deben ser números
positivos, los negativos no tienen sentido:

X1 ≥ 0, X2 ≥ 0 (condiciones de signo o de no negatividad)

SOLUCIÓN GRÁFICA
Hallar todas las soluciones factibles, estas son aquellas que satisfacen todas las restricciones o
condiciones del modelo al mismo tiempo. Gráficamente todas ellas conforman una región
definida por la intersección de todos los semiplanos que corresponden a las restricciones, un
área a la que se llama región de soluciones factibles (o conjunto de posibilidades).

Dadas las condiciones de signo del modelo del ejemplo, los valores factibles son positivos
únicamente, es por ello que se empleará solo el segundo cuadrante del plano que representa
las todas las combinaciones de valores de X1 y X2
IMPACTO
Este es un modelo matemático, pues traduce la situación que la empresa enfrenta y abstrae lo
más importante de esa situación. Es un modelo que da soporte a la toma de decisiones de esta
empresa; es decir, sirve para determinar qué debe hacer la empresa. Para la formulación del
modelo lo más importante es definir correctamente las variables de decisión, ya que se
emplean en la construcción de las restricciones y la función objetivo.

Las variables de decisión son independientes de los datos que se proporcionan en la

descripción del problema. Es en función de las variables de decisión que se construye la
función objetivo y las restricciones, lo que hace importante tener en cuenta las unidades
dimensionales (kilogramos, litros, soles, etc.) en que se expresen dichas variables. Una vez
definidas las variables de decisión se debe revisar nuevamente el texto de la descripción del
problema para identificar y construir las restricciones y la función objetivo

REFERENCIA BIBLIOGRAFICA
https://repositorio.ulima.edu.pe/bitstream/handle/20.500.12724/10828/
Cabrera_Modelos_progr_lineal.pdf?sequence=1&isAllowed=y