You are on page 1of 7

1. Resolver lo que se pide en cada uno de los problemas.

2. La solución se puede hacer a mano (con letra legible), sólo necesitas


escanearla o tomar una fotografía y pegarla en una hoja de word. Otra
opción es que utilices el editor de ecuaciones de word para capturar las
soluciones.

Desarrollo de la actividad:

A continuación se muestra un ejemplo de cómo se resuelve un problema de programación


lineal, desde la forma en que se ordena la información, la selección de las variables de
decisión, la forma de encontrar la región factible y cómo se encuentra la solución óptima, el
material que se agrega es de utilidad también a la tercera semana.

Ejemplo resuelto

Una compañía vende dos mezclas diferentes. La mezcla más barata contiene 80 % de
cacahuates y 20 % de nueces; mientras que la más cara contiene 50% de cada tipo. Cada
semana la compañía puede obtener hasta 1800 kilos de la mezcla cara y 1200 kilos de la
mezcla barata de sus fuentes de suministros. ¿Cuántos kilos de cacahuates y nueces
deberían producir para maximizar las utilidades si las ganancias son de $10 por cada kilo de
cacahuate y de $15 por cada kilo de nuez?
Solución.- Podemos ordenar la información de los porcentajes que usan las mezclas caras y
baratas, debemos recordar que para expresar un porcentaje en forma decimal dividimos
entre 100
Cacahuates Nueces

Mezcla barata 80 % (0.8) 20 % (0.2)


Mezcla cara 50 % (0.5) 50 % (0.5)

El siguiente paso es escoger las variables de decisión, como nos preguntan los kilos de
cacahuates y nueces, estas serán las correctas, por tanto
x= kilos de cacahuates,
y= kilos de nueces.
Planteamos un par de restricciones, la primera de estas corresponde a la mezcla barata y se
obtiene leyendo la información de la segunda fila de manera que
0.8𝑥 + 0.2𝑦 ≤ 1200,
La segunda restricción se refiere a la mezcla cara y es la información de la última fila
0.5𝑥 + 0.5𝑦 ≤ 1800,
La restricción se reconoce del enunciado porque es la única parte donde intervienen precios,
se obtiene multiplicando el precio del cacahuate por los kilos de estos para luego sumarlos
con los de nueces, por tanto,
MaxZ= 10x+15y,
con lo anterior tendremos las restricciones, agregando las condiciones de no negatividad
(CNN) (siempre deben escribirse)
0.8𝑥 + 0.2𝑦 ≤ 1200,
0.5𝑥 + 0.5𝑦 ≤ 1800,
𝑥, 𝑦 ≥ 0. (Condición de no negatividad)
y la función objetivo
MaxZ= 10x+15y,

Problemas de programación lineal


Ejercicio 1. (3 puntos)
Una empresa arma y vende dos clases de autos, uno de lujo y otro estándar; cada uno
requiere un proceso diferente de fabricación. El auto de lujo requiere 20 horas de armado, 2
horas de equipamiento y produce una utilidad de $100,000.00. El auto estándar requiere de
10 horas de armado, 1 hora en equipamiento y produce una utilidad de $65,000.00. Se
dispone de 1,000 horas para armado y 400 para equipamiento. Se ha pronosticado que la
demanda para el modelo estándar es a lo más de 100 autos. Escriba las restricciones y la
función objetivo adecuadas al problema.
(Tip: Antes de escribir el ejemplo se recomienda contestar lo siguiente: ¿qué información
está relacionada con los autos de lujo?, ¿y los estándar?. ¿Qué información se refiere a las
horas de armado?, ¿y de equipamiento?)
a) Realiza una tabla con los datos proporcionados.

auto de lujo auto estándar


horas de armado 20 10
horas de equipamiento 2 1
b) Escoge las variables de decisión en el problema.
x= autos de lujo y=autos estándar
c) Plantea las restricciones correspondientes.
20𝑥 + 10𝑦 ≤ 100
2𝑥 + 𝑦 ≤ 400
𝑦 ≤ 100
𝑥, 𝑦 ≥ 0
d) ¿Cuál es la función objetivo?
𝑀𝑎𝑥 𝑍 = 100000𝑥 + 65000𝑦
e) Coloca el modelo de programación lineal correspondiente.
𝑀𝑎𝑥 𝑍 = 100000𝑥 + 65000𝑦 (función objetivo)
s.a.
20𝑥 + 10𝑦 ≤ 100
2𝑥 + 𝑦 ≤ 400
𝑦 ≤ 100
𝑥, 𝑦 ≥ 0 (condición de no negatividad)

Ejercicio 2. (2 puntos)
Se desea vender dos clases de acciones de una empresa de manera telefónica y con apoyo
de computadoras. Las acciones son de dos tipos, A y B; cada acción tipo A producirá una
ganancia de $8.00, mientras que una de tipo B generará una ganancia de $3.00. Para
vender una acción tipo A se necesitan 2 minutos por teléfono y 1 minuto en la
computadora. Lección de tipo B requiere un minuto en el teléfono y 3 minutos en la
computadora. Hay dos horas disponibles en el teléfono y cuatro horas de computadora.
Suponiendo que todas las llamadas que se realizarán concluyen con una venta y que a lo
más se pueden vender 150 acciones tipo B.
(Tip: Para el segundo ejercicio servirá el responder: ¿qué información se refiere a las
acciones de tipo A?, ¿y las de B?. ¿Cuánto se tardan vender las acciones por
teléfono? ¿y por computadora? ¿cuáles son los precios? recuerde usar la información
del tiempo en minutos.)

a) Determine las restricciones del problema.


Variables A= acciones de tipo A, B= acciones de tipo B.
2𝐴 + 𝐵 ≤ 120
𝐴 + 3𝐵 ≤ 240
𝐵 ≤ 150
𝐴, 𝐵 ≥ 0
b) ¿Cuál es la función objetivo?
𝑀𝑎𝑥 𝑍 = 8𝐴 + 3𝐵

Ejercicio 3. (4 puntos)
Una compañía tiene 100 toneladas de lámina de aluminio en cierta localidad y 120
toneladas en una segunda localidad. Parte de este material debe enviarse a dos obras en
construcción. La primera requiere 70 toneladas y la segunda 90. Denotemos con x e y las
cantidades enviadas por la primera bodega a las dos obras respectivamente. Determine
las desigualdades que “x” y “y” deben satisfacer.

𝑥 + 𝑦 ≤ 100
𝑥 ≤ 70
𝑦 ≤ 90
𝑥, 𝑦 ≥ 0

Desarrollo de la actividad:
Contexto. Lee con atención el caso de la empresa Organissimo, S.A. de C.V.

La historia laboral de los individuos es importante para entender la dinámica del mercado de
trabajo, el empleo y el desempleo, la informalidad y las implicaciones para el sistema de
pensiones.
Por lo tanto, el seguimiento de la trayectoria laboral es una gran herramienta para la toma
de decisiones de políticas públicas.

Actualmente la empresa Organissimo, S.A. de C.V., se encuentra interesada en conocer


cuántas veces un trabajador en la Ciudad de México ha cambiado de empleo en los últimos
5 años, ya que recientemente la empresa ha tenido una alta rotación del personal por
motivos de renuncia y desea establecer si esto es debido a una tendencia del mercado
laboral o por causas imputables de la empresa.
Para determinar las causas, se toma una muestra representativa de 50 trabajadores de
acuerdo a la publicación realizada por el INEGI en el segundo trimestre de 2012, en el
estudio de trayectorias laborales que se muestra a continuación.

En la tabla, se muestra el número de veces que han cambiado de trabajo los 50


encuestados, en los últimos 5 años.

La empresa, te pide elaborar un informe estadístico considerando los siguientes elementos:

Medidas de tendencia central y disperción. (30 Puntos)

 Para el informe deberás ordenar los datos en una tabla de frecuencias,

Número de veces que han cambiado


de empleo en los últimos 5 años
Clase intervalo frecuencia
1 0<x<=1 9
2 1<x<=2 13
3 2<x<=3 22
4 3<x<=4 0
5 4<x<=5 6

 Calcular las medidas de tendencia central: media, mediana y moda


50

∑ 𝑥𝑖 = 131
𝑖=1
∑𝑛𝑖=1 𝑥𝑖 131
𝑚𝑒𝑑𝑖𝑎 𝑥̅ = = = 2.62
𝑛 50
Ordenando los datos de menor a mayor.
1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3,
3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 5, 5, 5, 5, 5, 5
𝑚𝑒𝑑𝑖𝑎𝑛𝑎 = 3
𝑚𝑜𝑑𝑎 = 3
 Medidas de dispersión: Rango, varianza y desviación estándar
Rango = 5-1=4
Varianza
∑𝑛𝑖=1(𝑥𝑖 − 𝑥̅ )2
𝜎2 =
𝑛
2
9(1 − 2.62)2 + 13(2 − 2.62)2 + 22(3 − 2.62)2 + 6(5 − 2.62)2
𝜎 =
50
65.78
𝜎2 =
50
𝜎 2 = 1.32
Desviación estándar
𝜎 = √𝜎 2
𝜎 = √1.32
𝜎 = 1.15

Representación gráfica (30 Puntos)

 Elaborar una grafica (la que mejor consideres) para los datos referentes. Argumenta
por qué elegiste esa gráfica.

Número de veces que han cambiado


de empleo en los últimos 5 años
25

20

15
Número de veces que han
22 cambiado de empleo en
10
los últimos 5 años
13
5 9
6
0 0
1 2 3 4 5

Elegi la grafica de barras, por que permite dar una interpretación visual de cuantos
empleados han cambiado n veces su empleo en los últimos 5 años, de tal forma que
se aprecia una tendecia de cambiar 3 veces de empleo.
Para poder observar la tendencia de dejar su empleo en estos 5 años, basta con
mirar en la grafica la barra más alta, es por ello que elegi está grafica, por ser la que
mejor representa lo que se necesita.
Interpretación de los resultados (20 Puntos)

 Interpretar los resultados de las medidas de tendencia central y disperción.


De acuerdo a las medidas de tendencia central, los trabahadores tienden a cambiar 3
veces de empleo en un periodo de 5 años, no se observa ningún caso de que un
trabajador no hubiera dejado su empleo.
A partir de las medidas de dispersión, se ve que todos los empleados han cambiado
aun que sea una vez su trabajo, y los que más que han cambiado ha sido 5 veces;
de igual forma por la media y la desviación estandar se tiene que la mayor parte de
la muestra se ubica en que han cambiado su empleo de 2 a 3 veces en los últimos 5
años.
Por lo que se puede concluir que la población actual tiende a cambiar 2 o 3 veces de
empleo en un periodo de 5 años.

Conclusiones (10 Puntos)

 En promedio, ¿cuántos trabajos tiene una persona en un lapso de 5 años? 3


 ¿Qué medida de tendencia central describe de mejor manera la rotación de
personal en los últimos 5 años en el campo laboral? moda
 ¿Qué le recomendarías a los directivos de la empresa?

Su personal no abandona la empresa por cuestiones laborales, es una cuestión


actual del mercado; todo indica que la generación tiende a no estar a gusto en un
solo empleo o le gusta cambiar y buscar cosas nuevas.

Debido a que se observa que la población actual el cambiar constantemente de


puesto, se podría decir que la empresa no se preocupe de la rotación de su
personal, pues la población en general muestra que no le gusta permanecer en un
solo trabajo.

Si la empresa quiere retener a su personal, observando el hecho de que estos no


están conformes en uno sólo, se propondría que la empresa elabore un plan de
rotación de puestos, el hecho de cambiar a los empleados de puesto y función,
ayudaría a que siguieran en la misma empresa y se seguiría la tendencia del
mercado.