UNIVERSIDAD NACIONAL DEL ALTIPLANO

FACULTAD DE INGENIERÍA ECONÓMICA

CURSO: INVESTIGACIÓN OPERATIVA

TRABAJO ENCARGADO: Ejercicios de maximización y minimización
utilizando el método grafico
DOCENTE: Andres Mamani Vilca
ALUMNO: Jhan Carlos Gordillo Flores

SEMESTRE: 6to

GRUPO: A

PUNO – PERÚ
2020
 Ejercicios de maximización y minimización utilizando el método grafico
1. Se dispone de 600 g de un determinado fármaco para elaborar pastillas grandes
y pequeñas. Las grandes pesan 40 g y las pequeñas 30 g. Se necesitan al menos
tres pastillas grandes, y al menos el doble de pequeñas que de las grandes.
Cada pastilla grande proporciona un beneficio de 2 € y la pequeña de 1 €.
¿Cuántas pastillas se han de elaborar de cada clase para que el beneficio sea
máximo?
a) Elección de las incógnitas
X= nº de pastillas grandes
Y = nº de pastillas pequeñas
b) Función objetivo
F(x,y) = 40x + 30y
c) Restricciones:

  Q (cantidad) g (peso) π (beneficio)

P. Grandes x 40x 0.2x
P. Pequeñas y 30y 0.1y
∑ x+y 40x+30y 0.2x+0.1y

 40x + 30y ≤ 600

 x≥3
 y – 2x ≤ 0
 x≥0
 y≥0

d) Hallar el conjunto de soluciones factibles

π = 0.2x+0.1y …. Función de beneficio.
Resolvemos gráficamente las inecuaciones:
 40x + 30y ≤ 600
 x≥3
 y – 2x ≤ 0
 x≥0
 y≥0
la zona de intersección de las soluciones de las inecuaciones seria la solución al sistema
de inecuaciones, que constituye el conjunto de las soluciones factibles, con la ayuda del
programa TORA.
 e) calcular el valor de la función objetivo
4x + 3y = 60
y = 2x
El máximo que se alcanzó en los puntos de intersección de las rectas es (6,12)
π = 0.2(6) +0.1(12)
π = 2.4 €
Entonces, deben elaborarse 6 pastillas grandes y 12 pastillas pequeñas para alcanzar el
máximo beneficio de 2.4 €.

2. Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la

temporada anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste en
un lote de una camisa y un pantalón, que se venden a 30 €; la oferta B consiste
en un lote de tres camisas y un pantalón, que se vende a 50 €. No se desea
ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B. ¿Cuántos lotes
ha de vender de cada tipo para maximizar la ganancia?

a) Elección de las incógnitas.

x = nº de lotes de A
y = nº de lotes de B
 b) Función objetivo.
f(x,y) = 30x + 50y
c) Restricciones.

  A B MÍNIMO
CAMISAS 1 3 200
PANTALONE
S 1 1 100

 x + 3y ≤ 200
 x + y ≤ 100
 x ≥ 20
 y ≥ 10

d) hallar el conjunto de soluciones factibles:

 e) Calcular las coordenadas de los vértices del recinto de las soluciones
factibles.

f) Calcular el calor de la función objetivo

f(x;y) = 30(20) + 50(10) = 1100 €
f(x;y) = 30(90) + 50(10) = 3200 €
f(x;y) = 30(20) + 50(60) = 3600 €
f(x;y) = 30(50) + 50(50) = 4000 € (máximo)
para maximizar si ganancia debe vender 50 lotes de cada tipo y obtendrá una ganancia
máxima de 4000 €.
3. Un camión de transporte tiene capacidad de transportar como máximo 9
toneladas y 30m3 por viaje. En un viaje desea transportar al menos 4 toneladas
de la mercancía A y un peso de la mercancía B que no sea inferior a la mitad
del peso que transporta A. Sabiendo que cobra $800.000 por toneladas
transportadas de mercancía A ya que ocupa un volumen 2m2 por tonelada y
$600.000 por tonelada transportada de mercancía B ya que ocupa un volumen
1.5 m3 por tonelada ¿Cómo se debe cargar el camión para obtener la ganancia
máxima si para cada tonelada cargada gasta en promedio $200.000 de
gasolina?
a) Elección de incógnitas
x = cantidad de toneladas A
y = cantidad de toneladas B
b) Función objetivo
f(x,y) = 600000x + 4000000y
c) Restricciones
 x≥4
 x+y≤9
 1/2x – y ≤ 0
 2x + 1.5y ≤ 30
d) Hallar el conjunto de soluciones factibles
 e) Calcular las coordenadas de los vértices del recinto de las soluciones
factibles

f) Calcular el valor de la función objetivo

f(x,y) = 600000(6) + 4000000(3) = 15600000
Para obtener la máxima ganancia de 15600000, el camión debe transportar 6 toneladas
de mercadería de A y 3 toneladas de mercadería de B.
4. Una fábrica produce dos modelos A y B de un producto. El beneficio que arroja
el modelo A es de $40.000/unidad y el de B $60.000/unidad. La producción
diaria no puede superar 4000 unidades del modelo A ni 3000 del B debido a las
condiciones producción de la planta. El departamento de mercadeo informa que
la demanda de acuerdo a los pedidos recibidos es de 600 unidades ¿Cuántas
unidades de cada modelo debe producir la fábrica para obtener el máximo
beneficio?
a) Elección de incógnitas
x = cantidad de modelos A
y = cantidad de modelos de B
b) Función objetivo
f(x,y) = 40000x + 60000y
c) Restricciones
 x ≤ 4000
 y ≤ 3000
 x + y ≥ 600
d) Hallar el conjunto de soluciones factibles

e) Calcular las coordenadas de los vértices del recinto de las soluciones

factibles
 f) Calcular el valor de la función objetivo
f(x,y) = 40000(400) + 60000(0) = 16000000
f(x,y) = 40000(4000) + 60000(0) = 160000000
f(x,y) = 40000(400) + 60000(3000) = 196000000
f(x,y) = 40000(4000) + 60000(3000) = 340000000 (máximo)
para obtener el máximo beneficio de 340000000, se debe producir 4000
unidades del modelo A y 3000 unidades del modelo B.
5. Una empresa proveedora de alimentos desea fabricar comida balanceada para
perros de acuerdo a las especificaciones dadas por el veterinario se debe
producir un compuesto que contenga por lo menos, 100 gramos de fibra, 300
gramos de proteínas y 70 gramos de minerales por animal si se desea alimentar
100 perros con los siguientes productos que se encuentran en el mercado y
presentan la siguiente composición
Contenido Productos
Fibra 20% 30% 5%
Proteína 60% 50% 38%
Minerales 9% 8% 8%
Precio por Kg 10000$ 11000$ 95000$

¿Cuántos kilos de cada producto se deben compara si se desea cumplir con la

cuota nutricional al menor costo posible?
a) Elección de incógnitas
b) Función objetivo
c) Restricciones
d) Hallar el conjunto de soluciones factibles
e) Calcular las coordenadas de los vértices del recinto de las soluciones
factibles
f) Calcular el valor de la función objetivo
6. Usted como vendedor de FERRETERIA C.A tiene que decir como asignar sus
esfuerzos entre los diferentes tipos de clientes de su territorio. Ud de 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 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. Objetivo: máximo
beneficio.
a) Elección de incógnitas
x = visita compradora mayorista
y = visita comprador detal
b) Función objetivo
f(x,y) = 20x + 50y
c) Restricciones
 2x + 3y ≤ 36 Hrs
 10x + 20y ≤ 600 Km
d) Hallar el conjunto de soluciones factibles

e) Calcular las coordenadas de los vértices del recinto de las soluciones

factibles

f) Calcular el valor de la función objetivo

 f(x,y) = 20(18) + 50(0) = 360
f(x,y) = 20(0) + 50(12) = 600 (máximo)
El máximo beneficio es de 600
7. un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria.
La empresa A le paga 5 Bs por cada impreso repartido y la empresa B. con
folletos más grandes, le paga 7 Bs por impreso. El estudiante lleva dos bolsas
una para los impresos A, en la que caben 120 y otra los impresos B, en la que
caben 100 ha calculado que cada día es capaz de repartir 150 impresos como
máximo, lo que se pregunta el estudiante es ¿Cuántos impresos habrá que
repartir de cada clase para que su beneficio diario sea máximo?
a) Elección de incógnitas
x = nº de impresos diarios tipo A.
y = nº de impresos diarios tipo B.
b) Función objetivo
f(x,y) = 5x + 7y
c) Restricciones
  A B Disponible
Bolsas 150 100 150
Ganancia 5 7  
 x ≤ 120
 y ≤ 100
 x+y≥0
d) Hallar el conjunto de soluciones factibles

e) Calcular las coordenadas de los vértices del recinto de las soluciones

factibles
 f) Calcular el valor de la función objetivo
f(x,y) = 5(0) + 7(0) = 0
f(x,y) = 5(0) + 7(100) = 700
f(x,y) = 5(50) + 7(100) = 950 (máximo)
f(x,y) = 5(120) + 7(30) = 810
f(x,y) = 5(120) + 7(0) = 600
En este caso, el vértice C (50,100) es el que arroja mayor utilidad. Por lo tanto, se
requieren 50impresos diarios tipo “A”, y 100 impresos diarios tipo “B” para obtener el
máximo beneficio de $950.
8. Un sastre tiene 80m2 de tela de algodón y 120m2 de tela de lana. Un traje
requiere 1m2 de algodón y 3m2 de lana, y un vestido de mujeres requiere 2m2
de cada una de las dos telas. Calcular el número de trajes vestidos que debe
confeccionar el sastre para maximizar los beneficios sin un traje y un vestido se
venden al mismo precio. Objetivo: maximizar beneficio
a) Elección de incógnitas
x = Trajes
y = Vestidos
b) Función objetivo
f(x.y) = x + y
c) Restricciones
x + 2y ≤ 80
3x + 2y ≤ 120
d) Hallar el conjunto de soluciones factibles

e) Calcular las coordenadas de los vértices del recinto de las

soluciones factibles
 f) Calcular el valor de la función objetivo
f(x,y) = 0 + 40 = 40
f(x,y) = 20 + 30 = 50 (máximo)
f(x,y) = 40 + 0 = 40
si un traje y un vestido se venden al mismo precio para maximizar los
beneficios se tendría que vender 20 trajes y 30 vestidos.

9. La fábrica LA MUNDIAL S.A, construye mesas y sillas de madera el precio de

venta al público de una mesa es de $2700 pesos y el de una silla $2100. LA
MUNDIAL S.A. estima que fabricar una mesa supone un gasto de 1000$ de
materias primas y de 1.400$ de costos laborales. Fabricar una silla exige 900$
de materias primas y 1.000$ de costo laborales. La construcción de ambos tipos
de muebles requiere un trabajo previo de carpintería y un proceso final de
acabado (pintura, revisión de las piezas fabricadas, empaquetado etc). Para
fabricar una mesa se necesita 1 hora de carpintería y 2 horas de proceso final
de acabado. Una silla necesita 1 hora de carpintería y 1 hora para el proceso
de acabado. LA MUNDIAL S.A. No tiene problemas de abastecimiento de
materias primas, pero solo puede contar semanalmente con un máximo de 80
horas de carpintería y un máximo de 100 horas por los trabajos de acabado.
Por exigencias del mercado, LA MUNDIAL S.A. fabrica como máximo 40 mesas
a la semana. No ocurre así con las sillas, para los que no hay ningún tipo de
restricción en cuanto al número de unidades fabricadas. ¿Determinar el
número de mesas y de sillas que semanalmente deberá fabricar la empresa para
maximizar sus beneficios?
a) Elección de incógnitas
x = cantidad de sillas
y = cantidad de mesas
b) Función objetivo
f(x,y) = 300x + 200y
c) Restricciones
 x + y ≤ 80
 2x + y ≤ 100
 x ≤ 40
d) Hallar el conjunto de soluciones factibles

e) Calcular las coordenadas de los vértices del recinto de las soluciones

factibles
 f) Calcular el valor de la función objetivo
f(x,y) = 300(0) + 200(80) = 16000
f(x,y) = 300(20) + 200(60) = 18000 (máximo)
f(x,y) = 300(40) + 200(20) = 16000
f(x,y) = 300(40) + 200(0) = 12000
Para obtener los máximos beneficios la empresa deberá fabricar 20 sillas y 60 mesas.
10. En una granja de pollos se da una dieta, para engordar, con una composición
mínima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el
mercado sólo se encuentra dos clases de compuestos: el tipo X con una
composición de una unidad de A y 5 de B, y el otro tipo, Y, con una composición
de cinco unidades de A y una de B. El precio del tipo X es de 10 euros y del tipo
Y es de 30 €. ¿Qué cantidades se han de comprar de cada tipo para cubrir las
necesidades con un coste mínimo?
a) Elección de incógnitas
x = cantidad de la sustancia A
y = cantidad de la sustancia B
b) Función objetivo
f(x,y) = 10x + 30y
c) Restricciones
  X Y MÍNIMO
A 1 5 15
B 5 1 15
 x + 5y ≥ 15
 5x + y ≥ 15
 x≥0
 y≥0
d) Hallar el conjunto de soluciones factibles
e) Calcular las coordenadas de los vértices del recinto de las
soluciones factibles
 f) Calcular el valor de la función objetivo
f(x,y) = 10(0) + 30(15) = 450
f(x,y) = 10(5/2) + 30(5/2) = 100 (mínimo)
f(x,y) = 10(15) + 30(0) = 150
El coste mínimo son 100 € para x = 5/2 e Y = 5/2.
11. Una compañía de alquiler de camiones dispone de dos tipos de vehículos el
camión A: tiene 2m3 de espacio refrigerado y 4m3 de espacio no refrigerado, el
camión B tiene 3m3 de cada tipo de espacio, una transportadora de alimentos
debe transportar 180m3 de producto refrigerado y 240m3 de productos no
refrigerados. El camión A lo alquilan a 30.000$ el km, el camión B lo alquilan a
35.000$ el km, si recorrieron 40 km cuantos camiones de cada tipo deben
tomarse en alquiler para minimizar el tipo de transporte.
a) Elección de incógnitas
b) Función objetivo
c) Restricciones
d) Hallar el conjunto de soluciones factibles
e) Calcular las coordenadas de los vértices del recinto de las
soluciones factibles
f) Calcular el valor de la función objetivo

12. (Modelo de producción de un periodo único). En preparación para la

temporada invernal, una compañía fabricante de ropa está manufacturando
abrigos de piel con capucha y chamarras con relleno de plumas de ganso,
pantalones con aislamiento y guantes. Todos los productos se elaboran en
cuatro departamentos diferentes: corte, aislamiento, costura y empaque. La
compañía recibió pedidos en firme de sus productos. El contrato estipula una
penalización por los artículos no surtidos. Elabore un plan de producción
óptimo para la compañía, con base en los siguientes datos:

tiempo por unidades

chamarra relleno de pantalone guante capacida
  s plumas s s d
DEPARTAMENTO          
corte 0.3 0.3 0.25 0.15 1000
aislamiento 0.25 0.35 0.3 0.1 1000
costura 0.45 0.5 0.4 0.22 1000
empaque 0.15 0.15 0.1 0.05 1000
demanda 800 750 600 500  
utilidad unitaria 30 40 20 10  
penalizacion por unidad 15 20 10 8  
Modelo matemático: Las variables del problema son
x1 = cantidad de abrigos con capucha
x2 = cantidad de chamarras con relleno de plumas
x3 = cantidad de pantalones
x4 = cantidad de pares de guantes
Se penaliza a la compañía si no cumple la demanda. El objetivo es entonces
maximizar la utilidad
neta, definida como
a) Resolver en TORA y Solver