Está en la página 1de 25

FACULTAD MULTIDISCIPLINARIA DE OCCIDENTE. Departamento de ingeniería .

Ingeniería de Sistemas Informáticos. Docente: Ing. Salvador Eliseo Meléndez Castaneda .


Cátedra: METODOS DE OPTIMIZACION. CICLO I 2020 MOP135 Tema: Método simplex.
Subtema: Planteamiento del problema lineal. Solución gráfica.

Fases de la Investigación de Operación.

La Investigación de Operaciones aspira determinar la mejor solución (optima) para un


problema de decisión con la restricción de recursos limitados.

La Investigación de Operaciones utiliza herramientas que permiten tomar una decisión a la


hora de resolver un problema tal es el caso de los modelos que se emplean según sea la
necesidad.

Las principales fases de la Investigación de Operaciones son las siguientes:

1. Formulación y definición del problema. Descripción de los objetivos del sistema,


es decir, qué se desea optimizar; identificar las variables implicadas, ya sean
controlables o no; determinar las restricciones del sistema. También hay que tener en
cuenta las alternativas posibles de decisión y las restricciones para producir una
solución adecuada.

2. Construcción del modelo. El investigador de operaciones debe decidir el modelo a


utilizar para representar el sistema. Debe ser un modelo tal que relacione a las variables
de decisión con los parámetros y restricciones del sistema. Los parámetros (o cantidades
conocidas) se pueden obtener ya sea a partir de datos pasados o ser estimados por medio
de algún método estadístico. Es recomendable determinar si el modelo es probabilístico
o determinantico. El modelo puede ser matemático, de simulación o heurístico,
dependiendo de la complejidad de los cálculos matemáticos que se requieran.

3. Solución del modelo. Una vez que se tiene el modelo, se procede a derivar una
solución matemática empleando las diversas técnicas y métodos matemáticos para
resolver problemas y ecuaciones. Debemos tener en cuenta que las soluciones que se
obtienen en este punto del proceso, son matemáticas y debemos interpretarlas en el
mundo real. Además, para la solución del modelo, se deben realizar análisis de
sensibilidad, es decir, ver como se comporta el modelo a cambios en las
especificaciones y parámetros del sistema. Esto se hace, debido a que los parámetros no
necesariamente son precisos y las restricciones pueden estar equivocadas.

4. Validación del modelo. La validación de un modelo requiere que se determine si


dicho modelo puede predecir con certeza el comportamiento del sistema. Un método
común para probar la validez del modelo, es someterlo a datos pasados disponibles del
sistema actual y observar si reproduce las situaciones pasadas del sistema. Pero como no
hay seguridad de que el comportamiento futuro del sistema continúe replicando el
comportamiento pasado, entonces siempre debemos estar atentos de cambios posibles
del sistema con el tiempo, para poder ajustar adecuadamente el modelo.
5. Implementación de resultados. Consiste en traducir los resultados del modelo
validado en instrucciones para el usuario o los ejecutivos responsables que serán
tomadores de decisiones.

Clasificación de los modelos de investigación de operaciones.

Los modelos utilizados en la IO son eminentemente matemáticos y se pueden clasificar


de acuerdo a los valores y características de sus variables, en: deterministas y
estocásticos, y cada uno de ellos a su vez, en estáticos y dinámicos.

• Modelos deterministas.
En los modelos deterministas, ni las variables exógenas, ni las endógenas, se obtienen
por medio del azar, debido a que se suponen relaciones exactas para las características
de operación, en lugar de funciones de densidad de probabilidad. Son variables con
valores preestablecidos.

• Modelos estocásticos.
Son aquellos modelos en los que, por lo menos una de las características de operación
esta dada por una función de probabilidad. Los valores de ésta o éstas variables, se
obtienen al azar.

• Modelos estáticos.
Son aquellos modelos que no toman en cuenta, explícitamente, a la variable tiempo.

• Modelos dinámicos.
Los modelos matemáticos que tratan de las interacciones que varían con el tiempo, se
denominan modelos dinámicos.
Los modelos que se han considerado como propios de la Investigación de Operaciones,
por ser los que en escencia se aplican con mayor frecuencia y por lo mismo se les han
dedicado más horas de estudio son:

 Programación lineal
 Programación no lineal
 Programación entera
 Programación binaria
 Programación de metas múltiples
 Redes de optimización
 Modelos de inventarios
 Líneas de espera
 Teoría de juegos
 Análisis de decisiones
 Cadenas de Markov
 Programación dinámica
 Simulación de sistemas
Elementos básicos de un modelo matemático de la programación lineal.

Un modelo matemático es producto de la abstracción de un sistema real, eliminando las


complejidades y haciendo suposiciones pertinentes; se aplica una técnica matemática y se
obtiene una representación simbólica del mismo.
Un modelo matemático consta al menos de tres elementos o condiciones básicas: Las Variables
de decisión, la Función Objetivo y las Restricciones.

Variables de decisión y parámetros

Las variables de decisión son incógnitas que deben ser determinadas a partir de la solución del
modelo. Los parámetros representan los valores conocidos del sistema o que se pueden
controlar. Las variables de decisión se representan por: X1, X2, X3,…, Xn ó Xi, i = 1, 2, 3,…, n.

Función Objetivo

La función objetivo es una relación matemática entre las variables de decisión, parámetros y una
magnitud que representa el objetivo o producto del sistema. Es la medición de la efectividad del
Modelo formulado en función de las variables. Determina lo que se va optimizar (Maximizar o
Minimizar).
La solución ÓPTIMA se obtiene cuando el valor de la Función Objetivo es óptimo (valor
máximo o mínimo), para un conjunto de valores factibles de las variables. Es decir, hay que
reemplazar las variables obtenidas X1, X2, X3,…, Xn; en la Función Objetivo Z = f (C1X1,
C2X2, C3X3,…, CnXn) sujeto a las restricciones del modelo matemático.
Por ejemplo, si el objetivo es minimizar los costos de operación, la función objetivo debe
expresar la relación entre el costo y las variables de decisión, siendo el resultado el menor costo
de las soluciones factibles obtenidas.

Restricciones

Las restricciones son relaciones entre las variables de decisión y los recursos disponibles. Las
restricciones del modelo limitan el valor de las variables de decisión. Se generan cuando los
recursos disponibles son limitados. En el Modelo se incluye, adicionalmente de las
restricciones, la Restricción de No Negatividad de las Variables de decisión, o sea: Xi = 0. Por
ejemplo, si una de las variables de decisión representa el número de empleados de un taller, el
valor de esa variable no puede ser negativo. O también, si una de las variables es la cantidad de
mesas a fabricar, su valor solamente podrá ser igual a cero ó mayor que cero, o sea positivo;
sería absurdo obtener como resultado que se va a fabricar – 4 mesas.

La programación lineal es la interrelación de los componentes de un sistema, en términos


matemáticos, ya sea en forma de ecuaciones o inecuaciones lineales llamado Modelo de
Programación Lineal. Es una técnica utilizada para desarrollar modelos matemáticos, diseñada
para optimizar el uso de los recursos limitados en una empresa u organización.

El Modelo de Programación Lineal, es una representación simbólica de la realidad, o del


problema que se va a solucionar. Se forma con expresiones de lógicas matemáticas, conteniendo
términos que significan contribuciones: a la utilidad (con máximo) o al costo (con mínimo) en la
Función Objetivo del modelo. Y al consumo de recursos disponibles (con desigualdades = ó = e
igualdades =) en las restricciones.
Modelo de Programación Lineal
  La mayoría de estos modelos dan soluciones analíticas y por tanto exactas
mientras que la técnica de la simulación proporciona soluciones numéricas lo
que les da un carácter de aproximación en los resultados.

 En otro orden de ideas, un enfoque diferente a la representación por medio de


modelos de sistemas complejos consiste en utilizar la simulación. La técnica de
simulación involucra tanto a modelos matemáticos como lógicos. Un modelo de
simulación divide el sistema representado en módulos básicos o elementales a
los que les corresponde, generalmente un modelo matemático y que después se
enlazan entre si vía relaciones lógicas bien definidas; utilizando la estructura
SI...... , .....ENTONCES..... Por lo tanto, partiendo del módulo de entrada, las
operaciones de cálculo pasarán de un módulo a otro hasta que se obtenga un
resultado de salida.

 Los modelos de simulación, en comparación con los modelos matemáticos,


ofrecen una mayor flexibilidad en la representación de sistemas complejos, la
razón principal es que la simulación enfoca el sistema desde un nivel básico
elemental. Por otra parte, la modelación matemática tiende a considerar el
sistema desde un nivel menos detallado.

Modelos específicos de los Métodos de Optimización de PL:

 Planeación de la producción
 Asignación de personal
 Transporte
 Inventarios
 Dietas
 Mercado
 Estrategias de inversión
 Administración de proyectos
 Redes de optimización
 Programación dinámica

¿Qué es la investigación de operaciones?

Existen muchas definiciones las cuales algunas son engañosas, pero el autor de este
material menciona dos, las cuales son las mas acertadas.

Para Churchman, Ackoff y Arnoff:

La investigación de operaciones es la aplicación, por grupos interdisciplinarios, del


método científico a problemas relacionados con el control de las organizaciones o
sistemas (hombre – maquina). A fin de que se produzcan soluciones que mejor sirvan a
los objetivos de la organización.

De acuerdo a la definición anterior resalta que en todo ente económico donde se


relación el hombre, insumos y la máquina debe sobreponerse la optimización de los
recurso, para el beneficio de la organización. Aunado a esto, hay cuatro elementos
esenciales el dinero, el material, el hombre y la maquina. Que juntos entran en el desempeño de
la dirección y la administración, es ahí, en donde nace la complejidad de las toma de decisiones,
sobre la aplicación de los recursos.

Ejercicios resueltos de programación lineal. Planteamiento y


solución gráfica.

1 Cierta persona dispone de 10 millones como máximo para repartir entre dos tipos de inversión (A y B). En la
opción A desea invertir entre 2 y 7 millones. Además, quiere destinar a esa opción, como mínimo, tanta
cantidad de dinero como a la B. ¿Qué cantidades debe invertir en cada una de las dos opciones? Plantear el
problema y representar gráficamente el conjunto de soluciones.

Sabiendo que el rendimiento de la inversión será del 9 % en la opción A y del 12 % en la B, ?Qué cantidad
debe invertir en cada una para optimizar el rendimiento global? ?A cuánto ascenderá

a) Sean.

x= cantidad invertida en acciones tipo A

y= cantidad invertida en acciones tipo B

Las restricciones son:

Puede invertir en cada una de las dos opciones las cantidades correspondientes a cada uno de los puntos de la
zona sombreada de la siguiente gráfica:

b) La función de beneficios es:

Y los vértices de la zona sombreada son:

A intersección de r,t:

B intersección de t,u:
C intersección de s,u, o sea C(7, 3)

D(7, 0)

E(2, 0)

Los valores de f en esos puntos son:

Ha de invertir, pues 5 millones en A y 5 en B para obtener un beneficio máximo de 1,05 millones, o sea
1050000 ptas.

2 Una refinería de petróleo tiene dos fuentes de petróleo crudo: crudo ligero, que cuesta 35 dólares por barril
y crudo pesado a 30 dólares el barril. Con cada barril de crudo ligero, la refinería produce 0,3 barriles de
gasolina (G), 0,2 barriles de combustible para calefacción (C) y 0,3 barriles de combustible para turbinas (T),
mientras que con cada barril de crudo pesado produce 0,3 barriles de G, 0,4 barriles de C y 0,2 barriles de T.
La refinería ha contratado el suministro de 900000 barriles de G, 800000 barriles de C y 500000 barriles de T.
Hallar las cantidades de crudo ligero y pesado que debe comprar para poder cubrir sus necesidades al costo
mínimo.

Sean: X= n: de barriles comprados de crudo ligero. Y= n: de barriles comprados de crudo pesado.

La tabla de producción de cada producto con arreglo al tipo de crudo es:

  G C T

Ligero 0,3 0,2 0,3

Pesado 0,3 0,4 0,2

La función objetivo que hay que minimizar es: f(x, y)=35x+30y

Las restricciones:

Y la zona de soluciones factibles:


Los vértices son: A(0, 3000000) B intersección de r,s:

C(4000000, 0)

Y, en ellos la función objetivo presenta los valores:

Siendo la solución de mínimo coste la compra de 3,000,000 de barriles de crudo ligero y ninguno de crudo
pesado para un coste de 9,0000,000

3 La fábrica Gepetto S.A., construye soldados y trenes de madera. El precio de venta al público de un soldado
es de 2700 pesos y el de un tren 2100 pesos. Gepetto estima que fabricar un soldado supone un gasto de 1000
pesos de materias primas y de 1400 pesos de costes laborales. Fabricar un tren exige 900 pesos de materias
primas y 1000 pesos de costes laborales. La construcción de ambos tipos de juguetes requiere un trabajo
previo de carpintería y un proceso final de acabado (pintura, revisión de las piezas fabricadas, empaquetado,
etc.). Para fabricar un soldado se necesita 1 hora de carpintería y 2 horas de proceso final de acabado. Un tren
necesita 1 hora de carpintería y 1 hora para el proceso de acabado. Gepetto no tiene problemas de
abastecimiento de materias primas, pero sólo puede contar semanalmente con un máximo de 80 horas de
carpintería y un máximo de 100 horas para los trabajos de acabado. Por exigencias del marcado, Gepetto
fabrica, como máximo, 40 soldados a la semana. No ocurre así con los trenes, para los que no hay ningún tipo
de restricción en cuanto al número de unidades fabricadas.

Obtén el número de soldados y de trenes que semanalmente deberá fabricar la empresa para maximizar sus
beneficios.

Sea: x= n: de soldados fabricados semanalmente. y= n: de trenes fabricados semanalmente.

La función a maximizar es:

La tabla de horas de trabajo:

  Carpintería Acabado

Soldados 1 2

Trenes 1 1

Las restricciones:
La zona de soluciones factibles es:

Siendo los vértices:

A(0, 80)

B intersección de r,s:

C intersección de s,t:

D(40, 0).

En los que la función objetivo vale:

Debiendo fabricar 20 soldados y 60 trenes para un beneficio máximo de 18000 peso.


4 Una campaña para promocionar una marca de productos lácteos se basa en el reparto gratuito de yogures
con sabor a limón o a fresa. SE decide repartir al menos 30000 yogures. Cada yogur de limón necesita para su
elaboración 0,5 gr. de un producto de fermentación y cada yogur de fresa necesita 0,2 gr. de ese mismo
producto. Se dispone de 9 kg. de ese producto para fermentación. El coste de producción de un yogur de fresa
es es doble que el de un yogur de limón. ¿Cuántos yogures de cada tipo se deben producir para que el coste de
la campaña sea mínimo?

Llamemos:

x= n: de yogures de limón producidos. y= n: de yogures de fresa producidos.

a= coste de producción de un yogur de limón.

.
La función a minimizar es: f(x, y)=ax+2ay Y las restricciones:

La zona de soluciones factibles es:

Siendo los vértices:

A(0, 45000)

B(0, 30000)

C intersección de r y s:

En los que la función objetivo toma los valores:

Hay que fabricar, pues, 10000 yogures de limón y 20000 yogures de fresa para un coste mínimo de 50000a
5 Una fábrica de carrocerías de automóviles y camiones tiene 2 naves. En la nave A, para hacer la carrocería
de un camión, se invierten 7 días-operario, para fabricar la de un coche se precisan 2 días-operario. En la nave
B se invierten 3 días-operario tanto en carrocerías de camión como de coche. Por limitaciones de mano de obra
y maquinaria, la nave A dispone de 300 días-operario, y la nave B de 270 días-operario. Si los beneficios que se
obtienen por cada camión son de 6 millones de pesoso y de 3 millones por cada coche. ?Cuántas unidades de
cada clase se deben producir para maximizar las ganancias?

Sea: x= n: de camiones fabricados. y= n: de coches fabricados.

La función a maximizar es: f(x, y)=6x+3y

La tabla de días-operario para cada nave es:

  Días-operario (camión) Días-operario (coche)

Nave A 7 2

Nave B 3 3

Las restricciones:

La zona de soluciones factibles es:

Siendo los vértices: A(0, 90)

B intersección de r,s:

En los que la función objetivo toma los valores:

Hay que fabricar 24 camiones y 66 coches para un beneficio máximo de 342 millones de pesos.
6 Un pastelero fabrica dos tipos de tartas T1 y T2, para lo que usa tres ingredientes A, B y C. Dispone de 150
kg. de A, 90 kg. de B y 150 kg. de C. Para fabricar una tarta T1 debe mezclar 1 kg. de A, 1 kg. de B y 2 kg. de
C, mientras que para hacer una tarta T2 se necesitan 5 kg. de A, 2 kg. de B y 1 kg. de C.

a. Si se venden las tartas T1 a 1000 pesos la unidad y las T2 a 2300 pesos. ?Qué cantidad debe fabricar
de cada clase para maximizar sus ingresos?
b. Si se fija el precio de una tarta del tipo T1 en 1500 pesos. ?Cuál será el precio de una tarta del tipo T2
si una solución óptima es fabricara 60 tartas del tipo T1 y 15 del tipo T2?  

a. Sea: x= n: de tartas T1 y= n: de tartas T2. La función objetivo es: f(x, y)=1000x+2300y

La tabla de contingencia es:

  Ingrediente A Ingrediente B Ingrediente C

Tarta T1 1 1 2

Tarta T2 5 2 1

Restricciones:

Zona de soluciones factibles:

Vértices: A(0, 30) B intersección de r.s:

C intersección de s,t:

D (75, 0)

Valores de la función objetivo:


Hay que fabricar 50 tartas T1 y 20 tartas T2 para un beneficio máximo de 96000 pesos.

a. .
Llamemos ahora p al nuevo precio de la tarta T2. La función objetivo es entonces f(x, y)=1500x+py

Siendo iguales las restricciones. Si una solución óptima consiste en fabricar 60 T1 y 15 T2, se tendrá que:

f(60, 15)=f(p)=1500.60+15p es máximo

Para los puntos A, B, C y D anteriores:

Se ha de cumplir, el el punto (60, 15) ha de ser máximo que:

El menor valor que cumple esta condición es p=3000 pesos y con él el beneficio sería:

pesos.

7 Una fábrica produce chaquetas y pantalones. Tres máquinas (de cortar, coser y teñir) se emplean en la
producción. Fabricar una chaqueta representa emplear la máquina de cortar una hora, la de coser tres horas y
la de teñir una hora; fabricar unos pantalones representa usar la máquina de cortar una hora, la de coser una
hora y la de teñir ninguna. La máquina de teñir se puede usara durante tres horas, la de coser doce y la de
cortar 7. Todo lo que se fabrica es vendido y se obtiene un beneficio de ocho euros por cada chaqueta y de
cinco por cada pantalón. ?Cómo emplearíamos las máquinas para conseguir el beneficio máximo?

Llamamos: x= n: de chaquetas fabricadas. y= n: de pantalones fabricados.

Función objetivo:

Tabla de uso de las máquinas:

  Cortar Coser Teñir

Chaqueta 1 3 1

Pantalón 1 1 -

Restricciones:
Zona de soluciones factibles:

Vértices: A(0, 7)

B intersección de s,t:

C intersección de r,s:

D (3,0)

Valores de la función objetivo:

Como el máximo se alcanza para valores no enteros y no se puede fabricar un número no entero de chaquetas
ni pantalones tomamos como solución aproximada 2 chaquetas y 5 pantalones lo cual sería exacto cambiando

la restricción s por y obteniendo con ello un beneficio de 41 euros.


8 Un supermercado quiere promocionar una marca desconocida D de aceites utilizando una marca conocida C.
Para ello hace la siguiente oferta: "Pague sólo a 250 pesos el litro de aceite C y a 125 pesos el litro de aceite D
siempre y cuando: 1) Compre en total 6 litros o más, y 2) La cantidad comprada de aceite C esté comprendida
entre la mitad y el doble de la cantidad comprada de aceite D". Si disponemos de un máximo de 3125 pesos, se
pide:

a. Representa gráficamente los modos de acogerse a la oferta.


b. Acogiéndonos a la oferta, ?Cuál el la mínima cantidad de aceite D que podemos comprar? ?Cuál es la
máxima de C?

.
a) Llamemos: x= litros comprados de aceite C y= litros comprados de aceite D

Las restricciones del problema son:

Y la zona mediante la cual podemos acogernos a la oferta es la representada por cada uno de los puntos de la
parte sombreada en la siguiente gráfica.

b) La mínima cantidad de aceite D que debemos comprar acogiéndonos a la oferta (punto más bajo de la zona)
es el punto intersección de las rectas r,t:

La máxima cantidad de aceite C para acogernos a la oferta (punto más a la derecha de la zona) es la
intersección de las rectas t,u:

Conclusión, la mínima cantidad de D es 2 litros y la máxima de C 10 litros.


9 Un fabricante de coches lanza una oferta especial en dos de sus modelos, ofreciendo el modelo A a un precio
de 1,5 millones de pesos, y el modelo B en 2 millones. La oferta está limitada por las existencias, que son 20
coches del modelo A y 10 del B, queriendo vender, al menos, tantas unidades de A como de B. Por otra parte,
para cubrir gastos de esa campaña, los ingresos obtenidos en ella deben ser, al menos de 6 millones de
pesos. ?Cuántos coches de cada modelo deberá vender para maximizar sus ingresos?

.
Llamemos: x= coches vendidos del modelo A y= coches vendidos del modelo B

Función objetivo:

Restricciones:

Zona de soluciones factibles:

Vértices:A intersección de s,t:

.
C(20, 0) D(4, 0)

Por lo cual se han de vender 20 coches modelo A y 10 coches modelo B para un beneficio máximo de 50
millones de ptas.
10-En una competición deportiva participan 50 atletas distribuidos en tres
categorías: infantiles, cadetes y juveniles. El doble del número de atletas
infantiles, por una parte excede en una unidad al número de cadetes y por
otra, coincide con el quíntuplo del número de juveniles. Determina el número
de atletas que hay en cada categoría.

Solución

Llamamos: x al número de atletas infantiles, y al número de atletas cadetes,


z al número de atletas juveniles

Se verifica

 x =15, sustituyendo se obtiene y = 29, y


=6

11-Se dispone de 120 refrescos de cola con cafeína y de 180 refrescos de


cola sin cafeína. Los refrescos se venden en paquetes de dos tipos. Los
paquetes de tipo A contienen tres refrescos con cafeína y tres sin cafeína,
y los de tipo B contienen dos con cafeína y cuatro sin cafeína. El vendedor
gana 6 euros por cada paquete que venda de tipo A y 5 euros por cada uno
que vende de tipo B. Calcular de forma razonada cuántos paquetes de cada
tipo debe vender para maximizar los beneficios y calcular éste.

Solución

  nº Cafeína Sin Cafeína


A x 3x 3x
B y 2y 4y
Totales   120 180

El conjunto de restricciones es:


12-Una persona para recuperarse de una cierta enfermedad tiene que tomar
en su alimentación dos clases de componentes que llamaremos A y B.
Necesita tomar 70 unidades de A y 120 unidades de B. El médico le da dos
tipos de dietas en las que la concentración de dichos componentes es:

dieta D1: 2 unidades de A y 3 unidades de B

dieta D2: 1 unidad de A y 2 unidades de B.

Sabiendo que el precio de la dieta D1 es 2,5 €. y el de la dieta D2 es 1,45 €.


¿cuál es la distribución óptima para el menor coste?

Las restricciones son :

2x + y  70

3x + 2y  120                         (20,30)   x  0 ,  y 0     

13-Se pretende cultivar en un terreno dos tipos de olivos: A y B. No se


puede cultivarmás de 8 ha con olivos de tipo A, ni más de 10 ha con olivos
del tipo B. Cada hectárea de olivos de tipo A necesita 4 m3 de agua anuales
y cada una de tipo B, 3 m3. Se dispone anualmente de 44 m3 de agua. Cada
hectárea de tipo A requiere una inversión de 500 € y cada una de tipo B,
225 €. Se dispone de 4500 € para realizar dicha inversión. Si cada hectárea
de olivar de tipo A y B producen, respectivamente, 500 y 300 litros anuales
de aceite:

a) Obtener razonadamente las hectáreas de cada tipo de olivo que se deben


plantar para maximizar la producción de aceite.

b) Obtener la producción máxima.

Se trata de un problema de programación lineal.

Si x indica las hectáreas de olivo A e y las de B, el objetivo es maximizar:

P(x, y) = 500x + 300y Restringido por:

x  8 y  10

4x + 3y  44 (restricción por agua)

500x + 225y  4500 (restricción por inversión) x  0; y  0


14-Una empresa fabrica dos modelos de fundas de sofá, A y B, que dejan
unos beneficios de 40 y 20 euros respectivamente. Para cada funda del
modelo A se precisan 4 horas de trabajo  y 3 unidades de tela. Para
fabricar una del modelo B se requieren 3 horas de trabajo y 5 unidades de
tela. La empresa dispone de 48 horas de trabajo y 60 unidades de tela. Si a
lo sumo pueden hacerse 9 fundas del modelo A. ¿Cuántas fundas de cada
modelo han de fabricarse para obtener el máximo beneficio y cual seria
este?

Solución: Es un problema de programación lineal. Hacemos una tabla para


organizarnos:

  Nº Horas de Unidades de
trabajo tela
Modelo A x 4x 3x
Modelo B y 3y 5y
Totales   48 60

Las restricciones son la función objetivo es f(x, y)=40x +20y

15. Disponemos de 21000 euros para invertir en bolsa. Nos recomiendan


dos tipos de acciones. Las del tipo A, que rinden el 7% y las del tipo B, que
rinden el 9%. Decidimos invertir un máximo de 13000 euros en las del tipo A
y como mínimo 6000 en las del tipo B. Además queremos que la inversión en
las del tipo B sea menor que el doble de la inversión en A. ¿Cuál tiene que
ser la distribución de la inversión para obtener el máximo interés anual?

Solución

  nª Interés
Tipo A x 0,07x
Tipo B y 0,09y
Total 21000 0,07x+0,09y
Hay que optimizar la función objetivo: Z = 0,07x+0,09y, sujeta a las
siguientes restricciones:
16. Se va a organizar una planta de un taller de automóviles donde van a trabajar
electricistas y mecánicos. Por necesidades de mercado, es necesario que haya mayor o
igual número de mecánicos que de electricistas y que el número de mecánicos no
supere al doble que el de electricistas. En total hay disponibles 30 electricistas y 20
mecánicos. El beneficio de la empresa por jornada es de 250 euros por electricista y
200 euros por mecánico. ¿Cuántos trabajadores de cada clase deben elegirse para
obtener el máximo beneficio y cual es este?
Sea     x = nº electricistas
           y = nº mecánicos
La función objetivo: f (x, y) =250x+ 200y  
Las restricciones: y>= x Y<= x X <= 3 Y <= 20
X>=0, y >=0
La región factible sería para estas restricciones:

Se aprecia gráficamente que la solución óptima está en el punto (20, 20).


Por tanto:
20 electricistas y 20 mecánicos dan el máximo beneficio, y este es 9000 euros,
ya que f (x, y) =250*20+200*20=9000
17. Una tienda de animales ha determinado que cada Hámster debería recibir
diariamente al menos 70 unidades de proteína, 100 de carbohidratos y 20 de grasas. Si
la tienda vende 6 tipos de alimentos mostrados en la tabla ¿Qué mezcla de alimento
satisface las necesidades en un costo mínimo para la tienda?
Alimento Proteínas Carbohidratos Grasas Costo

A 20 50 4 2

B 30 30 9 3

C 40 20 11 5

D 40 25 10 6

E 45 50 9 8

F 30 20 10 8

X1= Número de proteínas, carbohidratos, grasas que se mezclan en A.


X2= Número de proteínas, carbohidratos, grasas que se mezclan en B.
X3= Número de proteínas, carbohidratos, grasas que se mezclan en C.
X4= Número de proteínas, carbohidratos, grasas que se mezclan en D.
X5= Número de proteínas, carbohidratos, grasas que se mezclan en E.
X6= Número de proteínas, carbohidratos, grasas que se mezclan en F.

Z= 2(X1) + 3(X2) + 5(X3) + 6(X4) + 8(X5) + 8(X6)

Sujeto a: 20(X1) + 30(X2) + 40(X3) + 40(X4) + 45(X5) + 30(X6) >= 70


50(X1) + 30(X2) + 20(X3) + 25(X4) + 50(X5) + 20(X6) >= 100
4(X1) + 9(X2) + 11(X3) + 10(X4) + 9(X5) + 10(X6) >= 20

NOTA: ese es el planteamiento del ejercicio y por programación lineal aquí


termina el ejercicio, por su cantidad de variables.

18. Los hospitales enfrentan constantemente problemas con el horario de trabajo de


sus enfermeras. Un modelo de planificación de horarios en un problema
de programación de enteros para minimizar el número total de trabajadores sujetos
a un número específico de enfermeras durante cada periodo del día.

Período Turno del día Número requerido de enfermeras


1 08:00 – 10:00 10

2 10:00 – 12:00 8

3 12:00 – 02:00 9

4 02:00 – 04:00 11

5 04:00 – 06:00 13

6 06:00 – 08:00 8

7 08:00 – 10:00 5

8 10:00 – 12:00 3

19-Dado que cada enfermera trabaja jornadas de 8 horas diarias, el/ellas pueden
comenzar a trabajar al comienzo de cualquiera de los primeros cinco periodos: 8:00, 10:00, 12:00,
2:00 o 4:00. Adicionalmente, no se necesita ninguna enfermera que comience a
trabajar después de las 4:00, dado que su horario se extendería hasta después de la
madia noche cuando no son necesarias. ¿Cuántas enfermeras se deben reportar de
forma tal de cumplirlos requerimientos en la tabla anterior?

Solución: Objetivo: Minimizar costos. Variables:

X1= Cantidad de enfermeras periodo 1.


X2= Cantidad de enfermeras periodo 2.
X3= Cantidad de enfermeras periodo 3.
X4= Cantidad de enfermeras periodo 4.
X5= Cantidad de enfermeras periodo 5.
Minimizar Z= X1 + X2 + X3 + X4 + X5 + X6
Sujeto a:
X1 >= 10
X1 + X2 >= 8
X1 + X2 + X3 >=9
X1 + X2 + X3 + X4 >= 11
X2 + X3 + X4 + X5 >= 13
X3 + X4 + X5 >= 8
X4 + X5 >= 5
X5 >= 3

20. Se quiere promocionar una marca desconocida, D, de aceites, utilizando una marca
conocida, C. Para ello, se hace la siguiente oferta: “Pague a solo 2,5 € el litro de aceite
C y a 1,25 € el litro de aceite D siempre y cuando compre en total 6 litros o más y la
cantidad de aceite C esté comprendida entre la mitad y el doble de la cantidad
comprada de aceite D.” Disponemos de un máximo de 31,25 €.
a) Representa gráficamente los modos existentes de acogernos a la oferta.
b) Acogiéndonos a la oferta, ¿cuál es la mínima cantidad de aceite D que podemos
comprar? ¿Cuál es la máxima de C?
21. Un carnicero está preparando la oferta de carne del día. Existen dos clases de carne
la clase 1 y la clase 2. La decisión es determinar cuántas bandejas de cada clase
elaborar. No existe restricción de que sean enteras. El beneficio se incrementa en $6
por cada bandeja clase 1 que se tenga y $4 por cada bandeja de clase 2. El carnicero no
puede vender más de 6 bandejas por día. El y su personal solamente tiene disponibles
9 horas para hacer las bandejas, les toma dos horas preparar una bandeja de clase 1 y
una hora una bandeja de clase 2. El carnicero tiene solamente 16 pies de espacio para
preparar su carne. Cada bandeja de clase 1 requiere 2 pies de espacio y cada bandeja
de clase 2 requiere 3 pies. ¿Cuántas bandejas de cada clase deben de elaborarse al día
para obtener el máximo beneficio?

22- En cierta heladería  por una copa de la casa, dos horchatas y cuatro batidos te
cobran 34   un día. Otro día por 4 copas de la casa y 4 horchatas te cobran 44 €, y un
tercer día te piden 26 € por una horchata y 4 batidos. ¿Tienes motivos para pensar que
alguno de los tres días te han presentado una cuenta incorrecta?

Solución Planteamiento:

Llamamos x al precio de la copa de la casa

 y  al precio de la horchata z  al precio del batido

Se tiene:

x +2y+ 4z=34
4x+ 4y     =44, simplificando  x + y = 11   (1 )

        y +4z=26

23-En una reunión hay 40 personas. La suma del número de hombres y mujeres
triplica el número de niños. El número de mujeres excede en 6 a la suma del número
de hombres más el número de niños. Averiguar razonadamente cuántos hombres,
mujeres y niños hay.

Solución

Llamamos:

x  al nº de hombres y al nº de mujeres z al nº de niños

Se tiene:

Restando las dos primera ecuaciones, se obtiene 4z=40, de donde z =10.

Sustituyendo:

   Sumando 2y=46,    y =23,        x =7