Integrantes GRUPO 9:

CORREA CHACON DAVID

CONDOR CAJACHUAN AUGUSTO
IMANOL
COTRINA VÁSQUEZ ANA JICEL
MALCA PORTILLA MARIANELA RUBI
MONCADA FLORES MICSY
NERIA URBINA CARLOS EDUARDO
PRIETO CABANILLAS DIEGO
 Sesión 1
Guía de
Ejercicios

FORMULAR LOS ENUNCIADOS CÓMO UN MODELO DE PROGRAMACIÓN

LÍNEAL:

1) Una empresa de transporte ha decidido invertir un presupuesto

de US$500.000 en la compra de al menos 40 camiones de origen
norteamericano o japonés. También se ha decidido a comprar el doble
de camiones de origen norteamericanos que japoneses. Se desea
comprar al menos 20 modelos de doble asiento y se manejan 3 marcas
de cada país. El cuadro siguiente resume los datos para cada uno de
los 6 modelos escogidos:

Formular este problema como un Programa Lineal con el objetivo de

maximizar la capacidad global de transportar.

FUNCION: RESTRICCIONES: 𝑍𝑚𝑎𝑥 = 1. 5𝑋1 + 𝑋2

+ 0. 75𝑋3 + 0. 5𝑋4 + 0. 75𝑋5 + 𝑋6

● 20000X1+18000X2+13000X3+7000X4+12000X5+15000X6<=500000
● X1+X2+X3+X4+X5+X6>=40
● X1+X2+X3>=2(X4+X5+X6)
● X1+X2+X5+X6>=20
● X1, X2, X3, X4, X5, X6>=0
2) Una empresa fabricante de tostadoras eléctricas, debe tomar una
decisión sobre la producción de un nuevo modelo. La empresa tiene la
posibilidad de emplear 3 técnicas alternativas de producción: manual,
semi-automática y mediante el empleo de robots. Los requerimientos de
cada técnica se resumen en el siguiente Cuadro

La disponibilidad de recursos para este producto son los siguientes:

4500 minutos de MdO especializada, 36000 minutos de MdO no-especializada
y 2700 minutos de tiempo disponible de taller de ensamblado. El costo
total de producción manual es de $7 por tostadora, de $8 por tostadora
para la producción semiautomática, y de $8,5 por tostadora para la
producción robotizada. Formular el problema de producción de 1000
tostadoras al mínimo costo. Definir claramente las variables de
decisión, la función objetivo y las restricciones.
Variables:
• X1= Empresa de fabricación de tostadoras eléctricas
• X2= Técnicas de alternativas de producción
Funcion:
• Zmin=7X1+8X2+8.5X3
RESTRICCIONES:
• X1+X2+X3=1 000 METAS DE PRODUCCIÓN
• X1+4X2+8X3<=4 500 Mdo especializada
• 40X1+30X2+20X3<= 36 000Mdo no especializada
• 3X1+2X2+4X3<= Tiempo de taller Ensamblado
• X1,X2,X3,X4,X5,X5>=0
3). Cierta compañía tiene tres plantas con un exceso en su capacidad de
producción. Por fortuna, la corporación tiene un nuevo producto listo para
producción y las tres plantas pueden fabricarlo, así que se podrá usar
parte de este exceso de capacidad. El producto puede hacerse en tres
tamaños: grande, mediano y chico; y darán una ganancia neta de $420, $360
y $300, respectivamente. Las plantas 1, 2 y 3 tienen capacidad de mano de
obra y equipo para producir 750, 900 y 450 unidades diarias de este
producto, respectivamente, sin importar el tamaño o la combinación de
tamaños de que se trate. La cantidad de espacio disponible para almacenar
material en proceso impone también una limitación en las tasas de
producción del nuevo producto. Se cuenta con 13 000, 12 000 y 5000 pies
cuadrados de espacio correspondiente a las plantas 1, 2 y 3, para los
materiales en proceso de la producción diaria de este producto. Cada unidad
grande, mediana y chica que se produce requiere 20, 15 y 12 pies cuadrados,
respectivamente.
Los pronósticos de mercado indican que, si se dispone de ellas, se pueden
vender 900, 1200 y 750 unidades diarias, correspondientes a los tamaños
grande, mediano y chico.
El gerente quiere saber cuántas unidades de cada tamaño debe producir
en cada planta para maximizar la ganancia. Formule un modelo de
programación lineal para este problema.
4.-Una firma de la industria metálica está interesada en fabricar una
nueva aleación con 40% de aluminio, 35% de zinc y 25% de plomo a partir
de varias aleaciones disponibles en el mercado y que tiene las siguientes
propiedades:

El objetivo es determinarlas proporciones de estas aleaciones que deben

mezclarse para producir la nueva aleación a un costo mínimo. Formular un
modelo de Programación Lineal.
VARIABLES:
Xn= Cantidad de aleación en; FUNCIÓN: 𝑍𝑚𝑖𝑛= 20𝑋1 + 20𝑋2 + 25𝑥3 + 24𝑋4 + 27𝑋5
X1
X2
X3
X4
X5
RESTRICCIONES:
60𝑋1 + 25𝑋2 + 45𝑋3 + 20𝑋4 + 50𝑋5 = 40
10𝑋1 + 15𝑋2 + 45𝑋3 + 50𝑋4 + 40𝑋5 = 35
30𝑋1 + 60𝑋2 + 10𝑋3 + 30𝑋4 + 10𝑋5 = 25
1X1>=01𝑋1 + 1𝑋2 + 1𝑋3 + 1𝑋4 + 1𝑋5 = 1
1X2>=0
1X3>=0
1X4>=0
1X5>=0
% Aluminio 60 25 45 20 50 40 ≥ 40

% Zinc 10 15 45 50 40 35 ≥ 35

% plomo 30 60 10 30 10 25 ≥ 25

1 1 1 1 1 1 = 1

5.-Una empresa produce 2 tipos de producto químicos: A y B. Estos

productos son fabricados vía 2 procesos de producción diferentes. El
proceso 1 requiere 2 hs. De Mano de Obra y 1 kg de materia prima para
producir 2 onzas de A y 1 onza de B. El Proceso 2 requiere 3 horas de
MdO y 2 kg de materia prima para producir 3 onzas de A, y 2 onzas de B.
La disponibilidad de Mano de Obra es de 60 horas y se cuenta con un
máximo de 40 kg de materia prima. ¿La ganancia del producto A es de $16
por onza y de $14 por onza del producto B. Cual debería ser la estrategia
de producción óptima por día?
VARIABLE
X1= Producto químico
X2=Producto fabricado
FUNCION
Zmax= 16A+14B+16A+14B
RESTRICCIONES:
MO<=60
MP<=40

6.-Una planta produce 2 tipos de computadores, A y B. Hay 2 líneas de

producción, una dedicada a la producción de computadores de tipo A y la
otra dedicada a la producción de computadores de tipo B. La capacidad de
producción de la Línea A es de 60 unidades por día, la capacidad de la
línea B es de 50 unidades por día. A requiere 20 minutos de Mano de Obra,
mientras que B requiere 40 minutos de Mano de obra. Actualmente, hay un
máximo de 40 horas de Mano de obra por día que puede ser asignado a cada
una de las líneas. ¿La contribución a las ganancias es de $20 por
computador de tipo A, y $30 del tipo B. Cual debería ser la estrategia
de producción óptima por día?
Variables de Decisión:
X1: Línea de producción A
X2: Línea de producción B
Función Objetivo:
MAX Z: 20 X1 + 30X2
Restricciones:
X1: <= 60
X2: <= 50
20 X1 + 40 X2 <= 2400
No Negatividad:
X1, X2 >=0

7.- La empresa AMAZONAS tiene un sistema de producción constituido por

3 secciones: A, B, C a través de los cuales elabora dos productos. En la
sección A lo más que se pueden procesar son 300 unidades del artículo 1
ó 400 del producto 2 diariamente, la sección B fabrica como mínimo 350
unidades del producto 1 ó 450 unidades del producto 2 x día. La sección
C puede elaborar hasta 400 unidades del artículo 1 ó 500 unidades del
artículo 2 diariamente.
Si los prods. 1 y 2 generan una utilidad de $1000 y $700 respectivamente
¿Cuántos prods? de cada uno se deben fabricar para maximizar la utilidad?
VARIABLES:
• X1: Cantidad del producto uno a fabricar por día.
• X2: Cantidad del artículo dos a producir diariamente.
• Z : Función de utilidad de los productos uno y dos.

FUNCIÓN (Primal): Zmax = 1000X1 + 700X2

Con sus restricciones:
Primera sección:
Cuando X1= 0, X2= 400; cuando X2= 0, X1= 300
X2 400 – 400/300 X1
1. 4X1 + 3X2 1200
Segunda sección:
Cuando X1= 0, X2= 450; cuando X2= 0, X1= 350
X2 450 – 450/350 X1
2. 9X1 + 7X2 3150
 Tercera sección:
Cuando X1= 0, X2= 500; cuando X2= 0, X1= 400
X2 500 – 500/400 X 1
3. 5X1 + 4X2 2000

8.- Un fabricante de muebles dispone de dos diferentes tipos de madera,

tiene 1500 pies del tipo A y 1000 pies del tipo B, también dispone de
800 horas-hombre para efectuar el trabajo. La demanda que ha estimado es
la siguiente: Cuando menos 40 mesas, 130 sillas, 30 escritorios y no más
de 10 estantes. Las cantidades de madera A y B, y las horas-hombre que
requiere la elaboración de cada unidad de artículo, están indicados en la
siguiente tabla:

Articulo Madera Horas- Utilidades

A B Hombre por
unidad ($)
Mesa 5 2 3 12
Silla 1 3 2 5
Escritorio 9 4 5 15
Estante 12 1 10 10
Formular el modelo de P.L. con el fin de maximizar las utilidades.

Variables:
Xi: Número de unidades a producir semanalmente del artículo
i=1,2,3,4 (1: Mesas, 2: Sillas, 3: Escritorios, 4: Libreros)
FUNCIÓN:
Fmax 12x1+5x2+15x3+10x4
5x1+x2+9x3+12x4<=1500 Pies de Madera A
2x1+3x2+4x3+x4<=1000 Pies de Madera B
3x1+2x2+5x3+10x4<=800 horas hombre
X1>=40 demanda mínima de mesas
X2>=130 demanda mínima de sillas
X3>=30 demanda mínima de escritorios
X4<=10 demanda máxima de libreros
Xi>=0
9.-Se elaboran cuatro productos en forma consecutiva en dos máquinas.
Los tiempos de manufactura en horas por unidad de cada producto se
tabulan para las dos máquinas:

Máquina Tiempo por unidad (hr)

Producto 1 Producto 2 Producto 3 Producto 4
1 2 3 4 2
2 3 2 1 2

Suponer que el costo total por horas de las máquinas 1 y 2 es $10 y $5

respectivamente. El total de horas presupuestadas para todos los productos en
las máquinas 1 y 2 son 500 y 380. Si el precio de venta unitario de los
productos 1, 2, 3 y 4 son $65, $70, $55 y $45, formular el problema como un
modelo de programación lineal para maximizar la ganancia neta total.

Xij: unidades producidas por tipo de productoj: 1, 2, 3, 4. utilizando cada

máquina i: 1, 2.
FUNCION:
Zmax = 45X11 + 50X21 + 40X12 + 60X22 + 15X13 + 50X23 + 25X14 +35X24 RESTRICCIONES:
2X11+ 3X12 + 4X13 + 2X14 <= 500
3X21 + 2X22 + 1X23 + 2X24 <=380
X11, X12, X13, X14, X21, X22, X23, X24 >=0

10.-Ud. Es el presidente de una firma de inversiones, que maneja cartera

de valores de cierto número de clientes. Un cliente nuevo ha solicitado

que la firma le maneje una cartera de $100,000. Al cliente le gustaría
limitar su cartera a una combinación de las 3 accciones que se muestran.
Formule el problema de PL para determinar cuantas acciones de cada clase
se debería comprar para maximizar el beneficio anual estimado.

Acción Precio por acción Utilidad anual Máxima

(estimada por inversió
acción) nposible
Gofer Crude 60 7 60000
Can Oil 25 3 25000
Sloth Petroleum 20 3 30000

Zmx= 7x1+3x2+7x3
Restricciones:
60x1+25x2+203 <= 100 000
X1<=60 000
X2<=25 000
X3<=20000 X1X2X3>=0
 11.- Una empresa produce 2 salsas para bistec, Diablo Picante y Baron
Rojo.Ambas salsas se hacen mezclando dos ingredientes, A y B. Se permite
un cierto nivel de flexibilidad en las fórmulas de estos 2 productos.
En la figura se presentan los porcentajes permisibles, junto con datos
de ingresos y costos. Se pueden comprar hasta 40 cuartos de A y 30
cuartos de B. Esta empresa puede vender todas las salsas que produzca.
Elabore un modelo de PL cuyo objetivo sea maximizar el ingreso neto
proveniente de la venta de las salsas.

Salsa Ingrediente Precio de venta

A B porcuarto
Diablo picante Por lo menos un por o menos $3.35
25% un 50%
Baron rojo Cuando mucho * $2.85
un 75%
Costo por cuarto $1.6 $2.59

Variables:
X1= Cantidad de A en la salsa diablo picante
X2= Cantidad de A en la salsa barón rojo suave
X3= Cantidad de B en la salsa diablo picante
X4= Cantidad de B en la salsa barón rojo suave
Función Objetivo
Max Z = 3.65 (x1+x3) +2.85(x2+x4)-1.60(x1+x2)-2.59(x3+x4) Max Z =
1.75x1+1.25x2+0.76x3+0.26x4
Restricciones
X1≥0.25(x1+x3)
X3≥0.5(x1+x3)
X2≤0.75(x2+x4)
X1, x2, x3, x4 ≥0

12.- Un fabricante de equipos de filtración de aire superfluo, produce

dos modelos, el Unidaire y el Depolinador. En el cuadro se muestran los
datos relativos a precios de venta y costo. Esta empresa ya tiene
contratados 500 Umidaires y desearía calcular el punto de equilibrio
para ambos modelos. Formule un modelo de PL que minimice costos

Producto Precio de venta x Costo variable x Costo fijo

unidad unidad
Umidaire $450 $240 $150000
Depolinador $700 $360 $240000
 VARIABLES:
X1: N° de unidad de Umidaire X2:
N° de unidad de Depolinador

FUNCION:
Zmin=240X1+360X2

RESTRICCIONES:
X1>=500
(450-240) X1+(700-360) X2=390 000
X1, X2>=0

13.-Una compañía de inversiones tiene actualmente $10 millones para

invertir. La meta consiste en maximizar los réditos que se espera
devengar en el próximo año. Las 4 posibilidades de inversión se resumen
en el cuadro. Además, la compañía ha establecido que por lo menos el 30%
de los fondos deberá ser colocado en acciones y en bonos de la tesorería,
y no más del 40% en el mercado de valores y bonos municipales. se deben
colocar completamente los $10 millones disponibles. Formule un modelo de
PL que diga cuánto dinero invertir en cada instancia.

Posibilidades de inversión Réditos esperados % Inversión máxima

permisible (millones)
Bonos de la tesorería 8 $5
Acciones 6 $7
Mercado de dinero 12 $2
Bonos municipales 9 $4

VARIABLES:
X1: Bonos de la tesorería
X2: ACCIONES
X3: MERCADO DE DINERO X4:
BONOS MENSUALES
FUNCION:
Zmax= 0.08X1+0.06X2+0.12X3+0.09X4
RESTRICCIONES
X1+X2+X3+X4<=10
X1+X2>=3
X3+X4<=4

14.-Una empresa empaca frutas exóticas envueltas para regalo. Sus paquetes
son envueltos en dos tiendas diferentes que las envían a 5 diferentes
vendedores. El costo de empacar los productos en las tiendas 1 y 2 es de
$5.25 y $5.7 respectivamente. El pronóstico de la demanda indica que los
envíos deben ser como se indica en el cuadro. la capacidad de empaque de
la tienda1 es de 20000 paquetes y la de la tienda 2 es es 12000. Los
costos de distribución desde las 2 tiendas se dan en el otro cuadro.
 • Formule un modelo de PL para determinar cuántos paquetes debe
enviar esta empresa desde cada tienda a cada vendedor.

Mayorista 1 2 3 4 5
Envíos 4000 6000 2000 10000 8000
requeridos

De la Al vendedor mayorista
localidad 1 2 3 4 5
1 0.06 0.04 0.12 0.09 0.05
2 0.15 0.09 0.05 0.08 0.08

Función Objetivo:
Minimizar costos en función de la cantidad de paquetes y distribución de las tiendas a
los vendedores.
Restricciones:
R1: La capacidad de empaque de la tienda1 es de 20000 paquetes
R2: La capacidad de empaque de la tienda2 es de 12000 paquetes
R3: Envíos requeridos del mayorista 1 es de 4000
R4: Envíos requeridos del mayorista 2 es de 6000
R5: Envíos requeridos del mayorista 3 es de 2000
R6: Envíos requeridos del mayorista 4 es de 10000
R7: Envíos requeridos del mayorista 5 es de 8000

Variables:
xi, j: Cantidad de paquetes a entregados por la tienda i al vendedor j.
(i=,1,2) (j=1,2,3,4,5)
MAX:
Z=5,3 x
1,1+5.29x1.2+5.37x1.3+5.37x1.4+5.3x1.5+5.85x2.1+5.74x2.2+5.75x2.3+5.78x2.4+5.7
8x2.5 Sa:
X 1.1+x1.2+x1.3+x1.4+x1.5 < 20000
X1.2+x2.2+x2.3+x2.4+x2.5 < 12000
X 1.1+x2.1 > 4000
X1.2+x2.2 > 6000
X1.3+x2.3 > 2000
X1.4+x2.4 > 1000
X1.5+x2.5 > 8000
xi,j > 0
i= 1.2
j= 1.2.3.4.5
15.-Acaba de ganar un premio de $10000. Dedicará $4000 a impuestos y
diversiones, pero ha decidido invertir los otros $6000. Al oir esta
noticia, dos amigos le han ofrecido una oportunidad de convertirse en
socio en 2 empresas distintas, cada una planeada por uno de ellos. En
ambos casos la inversión incluye dedicar parte de su tiempo el sgte.
Verano y dinero en efectivo. Para ser un socio pleno en el caso del
primer amigo debe invertir $5000 y 400 horas, y su ganancia estimada
seria de $4500. Las cifras correspondientes para el segundo caso son
$4000 y 500 horas con una ganancia estimada de $4500. Sin embargo, ambos
amigos son flexibles y le permitirían participar con cualquier fraccion
de participación que quiera. Si elige una participación parcial, todas
las cifras dadas para la sociedad plena se pueden multiplicar por esta
fracción.
Como de todas maneras ud. Busca un trabajo de verano interesante
(max 600 horas), ha decidido participar en una o ambas empresas
en alguna combinación que maximice su ganancia total estimada.
1.- Formule un modelo de PL