15 DE FEBRERO DE 2022

TAREA 02. MODELACIÓN

TÉCNICAS CUANTITATIVAS PARA EL TRANSPORTE
ESTRADA MORA LUIS ROBERTO
UNIVERSIDAD AUTÓNOMA DE LA CIUDAD DE MÉXICO
MATRÍCULA: 15-001-0034
ACTIVIDAD 2 PROFESOR: ISRAEL ALANIS TERAN
Objetivos:
1. Plantear de manera correcta el modelo de programación lineal, identificando las
partes que lo constituyen.

Forma de evaluación:

Criterio Ponderación

Presentación 10%

Ejercicio 1. 30%

Ejercicio 2. 20%

Ejercicio 3. 40%

Instrucciones:
1. Revisa los siguientes recursos de semana dos:

  Archivo adjunto
● Modelos de optimización (INITE, s.f.).

  Lectura
● Métodos cuantitativos para los negocios (Barry Render, 2006).

Puedes complementar con:

  Video
● Función objetivo y restricciones en un problema de programación lineal
● Introducción a la programación lineal.mp4

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

3. 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 x +0.2 y ≤ 1200,
La segunda restricción se refiere a la mezcla cara y es la información de la última fila
0.5 x+ 0.5 y ≤ 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 x +0.2 y ≤ 1200,
0.5 x+ 0.5 y ≤ 1800,
x , y ≥ 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 estandar
horas de armado 20 10
horas de 2 1
equipamiento

b) Escoge las variables de decisión en el problema.

x=autos de lujo y =autos estándar
c) Plantea las restricciones correspondientes.
20 x+ 10 y ≤ 100
2 x+ y ≤ 400
y ≤100
x , y ≥0
d) ¿Cuál es la función objetivo?
Max Z=100000 x +65000 y
e) Coloca el modelo de programación lineal correspondiente.
Max Z=100000 x +65000 y (función objetivo )
s.a.
20 x+ 10 y ≤ 100
2 x+ y ≤ 400
y ≤100
x , y ≥ 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 A + B≤ 120
A+3 B ≤240
B ≤150
A,B≥0
b) ¿Cuál es la función objetivo?
Max Z=8 A +3 B

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.
x + y ≤ 100
x ≤ 70
y ≤ 90
x ,y≥0