Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Índice de contenido
PRIMER PARCIAL
Se puede aplicar en todo tipo de empresa, que depende de los recursos para poderse
desarrollar o ejecutar la investigación operativa, cono se analiza la investigación operativa
tiene un gran campo de aplicación, se puede desarrollar en cualquier tipo de empresa pero
para su aplicación depende de los recursos que tenga la entidad, esta ciencia permite
maximizar las ganancias y minimizar las costos o encontrar el punto en donde las
organizaciones puedan alcanzar su máximo nivel, reducción costos.
a. Personal
Tabla 2: Ejercicio
Periodo del día 1 2 3 4 5 6
Horario del día 06-10 10-14 14-16 16-18 18-20 20-22
Policías requeridos 300 350 425 450 250 200
Fuente: (Gómez, 2009)
b. Finanzas
Se desea invertir 2 millones de dólares en 6 tipos de inversión, cuyas características son las
siguientes:
c. Manufactura
Optimización de programación de la mezcla de ingredientes disponibles para que los
productos de gasolina cumplieran con los requerimientos de venta y calidad.
d. Planeación
Maximización de ganancias a partir de la asignación de los tipos de aviones en 2500 vuelos
adicionales.
e. Mercado y distribución
Restructuración de toda la cadena de proveedores entre proveedores, plantas y centros de
distribución.
Según (Erazo, 2009) La investigación operativa nos permite resolver muchos problemas
también encontramos algunas limitaciones en la práctica que son las siguientes:
Tora nos permite realizar los ejercicios y obtener conclusiones por medio de los datos que
nos arroja estos programas, dichos resultado le permitirá a la gerencia tomar las decisiones
que crean necesarias.
Me ofrece resultados para la toma de decisiones por medio de los gerentes para
maximizar o minimizar los recursos que dispone las empresas.
Para (Erazo, 2007), la investigacion operativa tiene las siguientes fases de estudio:
PROGRAMACIÓN LINEAL
2.1. Definición
través de problemas matemáticos obteniendo así la solución óptima o la que mayor eficiencia
y eficacia genere.
Para (Gómez, 2009) La programación lineal presenta un gran número de aplicaciones como:
Según (Erazo, 2009) Las limitaciones de la programación lineal son las siguientes:
Función Objetivo
Z(máx.) = 15X1 + 30X2
Restricciones
Recursos 0,10 X1 + 0,05 X2 ≤10.000
Hierro 0,12 X1 + 0,10 X2 ≤ 16.000
Fibra de aluminio 0,07 X1 + 0,10 X2 ≤14.000
Demanda de A X1≤ 80.000
Demanda de B X2 ≤120.000
Solución grafica
12
Interpretación
La solución es que cuando se produce 28571 unidades de A y 120000 unidades de B la
utilidad de la empresa será de 4028565.00 dólares.
La primera restricción no está ocupando la disponibilidad de hierro por 1142.9 unidades de
hierro.
La segunda restricción la capacidad de hierro no está siendo ocupada en su totalidad.
La tercera restricción está siendo ocupada en su totalidad.
La demanda de A no está cumpliendo con las especificaciones del mercado.
La demanda de B está siendo ocupada en su totalidad.
Una compañía química está diseñando una planta para producir dos tipos de minerales M y
N. La planta debe ser capaz de producir al menos 100 unidades de M y 420 unidades de N
cada día. Existen dos posibles diseños para las cámaras principales de reacción que vienen
incluidas en la planta. Cada cámara de tipo A cuesta 600 mil dólares y es capaz de producir
10 unidades de M y 20 unidades de N por día; el tipo B es un diseño más económico, cuesta
13
300 mil dólares y es capaz de producir 4 unidades de M y 30 unidades de N por día. A causa
de los costos de operación, es necesario tener al menos 4 cámaras de cada tipo en la planta.
¿Cuántas cámaras de cada tipo deben ser incluidas para minimizar el costo de constitución y
satisfacer el programa de producción requerido?
Variables de decisión
X1 = Cámaras tipo A
X2 = Cámaras tipo B
Función objetivo
Z(min) = 600X1 + 300X2
Restricciones
Cámara tipo A X1 ≥ 4
Cámara tipo B X2 ≥ 4
Producción mineral M 10X1 + 4X2 ≥100
Producción mineral N 20X1 + 30X2 ≥ 420
Variables de no negatividad
X; X2 ≥ 0
Solución grafica
14
Interpretación
La compañía debe que elaborar 6 minerales de tipo M y 10 minerales de tipo N para que el
costo mínimo sea de 6.600 dólares
La primera restricción tiene un excedente.
La segunda restricción tiene un excedente.
La tercera restricción está a su capacidad total.
La cuarta restricción está a su capacidad total
Una fábrica se dedica a la elaboración de calzado, para elaborar zapatos de hombre utiliza 3
piezas de cuero y para elaborar zapatos de mujer utiliza 2, hay como mínimo 100 piezas de
cuero disponibles. Para elaborar zapatos de hombre utiliza 4 libras de suela y para elaborar
zapatos de mujer utiliza 3 libras de suela, se tiene disponible por lo menos 120 libras de
suela. Para armar los zapatos se utiliza 1/8 de litro en zapatos de hombre y 1/10 de litro en
zapatos de mujer, se dispone de por lo menos 50 litros de pega.
Variables de decisión
15
Calzado de hombre: H
Calzado de mujer: M
Los problemas de programación lineal resueltos por cualquiera de las técnicas deben cumplir
los siguientes requisitos.
a. Función Objetiva
Hay 2 alternativas:
-Maximización
-Minimización
z(máx.) = C1X1 + C2X2 + C3X3 +……..CnXn
z(min) = C1X1 + C2X2 + C3X3 +……..CnXn
En donde C1, C2, C3… en son los coeficientes de la función objetivo que pueden ser costos,
utilidades, margen de utilidad, satisfacción entre otros.
X1, X2, X3… Xn, son las variables de decisión del problema.
b. Limitaciones o Restricciones:
Son el conjunto de ecuaciones o inecuaciones que expresan las condiciones infinitas del
problema, denominadas también coeficientes técnicos de producción, tecnológicos, de
transporte, entre otros según el caso de estudio, y se representa de la siguiente forma:
Dónde:
A11, A12, A13, Anm son los coeficientes técnicos de las restricciones del problema.
17
c. Variables de no negatividad:
Son las variables que intervienen en el problema X1; X2; X3; Xn pero deben ser
mayores a ≥ 0
X1; X2; X3; Xn ≥ O
d. Condiciones de optimización
Electra produce dos tipos de motores eléctricos, cada uno en una línea de ensamble separada.
Las respectivas capacidades diarias de las dos líneas son de 600 y 750 motores. El motor tipo
1 emplea 10 unidades de cierto componente electrónico y el motor tipo 2 solo utiliza 8
unidades. El proveedor del componente puede proporcionar 8000 piezas al día. Las utilidades
por motor para los tipos 1 y 2 son de 60 y 40 dólares, respectivamente.
Variables de no negatividad:
Función objetivo:
Z (máx.) = 60x1+40x2
Restricciones
Solución grafica
19
Interpretación
Se debe producir 600 motores de tipo 1 y 250 motores de tipo 2 para generar una utilidad de
46000 dólares.
a. Función Objetivo
De acuerdo (Gómez, 2009) “Se trata de la función que mide la calidad de la solución
y que hay que optimizar (maximizar un beneficio o minimizar un coste. También es una
función lineal de todas o parte de las variables de decisión.”
del problema y de acuerdo a esta se establece la solución que cumpla con todos los
requerimientos. Se formula de la siguiente manera:
Dónde:
b. Variables de decisión
Son los elementos sobre los cuales se formulará la solución, están pueden
establecerse, por ejemplo: tipo de producto, materia prima, entre otros.
c. Restricciones
Las restricciones son las condiciones que hemos de imponer a las variables para que una
solución sea admisible como tal. Las restricciones establecen limitantes para la posible
solución del problema, están expresan la disponibilidad, número, costo, tiempo de las
variables a evaluar. Por ejemplo: el número de horas mínima para la fabricación de un
producto, la demanda, la materia prima disponible, entre otros. Vienen expresadas de la
siguiente manera:
𝐴 1 1 𝑋1 + 𝐴 12 𝑋2 + 𝐴13 𝑋3 … . . +𝐴1 𝑛 𝑋𝑛 𝑇1 𝑏1
𝐴2 1 𝑋1 + 𝐴 22 𝑋2 + 𝐴23 𝑋3 … . . +𝐴2𝑛 𝑋𝑛 𝑇2 𝑏2
𝐴𝑚 1 𝑋1 + 𝐴 𝑚2 𝑋2 + 𝐴𝑚3 𝑋3 … . . +𝐴𝑚𝑛 𝑋𝑛 𝑇𝑚 𝑏𝑚
Dónde:
d. Relaciones
Están pueden expresarse gramaticalmente como: más, menos, cuando mucho, al menos,
como mucho, disponible, total. Se representan mediante los signos:
, , , ,
e. Variables de no negatividad
Abarcan todas las variables planteadas por los problemas, también son conocidas
como condiciones de signo. Se expresa:
f. Condiciones de optimización
Se refiere a la posible solución del problema y los valores que pueden tomas las
variables para optimizar o minimizar la solución. De acuerdo (Erazo, 2009) existen cuatro
tipos de soluciones, estás pueden ser:
Dos productos tienen el siguiente proceso. Hay un taller que lo más que puede hacer es 200
productos de tipo A o 100 del tipo B por día. El taller de pintura tiene una capacidad diaria de
120 productos del tipo A o 160 del tipo B. También el tratamiento técnico puede procesar un
total de 90 artículos del tipo A por día. El producto A tiene una utilidad de 4 dólares y el
producto B de 6 dólares. Determinar la producción óptima que maximice los beneficios.
Variables de decisión
𝑋1 = A
𝑋2 = B
Variables de no negatividad
𝑋1 ; 𝑋2 ≥ 0
23
Función objetivo
Z (máx.) = 4𝑋1 +6𝑋2
Restricciones
𝑋1 𝑋 2
Capacidad del taller 200
+ 100 ≤1
𝑋1 𝑋 2
Capacidad del taller de pintura + 160 ≤1
120
Se debe producir 90 artículos de tipo A y 40 artículos de tipo B para maximizar los beneficios
a 600 dólares.
La primera restricción no está cubierta en su totalidad y existe un faltante de 0,15 para
completar la capacidad del taller.
La segunda restricción está cubierta en su totalidad, toda la capacidad del taller de pintura.
La tercera restricción cumple en su totalidad.
2.7.3. Ejercicios
Variables de decisión
x1 = láminas
x2 = varillas de aluminio
Función objetiva
𝑍(max) = 40𝑥1 + 35𝑥2
Restricciones
𝑥1 2𝑥
Capacidad de producción + 600 ≤1
800
Variables de no negatividad
𝑥1 ; 𝑥2 ≥ 0
Solución gráfica:
Interpretación:
Alumco debe producir 550 láminas por día y 187,50 de varilla de aluminio por día para
obtener una utilidad de 28562.50 dólares.
25
La capacidad utilizada en varillas de la cual está cubierta es de 187.50 ≤ 580 debido a que la
demanda de láminas ya está cubierta en su totalidad.
La holgura es de 391 unidades que falta para cubrir la demanda de varillas de aluminio es
decir que falta 391 unidades para completar las 580 unidades establecidos para la demanda de
varillas.
Una fábrica produce dos tipos de camisas A y B, las camisas tipo A requiere 2.5 min
para cortarlas y 5 min para confeccionarlas, las de tipo B requieren 4 min para
cortarlas y 4 min para confeccionarlas. Se dispone de 1 hora y 40 min para corte y 2
horas para confeccionar. El beneficio es de $2.50 para cada camiseta tipo A y $3 para
cada camiseta tipo B. ¿Cuántas camisas de cada clase debe producirse para obtener la
máxima ganancia?
Variables de decisión.
Camisa A = X1
Camisa B= X2
Función Objetivo
Restricciones o limitaciones
Variable de No Negatividad.
X1, X2 ≥ 0
Solución grafica
Interpretación:
La fábrica de camisas debe producir 8 camisas de tipo A y 20 camisas de tipo B para así
maximizar sus ganancias con 80 unidades monetarias.
La disponibilidad del departamento de corte esta utilizado en su totalidad por lo que no hay
disponibilidad para que se siga corta las camisetas.
Una compañía produce dos tipos de pantalones A y B cada pantalón tipo A requiere el doble
de mano de obra del tipo B se debe producir por lo menos 250 pantalones combinados , el
mercado limita la venta diaria de pantalones tipo A un máximo de 75 y los de clase B a un
total de 125 pantalones .Lo beneficiado por pantalón son $6 tipo A y $4 para el tipo B
.Determine el número de pantalones de cada clase que maximice sus beneficios .
Variables de decisión
Pantalón A = x1
Pantalón B = x2
RESTRICCIONES
Z(max)=6X1+4X2
Variables de no negatividad
x1, x2≥0
Solución gráfica
28
Interpretación
La compañía debe producir 75 pantalones de tipo A y además 125 pantalones tipo B para
obtener una utilidad máxima de $950.
La venta de los pantalones tipo A llegó a su límite completando así las 75 unidades
disponibles
La venta de los pantalones tipo B al igual que del tipo A completó su límite en 125
unidades. La compañía ha completado todos los requerimientos de forma exitosa por lo que
se recomendaría seguir aumentando producción para obtener más utilidades.
EJERCICIO
Dos productos tienen el siguiente proceso. Hay un taller que lo más que puede hacer es 200
productos de tipo A o 100 del tipo B por día. El taller de pintura tiene una capacidad diaria de
120 productos del tipo A o 160 del tipo B. También el tratamiento técnico puede procesar un
total de 90 artículos del tipo A por día. El producto A tiene una utilidad de 4 dólares y el
producto B de 6 dólares. Determinar la producción óptima que maximice los beneficios.
29
Variables de decisión
𝑋1 = A
𝑋2 = B
Variables de no negatividad
𝑋1 ; 𝑋2 ≥ 0
Función objetivo
Z (máx.) = 4𝑋1 +6𝑋2
Restricciones
𝑋1 𝑋2
Capacidad del taller + ≤1
200 100
𝑋1 2𝑋
Capacidad del taller de pintura + 160 ≤1
120
Se debe producir 90 artículos de tipo A y 40 artículos de tipo B para maximizar los beneficios
a 600 dólares.
La primera restricción no está cubierta en su totalidad y existe un faltante de 0,15 para
completar la capacidad del taller.
La segunda restricción está cubierta en su totalidad, toda la capacidad del taller de pintura.
La tercera restricción cumple en su totalidad.
30
Variables de decisión
Combustible A = X1
Combustible B = X2
Función objetivo
Restricciones
Interpretación:
Se pudo determinar que para obtener una utilidad máxima es necesario producir 200 galones
del tipo de gasolina A y 200 galones del tipo B y se obtiene una utilidad de 25126.También
se estableció que la disponibilidad para producir combustible de grado 1 y 3 se encuentra
cubierta y que existe una holgura de 25 galones en la disponibilidad de grado 2 para el
combustible.
1.7.8. Ejercicios
1) Una compañía produce dos tipos de pantalones A y B, cada pantalón tipo A requiere del
doble de mano de obra que el de tipo B. Se deben producir por lo menos 250 pantalones
combinados. El mercado limita la venta diaria de pantalones tipo A, a un máximo de 75 y los
de clase B a un total de 125 pantalones. Los beneficios por pantalón son 6 dólares para el tipo
A y 4 dólares para el tipo B. Determinar el número de pantalones de cada clase que maximice
la ganancia.
Variables de decisión
x1 = pantalones A
x2 = pantalones B
Función objetivo
Z(MAX) = 6x1 + 4x2
Restricciones
2x1 + X2 ≥ 250 capacidad de producción de pantalones combinados
X1 ≤ 75 limitacion de ventas de pantalones tipo a
X2 = 125 total, de ventas de pantalones b
32
Solución grafica
Interpretación
La limitación de ventas del pantalón tipo A llega a cumplir su totalidad con 75 unidades
producidas, por lo que no se desperdicia ningún pantalón y todos han sido vendidos trayendo
consigo beneficio a la compañía.
EJERCICIO
Un estacionamiento puede atender cuando más a 100 vehículos entre automóviles y
camiones. Un automóvil ocupa 10 metros cuadrados, mientras que un camión necesita un
área de 20m cuadrados, y se sabe que el área total de estacionamiento es de 1200metros
cuadrados. La tarifa que se cobra mensualmente es de 20dolares por auto y 35 dólares por
camión ¿cuantos vehículos de cada tipo le proporcionara el estacionamiento una ganancia
máxima?
1.- Variables de Decisión
Automóviles: 𝑥1
Camiones: 𝑥2
2.- Función Objetiva
Z (MAX)= 20𝑥1 + 35𝑥2
3.- Restricciones
Limite Combinado de estacionamiento 𝑋1 + 𝑋2 = 100
Área total de estacionamiento 10𝑥1 + 20𝑥1 = 1200
Solución grafica
34
Interpretación
El estacionamiento debe atender a 80 automóviles y 20 camiones para obtener una ganancia
máxima de $2.300 dólares mensuales.
Recomendaciones: