INVESTIGACIÓN OPERATIVA

Tema: maximización y minimización ejercicios

Nombre: Luque Llanllay, Dani Daniel
Código: 1630249

Ejercicios de maximización:

1. Una empresa vitivinícola ha adquirido recientemente un terreno de 110 hectáreas.

Debido a la calidad del sol y el excelente clima de la región, se puede vender toda la
producción de uvas Sauvignon Blanc y Chardonay. Se desea conocer cuánto plantar de
cada variedad en las 110 hectáreas, dado los costos, beneficios netos y requerimientos de
mano de obra según los datos que se muestran a continuación:

Suponga que se posee un presupuesto de US$10.000 y una disponibilidad de 1.200 días

hombre durante el horizonte de planificación.
Variables de Decisión:

: Hectáreas destinadas al cultivo de Sauvignon Blanc

: Hectáreas destinadas al cultivo de Chardonay
Función Objetivo: maximizar

𝑧 = 50𝑥1 + 120𝑥2

Restricciones:
Rpta: para maximizar se requiere 60 Hectáreas destinadas al cultivo de Sauvignon Blanc
y 20 Hectáreas destinadas al cultivo de Chardonay teniendo esto se tiene un beneficio
neto de 5400 dólares.
2. Un taller tiene tres (3) tipos de máquinas A, B y C; puede fabricar dos (2) productos 1
y 2, todos los productos tienen que ir a cada máquina y cada uno va en el mismo orden:
Primero a la máquina A, luego a la B y luego a la C. La siguiente tabla muestra:
 Las horas requeridas en cada máquina, por unidad de producto
 Las horas totales disponibles para cada máquina, por semana
  La ganancia por unidad vendida de cada producto

obtener la máxima ganancia para el taller.

Variables de Decisión:
: Unidades a producir del Producto 1 semanalmente
: Unidades a producir del Producto 2 semanalmente
Función Objetivo: maximizar

𝑧 = 𝑥1 + 1,5𝑥2

Restricciones:
Rpta: para maximizar se requiere 4 Unidades a producir del Producto 1 semanalmente y
4 Unidades a producir del Producto 2 semanalmente obteniéndose una máxima ganancia
de 10
3. Una compañía elabora dos productos diferentes. Uno de ellos requiere por unidad 1/4
de hora en labores de armado, 1/8 de hora en labores de control de calidad y US$1,2 en
materias primas. El otro producto requiere por unidad 1/3 de hora en labores de armado,
1/3 de hora en labores de control de calidad y US$0,9 en materias primas. Dada las
actuales disponibilidades de personal en la compañía, existe a lo más un total de 90 horas
para armado y 80 horas para control de calidad, cada día. El primer producto descrito
tiene un valor de mercado (precio de venta) de US$9,0 por unidad y para el segundo este
valor corresponde a US$8,0 por unidad. Adicionalmente se ha estimado que el límite
máximo de ventas diarias para el primer producto descrito es de 200 unidades, no
existiendo un límite máximo de ventas diarias para el segundo producto.

Variables de Decisión:
: Unidades a producir diariamente del Producto 1
: Unidades a producir diariamente del Producto 2
Función Objetivo: maximizar

𝑧 = (9 − 1.2)𝑥1 + (8 − 0.9)𝑥2 = 7.8𝑥1 + 7.1𝑥2

Restricciones:
Rpta: para maximizar se requiere 200 Unidades a producir diariamente del Producto 1 y
120 Unidades a producir diariamente del Producto 2 para obtener 2412 dolares.

4. Una fábrica produce bombillas de bajo consumo que vende a 1 euro la unidad y focos
halógenos que vende 1.5 euros la unidad. La capacidad máxima de fabricación es de 1000
unidades, además no se puede fabricar más de 800 bombillas ni más de 600 focos, se sabe
que la fábrica vende todo lo que produce. Determine cuantas bombillas y cuántos focos
debe producir para maximizar sus ingresos.

Variables de Decisión:
: bombillas de bajo consumo
: focos halógenos
Función Objetivo: maximizar
𝑧 = 𝑥1 + 1.5𝑥2

Restricciones:
𝑥1 + 𝑥2 ≤ 1000
𝑥1 ≤ 800
𝑥2 ≤ 600
𝑥1 , 𝑥2 ≥ 0
Rpta: para maximizar se requiere 400 bombillas de bajo consumo y 600 focos halógenos
teniendo una venta de 1300 euros

5. The Really Big Shoe es un fabricante de calzado deportivo para básquetbol y fútbol. El
gerente de marketing, Ed Sullivan, tiene que decidir la mejor forma de gastar los recursos
destinados a publicidad. Cada uno de los equipos de fútbol patrocinados requiere 120
pares de zapatos. Cada equipo de básquetbol requiere 32 pares de zapatos. Los
entrenadores de fútbol reciben $300,000 por concepto de patrocinio para calzado, y los
entrenadores de básquetbol reciben $1,000,000. El presupuesto de Sullivan para
promociones asciende a $30,000,000.

The Really Big Shoe dispone de una provisión limitada (4 litros, o sea, 4,000 centímetros
cúbicos) de flubber, un compuesto raro y costoso que se utiliza en la fabricación del
calzado atlético de promoción. Cada par de zapatos para básquetbol requiere 3 cc de
flubber y cada par de zapatos de fútbol requiere 1 cc. Sullivan desea patrocinar el mayor
número de equipos de básquetbol y fútbol que sus recursos le permitan.

 Formule un conjunto de ecuaciones lineales para describir la función objetivo y

las restricciones.
 Utilice el análisis gráfico para encontrar la solución visual.
 ¿Cuál es el número máximo de cada tipo de equipo que The Really Big Shoe podrá
patrocinar?

Variables de Decisión:
: Número de equipos de futbol a patrocinar
: Número de equipos de básquetbol a patrocinar
Función Objetivo: maximizar
𝑧 = 𝑥1 + 𝑥2

Restricciones:
300000𝑥1 + 1000000𝑥2 ≤ 30000000
120𝑥1 + 3(32)𝑥2 ≤ 4000
𝑥1 , 𝑥2 ≥ 0

Rpta: para maximizar se requiere 12 Números de equipos de futbol a patrocinar y 26

Números de equipos de básquetbol a patrocinar

Ejercicios de minimización:
1.Sobre 2 alimentos diferentes tenemos la siguiente información por Kg.
Alimento calorías Proteínas (gr) Precio (ptas)
A 1000 25 60
B 2000 100 210
Hallar el coste mínimo de una dieta formada solo por estos tipos de alimentos y que al
menos aporte 3000 calorías y 100 gr de proteínas.
Variables de Decisión:
: kilogramos del alimento A
: kilogramos del alimento B
Función Objetivo: minimizar
𝑧 = 60𝑥1 + 210𝑥2

Restricciones:
1000𝑥1 + 2000𝑥2 ≥ 3000
25𝑥1 + 100𝑥2 ≥ 100
𝑥1 , 𝑥2 ≥ 0

Rpta: para minimizar se requiere 2 kilogramos del alimento A y 0.5 kilogramos del
alimento B para tener un coste mínimo de 225 ptas.
2. Un paciente requiere una dieta con dos tipos de alimentos: A y B. Cada unidad de
alimento A contiene 120 calorías y 2 gramos de proteína. La unidad del alimento B
contiene 100 calorías y 5 gramos de proteínas. La dieta requiere como mínimo 1000
calorías y 30 gramos de proteínas. Si el precio de cada unidad del alimento A es de $60 y
de cada unidad del alimento B es de $80. Minimizar
Variables de Decisión:
: alimento A
: alimento B
Función Objetivo: minimizar

𝑧 = 60𝑥1 + 80𝑥2

Restricciones:
120𝑥1 + 100𝑥2 ≥ 1000
2𝑥1 + 5𝑥2 ≥ 30
𝑥1 , 𝑥2 ≥ 0
Rpta: para minimizar se requiere 5 del alimento A y 4 del alimento B para tener un
gasto de 620 dólares.
3. Una empresa tiene dos factorías A y B. En ellas se fabrica un determinado producto, a
razón de 500 y 400 unidades por día respectivamente. El producto ha de ser distribuido
posteriormente a 2 centros I y II, que requieren, respectivamente, 200 y 300unidades. Los
costos de transportar cada unidad del producto desde cada factoría a cada centro
distribuidor son los indicados en la tabla siguiente:
factoría I II Utilidades
A 50 60 500
B 25 40 400
demanda 200 300

¿De qué manera debe de organizarse para que los gastos sean mínimos?
Variables de Decisión:
: Factoría A
: Factoría B
Función Objetivo: minimizar

𝑧 = 500𝑥1 + 400𝑥2

Restricciones:
50𝑥1 + 25𝑥2 ≥ 200

60𝑥1 + 40𝑥2 ≥ 300

𝑥1 , 𝑥2 ≥ 0
Rpta: para minimizar se requiere 5 de la factoría A Y 0 de la factoría B para obtener unas
utilidades de 2500.

4. Una empresa que fabrica carne para hamburguesas utiliza los siguientes tipos de carne:

 Kg carne de vaca (80% carne y 20% de grasa) costo 0.80 euros/kg

 Kg carne de cerdo (68% carne y 32% de grasa) costo 0.60 euros/Kg
Minimizar el coste, si se quiere producir como mucho 100Kg de carne de hamburguesa.
Con las siguientes restricciones la grasa debe ser menor al 25%.

Variables de Decisión:
: Kg carne de vaca
: Kg carne de cerdo
Función Objetivo: minimizar

𝑧 = 0.8𝑥1 + 0.6𝑥2

Restricciones:
𝑥1 + 𝑥2 ≥ 100

20𝑥1 + 32𝑥2 ≥ (𝑥 + 𝑦)25

−5𝑥1 + 7𝑥2 ≥ 0

𝑥1 , 𝑥2 ≥ 0
Rpta: para minimizar se requiere 0 Kg carne de vaca y 100 Kg carne de cerdo para tener
un costo de 60 euros.

5. Un estudiante de administración de empresas del Nowledge College necesita completar

un total de 65 cursos para graduarse. El número de cursos de administración tendrá que
ser mayor que o igual a 23. El número de cursos ajenos al área de administración deberá
ser mayor que o igual a 20. El curso de administración promedio requiere un libro de
texto que cuesta $60 e implica 120 horas de estudio. Los cursos ajenos al área de
administración requieren un libro de texto que cuesta $24 e implican 200 horas de estudio.
El estudiante dispone de un presupuesto de $3,000 para libros.

 Formule un conjunto de ecuaciones lineales para describir la función objetivo y

las restricciones.
 Utilice el análisis gráfico para encontrar la solución visual.
 ¿Con qué combinación de cursos de administración y otros ajenos a esta área se
minimizaría el número total de horas de estudio?
 Identifique las variables de holgura o superávit.

Variables de Decisión:
: Cursos de Administración que cursará el estudiante
: Cursos ajenos al área de Administración que cursará el estudiante
Función Objetivo: minimizar
𝑧 = 120𝑥1 + 200𝑥2

Restricciones:
𝑥1 + 𝑥2 ≥ 65

𝑥1 ≥ 23

𝑥2 ≥ 20

60𝑥1 + 24𝑥2 ≤ 3000

𝑥1 , 𝑥2 ≥ 0
Rpta: para minimizar se requiere 40 Cursos de Administración que cursará el estudiante
y 25 Cursos ajenos al área de Administración que cursará el estudiante con un total de
horas de 9800.