Investigación de

Operaciones

Solución Gráfica en
Programación Lineal
Docente: Ing. MBA. Dr (C) Zelada García, Gianni Michael

GRUPO 4:

- LILIANA ALONDRA IZQUIERDO HUACHACA

- JOSE LUIS GONZALEZ GUALDRON
- JHON LEE LAPA PAREDES
- JOSÉ ANIBAL LAURA CHUQUIRUNA
- JHOYCE DARIEL GIL SONCCO
- ANGIE SOFIA HUAMANI VALENCIA
Lima, 2020
 CASO CREPIER
Crepier tiene como productos principales la fabricación de bolsos y mochilas para escolares,
cuyos precios de venta por unidad son de $40 y $25 respectivamente. El proceso de
fabricación consta de dos etapas: corte y costura.

En la etapa de corte, se pueden cortar 10 bolsos/hora o 20 mochilas/hora y se dispone

diariamente de 8 horas. En la etapa de costura, un bolso requiere 4 horas máquina, una
mochila requiere 3 horas máquina y se dispone diariamente de 420 horas máquina.

Se estima que diariamente se debe fabricar por lo menos 50 unidades en total (bolsos y
mochilas). Finalmente, la fabricación de bolsos al día debe ser menor o igual a la fabricación
de mochilas al día, debido a que a los escolares les gustan más las mochilas.

a) Defina las variables de decisión del modelo y formule el modelo de programación lineal
que permita optimizar la fabricación de estos productos a Crepier.

Variable de decisión - expresión literal Expresión algebraica

Cantidad de bolsos y mochilas a producir X = Cantidad de bolsos fabricados

Y = Cantidad de mochilas fabricadas

Función Objetivo - expresión literal Expresión algebraica

Maximizar la cantidad de ingresos MAX ( 40X+25Y)

Restricciones - expresión literal Expresión algebraica

Máximos cortes de bolsos y mochilas al

día
X/10+Y/20 <=8
Máximas costuras de bolsos y mochilas al
4X+3Y<=420
día
Cantidad mínima a producir de ambos
X+Y >=50
Cantidad de bolsos producidos debe ser
menor o igual a la cantidad de mochilas X <= Y
producidas
b) Utilizando el método gráfico, determine la región factible, la solución óptima, el valor
óptimo de la función objetivo e indíquelos claramente en el gráfico. (Respuesta: Z* =
3700)

REGIÓN FACTIBLE:

La región factible está delimitada por los siguientes puntos: (0;140), (30;100), (53.3;53.3),
(25;25), (0;50).
 Si lo que se busca es maximizar la cantidad de ingresos, evaluamos de la siguiente
manera:

Par ordenado Valor X Valor Y Función Objetivo

= 40X + 25Y

(0,140) 0 140 3500

(30,100) 30 100 3700*

(53.3;53.3) 53.3 53.3 3464.5

(25;25) 25 25 1625

(0;50) 0 50 1250
Entonces, la solución óptima es (30;100)
El valor óptimo de la función objetivo es: 40X+25Y = (40)30+(25)100=3700

c) Suponga que el precio de venta de una mochila es de $30. ¿Corresponde a algún caso
especial de solución? Justifique su respuesta, señale la solución óptima y el valor óptimo.

En el caso de solicitar la mayor cantidad de ingresos por las ventas de los productos
producidos, con el nuevo precio de la mochila, se evaluarán las combinaciones posibles.
Hallamos dos soluciones óptimas: (0;140) y (30;100)
Valor óptimo de la función objetivo es: 40X+30Y = (40)30+(30)100=4200
y también: 40X+30Y=(40)0+(30)140=4200

Par ordenado Valor X Valor Y Función Objetivo

= 40X + 30Y

(0,140) 0 140 4200*

(30,100) 30 100 4200*

(53.3;53.3) 53.3 53.3 3731

(25;25) 25 25 1750

(0;50) 0 50 1500

d) A partir de la solución gráfica obtenida en c), si el jefe de operaciones de Crepier indica

que necesariamente se debe utilizar todas las horas de costura, ¿Cambiaría la región
factible, la solución óptima o ambos? Justifique su respuesta.
 Si el jefe de operaciones indica que se deben utilizar todas las horas de costura,
encontramos un nuevo grupo de posibles soluciones.
Analizamos el nuevo cuadro para llegar a una conclusión:

Par ordenado Valor X Valor Y Función Objetivo

= 40X + 30Y

(0,140) 0 140 4200*

(30,100) 30 100 4200*

Hallamos dos soluciones óptimas: (0;140) y (30;100)
Valor óptimo de la función objetivo es: 40X+30Y = (40)30+(30)100=4200
y también: 40X+30Y= (40)0+(30)140=4200

e) A partir de la solución gráfica obtenida en c), suponga que el jefe de operaciones de

Crepier desea conocer el plan de producción que genere la menor cantidad posible de
desperdicio de tela. Se sabe que por cada bolso y por cada mochila se genera 0.5 kg y 0.6
kg de desperdicio de tela, respectivamente. Indique los cambios que debe hacer y
determine el plan de producción y los kilogramos de desperdicio en total.
El nuevo plan de producción sería:

Par ordenado Valor X Valor Y Función Objetivo

= 0.5X + 0.6Y

(0,140) 0 140 84

(30,100) 30 100 75

(53.3;53.3) 53.3 53.3 55.63

(25;25) 25 25 27.5*

(0;50) 0 50 30
Producir 25 bolsos y 25 mochilas, de esta manera se minimiza el desperdicio de tela. El
plan de producción implica un desperdicio de 27.5 kg de tela en total.
 CASO PECANAS
Susana está participando en el programa concurso “Cocinando por un sueño” de la televisión
nacional. El reto de esta semana es elaborar tejas de pecanas y tejas de guindones que luego
podrá vender. Las dos condiciones del jurado son las siguientes:

● La cantidad de tejas de pecanas debe ser mayor o igual a la cantidad de tejas de

guindones.
● La cantidad de tejas de pecanas no debe ser superior a 3 veces la cantidad de tejas de
guindones.

Según la receta de Don Pedrito cada teja necesita:

Tiempo de
Guindone Manjarbla
Pecana Azúcar elaboració Precio
s nco
(unidad/te (gramos/te n (soles/te
(unidad/te (gramos/te
ja) ja) (minutos/t ja)
ja) ja)
eja)
Teja de
1 0 20 10 0.5 2.5
pecana
Teja de
0 1 20 10 0.5 2.0
guindón
La cantidad de cada insumo que tiene Susana es de 140 pecanas, 35 guindones, 4 kilos de
manjarblanco y 2.5 kilos de azúcar.
Formule un modelo de programación lineal que le permita a Susana determinar la cantidad de
tejas que debe elaborar, teniendo en cuenta que la producción del programa de televisión debe
filmar por lo menos 20 minutos de la elaboración para la presentación final.

a) Defina las variables de decisión.

b) Presente el modelo de programación lineal.
Variable de decisión - expresión
Expresión algebraica
literal

Cantidad de tejas de Pecanas X = Cantidad de tejas de Pecanas

Cantidad de tejas de Guindones Y = Cantidad de tejas de Guindones

Función Objetivo - expresión literal Expresión algebraica

Maximizar las ventas de tejas de

MAX (2.5*X+2.0*Y)
pecanas y de guindones
 Restricciones - expresión literal Expresión algebraica
Cantidad de tejas de pecanas debe ser X>=Y
mayor o igual a la de guindones
La cantidad de tejas de pecanas no
debe exceder a 3 veces la cantidad de X<=3Y
tejas de guindones
Cantidad disponible de pecanas 1X<=140
Cantidad disponible de guindones 1Y<=35
Cantidad disponible de manjar blanco 20X+20Y<=4000
en gramos
Cantidad disponible de azúcar en
gramos 10X+10Y<=2500

Tiempo mínimo de elaboración en 0.5X+0.5Y>=20

minutos

c) Resuelva el modelo utilizando el método gráfico (recomendación: considere una

cuadrícula del papel equivalente a 10 unidades, como escala para su gráfico). Señale
claramente la región factible y la solución óptima calculando sus valores. (Respuesta: Z*
= 332.5)
REGION FACTIBLE:
 La
Par ordenado Valor X Valor Y Función Objetivo
= 2.5X + 2.0Y

(105;35) 105 35 332.5*

(35;35) 35 35 157.5

(20;20) 20 20 90

(30;10) 30 10 95
región factible está delimitada por los siguientes puntos: (105; 35), (35; 35), (20; 20), (30;
10)

La solución óptima es (105; 35)

El valor óptimo de la función objetivo es: 2.5*X+2.0Y = 262.5+70= 332.5

d) Señale cuál(es) de las condiciones que enfrenta Susana recomendaría modificar si quisiera
mejorar el valor óptimo de los ingresos por la venta de sus productos.

Para que mejore el valor optimo se tendría que incrementar la cantidad de guindones de
35 a 100 unidades, de esta manera se utilizara mejor los recursos y el valor optimo de la
función objetivo se incrementará.

e) Susana piensa que puede donar alguna parte no utilizada de los ingredientes disponibles.
Indique cuál(es) podría ser donado. Justifique su respuesta.

Teniendo en cuenta el valor óptimo (105; 35), estos ingredientes estarían disponibles
para donar.
MANJARBLANCO:
- 20X+20Y<=4000  20(105) +20(35) = 2800g; sobraría 1200 gramos de
manjar blanco
AZUCAR:
- 10X+10Y<=2500  10(105) + 10(35) = 1400g; sobraría 1100 gramos de
azúcar
PECANAS:
- 1X<=140  1(105) = 105 pecanas; sobraría 35 pecanas
f) Suponga que se propone a Susana cambiar el precio de venta de sus tejas a 2 y 3 soles por
teja de pecana y guindon respectivamente. ¿Qué tipo de solución presenta el modelo bajo
estas condiciones? Utilice su gráfico para demostrar y justificar su respuesta.

Si Susana cambia el precio de venta de sus tejas solo cambiara el resultado de la función
objetivo, no se altera nada en la grafica ya que el problema solo hace restricciones con
respecto a los insumos y el tiempo mínimo que debe utilizar por ende no se altera la
gráfica. Como se puede observar no hay ninguna restricción con respecto al precio.
Para hallar la mejor opción, consultamos al cuadro siguiente y modificamos el precio de
las tejas:

Par ordenado Valor X Valor Y Función Objetivo

= 2X + 3Y

(105;35) 105 35 315*

(35;35) 35 35 175

(20;20) 20 20 100

(30;10) 30 10 90

Como se puede observar, la opción óptima sigue siendo la misma a pesar de los cambios.