PROBLEMAS – Trabajo grupal

2). Una empresa, cuenta con dos máquinas para elaborar dos tipos de productos: 1 y 2.
Cada producto tiene que pasar por la máquina A y después por la máquina B. El producto
1 requiere 3 horas de la máquina A y 2 de la máquina B, mientras que el producto 2
requiere 1 hora de la máquina A y 2 horas de la máquina B. La capacidad de las máquina
A y B son 50 y 65 horas semanales respectivamente. El producto A deja 350 $ y el
segundo producto B deja 600 $ por utilidades semanalmente. Por escasez de materia
prima, la empresa no puede elaborar más de 21 unidades en total. Formule el modelo de
Programación lineal que optimice la utilidad.
DEFINICION DE VARIABLES
X1 = Cantidad de unidades del producto A

X2 = Cantidad de unidades del producto B

FUNCIÓN OBJETIVO
MAXIMAR LA UTILIDAD DE LOS PRODUCTOS

Utilidad semanal del producto A = 350 X1 $

Utilidad semanal del producto B = 600 X2 $

Matemáticamente La Función Objetivo Es: Z = 350 x1 + 600 x2

RESTRICCIONES
Máxima: Z = 350 X1 + 600 X2 (FUNCION OBJETIVO)

Sujeto a:

3 X1 + 1 X2 ≤ 50
2 X1 + 2 X2 ≤ 65 (RESTRICCIONES)
X1 + X2 ≤ 21

X1 ≥ 0 , X2 ≥ 0 ( NO NEGATIVIDAD)
3). Una compañía manufacturera, produce cuatro diferentes tipos de productos metálicos
que deben maquinarse, pulirse y ensamblarse. Las necesidades específicas de tiempo
(en horas) para cada producto son las siguientes:

Tipo de Producto Maquinado Pulido Ensamble

Producto I 3 1 2
Producto II 2 1 1
Producto III 2 2 2
Producto IV 4 3 1

La compañía dispone semanalmente de 480 horas para maquinado, 400 horas para el
pulido y 400 horas para el ensamble. Las ganancias unitarias por producto son $6, $4, $6
y $8 respectivamente. La compañía tiene un contrato con un distribuidor en el que se
compromete a entregar semanalmente; por lo menos 50 unidades del producto 1; 100
unidades como mínimo de cualquier combinación de los productos II y III, según la
producción; pero entregar sólo un máximo de 25 unidades del producto IV. Formule el
Modelo matemático de Programación Lineal que permita determinar las unidades de cada
producto que debería fabricar semanalmente la compañía a fin de cumplir con todas las
condiciones del contrato y optimizar su ganancia total.
PRODUCTO I PRODUCTO II PRODUCTO III PRODUCTO IV

MAQUINADO
3 2 2 4
PULIDO 1 1 2 3

ENSAMBLE2 1 2 1

$6 $4 $6 $8
DEFINICION DE VARIABLES
X1 = La Cantidad A Fabricar Del Producto I

X2 = La Cantidad A Fabricar Del Producto II

X3 = La Cantidad A Fabricar Del Producto III

X4 = La Cantidad A Fabricar Del Producto IV

FUNCIÓN OBJETIVO
MINIMIZAR LAS GANANCIAS DE LOS PRODUCTOS

Utilidad unitaria del producto I = (6 $/unitaria) (X 1) = 6 X1 $

Utilidad unitaria del producto II = (4 $/unitaria) (X 2) = 4 X2 $

Utilidad unitaria del producto III = (6 $/unitaria) (X 3) = 6 X3 $

Utilidad unitaria del producto IV = (8 $/unitaria) (X 4) = 8 X4 $

Matemáticamente La Función Objetivo Es: Z = 6 X1 + 4 X2 + 6 X3 + 8 X4

RESTRICCIONES
Máxima: Z = 6 X1 + 4 X 2 + 6 X 3 + 8 X 4 (FUNCION OBJETIVO)

Sujeto a:

3 X1 + 2 X2+ 2 X3 + 4 X4 ≤ 480
1 X1 + 1 X2 + 2 X3 + 3 X4 ≤ 400
2 X1 + 1 X2 + 2 X3 + 1 X4 ≤ 400 (RESTRICCIONES)
X1 ≥ 50
X2+ X3 ≥100
X4 ≥ 25

X1 ≥ 0 , X2 ≥ 0, X3 ≥ 0 , X4 ≥ 0 ( NO NEGATIVIDAD)

4). Una empresa fabrica dos tipos de productos: A y B, cada producto debe pasar por un
proceso de Ensamblaje y por un proceso de Terminado, antes de salir a la venta. El
producto A se vende a $ 60 y el producto B a $ 50 cada unidad respectivamente. La
siguiente tabla muestra el tiempo unitario requerido por cada producto utilizado en cada
proceso; y el tiempo disponible por proceso.

Producto Proceso Ensamblaje Proceso Terminado

A 2 horas 3 horas
B 4 horas 2 horas
Tiempo disponible por proceso 48 horas 36 horas
Represente el problema usando un ordenador gráfico o esquema. Formule el Modelo
matemático que optimice la venta total de los productos, indicando paso a paso la
definición de los elementos o condiciones básicas del modelo.

PRODUCTO A PRODUCTO B
 ENSAMBLAJE 2 4

TERMINADO 3 2

48 HORAS DISPONIBLE 36 HORAS DISPONIBLE

DEFINICION DE VARIABLES
X1 = Cantidad a fabricar del producto A

X2 = Cantidad a fabricar del producto B

FUNCIÓN OBJETIVO
MAXIMAR EL INGRESO POR VENTA

Utilidad unitaria del producto A = (60 $/unitaria) (X 1) = 60 X1 $

Utilidad unitaria del producto B = (50 $/unitaria) (X 2) = 50 X2 $

Matemáticamente La Función Objetivo Es: Z = 60 x1 + 50 x2

RESTRICCIONES
Maximar: Z = 60 X1 + 50 X2 (FUNCION OBJETIVO)

Sujeto a:

2 X1 + 4 X2 ≤ 48
3 X1 + 2 X2 ≤ 36 (RESTRICCIONES)

X1 ≥ 0 , X2 ≥ 0 ( NO NEGATIVIDAD)

5). Una Fábrica procesa 4 tipos de productos en dos máquinas diferentes: M1 y M2. La
siguiente tabla proporciona la información requerida de tiempo de fabricación por
producto, la utilidad por producto y su disponibilidad máxima de tiempo en horas por cada
máquina.
 Máquina Tiempo de fabricación por producto (horas) Disponibilidad
Producto A Producto B Producto C Producto D de tiempo (hr.)
M1 2 3 4 2 600
M2 3 2 1 2 390
Utilidad ($) 65 70 55 45

Represente el problema ayudándose de un gráfico o esquema. Formule el Modelo

matemático que permita determinar la cantidad óptima a producir por cada producto y
maximizar la utilidad total de los productos.

PRODUCTO A PRODUCTO B PRODUCTO C PRODUCTO D

M1 2 3 4 2

M2 3 2 1 2

65$ 70$ 55$ 45$

DEFINICION DE VARIABLES
X1 = La Cantidad A Fabricar Del Producto 1

X2 = La Cantidad A Fabricar Del Producto 2

X3 = La Cantidad A Fabricar Del Producto 3

X4 = La Cantidad A Fabricar Del Producto 4

FUNCIÓN OBJETIVO
MINIMIZAR LAS GANANCIAS DE LOS PRODUCTOS

Utilidad unitaria del producto 1 = (65 $/unitaria) (X 1) = 65 X1 $

Utilidad unitaria del producto 2 = (70 $/unitaria) (X 2) = 70 X2 $

Utilidad unitaria del producto 3 = (55 $/unitaria) (X 3) = 55 X3 $

Utilidad unitaria del producto 4 = (45 $/unitaria) (X 4) = 45 X4 $

Matemáticamente La Función Objetivo Es: Z = 65 X1 + 70 X2 + 55 X3 + 45 X4

RESTRICCIONES
Maximar: Z = 65 X1 + 70 X2 + 55 X3 + 45 X4 (FUNCION OBJETIVO)

Sujeto a:

2 X1 + 3 X2+ 4 X3 + 2 X4 ≤ 500
3 X1 + 2 X2 + 1 X3 + 2 X4 ≤ 380 (RESTRICCIONES)

X1 ≥ 0 , X2 ≥ 0, X3 ≥ 0 , X4 ≥ 0 ( NO NEGATIVIDAD)

7). Una refinería de petróleo tiene dos fuentes de petróleo crudo: crudo ligero con un
costo de 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 tiene programado vender por lo menos 900,000 barriles de G; 800,000
barriles de C y 500,000 barriles de T.
Formular el modelo matemático de programación lineal que permita hallar las cantidades
de crudo ligero y pesado que debe comprar la refinería, para poder cubrir sus
necesidades optimizando su costo.
DEFINICION DE VARIABLES
X1 = Cantidad de barriles comprados de crudo ligero.

X2 = Cantidad de barriles comprados de crudo pesado.

FUNCIÓN OBJETIVO
MAXIMIZAR LOS COSTOS

Utilidad unitaria del barril crudo ligero = (35 $/unitaria) (X 1) = 35 X1 $

Utilidad unitaria del barril crudo pesado = (30 $/unitaria) (X 2) = 30 X2 $

Matemáticamente La Función Objetivo Es: Z = 35 x1 + 30 x2

RESTRICCIONES
Maximar: Z = 35 X1 + 30 X2 (FUNCION OBJETIVO)
Sujeto a:

0,3 X1 + 0,3 X2 ≤ 900000

0,2 X1 + 0,4 X2 ≤ 800000 (RESTRICCIONES)
0,3 X1 + 0,2 X2 ≤ 500000

X1 ≥ 0 , X2 ≥ 0 ( NO NEGATIVIDAD)

8). Un ganadero utiliza diariamente, por lo menos 800 kg de alimento especial, el cual es
una mezcla de maíz y soya, con las siguientes composiciones:

Componente del Kg. de nutrientes por kg. de alimento Costo del

alimento Fibra Proteínas componente
especial ($/kg)
MAIZ 0.09 0.02 0.30
SOYA 0.60 0.06 0.90

Los requerimientos dietética diario del componente especial, requieren por lo menos un
30% de proteínas; y a lo mucho un 5% de fibra.
Formule el modelo matemático de programación lineal, que permita al ganadero
determinar la cantidad en kg de los componentes del alimento especial, a fin de optimizar
el costo diario de la mezcla.

DEFINIMOS VARIABLES

X1: kilogramo de maíz.

X2: kilogramo de soya.

FUNCION OBJETIVOS
MINIMIZAR EL COSTO POR KILOGRAMO DE LA MEZCLA

Costo del componente de maíz = 0.3 X1

Costo del componente de soya = 0.9 X2

z=0.3X1+ 0.9X2

RESTRICCIONES
RESTRICCION DE ALIMENTO ESPECIAL
X1+X2 ≥ 800

REQUERIMIENTO DE FIBRA
0.09X1+0.60X2 ≤ 0.05(X1+X2)

REQUERIMIENTO DE PROTEINA
0.02X1+ 0.06X2 ≤ 0.3(X1+X2)

CONDICION DE NO NEGATIVIDAD
Nuestras variables deben ser mayor o igual a cero
X1 ≥ 0, X2 ≥ 0
MODELO DE PROGRAMACION LINEAL
MINIMIZAR z=0.3X1+ 0.9X2

SUJETO A

X1+X2 ≥ 800

0.09X1+0.60X2 ≤ 0.05(X1+X2)

0.02X1+ 0.06X2 ≤ 0.3(X1+X2)

X1 ≥ 0, X2 ≥ 0

9). La señora Morales tiene una dieta a seguir, compuesto por los siguientes productos:
pan, queso, huevos y carne; los cuales reúnen los siguientes requisitos alimenticios: al
menos 4 mg. de vitamina A; al menos 6 mg. de vitamina B y a lo más 3 mg. de vitamina D.
La tabla siguiente nos da los requerimientos por vitamina en mg. así como el costo; así
como el contenido en mg por gramo de cada producto:

PRODUCTO COSTO Vitamina A Vitamina B Vitamina D

PAN 40.0 0.20 0.18 0.10

QUESO 31.0 0.15 0.10 0.14

HUEVOS 19.0 0.15 0.40 0.15

CARNE 53.0 0.30 0.35 0.16

Formule el modelo matemático de programación lineal, que optimice el costo de la dieta

que consume la señora Morales.

DEFINIMOS VARIABLES

X1: kilogramo a comprar de pan

X2: kilogramo a comprar de queso

X3: kilogramo a comprar de huevos

X4: kilogramo a comprar de carne

FUNCION OBJETIVOS
MINIMIZAR EL COSTO POR KILOGRAMO DE CADA PRODUCTO
COSTO DEL PAN = 40.0X1
COSTO DEL QUESO = 31.0X2
COSTO DE LOS HUEVOS = 19.0X3
COSTO DE LA CARNE = 53.0 X4
Z = 40.0X1 + 31.0X2 +19.0X3 +53.0 X4

RESTRICCIONES
0.20x1 + 0.15x2 + 0.15x3 + 0.30x4 ≥ 4
0.18x1 + 0.10x2 + 0.40x3 + 0.35x4 ≥ 6
0.10x1 + 0.14x2 + 0.15x3 + 0.16x4 ≥ 3

CONDICION DE NO NEGATIVIDAD

x1, x2, x3, x4 ≥ 0

MODELO DE PROGRAMACION LINEAL
MINIMIZAR Z = 40.0X1 + 31.0X2 +19.0X3 +53.0 X4

SUJETO A 0.20x1 + 0.15x2 + 0.15x3 + 0.30x4 ≥ 4

0.18x1 + 0.10x2 + 0.40x3 + 0.35x4 ≥ 6
0.10x1 + 0.14x2 + 0.15x3 + 0.16x4 ≥ 3
x1, x2, x3, x4 ≥ 0

10). El Departamento de Promoción de una Empresa Consultora tiene que planear para el
mes siguiente, una estrategia de publicidad para lanzar un nuevo producto. Los estudios
del mercado muestran los siguientes resultados:
 La publicidad en periódicos llega al 3% de las familias de ingresos altos y al 6% de las
familias de ingresos medios, por anuncios en periódicos
 La publicidad por televisión llega al 2% de las familias de ingresos altos y al 3% de las
familias de ingresos medios, por comercial puesto en TV.
La publicidad en periódico tiene un costo de 500$ por anuncio, y en televisión tiene un
costo de 2000$ por comercial. La meta de la empresa es obtener al menos una
presentación al 36% de las familias de ingresos altos, al 60% de las familias de ingresos
medios, siendo su objetivo superarlos. Formular el modelo de programación lineal que
optimice los costos de publicidad.

DEFINIMOS VARIABLES

X1: anuncios para familias de ingresos altos

X2: anuncios para familias de ingresos altos
FUNCION OBJETIVOS
Minimizar los costos de publicidad.
Z = 2000X1 + 500 X2

RESTRICCIONES
2 X1 + 3 X2 ≤ 36
3 X1 + 6X2 ≤ 60
CONDICION DE NO NEGATIVIDAD
x1, x2 ≥ 0

MODELO DE PROGRAMACION LINEAL

MINIMIZAR Z = 2000X1 + 500 X2
SUJETO A 2 X1 + 3 X2 ≤ 36
3 X1 + 6X2 ≤ 60
x1, x2 ≥ 0