Sei sulla pagina 1di 34

1

Índice de contenido

PRIMER PARCIAL ................................................................................................................................... 3


1.1. Origen y evolución de la investigación operativa .................................................................. 3
1.2. Evolución de la investigación operativa ................................................................................ 4
1.3. Aplicación de la investigación operativa ............................................................................... 4
1.6. ¿Qué me ofrece la investigación operativa? ......................................................................... 7
1.7. Fases de la investigación operativa ....................................................................................... 7
PROGRAMACIÓN LINEAL ...................................................................................................................... 8
2.1. Definición ................................................................................................................................... 8
2.2. Objetivos de la Programación Lineal .......................................................................................... 9
2.3. Aplicaciones de la programación lineal ...................................................................................... 9
2.4. Limitaciones de la programación lineal .................................................................................... 10
2.5. Ejemplos de maximización y minimización .............................................................................. 10
2.5.1. Ejercicio en clase ............................................................................................................... 14
2.6. Conceptos básicos de programación lineal .............................................................................. 15
2.7. Problema General de la Programación Lineal .......................................................................... 16
2.7. Ejercicios de aplicación de la programación lineal ................................................................... 17
2.7.1. Apuntes de la clase ........................................................................................................... 19
2.7.2. Ejercicios en clase ............................................................................................................. 22
2.7.3. Ejercicios del deber 1 ........................................................................................................ 23
2.7.4. Ejercicios del deber ........................................................................................................... 25
1.7.8. Ejercicios ..................................................................................................................... 31
3

PRIMER PARCIAL

1.1.Origen y evolución de la investigación operativa

Según (Erazo, 2007):

La investigación operativa están antigua como la conducta humana, pues el avance


científico es consecuencia de la acumulación de diferentes investigaciones en las
ciencias aplicadas. A inicios de la segunda guerra mundial, los mandos militares
ayudaron la ayudan de cientos de científicos para la resolución de problemas
estratégicos y tácticos. Los científicos procedentes de las distintas disciplinas se
organizaron en equipos dirigidos a buscar la utilización optima de los recursos, estos
fueron equipos de investigación operativa (p.2)

De lo manifestado la investigación operativa es un conjunto de técnicas que permite


plantear un objetivo para dar diferentes soluciones o respuestas a los diferentes problemas
que se les puede presentar a las organizaciones, el origen de esta ciencia se dio en la segunda
guerra mundial por el motivo de que los barcos que llevaban los víveres, armas,
medicamentos, eran hundidos y no podían llegar a su punto de destino.

El término de la investigación se utiliza por primera vez en el año de 1939 durante la


segunda guerra mundial, especialmente cuando surge la necesidad de investigar las
operaciones táctica y estratégicas de la defensa área, ante la incorporación de un nuevo radar
en oportunidad a los ataques alemanes a Gran Bretaña. El avance tecnológico militar hace
recurrir al apoyo y orientación en la planificación de su defensa por medios científicos que
trabajaron con el ejecutivo militar a cargo. Durante la revolución industrial se origina una
segmentación funcional que da origen a la integración de la administración.

Por las circunstancias propias de la época y el momento la investigacion operativa se


fundamentos en tres aspectos fundamentales como son lo logístico, táctico y estratégico
teniendo un enfoque militar.
 Estrategia: Precisión de un objetivo, a donde quiero llegar.
 Táctico: Habilidad para cumplir el objetivo con los recursos, es decir la forma como
lo hago.
 Logística: Recursos disponibles, es la manera para llegar al objetivo.
4

1.2.Evolución de la investigación operativa

Para (Gómez, 2009) las primeras actividades de la investigación operativa se:

Inicio en Inglaterra durante la segunda guerra mundial, cuando un equipo de


científicos empezó a tomar decisiones respecto a la utilización del material bélico.
Los primeros en desarrollar esta metodología se refieren a los problemas de
ordenamiento de tareas, reparto de cargos de trabajo, planificación, asignación de
recursos en el ámbito militar y luego en las organizaciones (p. 6)

Tabla 1: Evolución de la investigación operativa

Evolución de la investigación operativa


Año Autor Tema
1759 Quensay Programación matemática
1874,1873,1896 y 1903 Walros, Jordan, Falkas Precursores de modelos lineales

Entre 1890-1899 Markon Precursor de los modelos dinámicos


probabilísticos.
Entre 1920-1929 Markon Primero modelo de desarrollo de inventarios

Entre 1910-1919 Erlong Primeras líneas de espera.


Entre 1920-1930 Koning- Egervary Métodos de asignación
1937 Von Neuman Teoría de juegos y preferencias

1939 Kantorovich Problemas de distribución


1945 Segunda guerra mundial Logística estratégica para vencer al enemigo
1947 Dantzing, George Método simplex en base al trabajo de
precursores inicio de la programación lineal.
1950-1960 Bellaman, Ford, Scarf, Programación dinámica, no lineal, entera redes
Howard de optimización, sistemas de generalización.
1970-1980 Receso en el uso de la investigacion operativa
Actualmente La investigacion operativa se usa en el sector
público en los países avanzados
Fuente: (Gómez, 2009)

1.3.Aplicación de la investigación operativa

Según (Gómez, 2009) El campo de investigación operativa se aplica en:

Áreas funcionales: Una muestra de la investigacion operativa en los problemas que


han estudiado y resuelto con éxito en negocios e industria se tiene a continuación
Personal: La automatización y la disminución de costos, reclutamiento del personal,
clasificación, asignación de tareas de mejor actuación e inventarios.
Servicios: Comercio, optimización de actividades financieras, gestión, administración
de empresas la publicidad y las consultorías y asesoramiento económicos,
tecnológicos, jurídico e inversiones.
5

Mercado y distribución: el desarrollo y la introducción del producto, envasado,


predicción de la demanda y actividad competidora, localización de bodegas y centros
distribuidos.
Compra de materiales: Las entidades y fuentes de suministro, costos fijos y
variables, situación de materiales, reemplazo de equipo.
Finanzas y contabilidad: Los análisis del flujo del efectivo, capital requerido de
largo plazo, inversiones alternas, muestreo para la seguridad en auditorias y
reclamaciones.
Planeación: Con los métodos pert para el avance de cualquier proyecto con múltiples
actividades, tanto simultaneas como las que deben esperar para ejecutarse.
Manufactura: La planeación y control de la producción, mezclas optimas de
manufacturas, ubicación y tamaño de planta (p. 10)

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.

1.4.Ejemplos de aplicación en las diferentes áreas

a. Personal

Establecimiento de un horario: En un sector de la cuidad se tiene el requerimiento de policías

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:

Tabla 3: Ejercicio de finanzas


Tipo de interés Inversión anual Riesgo de inversión
1850.028 el factor riesgo significa que el riesgo sea
29001.20 esperado, considerando un periodo
3850.385 promedio
6

Fuente: (Erazo, 2009)

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.

1.5.Limitaciones de la investigacion operativa

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:

a. Capacidad para el equipo investigador: Se refiere a las restricciones


en cuanto a contar con profesionales especializados en la rama.
b. Costo de la investigación: Es el costo, pero es necesario anotar que
muchas empresas lo consideran como inversión ya que permite minimizar
errores.
c. El uso del computador: Actualmente es necesario la utilización de los
lenguajes de comunicación como los de la computación.
d. Grado de interés de la empresa: En los países menos desarrollados
no dan el apoyo a estas estrategias.
e. Servicios de informática: Generalmente las empresas no cuentan con
unidades sistemáticos de información capaza de dar agilidad a la obtención de
datos, fundamentalmente con los necesarios para la identificación de
coeficientes técnicos por unidad (p. 12)

De lo manifestado por el autor la investigacion operativa es una ciencia


multidisciplinaria que no tiene limitaciones en su campo de aplicación, pero si presenta
ciertas restricciones como son los recursos necesarios para la aplicación de proyectos, el uso
del computador también es importante, por medio de programas como el QRM Windows o el
7

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.

1.6.¿Qué me ofrece la investigación operativa?

Me ofrece resultados para la toma de decisiones por medio de los gerentes para
maximizar o minimizar los recursos que dispone las empresas.

1.7.Fases de la investigación operativa

Para (Erazo, 2007), la investigacion operativa tiene las siguientes fases de estudio:

-Formulación del problema: Debe estar perfectamente establecidos los objetivos,


los cursos alternativos de acción, las restricciones y los efectos del sistema de estudio.
Debe tomarse en cuenta que es casi imposible dar solución correcta a un problema
incorrectamente planteado.
-Construcción del modelo matemático: Las características esenciales de los
modelos permiten describirlos de diferentes maneras. Los modelos pueden
clasificarse por sus dimensiones, funciones, propósitos, temas o grados de
abstracción, estos son los siguientes:
 Modelos iconos: Es la representación física de un objeto o de una situación,
puede darse en dimensiones como los mapas o la fotografía o en tres
dimensiones como las maquetas.
 Modelos analógicos: Muestran características de una determinada situación.
Se los utiliza especialmente para representar situaciones dinámicas uno de
estos es ejemplos es la curva de la demanda, los diagramas de flujo.
 Modelos simbólicos o matemáticos: Son representaciones de la realidad y
toman la forma de cifras y símbolos matemáticos, estos modelos son
representados en la investigacion operativa por medio de las ecuaciones.
-Deducción de la solución: Este paso se desarrolla determinando la solución óptima
del modelo y luego aplicando esta solución al problema real. Algunas ocasiones las
complejidades matemáticas impiden dar la repuesta al problema.
-Solución del problema: Esto puede hacerse en dos pasos:
 Usando datos pasados, haciendo una comparación entre el rendimiento real
del sistema y el rendimiento iniciado por el modelo.
 Permite operar el sistema sin cambio y comparando su rendimiento con aquel
modelo.
-Verificación del modelo: Deben colocarse controladores sobre la solución con el
objeto de detectar cualquier cambio significativo de las condiciones en las cuales se
basa el modelo.
-Implementación de resultados: Es la última fase de un estudio de la investigación
operativa, en esta parte se explica la solución a la administración responsable del
8

sistema de estudio. Despues de aplicar la solución al sistema, se observa la respuesta a


los cambios introducidos, esto permite realizar ajustes y modificaciones requeridas
para el rendimiento del sistema (p.2-3)

Las fases de la investigación operativa permite abstraer todo un problema matemático


a un sistema de ecuaciones en donde constan las restricciones y la función objetivo, las
soluciones se las puede dar por el planteamientos de variables, una vez obtenido el modelo se
procede a su solución que se puede realizar por medio de la resolución grafica o algebraica,
luego se procede a la comprobación de las resultados y por último a las toma de decisiones
que ayuden a las empresas a encontrar sus puntos óptimos.

PROGRAMACIÓN LINEAL

2.1. Definición

Según (Erazo, 2009) la programación lineal:

Es una clase de modelos de programación matemática destinados a la asignación


eficiente de los recursos limitados en actividades conocidas, con el objetivo de
satisfacer las metas deseadas (tal como maximizar beneficios o minimizar costos). La
característica distintiva de los modelos de programación lineal es que las funciones
que representan el objetivo y las restricciones son lineales o sea inecuaciones o
ecuaciones de primer grado. Tuvo sus orígenes a raíz de la Segunda Guerra Mundial,
cuando George Danzig, quien realizó investigaciones y aplicaciones en distintos
casos de operación aéreo-militar. Leonfiel aportó principalmente en relaciones
interindustriales a través de su Matriz de Insumo - Producto. Koopmans, incursionó
profundamente en aplicaciones microeconómicas resolviendo casos de producción,
asignación de recursos, maximización de beneficios y minimización de costos, etc.
Es un modelo sistemático y matemático de enfocar determinado problema para lograr
una solución óptima o la mejor posible, empleando una ecuación objetivo (propósito
del problema), un conjunto de restricciones lineales y una condición de eliminar
valores negativos (condición de no negatividad) (p.25).

De acuerdo con lo expresado en el párrafo anterior la programación lineal es una clase


de modelos matemáticos, a través de los cuales se puede realizar la distribución más eficiente
de recursos, con el objetivo de satisfacer los objetivos deseados, como por ejemplo
maximizar utilidades o minimizar costos, en la programación lineal establecemos una función
objetivo y como característica principal encontramos que al establecer las restricciones del
problema a resolver estas son lineales, ecuaciones o inecuaciones de primer grado. En
conclusión, se puede decir que la programación lineal nos ayuda a resolver problemas a
9

través de problemas matemáticos obteniendo así la solución óptima o la que mayor eficiencia
y eficacia genere.

2.2. Objetivos de la Programación Lineal

 Maximizar la utilidad de las organizaciones


 Minimizar los costos de las organizaciones

Poner en forma cuantitativa acciones o decisiones a forma de optimizar sistemas donde


existen recursos escasos.

2.3. Aplicaciones de la programación lineal

Para (Gómez, 2009) La programación lineal presenta un gran número de aplicaciones como:

a. Medios publicitarios: El campo del marketing y la publicidad es


utilizada como una herramienta que nos permite determinar cuál es la
combinación más efectiva de enunciar nuestros productos por medios de los
diferentes medios de comunicación.
b. Estudios de mercado: Es aplicable también es la investigación de
mercados, se aplica la programación lineal cuando las estadísticas se aplican
en encuestas.
c. Combinación optima de bienes: Permiten decidir sobre la cantidad
más adecuada de una empresa debe producir de uno de los productos a fin de
maximizar los beneficios sin dejar de cumplir con unos determinados
requisitos.
d. Planificación de los productos: Establecen un plan de periodos de
semanas, meses, esto resulta ser una matea más difícil e importante en la
mayoría de las plantas de producción se considera mano de obra, cortes y
almacenamiento, por lo general una empresa produce más de un bien.
e. Asignación de horarios: Es asegurar de la forma más eficiente posible
de un trabajo o cada empleado o máquina.
f. Transporte: El llamado proceso de transporte se refiere al proceso de
determinar el número de bienes o mercancías que se han de transportar desde
cada uno de los orígenes o desde cada uno de los distintos sitios posibles.
g. Mezclas: Las primeras aplicaciones comenzó a utilizase en los
hospitales para determinar la dieta más económica con la alimentar a los
pacientes a partir de especificaciones nutritivas (p.26)

De lo manifestado por el autor la programación lineal tiene un gran campo de


aplicación, como puede ser en las áreas de la salud, administración, técnicas, agropecuarias,
servicios a través de modelos matemáticos se puede dar respuesta a posibles problemas que
10

se le puede presentar las empresas. En lo general en la toma de decisiones en el primero de


describen los problemas clásicos de la dieta y de la mezcla.

2.4. Limitaciones de la programación lineal

Según (Erazo, 2009) Las limitaciones de la programación lineal son las siguientes:

No hay garantía de que se de soluciones enteras.


Las variables deben ser de entre 0 a 1.
Es un modelo determinístico y ni probabilístico
La función objetivo está limitada ser lineal.
No necesariamente alrededor se llega a la solución óptima.
En algunos casos las soluciones pueden ser deficientes.
No permite la incertidumbre.
Se asume que se conocer todos los coeficientes de las ecuaciones.
Existen técnicas más avanzadas de programación lineal (p. 26)

De lo manifestado por el autor una de las limitaciones que presenta la programación


lineal es que la función objetivo se sujeta a ser lineal y también las restricciones, en algunos
casos la programación lineal en su solución no puede ser exacta, digamos si se quiere
encontrar la solución en unidades en algunos casos va ser exacta, pero al encontrar costos o
utilidades no tienen hay ningún inconveniente, existen métodos o técnicas más avanzas para
dar las respectivas soluciones.

2.5. Ejemplos de maximización y minimización

a. Maximización: Cuando se trata de problemas de maximización la solución está


determinada por la región inferior formada por un polígono convenzo z(máx.) c1x1+
c2x2 utilizan expresiones como menor igual, igual o mayor igual según las necesidades
técnicas de producción.

La Compañía ECASA está produciendo dos clases de refrigeradoras, tipo A y tipo B. De


estudios hechos sobre las necesidades del país, se estima que para el próximo año los
requerimientos de estos dos tipos de refrigeradoras serán:
11

-Un máximo de 80.000 unidades de A


-Un máximo de 120.000 unidades de B
La utilidad que, cada refrigeradora le deja a la empresa es: 15 dólares por unidad de A y 30
dólares por unidad de B. Cuántas unidades de A y cuántas de B deben producirse para que
ECASA alcance la máxima utilidad anual, si sólo se dispone de:
10.000 unidades de hierro
16.000 unidades de fibra de vidrio
14.000 unidades de aluminio
Considerando que la composición de estas refrigeradoras debe ser la siguiente:
A = 10% de hierro, 12% de fibra de vidrio, 7% de aluminio
B = 5% de hierro, 10% de fibra de vidrio, 10% de aluminio

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.

b. Minimización: Se pueden resolver problemas de minimización, se utilizan la


expresión mayor igual para las desigualdades, el problema de ajusta a identificar un
punto que minimice la función objetivo.

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

2.5.1. Ejercicio en clase

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

Materiales Calzado de Hombre Calzado de Mujer Disponibilidad


Cuero 3p2 2p2 100p2
Suela 4lbs 3lbs 120lbs
Pega 1/8 litros 1/10 litros 50 litros

Disponibilidad de cuero 3H + 2M ≥100

Disponibilidad de suela 4H + 3M ≥120

Disponibilidad de pega 1/8H + 1/10M ≥ 50

2.6. Conceptos básicos de programación lineal

a. Linealidad: Todo proceso, actividad o relación lineal utilizada se identifica con la


cantidad unitaria de cada uno de los factores con respecto a los demás y a las
cantidades de cada uno delos productos.
b. Infactibilidad: Cuando un problema no tiene una posible solución
c. Limitación: No hay polígono de solución y no tiene límites
d. Redundancia: No cambia o influye en el punto o solución optima
e. Optimas alternativas: Un problema puede tener múltiples soluciones
f. Finitud: Cantidades Finitas (Cantidades que tienen límites)
g. Aditividad: Los términos pueden sumarse o restarse, simplificarse o multiplicarse
h. Divisibilidad: Los procesos pueden utilizarse en extensiones positivas divisibles
mientras se disponga de recursos.
i. Finitud: Hay que definir tanto el número de procesos identificados cuanto los
resultados disponibles deberán corresponder a cantidades finitas, esto es conocidas y
cuantificadas en forma determinada, es decir valores pasados (datos) para hacer
proyecciones en investigación operativa no se habla de cantidades infinitas ya que en
una empresa no se cuentan con recursos infinitos.
j. Algoritmos o iteraciones: Es decir aproximaciones sucesivas, ensayos, intentos en
los cuales se determinan pasos o etapas hasta llegar a un objetivo deseado.
16

2.7. Problema General de la Programación Lineal

El problema de la programación lineal se presenta por los limitados recursos que se


tratan de distribuir en la mejor forma. Los recursos que a la vez son limitados pueden ser
distribuidos en formas como combinaciones matemáticas permitan realizarlos y relacionarlos
con el mismo objetivo, de ahí que es necesario distribuirlos adecuadamente en forma
equilibrada y armónica entre los factores que intervienen en el problema.

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:

A11X1 + A12X2 + A13X3 + ……..A1nXn T1b1


A21X1 + A22X2 + A23X3 +……..+ A2nXn T2b2
A31X1 + A32X2 + A33X3 +………..+ A3nXn T3b3
An1X1 + An2X2 + An3X3 + ……….AnnXn Tnbn

Dónde:

 A11, A12, A13, Anm son los coeficientes técnicos de las restricciones del problema.
17

 X1, X2, X3, Xn son las variables del problema.


 T1, T2, T3, Tn son la relación entre los coeficientes y las variables y los términos
independientes que pueden ser ≤, ≥ ó =.
 B1, B2, B3, Bn: Términos Independientes a las disponibilidades.

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

No existen respuestas negativas

d. Condiciones de optimización

Se va determinando por aproximaciones sucesivas estas pueden ser:


 Solución básica o zona factible o zona básica: Esta solución satisface las
limitaciones y restricciones.
 Solución Básica Factible: Es aquella que satisface tanto a las limitaciones o
restricciones como a la función objetivo (Punto Óptimo).

2.7. Ejercicios de aplicación de la programación lineal

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.

a. Determine la mezcla óptima para la producción diaria

Variables de no negatividad:

x1: número de unidades de motor 1 a producir


x2: número de unidades de motor 2 a producir
18

Función objetivo:

Z (máx.) = 60x1+40x2

Restricciones

Capacidad de motor tipo 1 x1≤ 600


Capacidad de motor tipo2 x2≤750
Disponibilidad de componente electrónico 10x1+8x2≤8000

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.

La primera restricción esta su capacidad total.


La segunda restricción no está ocupando toda su capacidad, tiene un disponible causando una
holgura.
La tercera restricción está siendo ocupada en su totalidad.

2.7.1. Apuntes de la clase

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.”

La función objetivo viene establecida de acuerdo a las unidades monetarias, producto


o valor que se desea conocer su valor máximo o mínimo de acuerdo al campo de aplicación
20

del problema y de acuerdo a esta se establece la solución que cumpla con todos los
requerimientos. Se formula de la siguiente manera:

Z (máx.) = C1X1 + C2X2  C3X3 …….+ CnXn

Z (min.) = C1X1 + C2X2  C3X3 ……..+ CnXn

Dónde:

Cn: corresponde a los coeficientes de la función objetivo.


Xn: corresponde a las variables planteadas en el problema.

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:

Amn: corresponde a los coeficientes de la restricción.


Xn: las variables del problema sobre la que se plantea la restricción.
Tm: relaciones establecidas para la restricción.
21

bm: se refiere a las variables independientes

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:

X1, X2, X3,….., Xn ≥ 0

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:

Soluciones factibles/infactibles: Una solución factible de un problema es una solución


que satisface todas sus restricciones. En caso contrario se dice que es una solución
infactible.
Soluciones interiores/de frontera: Una solución factible de un problema es una
solución de frontera si cumple alguna de las restricciones con igualdad (y en tal caso se
dice que satura la restricción, o que la restricción está activa en dicha solución). En
caso contrario, es decir, si la solución cumple todas las restricciones con desigualdad
estricta se dice que es una solución interior.
Soluciones óptimas: Una solución factible es un máximo global de un problema si en
ella la función objetivo toma un valor mayor o igual que en cualquier otra solución
factible será un máximo global estricto si en ella la función objetivo es mayor que en
cualquier otra solución factible.
Óptimos locales: Un máximo local de un problema de optimización es una solución
factible x en la que la función objetivo es mayor o que sobre cualquier otra solución
factible y que este suficientemente próxima a x.

g. Formulación de un modelo de programación lineal


22

De acuerdo a Ruz, J. (2010). El paso recomendable a seguir para la formulación de un


modelo en programación lineal debe seguir los siguientes pasos:

1) Determinación de las variables de decisión: Representan los elementos del


sistema a modelar que son controlables por el decisor. En los modelos lineales
continuos estas variables toman como valores números reales y se representan por
letras con subíndices.
2) Determinación de las restricciones: Representan las limitaciones prácticas de
determinados recursos o imposiciones físicas de la realidad. Se expresan como
ecuaciones e inecuaciones lineales de las variables de decisión.
3) Formulación de la función objetivo: 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)
4) Optimización: se evalúa las posibles soluciones en la función objetivo
determinando asi que solución llega a maximizar o minimizar la función.

De lo manifestado por el autor la formulación del modelo matemático debe que


cumplir debe con las restricciones planteadas en el ejercicio, la función objetivo estará en
función a lo que se planteó, si bien maximizar o minimizar para encontrar el punto óptimo o
solución básica con lo cual la empresa o el gerente pobra tomar las debidas decisiones en
función que mejore la eficacia de la empresa.

2.7.2. Ejercicios en clase

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.

Taller por día Taller pintura por Tratamiento


día técnico
A 200 120 90
B 100 160

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

Capacidad del tratamiento técnico 𝑋1 = 90


Solución gráfica

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

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


estima en 800 láminas o 600 varillas por día. La demanda diaria es de 550 láminas y 580
varillas. El beneficio por tonelada es de $40 por lámina y de $35 por varilla. Determine la
combinación de producción diaria y realice un análisis del problema planteado.
24

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

Demanda de lamino 𝑥1 ≤ 550


Demanda de varilla 𝑥2 ≤ 580

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

optimizando su utilidad al máximo dando como resultado su mayor utilidad en la empresa


con estas unidades producidas.

La capacidad utilizada en el proceso de láminas es el 100% de su totalidad por lo cual la


demanda de láminas está cubierta en su completamente siendo eficiente su producción.

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.

Se sugiere aumentar la capacidad de producción para poder cubrir la demanda tanto de


láminas como varillas y que la empresa Alumco pueda incrementar su utilidad en sus dos
productos.

2.7.4. Ejercicios del deber

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

Z(max) = 2.5X1 + 3X2


26

Restricciones o limitaciones

Disponibilidad de Corte 2.5X1 + 4X2 ≤ 100


Disponibilidad de Confección 5 X1 + 4 X2 ≤ 120

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.

La disponibilidad del departamento de confección esta utilizado en su totalidad, ya que la


disponibilidad de corte ya se ocupó totalmente y por ende no hay disponibilidad de cortado
de las camisas tipo A ni de B.
27

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

Producción de pantalones combinados 2X1+X2≥250


Venta Límite de A X1≤75
Venta límite de B X2=125
Función objetivo

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 producción de pantalones combinados produjo 25 unidades más de la producción


planteada inicialmente.

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

Taller por día Taller pintura por Tratamiento


día técnico
A 200 120 90
B 100 160

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

Capacidad del tratamiento técnico 𝑋1 = 90


Solución gráfica

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

¿Un fabricante de gasolina para aviación vende dos clases de combustible A y B. El


combustible A tiene 12,5% de gasolina grado 1 y 2 y 25% de gasolina grado 3. El
combustible B tiene 25% de gasolina grado 2 y 3. Disponible para la producción hay 25
galones / hora grado 1,100galones / hora de gasolina 2 y 3. Los costos son de 15 centavos por
galón de gasolina grado 1, el galón de gasolina grado 2 cuesta 30 centavos y 45 centavos por
galón de gasolina grado 3. El combustible A puede venderse a 66,88dólares por galón,
mientras que el combustible B alcanza 58,75 dólares por galón. ¿Qué cantidad debe
fabricarse de cada combustible para obtener el mayor beneficio?

Variables de decisión

Combustible A = X1

Combustible B = X2

Función objetivo

Zmax = 66.88X1 + 58,75X2

Restricciones

Gasolina grado 1 0.125𝑋1 ≤ 25

Gasolina grado 2 0.125𝑋1 + 0.25𝑋2 ≤ 100


31

Gasolina grado 3 0.25𝑋1 + 0.25𝑋2 ≤ 100

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

De acuerdo al análisis realizado se llegó a la conclusión que es necesario producir 75


unidades de pantalones tipo A y 125 unidades de pantalones tipo B debido que a la compañía
le conviene para la maximización de sus utilidades obteniendo una utilidad de 950 dólares.

La compañía ha superado la capacidad mínima de producción obteniendo 270 unidades


siendo estas mayores a lo mínimo propuesta por la empresa de pantalones combinados.

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.

La venta total de pantalones tipo B ha llegado a su totalidad vendiéndose todo lo producido


por la empresa y no obteniendo sobrantes del mismo producto incrementando la utilidad y
ganancias de la empresa
33

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:

Se recomienda a el estacionamiento que tome en cuenta que un automóvil ocupa 10 m


cuadrados y un camión 20 m cuadrados, es decir el doble por lo tanto debe cobrar $ 40
dólares y no $ 35 dólares para así obtener más ganancia.