Programación lineal

Nombre: Sandra Evelyn Soto Reyes

Matrícula: A01798520
Tecnológico de Monterrey
Campus Estado de México
Escuela de Negocios
Región Ciudad de México
Objetivo

1. Practicar el planteamiento de las expresiones matemáticas de la

función objetivo y restricciones de un problema de optimización
lineal.

2. Utilizar un graficador para visualizar la solución gráfica de un

problema de optimización lineal.

Acceder al graficador de optimización lineal:

https://www.zweigmedia.com/utilities/lpg/index.html?lang=es
Problema 1
Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada anterior. Para ello lanzan, dos ofertas, A y B.
La oferta A consiste en un paquete de una camisa y un pantalón, que se venden a 30 pesos; la oferta B consiste en un paquete de tres camisas y un pantalón,
que se vende a 50 pesos. No se desea ofrecer menos de 20 paquetes de la oferta A ni menos de 10 de la B. ¿Cuántos paquetes se han de vender de cada tipo
para maximizar la ganancia?

Objetivo(qué quiero hacer): Pegar solución gráfica (impresión de pantalla y cortar):

maximizar ganancias

Variables de decisión (haciendo qué):

x= # paquetes A ($30)>>>> 50 paquetes
y= #paquetes B($50)>>>>> 50 paquetes

Función objetivo:
maximizar ganancia = 30x + 50y (función lineal)

Restricciones:
Paquetes X(A) Paquetes Y(B)
Camisas 1 3 < = 200
1x + 3y < o = 200
Pantalones 1 1 < = 100

1x + 1y < o = 100 MinPaqA 1 x> =20

MinPaqB 1 Y>= 10
Problema 2
Una compañía fabrica y vende dos modelos de lámpara A y B.
Para su fabricación se necesita un trabajo manual de 20 minutos para el modelo A y de 30 minutos para el B; y un trabajo de máquina de 20
minutos para el modelo A y de 10 minutos para B.
Se dispone para el trabajo manual de 100 horas al mes y para la máquina 80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 pesos para A y
B, respectivamente. ¿Cuál debe ser la producción para obtener el máximo beneficio?

Objetivo(qué quiero hacer):

maximizar beneficio

Variables de decisión (haciendo qué):

Saber cuántas debo de producir
X=# de lámpara A ($15)
Y=# de lámpara B ($10)

Función objetivo:
Maximizar ganancia=15x + 10y

Restricciones:

Lámpara X(A) Lámpara Y(B)

20x+30y<=6000
T manual 20 min 30 min < = 6000 min (100 horas * 60)
T máquina 20 min 10 min < = 4800 min (80 horas * 60)
20x+10y<=4800
Problema 3
El director de una empresa de capacitación profesional debe planear la oferta de cursos para el siguiente periodo. La demanda hace que sea necesario ofrecer
al menos 30 cursos de autogestión y 20 de calidad. Los contratos de los instructores también indican que se ofrecerán al menos 60 cursos en total. Cada curso
de autogestión le cuesta a la empresa 2500 dólares en salario de los instructores y cada curso de calidad le cuesta 3000 dólares respectivamente.
¿Cuántos cursos de autogestión y calidad deberían ofrecerse en el siguiente periodo buscando minimizar el costo en los salarios?

Objetivo(qué quiero hacer): Pegar solución gráfica (impresión de pantalla y cortar):

Minimizar el costo

Variables de decisión (haciendo qué):

Saber cuántos cursos ofrecer
X=# de cursos Auto ($2500)
Y=# de cursos Cal ($3000)

Función objetivo:
Minimizar el costo=x + y

Restricciones:

30x+20y<=60
x<=30 Cursos Auto X(A) Cursos Cal Y(B)
Y<=20 #cursos 30 20 < = 60
Problema 4
Electrocamp fabrica dos productos eléctricos: aire acondicionado y ventiladores de gran tamaño. Los procesos de ensamble requieren cierta cantidad de
cableado y perforaciones. Cada equipo de aire acondicionado requiere 3 horas para el cableado y 2 horas para las perforaciones. Cada ventilador tiene que
pasar 2 horas en cableado y 1 hora en perforación. Hay disponibles 240 horas de tiempo de cableado y se puede usar hasta 140 horas de tiempo de
perforación. Cada equipo de aire acondicionado que se vende genera una utilidad de 25 dólares, por su parte, cada ventilador ensamblado que se vende
genera una utilidad de 15 dólares. Se busca encontrar la mezcla de productos óptima para obtener la mayor utilidad.

Objetivo(qué quiero hacer): Pegar solución gráfica (impresión de pantalla y cortar):

Maximizar la utilidad

Variables de decisión (haciendo qué):

X=# aire ($25)
Y=# ventilador ($15)

Función objetivo:
Maximizar la utilidad= 25x + 15y

Restricciones:

3x+2y<=240
Aire X Ventilador Y
2x+1y<=140 T cableado 3 2 < = 240
T perforaciones 2 1 < = 140