Universidad Nacional Jorge Basadre Grohmann

Facultad de Ciencias Jurídicas y Empresariales

Escuela Profesional de Ingeniería Comercial

Ejercicios de Programación Lineal

INVESTIGACIÓN OPERATIVA

Diana Maria Cusi Bautista 2021-106014

Carlos Andres Figueroa Llanos 2021-106016

Maribel Verónica Urure Lupaca 2021-106032

Andrea del Rosario Monroy Eriquita 2021-106025

Anel Angie Maquera Vargas 2021-106049

Guillermo Eduardo Rios Cuchapari 2021-106051

Mgr. Lessly Campana Salgado

12 de mayo del 2023

Tacna-Perú
 Ejercicio 2.10

Alumno fabrica láminas y barras de aluminio. La capacidad de producción máxima se

estima en 800 láminas o 600 barras al día. La demanda diaria máxima es de 550
láminas y 580 barras. La utilidad por tonelada es de $40 por lámina y de $35 por barra.
Determine la mezcla de producción diaria óptima.

Desarrollo:

El planteamiento atiende a criterios matemáticos de Programación Líneal, se

procede a aplicar los pasos correspondientes para resolver un ejercicio de este tipo,
dado que nos piden la producción diaria óptima entonces sabemos que es un
ejercicio de maximización:

1. Definir Variables:

X: cantidad de láminas a producir.

Y: cantidad de varillas a producir.

2. Función objetivo:

Maximización: F(x;y) = 40X+35Y

3. Restricciones:

Capacidad de Producción:

Demanda diaria:

No negatividad:

4. Región factible:

Área sombreada en el gráfico (se anexa al final de la respuesta). Con ayuda de la

herramienta Microsoft Excel graficamos las restricciones con las siguientes
ecuaciones y determinamos el área de la región factible o posible área de solución.

y=1400-800x/600

y=1130-550x/580

5.Determinar Vértices:

Vértice A:

x=0

y=2,33
(0 ; 2,33)

Vértice B:

x= 1

y= 1

(1 ; 1)

Vértice C:

800X+600Y ≤ 1400

y= 0

800X+600(0) = 1400

800X = 1400

X = 1400/800

X = 1,75

(1,75 ; 0)

Vértice D:

X=0

Y=0

(0 ; 0)

6. Maximizar:

F(x;y) = 40X+35Y

F(A)= 40(0)+35(2,33)

F(A)= 81,55

F(B)= 40(1)+35(1)

F(B)= 75

F(C)= 40(0)+35(2,33)

F(C)= 81,55

F(D)= 40(0)+35(0)

F(D)= 0

Por lo tanto la función que aporta una mayor utilidad es la F(A)= 40(0)+35(2,33), lo
que nos dice que se deben producir 0 láminas y 35 varillas para obtener un ingreso
diario de 81,55 ≈ 82$.
Conclusión:

La combinación de producción diaria óptima es 0 láminas y 35 varillas para obtener

un ingreso diario de 81,55 ≈ 82$.
 Ejercicio 2.14.

La tienda de abarrotes Ma-and-Pa tiene un espacio de anaqueles limitado y debe

utilizarlo con eficacia para incrementar las utilidades. Dos marcas de cereal, Grano y

Wheatie compiten por un total de espacio de 60 pies2 en anaqueles. Una caja de

Grano ocupa 0.2 pies2, y una caja de Wheatie requiere 0.4 pies2. Las demandas

diarias máximas de Grano Y Wheatie son de 200 y 120 cajas, respectivamente. Una

caja de Grano reditúa una utilidad neta de $1.00 y la de una de Wheatie es de $1.35.

Ma-and-Pa considera que como la utilidad neta de Wheatie es 35% mayor que la de

Grano, a Wheatie se le debe asignar 35% más espacio que a Grano, lo que equivale

a asignar aproximadamente 57% a Wheatie y 43% a Grano. ¿Usted qué piensa?

Definición del Problema

 Se tienen dos marcas de cereales: Grano y Wheatie

 Una caja de Grano ocupa 0.2 pies2

 Una caja de Wheatie ocupa 0.4 pies2

 La demanda diaria máximas de grano y wheatie son de 200 y 120

cajas respectivamente.

 Una caja de grano da de utilidad $1.00

 Una caja de wheatie da de utilidad 35% más que el grano

 Wheatie debe asignar 57% de espacio

 Grano debe asignar 43% de espacio

Problema:

Se tiene que la tienda de abarrotes Ma-and-Pa tiene un espacio de

anaqueles limitado, cual es la manera más eficiente incrementar las

utilidades.
 Marcas

Disponibilidad
Grano Wheatie

Área 0.2 pies2 0.4 pies2 60 pies2

Demanda 200 120

Asignación 43 % 57 % 100 %

Utilidad $ 1.0 $ 1.35

Construcción del Modelo Matemático

Las variables de decisión:

 X 1 = Número de unidades de cajas de granos

 X 2 = Número de unidades de cajas de wheatie

Función Objetivo:

Max Z= X 1+ 1.35 X 2

Sujeto a las siguientes restricciones:

 0.2 X 1+0.4 X 2 ≤60

 X 1 ≤200

 X 2 ≤120

 X1 ≥ 0

 X2 ≥ 0
 Solución del Modelo Matemático

Gráfico 4: Punto Óptimo para producir

Entonces buscamos los puntos óptimos para producir:

Tabla 1: Máximo Valor de Z

Punto Esquina (x1; x2) Función Objetivo UTILIDAD

A ( 200 ; 50 ) Z=200+1.35(50) 267.5

B ( 60 ; 120 ) Z=60+1.35(120) 222

Entonces se obtiene que el valor máximo es cuando:

 X 1 : Número de unidades de cajas de granos que se deben fabricar es

200

 X 2 : Número de unidades de cajas de wheatie que se deben fabricar

es 50

Para una utilidad máxima de $267.5

Solución en POM – QM

Ilustración 3: Solución óptima en POM-QM

En la solución nos indica que se tendría la máxima utilidad cuando se

produzcan 200 cajas de grano y 50 cajas de wheatie para obtener una utilidad

máxima de $267.5.

Ilustracion 4: Solucion o´pkdsajkj POM-QM

Asi mismo se tiene que para la cantidad de cajas de grano solo se pueden

aumentar como máximo 1 y para whiete 1.35 cajas.

Ilustracion 5: Grafico en POM-QM

También el mismo programa nos muestra un gráfico de la región básica

factible del modelo y el punto óptimo que es: Z=200+1.35(50)

Conclusión

Consideramos que la utilidad de Wheatie es mayor que el de Grano, pero

donde se obtendría la utilidad óptima sería cuando el número de unidades de

caja de Grano es 200 y el número de unidades de caja de Wheatie es 50. Sin

embargo, si hubiera una disminución del número de unidades de caja de

 grano y un aumento de unidades de caja de Wheatie se obtendría menos

utilidad.

Ejercicio 2.16

Wild West produce dos tipos de sombreros tejanos. El sombrero tipo 1 requiere el

doble de mano de obra que el tipo 2. Si toda la mano de obra disponible se dedica

sólo al tipo 2, la compañía puede producir un total de 400 sombreros tipo 2 al día.

Los límites de mercado respectivos para el tipo 1 y el tipo 2 son de 150 y 200

sombreros por día, respectivamente. La utilidad es de $8 por sombrero tipo 1, y de

$5 por sombrero tipo 2. Determine la cantidad de sombreros de cada tipo que

maximice la utilidad.

Definición del Problema

 Se elaboran dos tipos de sombreros: Tipo 1 y Tipo 2.

 Si toda la mano de obra se dedica al tipo 2 se producen 400 sobreros

al día.

 El sombrero tipo 1 requiere el doble de mano de obra del tipo 2.

 La demanda del mercado del sombrero tipo 1 es 150 sobreros por día

y 200 sobreros del tipo 2.

 Las utilidades del sobrero tipo 1 es $8 y del tipo 2 es $5.

Problema:

Determinar la cantidad de sobreros tipo 1 y tipo 2 a fabricar para

maximizar la utilidad

Construcción del Modelo Matemático

Las variables de decisión:

 X 1 : el número de sobreros tipo 1 que se deben fabricar para

maximizar las utilidades

 X 2 : el número de sombreros tipo 2 que se deben fabricar para

maximizar las utilidades

 La función objetivo:

Max Z=8 X 1+ 5 X 2

Sujeto a las siguientes restricciones:

 2 X 1 + X 2 ≤ 400

 X 1 ≤150 sombreros

 X 2 ≤ 200 sombreros

 X1 ≥ 0

 X2 ≥ 0

Solución del Modelo Matemático

Gráfico 4: Punto Óptimo para producir

Buscamos los puntos óptimos para producir, para ello despejamos “ X 1 ” y

despejamos “ X 2 ”:

Tabla 1: Despejamos X1 y X2

X 1: X 2:
 2 X 1 + X 2 ≤ 400 2 X 1 + X 2 ≤ 400

2 X 1 + X 2=400 2 X 1 + X 2=400

2 ( 150 ) + X 2=400 2 X 1 +200=400

300+ X 2=400 2 X 1=400−200

X 2 =400−300 X 1 =200

X 2 =100 X 1 =100

Tabla 2: Maximo valor de z

Punto Esquina (x1; x2) Función Objetivo

A (0 ; 0) Z=8(0)+5( 0)=0

B (150 ; 0) Z=8(150)+5(0)=1.200

C (150 ; 100) Z=8(150)+5(100)=1.700

D (100 ; 200) Z=8(100)+5(200)=1.800

E (0 ; 200) Z=8(0)+5( 200)=1.000

Entonces se obtiene que el valor máximo es cuando:

 X 1 : El número de sobreros tipo 1 que se deben fabricar sea 100

 X 2 : El número de sombreros tipo 2 que se deben fabricar sea 200

Para una utilidad máxima de $1800.

Solución en POM – QM

Ilustración 3: Solución óptima en POM-QM

En la solución nos indica que se tendría la máxima utilidad cuando se

produzca 100 unidades del sombrero tipo 1 y 200 unidades del sombrero tipo

2 para obtener una utilidad máxima de $1800.

Ilustracion 4: Solucion o´pkdsajkj POM-QM

Así mismo tenemos que el valor máximo que se puede producir del sombrero

tipo 1 es cuando se le aumenta 8 unidades como máximo y del sombrero tipo

2 es cuando se aumentan 5 unidades como máximo.

Ilustracion 5: Grafico en POM-QM

También el mismo programa nos muestra un gráfico de la región básica

factible del modelo y el punto óptimo que es: Z=8(100)+5(200)=1.800

Conclusión

La investigación de operaciones ayuda con la solución de problemas que se

encuentran en las organizaciones, para incrementar la eficiencia y la

optimización de sus recursos, en este caso se implementó un modelo que

representa el programa óptimo de producción de los sombreros estilo

vaquero para un periodo de tiempo específico, lo cual contempla un modelo

matemático y gráfico.

Al aplicar el método de programación lineal en la empresa Wil Wells

obtuvimos que se tiene la máxima utilidad cuando se producen 100

sombreros de tipo 1 y 200 sombreros de tipo 2.

 Ejercicio 2.18

Wyoming Electric Coop posee una planta generadora de energía mediante turbinas

de vapor. Como Wyoming es rico en depósitos de carbón, en la planta genera su

vapor con este mineral. Sin embargo esto puede generar emisiones que no

satisfagan las normas de la Agencia de Protección Ambiental (EPA, Enviromental

Protection Agency). Las normas de la EPA limitan la descarga de bióxido de azufre a

2000 partes por millón por tonelada de carbón quemado, y la descarga de humo por

las chimeneas de la planta a 20 lb por hora. La Coop recibe dos grados de carbón

quemado, y la descarga de humo por las chimeneas de la planta a 20 lb por hora. La

Coop recibe dos grados de carbón pulverizado, C1 y C2, para usarlos en la planta de

vapor. Los dos grados se suelen mezclar antes de la conbustión. Por sencillez, se

supone que la cantidad de azufre contaminante descargado (en partes por millón) es

un promedio ponderado de la proporción de cada grado usado en la mezcla. Los

siguientes datos se basan en el cpnsumo de 1 tonelada por hora de cada uno de los

dos grados de carbón.

Grado de Descarga de Descarga de humo Vapor generado en

carbón azufre en partes en lb por hora lb por hora

por millón

C1 1800 2.1 12,000

C2 2100 .9 9,000
 a) Determine la proporción óptima para mezclar los dos tipos de carbón.
b) Determine el efecto de relajar el límite de descarga de humo en una libra
sobre la cantidad de vapor generado por hora.

Definición del Problema

El problema enfoca directamente la proporción de dos tipos de carbón que debo

mezclar para obtener la máxima generación de vapor.

Construcción del Modelo Matemático

Las variables de decisión:

 X1 = Cantidad de carbón C1 en toneladas por hora.

 X2 = Cantidad de carbón C2 en toneladas por hora.

Función Objetivo:

MAXIMIZAR Z = 12000x1 + 9000x2

Sujeto a las siguientes restricciones:

 La descarga de dióxido de azufre está limitada (< =) a 2.000 partes

por millón, pero se supone que el contaminante de la MEZCLA es un
promedio ponderado de la proporción de cada grado de carbón en la
MEZCLA.

En base a lo anteriormente indicado la restricción tendrá que enfocar

en el miembro derecho de la desigualdad la cantidad de
contaminante de azufre relacionado con la mezcla (mezcla = C1
+ C2), entonces esta primera restricción quedará indicada:

1.800 C1 + 2.100 C2 < = 2.000 (C1 + C2)

que es igual a: - 200 C1 + 100 C2 < = 0

 La descarga de humo de las chimeneas de la planta está

limitada a 20 libras por hora (no se habla de mezcla) :
2,10 C1 + 0,90 C2 < = 20

 Condición de no negatividad:
C1 , C2 >= 0
 Solución Gráfica

El punto óptimo (donde Z alcanza el máximo valor) es la intersección de las rectas

(1) y (2) representado por el par ordenado (5,1282 ; 10,256) , donde:

C1 = 5,1282 y C2 = 10,256

Lo que significa que para maximizar el vapor generado se deben mezclar 5,13

toneladas de carbón grado C1 y 10,26 toneladas de carbón grado C2.

La máxima generación de vapor se calcula sustituyendo estos valores en la función

objetivo (Z):

Z = 12.000 (5.1282) +9.000 (10.256)

Zmáx = 153.846 Libras de vapor

 Lo que se puede interpretar es que la solución óptima es (x1;x2) =

(5.128;10.256) y Máx Z = 153846.2 lb

Conclusión
(a) La relación óptima de C1/C2 sería: 5.128/10.256 = 0.5

(b) Según lo que nos informa el programa POM QM, en caso de que el lado

derecho de la segunda restricción se altere por cada unidad, la generación de

vapor variará 7692.31 lb por cada hora, en este caso, se rebaja en una 1

lb/hora el límite que se establece, por ello la generación de vapor aumenta en

7692.31 lb/h . Aumenta en 7692.31 lb/h

Ejercicio 2.20

La compañía Burroughs Garment fabrica camisas y blusas de dama para las tiendas

de descuento Walmark, quienes aceptarán toda la producción surtida por Burroughs.

El proceso de producción incluye el corte, la costura y el empaque. Burroughs

emplea a 25 trabajadores en el departamento de corte, 35 en el de la costura y 5 en

el de empaque. La fábrica trabaja en turno de 8 horas, 5 días a la semana. La

siguiente tabla muestra los requisitos de tiempo y las utilidades unitarias para las dos

prendas.

Minutos por unidad

Prenda Corte Costura Empaque Utilidad

 unitaria ($)
Camisas 20 70 12 8

Blusas 60 60 4 12

Determine el programa de producción semanal óptimo para Burroughs

Solución:
Determinación de Variables:

X1 = número de camisas por hora

X2 = número de blusas por hora

Función Objetivo:
Maximize Z=8 x 1+12 x 2
Restricciones:
20 x 1+60 x 2 ≤ 25 ×60=1500
70 x 1+60 x 2 ≤ 35 ×60=2100
12 x1 + 4 x 2 ≤ 5× 60=300
x1 , x2 ≤ 0
Punto óptimo:
x 1=12 camisas /hora
x 2=21 blusas/ hora
Z=$ 348/hora

Ejercicio 2.22

Una línea de ensamble compuesta de tres estaciones consecutivas produce dos

modelos de radio: HiFi-1 y HiFi-2. La siguiente tabla proporciona los tiempos de

ensamble de las tres estaciones de trabajo.

Estación de Minutos por

trabajo unidad
HiFi-1 HiFi-2
1 6 4
2 5 5

3 4 6
El mantenimiento diario para las estaciones 1,2 y 3 consume 10,14 y 12%,

respectivamente de los 480 minutos máximos disponibles por cada estación al día.

Determine la mezcla óptima de productos que minimizará el tiempo ocioso (o no

utilizado) en las tres estaciones de trabajo.

Solución:

Determinación de Variables:

X1 = número de HiFi-1 unidades

X2 = número de HiFi-2 unidades

Restricciones:
6 x 1+ 4 x 2 ≤ 480 x ❑ ×9=432
5 x 1+5 x 2 ≤ 480 x ❑× 86=412.9
4 x1 +6 x 2 ≤ 480 x ❑ ×88=422.4

6 x 1+ 4 x 2 +S 1=432
5 x 1+5 x 2 +S 2=412.9
4 x1 +6 x 2 +S 3=422.4

Función Objetivo:
Minimizar s 1+ s 2+ s 3=1267.2−15 x1 −15 x 2
Minimizar s 1+ s 2+ s 3=max❑15 x 1 +15 x2

Maximizar Z=15 x 1+ 15 x 2

6 x 1+ 4 x 2 ≤ 432
5 x 1+5 x 2 ≤ 412.8
4 x1 +6 x 2 ≤ 422.4
x1 , x2 ≤ 0

Mezcla óptima:

x 1=51unidades
x 2=32 unidades
Z=1238.4 minutos
 Ejercicio 2.24

Experimento con TORA. Introduzca la siguiente PL en TORA, y seleccione el modo

de solución gráfica para revelar la pantalla gráfica de PL.

Minimizar Z = 3 x 1 + 8 x 2

x1 + x2 ≥ 8

2x1 - 3x2 ≤ 0

x 1 + 2 x 2 ≤ 30
 3x 1 - x2 ≥ 0

x 1 ≤ 10

x2 ≥ 9

x1 , x2 ≥ 0

Después en una hoja de papel, trace a escala los ejes x 1 y x 2 para el problema

(también puede hacer clic en la opción Print Graph en la parte superior derecha de la

ventana, para obtener una hoja a escala lista para unirse). Ahora, grafique

manualmente una restricción en la hoja preparada y luego haga clic en la ventana

izquierda de la pantalla para verificar su respuesta. Repita la misma operación para

cada restricción y termine el procedimiento con una gráfica de la función objetivo. El

proceso sugerido se diseñó para que usted ponga a prueba y refuerce su

entendimiento de la solución gráfica de la PL. mediante una retroalimentación

inmediata desde TORA.

Tabulaciones

1.- x 1 + x 2 = 8 2.- 2 x 1 - 3 x 2 = 0

X Y X Y

0 8 0 0

8 0 0 0
3.- x 1 + 2 x 2 = 30 4.- 3 x 1 - x 2 = 0

X Y X Y

0 15 0 0

30 0 0 0

Ejercicio 2.26

Experimento con TORA. En el modelo de Reddy Mikks, utilice TORA para demostrar

que la eliminación de las restricciones de la materia prima (restricciones 1 y 2)

produciría un espacio de soluciones ilimitado. ¿Qué se puede decir en este caso

acerca de la solución óptima del modelo?

Ilustracion 6: Solución en el TORA

Los datos proporcionados no son suficientes ya que no sabemos las toneladas de

materia prima para interiores ni para exteriores, únicamente conocemos los

resultados de una encuesta de mercado.

Por ello el óptimo está en el punto X 1=0 , X 2=0.

Ejercicio 2.28

Identifique y grafique la dirección de reducción de la función Z en cada uno de los

siguientes casos:
a) Minimizar Z=4 x 1−2 x 2

b) Minimizar Z=−3 x 1+ x 2

c) Minimizar Z=−x 1−2 x 2