UNIVERSIDAD NACIONAL DEL CENTRO DEL PERÚ

FACULTAD DE INGENIERÍA QUÍMICA

ESCUELA ACADÉMICA PROFESIONAL DE INGENIERÍA QUÍMICA

ASIGNATURA:
Investigación de Operaciones

CATEDRÁTICO:
Dr. David INDIGOYEN RAMÍREZ

INTEGRANTES:
Balbín Carhuamaca, Jennifer Sherly Camac
Román, Jair Silmer
Capcha Rojas, Mayely Susan
Montes Lazo, Judith Yessenia

2024 – I
OBJETIVOS:

Objetivo general:

 Determinar las variables de cuestión de tres ejercicios, mediante el método

gráfico.

Objetivos específicos:

 Definir una programación lineal.

 Conocer los algoritmos de resolución.

MARCO TEÓRICO:

PROGRAMACIÓN LINEAL:

Es un método determinista de análisis para elegir la mejor alternativa entre muchas, la

cual satisface varios criterios al mismo tiempo. En otras palabras, la programación

lineal es un método a través del cual se optimiza una función objetivo, bien sea

maximizando o minimizando dicha función, en la cual las variables están elevadas a la

potencia 1, de manera que las variables de tal función estén sujetas a una serie de

restricciones expresadas a través de un sistema de ecuaciones o inecuaciones

lineales (Aquino, 2012).

Está compuesta por dos elementos fundamentales: la región factible y las restricciones

estructurales y de no negatividad. A las restricciones se les llama restricciones de no

negatividad y, se le conocen como condiciones del modelo que estipulan que las

variables de decisión deben tener solo valores no negativos, es decir, positivos o

nulos. Al conjunto de valores que satisfacen todas las restricciones, se les denomina

región factible, que se le cataloga como un espacio de solución o de todos los puntos

posibles de un problema de optimización que satisface las restricciones del problema

(Aquino, 2012).
FORMULACIÓN DE MODELOS DE PROGRAMACIÓN LINEAL:

El modelo es una representación o abstracción de una situación u objeto reales, que

muestra las relaciones (directas e indirectas) y las interrelaciones de la acción y la

reacción en términos de causa y efecto (Aquino, 2012).

Pasos a seguir:

I. Delimitar el problema y conocer el objetivo que desea alcanzar (maximizar o

minimizar).

II. Conocer las variables que presentarán la solución al problema, es decir, las

incógnitas que resolverán el modelo.

III. Plantear las restricciones, que son los requerimientos que debe cumplir la

solución óptima.

IV. Tener que presente que todas las variables deben ser siempre positivas porque

son representaciones de la realidad.

ALGORÍTMOS DE SOLUCIÓN:

Para dar solución a una programación lineal se puede hacer uso del método grafico o

el método simplex.

En el primer algoritmo se muestra cómo se comportan las variables del problema en

cuestión, mediante el trazo de todas las variables del problema formando un polígono

que representa el área de soluciones factibles, en donde también se ubica la solución

óptima.

El segundo algoritmo es un método iterativo que permite la solución de problemas con

un mayor número de variables que, por lo mismo, es imposible dibujarlas y buscar una

solución gráficamente.
EJERCICIO 01:

La empresa Aires del Sur SA de CV, produce dos tipos de aires

acondicionados: Supercraft (X) y Powermax (Y). Un Supercraft tiene un precio
de $600 y un Powermax $700. Los dos productos, deben pasar por tres áreas.
La empresa desea conocer el volumen de producción que maximice las
ganancias, ajustándose a las limitantes de tiempo presentadas en la tabla
siguiente:

Max 𝑍 = 600𝑋 + 700𝑌 (Función objetivo)

1𝑋 + 2𝑌 ≤ 140
El signo ≤ indica que las horas requeridas por cada
2𝑋 + 2𝑌 ≤ 190 área, deben ser menores que las disponibles al
mes.
3𝑋 + 2𝑌 ≤ 240
El signo ≥ indica que X e Y deben ser mayores
𝑋≥0^𝑌≥0 que cero, porque se produce o no se produce.

El siguiente paso consiste en expresar gráficamente las restricciones (horas

requeridas); para ello se deben localizar los puntos X e Y de cada una de las tres
desigualdades.
Para la primera desigualdad tenemos:
1𝑋 + 2𝑌 = 140

Si 𝑌 = 0 → 𝑋 = 140
Si 𝑋 = 0 → 𝑌 = 70
Si todo el tiempo el área 1 produce sólo Supercraft (X) y no produce Powermax (Y),
entonces pueden fabricarse 140 unidades de X.
Si todo el tiempo el área 1 produce sólo Powermax (Y) y no produce Supercraft (X),
entonces pueden fabricarse 70 unidades de Y.
Para la segunda desigualdad tenemos:
2𝑋 + 2𝑌 ≤ 190
Si 𝑌 = 0 → 𝑋 = 95
Si 𝑋 = 0 → 𝑌 = 95
Si todo el tiempo el área 2 produce sólo Supercraft (X) y no produce Powermax (Y),
entonces pueden fabricarse 95 unidades de X.
Si todo el tiempo el área 2 produce sólo Powermax (Y) y no produce Supercraft (X),
entonces pueden fabricarse 95 unidades de Y.
Para la tercera desigualdad tenemos:

3𝑋 + 2𝑌 ≤ 240
Si 𝑌 = 0 → 𝑋 = 80

Si 𝑋 = 0 → 𝑌 = 120
Uniendo todos los puntos en un gráfico:

Para el siguiente paso, se debe trazar la función objetivo. Es necesario conocer los
puntos para el eje X y para el eje Y, por ello se propone conseguir una contribución
mínima, multiplicando el coeficiente de X con el de Y (600 * 700= 420,000). Los
cálculos son los siguientes:
Max 𝑍 = 600𝑋 + 700𝑌

→ 600𝑋 + 700(0) = 420,000

𝑋 = 700
→ 600(0) + 700𝑌 = 420,000

𝑌 = 600
Como resultan cantidades grandes, se deben reducir para poder graficar la línea en
conjunto con las desigualdades. Para ello de dividirá entre 10 para tener como
resultado el eje X=70 y Y=60. Procedemos a prolongar la línea que representa a la
función objetivo de forma paralela, hasta tocar el punto más lejano que delimita el área
de soluciones factibles, como se presenta a continuación:
Hallando el punto C:
La solución del sistema de ecuaciones de las líneas que se cruzan en el punto C, que
son la desigualdad 1 y desigualdad 2, como se presenta a continuación:
1X + 2Y ≤ 140 (desigualdad 1)
2X + 2Y ≤ 190 (desigualdad 2)
Empleando el método de reducción, se multiplica toda la desigualdad 1 por -1, para
poder eliminar la incógnita Y (resultando: –1X – 2Y ≤ –140). Después se realiza la
reducción siguiente:
−1X − 2Y ≤ −140
2X + 2Y ≤ 190
X ≤ 50
Ahora que se conoce el valor de X, se sustituye en cualquiera de las dos desigualdades
originales. Sustituyendo X en la desigualdad 1, tenemos:
1 X + 2Y ≤ 140
1 (50) + 2Y ≤ 140
2Y ≤ 140 – 50
Y ≤ 45
Analizamos los puntos A, B, C y D:
Para el punto B:
X=0 ^ Y=70

𝑍𝐵 = 600(0) + 700(70) = 49,000

Para el punto C:
X=50 ^ Y=45
𝑍𝐶 = 600(50) + 700(45) = 61,500 (máximo)

Para el punto D:
X=50 ^ Y=0
𝑍𝐷 = 600(95) + 700(0) = 57,00

Por lo tanto, se debe producir mensualmente 50 aires acondicionados de la marca

Supercraft y 45 de la marca Powermax.
Veamos si cumple con las restricciones:
En la inecuación 1:
1𝑋 + 2𝑌 ≤ 140
1(50) + 2(45) ≤ 140
140 ≤ 140 (cumple)
En la inecuación 2:
2𝑋 + 2𝑌 ≤ 190
2(50) + 2(45) ≤ 190
190 ≤ 190 (cumple)
En la inecuación :
3𝑋 + 2𝑌 ≤ 240
3(50) + 2(45) ≤ 240
240 ≤ 240 (cumple)
Se puede concluir que la empresa Aires del Sur SA. de CV, de acuerdo con las
limitantes de tiempo, debe producir mensualmente 50 aires acondicionados de la
marca Supercraft y 45 de la marca Powermax, que le brindarán una contribución de
$61,500.

EJERCICIO 02:
En un almacén de frutas de 800 kg de manzanas ,800 kg de naranjas y 500 kg de
plátanos. Con estas existencias van a poner a la venta dos tipos de lotes de frutas, A y
B. El lote A consta de 1 kg de manzanas, 2 kg de naranjas y 1 kg de plátanos;
mientras que el lote B consta de 2 kg de manzanas, 1 kg de naranjas y 1 kg de
plátanos. Si los lotes A se venden a 12 soles cada uno y los lotes B a 14 soles cada.
Determinar el número de lotes de cada tipo que ha de vender para maximizar sus
ganancias.

LOTE A LOTE B DISPONIBLE

Manzanas 1 kg 2 kg 800 kg
Naranjas 2 kg 1 kg 800 kg
platanos 1 kg 1 kg 500 kg
PRECIO 12 14
 Variables de decisión (V.D)
Las 2 variables están dadas
por:

X = Numero de lotes de A
Y= Numero de lotes de B
Función a maximizar:

Max Z = 12X+14Y

Entonces:
X + 2Y ≤ 800 (Restricción a los kilos de
manzanas)
2X + Y ≤ 800 (Restricción a los kilos de
naranjas)
X + Y ≤ 500 (Restricción a los kilos de
plátanos)
X, Y ≥ 0

X + 2Y = 800 X=0  Y=400

Y=0  X=800

2X + Y = 800 X=0  Y =
800
Y=0  X = 400
X + Y = 500 X=0 Y = 500
Y=0  X = 500

X, Y = 0

A (0,0) Z1= 12X + 14Y = 0

B (400, 0) Z2=12X + 14Y =4800

C (300, 200) MAX Z3=12X + 14 =6400

D (200, 300) Z4=12X + 14Y=6600

E (0 ,400) Z5=12X + 14Y = 5600

 Por lo tanto :
Para poder tener la ganancia máxima de 6600 se necesita producir 200 lotes A y 300 lotes B.

RESTRICCIONES:

1) 200 + 2(300) ≤ 800 cumple

2) 2(200) + 300 ≤ 800 cumple

3) 200 + 300 ≤ 500 cumple

EJERCICIO 03:
BIBLIOGRAFÍA

Aquino Cordova, J. (2012). Investigación de operaciones. RED TERCER MILENIO S.C.

Euroinnova Business School. (2021, noviembre 30). ¿Qué es programación lineal en investigación?
Euroinnova Business School.
Lorente Castro, J. (2021) Matematicas aplicadas a ciencias sociales II . Comunidad autónoma de
Castilla y Leon .
Maynard Kong, P. (2018). Investigación de operaciones . Fondo editorial Pontifica Universidad
Catolica del Peru.