UNIVERSIDAD DE LAS FUERZAS ARMADAS-ESPE

DEPARTAMENTO DE CIENCIAS EXACTAS

Asignatura: INVESTIGACIÓN OPERATIVA

Nombre: ROSERO Y., Erick A. Fecha: 05/07/2015

TEMA: Deber

1. 1. 10.1 Una empresa fabrica cuatro productos: A, B, C y D. Cada unidad del producto
A requiere dos horas de fresado, una hora de montaje y 10 dólares de inventario en
proceso. Cada unidad del producto B necesita una hora de fresado, tres horas de montaje
y un costo de cinco dólares de proceso de inventariado. Una unidad del producto C
requiere 2 ½ horas de fresado, 2 ½ horas de montaje y dos dólares de proceso de
inventariado. Por último, cada unidad del producto D requiere cinco horas de fresado, no
necesita montaje y cuesta 12 dólares de proceso de inventariado.
La empresa tiene 120 horas de fresado y 160 horas de montaje disponibles. Además, no
puede disponer de más de mil dólares para proceso de inventario.
Cada unidad del producto A genera un beneficio de 40 dólares; una unidad del producto B
genera un beneficio de 24 dólares; las unidades del producto C generan 36 dólares y las
del producto D, 23 dólares. No se pueden vender más de 20 unidades del producto A, ni
más de 16 unidades del producto C; puede venderse cualquier número de unidades de
los productos B y D. Sin embargo, hay que producir y vender por lo menos 10 unidades
del producto D para satisfacer un requisito contractual.
Formule el problema anterior como un problema de programación lineal. El objetivo de la
empresa es maximizar los beneficios que resultan de la venta de los cuatro productos
Función Objetivo
𝑥1 = 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐴
𝑥2 = 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐵
𝑥3 = 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐶
𝑥4 = 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐷
𝑍(𝑚𝑎𝑥) = 40𝑥1 + 24𝑥2 + 36𝑥3 + 23𝑥4
Restricciones o limitaciones
2𝑥1 + 𝑥2 + 2.5𝑥3 + 5𝑥4 ≤ 120 𝐻𝑜𝑟𝑎𝑠 𝑑𝑒 𝐹𝑟𝑒𝑠𝑎𝑑𝑜
𝑥1 + 3𝑥2 + 2.5𝑥3 ≤ 160 𝐻𝑜𝑟𝑎𝑠 𝑑𝑒 𝑀𝑜𝑛𝑡𝑎𝑗𝑒
10𝑥1 + 5𝑥2 + 2𝑥3 + 12𝑥4 ≤ 1000 𝑃𝑟𝑜𝑐𝑒𝑠𝑜 𝑑𝑒 𝐼𝑛𝑣𝑒𝑡𝑎𝑟𝑖𝑜
Variables Artificiales y de Holgura
2𝑥1 + 𝑥2 + 2.5𝑥3 + 5𝑥4 + 𝑠1 ≤ 120
𝑥1 + 3𝑥2 + 2.5𝑥3 + 𝑠2 ≤ 160
10𝑥1 + 5𝑥2 + 2𝑥3 + 12𝑥4 + 𝑠3 ≤ 1000
Tabla Simplex
Cj 40 24 36 23 0 0 0
xj bn x1 x2 x3 x4 s1 s2 s3
0 s1 120 <2*> 1 2,5 5 1 0 0
0 s2 160 1¨ 3 2,5 0 0 1 0
0 s3 1000 10¨ 5 2 12 0 0 1
Zj 0 0 0 0 0 0 0 0
 Zj-Cj ----- -40 -24 -36 -23 0 0 0
40 x1 60 1 0,5¨ 1,25 2,5 0,5 0 0
0 s2 100 0 <2,5*> 1,25 -2,5 -0,5 1 0
0 s3 400 0 0¨ -10,5 -13 -5 0 1
Zj 240 40 20 50 100 20 0 0
Zj-Cj ----- 0 -4 14 77 20 0 0
40 x1 40 1 0 1 3 0,6 -0,2 0
24 x2 40 0 1 0,5 -1 -0,2 0,4 0
0 s3 400 0 0 -10,5 -13 -5 0 1
Zj 2560 40 24 52 96 19,2 1,6 0
Zj-Cj ----- 0 0 16 73 19,2 1,6 0

Solución
𝑍(𝑚𝑎𝑥) = 2560
𝑥1 = 40 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐴
𝑥2 = 40 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐵
𝑥3 = 0 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑝𝑟𝑑𝑢𝑐𝑡𝑜 𝐶
𝑥4 = 0 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐷
𝑠1 = 0 𝑠𝑒 𝑜𝑐𝑢𝑝𝑎𝑟𝑜𝑛 𝑡𝑜𝑑𝑎𝑠 𝑙𝑎𝑠 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑓𝑟𝑒𝑠𝑎𝑑𝑜
𝑠2 = 0 𝑠𝑒 𝑜𝑐𝑢𝑝𝑎𝑟𝑜𝑛 𝑡𝑜𝑑𝑎𝑠 𝑙𝑎𝑠 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑚𝑜𝑛𝑡𝑎𝑗𝑒
𝑠3 = 400 𝑑𝑖𝑛𝑒𝑟𝑜 𝑞𝑢𝑒 𝑛𝑜 𝑠𝑒 𝑜𝑐𝑢𝑝𝑜 𝑝𝑎𝑟𝑎 𝑒𝑙 𝑖𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜

2. 10.15 Acme Skateboard Company fabrica tres modelos de patinetas: regular, especial
y de lujo. En la tabla se muestran los datos de costos, precio de venta y otra información
relacionada con cada modelo.

Modelo Regular Especial De lujo

Precio de venta por unidad 7 15 25
Costo de materias primas por unidad 3 6 10
Horas de trabajo necesarias para el montaje, para 0.1 0.2 0.5
El acabado y para el empaquetado por unidad.
Límite superior de la demanda para las ventas semanales. 1000 800 300

Acme tiene una fuerza de trabajo de cinco individuos asalariaos que trabajan un máximo
de 40 horas por semana y que reciben una paga de 280 dólares por semana (incluyendo
prestaciones) aunque no trabajen las 40 horas. Acme desea encontrar el plan óptimo de
producción semanal que maximice el beneficio y la contribución al costo fijo de fuerza de
trabajo.

Formule un modelo de programación lineal que maximice el beneficio más la contribución

a los costos fijos de fuerza de trabajo.

X1- Patineta regular

X2 Patineta especial
X3  Patineta de lujo
1.- FO:

Z(máx.) = 7X1 + 15X2 + 25X3

2.- R o L
0.1X1 + 0.2X2 + 0.5X3 <=40
X1<=1000
X2<= 800
X3<= 300

3.- V H y A

3- 3.1-11 La compañía manufacturera Omega descontinuó la producción de cierta línea

de productos no redituable. Esto creó un exceso considerable en la capacidad de
producción. La gerencia quiere dedicar esta capacidad a uno o más de tres productos,
llamados productos 1, 2 y 3. En la siguiente tabla se resume la capacidad disponible de
cada máquina que puede limitar la producción:

Tipo de máquina Tiempo disponible

(en horas-máquina por semana)
Fresadora 500
Torno 350
Rectificadora 150
El número de horas-máquina requeridas para cada unidad de los productos respectivos
es,
Coeficiente de productividad
(En horas máquina por unidad)
Tipo de máquina Producto 1 Producto 2 Producto 3
Fresadora 9 3 5
Torno 5 4 0
Rectificadora 3 0 2

El departamento de ventas indica que las ventas potenciales para los productos 1 y 2
exceden la tasa máxima de producción y que las ventas potenciales del producto 3 son 20
unidades por semana. La ganancia unitaria respectiva sería de $50, $20 y $25, para los
productos 1, 2 y 3. El objetivo es determinar cuántos productos de cada tipo debe producir
la compañía para maximizar la ganancia.

Formule un modelo de programación lineal y resuélvalo.

Función Objetivo
𝑥1 = 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1
𝑥2 = 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2
𝑥3 = 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 3
𝑍(𝑚𝑎𝑥) = 50𝑥1 + 20𝑥2 + 25𝑥3
Restricciones o limitaciones
9𝑥1 + 3𝑥2 + 5𝑥3 ≤ 500 𝐻𝑜𝑟𝑎𝑠 𝑑𝑒 𝐹𝑟𝑒𝑠𝑎𝑑𝑜
5𝑥1 + 4𝑥2 ≤ 350 𝐻𝑜𝑟𝑎𝑠 𝑑𝑒 𝑇𝑜𝑟𝑛𝑜
3𝑥1 + 2𝑥3 ≤ 150 𝐻𝑜𝑟𝑎𝑠 𝑑𝑒 𝑅𝑒𝑐𝑡𝑖𝑓𝑖𝑐𝑎𝑑𝑜
𝑥3 ≤ 20 𝑣𝑒𝑛𝑡𝑎𝑠 𝑝𝑜𝑡𝑒𝑛𝑐𝑖𝑎𝑙𝑒𝑠 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 3
Variables Artificiales y de Holgura
9𝑥1 + 3𝑥2 + 5𝑥3 + 𝑠1 ≤ 500
5𝑥1 + 4𝑥2 + 𝑠2 ≤ 350
3𝑥1 + 2𝑥3 + 𝑠3 ≤ 150
𝑥3 + 𝑠4 ≤ 20
Tabla Simplex
Cj 50 20 25 0 0 0 0
xj bn x1 x2 x3 s1 s2 s3 s4
0 s1 500 9¨ 3 5 1 0 0 0
0 s2 350 5¨ 4 0 0 1 0 0
0 s3 150 <3*> 0 2 0 0 1 0
0 s4 20 0¨ 0 1 0 0 0 1
Zj 0 0 0 0 0 0 0 0
Zj-Cj ----- -50 -20 -25 0 0 0 0
0 s1 50 0 <3*> -1,03 1 0 -2,97 0
0 s2 100 0 4¨ -3,35 0 1 -1,67 0
50 x1 50 1 0¨ 0,67 0 0 0,33 0
0 s4 20 0 0¨ 1 0 0 0 1
Zj 250 50 0 33,5 0 0 16,5 0
Zj-Cj ----- 0 -20 8,5 0 0 16,5 0
20 x2 16,67 0 1 -0,34 0,33 0 -0,99¨ 0
0 s2 33,32 0 0 -1,99 -1,32 1 <2,29*> 0
50 x1 50 1 0 0,67 0 0 0,33¨ 0
0 s4 20 0 0 1 0 0 0¨ 1
Zj 2833,4 50 20 26,7 6,6 0 -3,3 0
Zj-Cj ----- 0 0 1,7 6,6 0 -3,3 0
20 x2 31,07 0 1 -1,2¨ -0,24 0,44 0 0
0 s3 14,55 0 0 -0,87¨ -0,58 0,44 1 0
50 x1 45,2 1 0 0,96¨ 0,19 -0,15 0 0
0 s4 20 0 0 <1*> 0 0 0 1
Zj 2881,4 50 20 24 4,7 1,3 0 0
Zj-Cj ----- 0 0 -1 4,7 1,3 0 0
20 x2 55,07 0 1 0 -0,24 0,44 0 1,2
0 s3 31,95 0 0 0 -0,58 0,44 1 0,87
50 x1 26 1 0 0 0,19 -0,15 0 -0,96
25 x3 20 0 0 1 0 0 0 1
Zj 2901,4 50 20 25 4,7 1,3 0 1
Zj-Cj ----- 0 0 0 4,7 1,3 0 1

Solución
𝑍(𝑚𝑎𝑥) = 2901,4
𝑥1 = 26 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1
𝑥2 = 55 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2
𝑥3 = 20 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑝𝑟𝑑𝑢𝑐𝑡𝑜 3
𝑠1 = 0 𝑠𝑒 𝑜𝑐𝑢𝑝𝑎𝑟𝑜𝑛 𝑡𝑜𝑑𝑎𝑠 𝑙𝑎𝑠 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑓𝑟𝑒𝑠𝑎𝑑𝑜
𝑠2 = 0 𝑠𝑒 𝑜𝑐𝑢𝑝𝑎𝑟𝑜𝑛 𝑡𝑜𝑑𝑎𝑠 𝑙𝑎𝑠 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑡𝑜𝑟𝑛𝑜
𝑠3 = 31.94 𝑡𝑖𝑒𝑚𝑝𝑜 𝑞𝑢𝑒 𝑠𝑜𝑏𝑟𝑜 𝑒𝑛 𝑙𝑎 𝑚á𝑞𝑢𝑖𝑛𝑎 𝑑𝑒 𝑟𝑒𝑐𝑡𝑖𝑓𝑖𝑐𝑎𝑑𝑜
𝑠4 = 0 𝑠𝑒 𝑣𝑒𝑛𝑑𝑖𝑜 𝑡𝑜𝑑𝑜 𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 3

4.- 3.6-2 Ed Butler es el gerente de producción de Bilco Corporation, que produce tres
tipos de refacciones para automóviles. La manufactura de cada parte requiere
procesamiento en dos máquinas, con los siguientes tiempos de procesado (en horas):

Refacción
Máquina A B C
1 0.02 0.03 0.05
2 0.05 0.02 0.04

Cada máquina está disponible 40 horas al mes. La ganancia unitaria de cada parte
fabricada está dada por:

Refacción
A B C
Ganancia $50 $40 $30

Ed quiere determinar la mezcla de refacciones que debe producir para maximizar la

ganancia total.

Formule un modelo de programación lineal.

X1- Tipo A
X2 Tipo B
X3  Tipo C

1.- FO:

Z(máx.) = 50X1 + 40X2 + 30X3

2.- R o L
0.02X1 +0.03X2 + 0.05X3<= 40 horas al mes maquina 1

0.05X1 + 0.02X2 + 0.04X3<= 40 horas a mes maquina 2

3.- V H y A
2X1 +3X2 + 5X3 + 100S1 <= 4000
5X1 + 2X2 + 4X3 + 100S2 <= 4000
S1 Horas máquina 1 no utilizadas
S2 Horas máquina 1 no utilizadas

Cj 50 40 30 0 0
xj bn x1 x2 x3 s1 s2
0 s1 4000 2 3 5 100 0

4000 5 2 4 0 100
0 s2
Zj 0 0 0 0 0 0
Zj-Cj --- -50 -40 -30 0 0

2400 0 2,2 3,4 100 -40

0 S1
800 1 0,4 0,8 0 20
50 X1
Zj 40000 50 20 40 0 1000
Zj-Cj --- 0 -20 10 0 1000

40 X2 1090,91 0 1 1,54545 45,4545 -18,182

50 X1 363,636 1 0 0,18182 -18,182 27,2727
Zj 61818,2 50 40 70,9091 909,091 636,364
Zj-Cj 61818,2 0 0 40,9091 909,091 636,364

Solución
Z=61818,2
X1= 363,36 Refacciones tipo A
X2=1090,91 Refacciones tipo b
X3 = Refacciones tipos C

5.- 3.6-4 Fred Jonasson administra la granja de su familia. Para complementar varios
alimentos que se cultivan en la granja, Fred también cría cerdos para venta y desea
determinar las cantidades de los distintos tipos de alimento disponibles (maíz, grasas y
alfalfa) que debe dar a cada cerdo.

Como los cerdos se comerán cualquier mezcla de estos tipos de alimento, el objetivo es
determinar qué mezcla cumple ciertos requisitos nutritivos a un costo mínimo. En la
siguiente tabla se dan las unidades de cada tipo de ingrediente nutritivo básico contenido
en 1 kilogramo de cada tipo de alimento, junto con los requisitos de nutrición diarios y los
costos de los alimentos:

Ingrediente Kilogramo Kilogramo Kilogramo Req. Mínimo

nutritivo de maíz de grasas de alfalfa diario
Carbohidratos 90 20 40 200
Proteínas 30 80 60 180
Vitaminas 10 20 60 150
Costo ($) 84 72 60
Formule el modelo de programación lineal.

Función Objetivo
𝑥1 = 𝐾𝑖𝑙𝑜𝑔𝑟𝑎𝑚𝑜𝑠 𝑑𝑒 𝑚𝑎í𝑧
𝑥2 = 𝐾𝑖𝑙𝑜𝑔𝑟𝑎𝑚𝑜𝑠 𝑑𝑒 𝑔𝑟𝑎𝑠𝑎𝑠
𝑥3 = 𝐾𝑖𝑙𝑜𝑔𝑟𝑎𝑚𝑜𝑠 𝑑𝑒 𝑎𝑙𝑓𝑎𝑙𝑓𝑎
𝑍(𝑚𝑖𝑛) = 84𝑥1 + 72𝑥2 + 60𝑥3
Restricciones o limitaciones
90𝑥1 + 20𝑥2 + 40𝑥3 ≥ 200 𝐶𝑎𝑟𝑏𝑜ℎ𝑖𝑑𝑟𝑎𝑡𝑜𝑠
30𝑥1 + 80𝑥2 + 60𝑥3 ≥ 180 𝑃𝑟𝑜𝑡𝑒𝑖𝑛𝑎𝑠
10𝑥1 + 20𝑥3 + 60𝑥3 ≥ 150 𝑉𝑖𝑡𝑎𝑚𝑖𝑛𝑎𝑠
Variables Artificiales y de Holgura
90𝑥1 + 20𝑥2 + 40𝑥3 − 𝑠1 + 𝑚1 ≥ 200
30𝑥1 + 80𝑥2 + 60𝑥3 − 𝑠2 + 𝑚2 ≥ 180
10𝑥1 + 20𝑥3 + 60𝑥3 − 𝑠3 + 𝑚3 ≥ 150
Tabla Simplex

Cj 84 72 60 0 0 0 M M M
xj bn x1 x2 x3 s1 s2 s3 m1 m2 m3
M m1 200 90 20 40¨ -1 0 0 1 0 0
M m2 180 30 80 60¨ 0 -1 0 0 1 0
M m3 150 10 20 <60*> 0 0 -1 0 0 1
Zj 530M 130M 120M 160M -M -M -M M M M
Zj-Cj ----- 130M 120M 160M -M -M -M 0M 0M 0M
M m1 100 <83,2*> 6,8 0 -1 0 0,68 1 0 -0,68
M m2 80 23,2¨ 66,8 20 0 -1 0,68 0 1 -0,68
60 x3 2,5 0,17¨ 0,33 1 0 0 -0,017 0 0 0,017
Zj 180M 106,4M 73,6M 20M -M -M 1,36M M M -1,36M
Zj-Cj ----- 106,4M 73,6M 20M -M -M 1,36M 0M 0M -0,36M
-
1,2 1 0,08¨ 0 -0,01 0 0,0082 0,01 0
84 x1 0,0082
M m2 52,16 0 <64,94*> 20 0,23 -1 0,49 -0,23 1 -0,49
60 x3 2,29 0 0,32¨ 1 0,017 0 -0,02 -0,002 0 0,02
Zj 52,16M 0M 64,94M 20M 0,23M -M 0,49M -0,23M M -0,49M
Zj-Cj ----- 0M 64,94M 20M 0,23M -M 0,49M -0,23M M -0,49M
84 x1 0 0 0 0 0,0004 0 -0,07
72 x2 15 12,5 1 0 -0,13 0 1,03
60 x3 -2,51 -4 0 1 0,058 0 -0,35
Zj 929,4 660 72 60 -5,8464 0 47,28
Zj-Cj ----- 576 0 0 -5,8464 0 47,28
84 x1 1,14 1 -0,47 0 -0,014 0,0095 0
0 s3 7,14 0 69,52 0 0,28 -1,1905 1
60 x3 2,42 0 1,57 1 0,0071 -0,0214 0
Zj 241,71 84 89,71 60 0,7714 0,4857 0
Zj-Cj ----- 0 -17,71 0 -0,7714 -0,4857 0
Solución
𝑍(𝑚𝑖𝑛) = 241,71
𝑥1 = 1,14 𝐾𝑖𝑙𝑜𝑔𝑟𝑎𝑚𝑜𝑠 𝑑𝑒 𝑚𝑎𝑖𝑧
𝑥2 = 0 𝑘𝑖𝑙𝑖𝑔𝑟𝑎𝑚𝑜𝑠 𝑑𝑒 𝑔𝑟𝑎𝑠𝑎𝑠
𝑥3 = 7,14 𝑘𝑖𝑙𝑜𝑔𝑟𝑎𝑚𝑜𝑠 𝑑𝑒 𝑎𝑙𝑓𝑎𝑙𝑓𝑎
𝑠1 = 0 𝑠𝑒 𝑢𝑡𝑖𝑙𝑖𝑧𝑜 𝑡𝑜𝑑𝑜𝑠 𝑙𝑜𝑠 𝑘𝑖𝑙𝑜𝑔𝑟𝑎𝑚𝑜𝑠 𝑑𝑒 𝑚𝑎𝑖𝑧
𝑠2 = 0 𝑠𝑒 𝑢𝑡𝑖𝑙𝑖𝑧𝑜 𝑡𝑜𝑑𝑜𝑠 𝑙𝑜𝑠 𝑘𝑖𝑙𝑜𝑔𝑟𝑎𝑚𝑜𝑠 𝑑𝑒 𝑔𝑟𝑎𝑠𝑎𝑠
𝑠3 = 2,42 𝑘𝑖𝑙𝑜𝑔𝑟𝑎𝑚𝑜𝑠 𝑑𝑒 𝑎𝑙𝑓𝑎𝑙𝑓𝑎 𝑠𝑜𝑏𝑟𝑎𝑛𝑡𝑒𝑠

6.- Una empresa planea una campaña de publicidad para un nuevo producto. Se establecen como
metas el que la publicidad llegue por lo menos a 320 mil individuos audiencia A, de los cuales al
menos 120 mil tengan un ingreso mínimo anual de 5.000 dólares, y al menos 80 mil sean solteros.
Se desea utilizar únicamente la radio y la televisión como medios de publicidad. Un anuncio de
televisión cuesta 10 mil dólares y se estima que llegue a un promedio de 40 mil individuos
audiencia A, de los cuales un 25% tienen ingresos superiores a 5.000 dólares anuales y un 20%
son solteros. Un anuncio por radio FM cuesta 6 mil dólares y llega a un auditorio promedio de 10
mil oyentes clase A, de los cuales el 80% tienen ingresos superiores a los 5.000 dólares anuales y
4 mil son solteros. Hallar el número de anuncios por cada medio para minimizar el costo.

X1- Anuncios TV
X2 Anuncios Radio

1.- FO:

Z(min) = 10X1 + 6X2

2.- R o L
40X1 + 10X2 >= 320 individuos audiencia A
10X1 + 8X2 >= 120 ingresos mayores a 5000 $
8X1 + 4X2>= 80 solteros

3.- V H y A
40X1 + 10X2 - S1 +m1 = 320
10X1 + 8X2 –S2 +m2= 120
8X1 + 4X2 –S3 +m3= 80

S1 Excedió los 320 mil anuncios de la audiencia A

S2 Excedió los 120 mil anuncios a individuos con ingresos mayores a 5000$
S3Excedió los 80 mil anuncios a individuos solteros

Cj 10,00 6,00 0,00 0,00 0,00 M M M

Xn Bn X1 X2 S1 S2 S3 m1 m1 m3

M m1 320,00 40,00 10,00 -1,00 0,00 0,00 1,00 0,00 0,00

M m2 120,00 10,00 8,00 0,00 -1,00 0,00 0,00 1,00 0,00
 M m3 80,00 8,00 4,00 0,00 0,00 -1,00 0,00 0,00 1,00
Zj 520M 58M 22M "-M" "-M" "-M" M M M
Zj-Cj --- 58M 22M "-M" "-M" "-M" 0,00 0,00 0,00

10,00 X1 8,00 1,00 0,25 -0,03 0,00 0,00 0,03 0,00 0,00
M m2 40,00 0,00 5,50 0,25 -1,00 0,00 -0,25 1,00 0,00
M m3 16,00 0,00 2,00 0,20 0,00 -1,00 -0,20 0,00 1,00
-
Zj 56M 0M 7,5M 0,45M -M -M
0,45M M M
-
Zj-Cj --- 0M 7,5M 0,45M -M -M 1,45M 0,00 0,00
10,00 X1 6,18 1,00 0,00 -0,04 0,05 0,00 0,04 -0,05 0,00

6,00 X2 7,27 0,00 1,00 0,05 -0,18 0,00 -0,05 0,18 0,00

M m3 1,45 0,00 0,00 0,11 0,36 -1,00 -0,11 -0,36 1,00

- -
Zj 1,45M 0M 0M 0,11M 0,36M -M 0,11M 0,36M M
- -
Zj-Cj --- 0M 0M 0,11M 0,36M -M 1,11M 1,36M 0,00
10,00 X1 6,00 1,00 0,00 -0,05 0,00 0,13

6,00 X2 8,00 0,00 1,00 0,10 0,00 -0,50

0,00 S2 4,00 0,00 0,00 0,30 1,00 -2,75
Zj 108,00 10,00 6,00 0,10 0,00 -1,75
Zj-Cj --- 0,00 0,00 0,10 0,00 -1,75
10,00 X1 6,67 1,00 0,00 0,00 0,17 -0,33
6,00 X2 6,67 0,00 1,00 0,00 -0,33 0,42

0,00 S1 13,35 0,00 0,00 1,00 3,33 -9,17

Zj 106,67 10,00 6,00 0,00 -0,33 -0,83
Zj-Cj --- 0,00 0,00 0,00 -0,33 -0,83

Solución
Z=106,67
X1=6,67 Anuncios de Tv
X2=6,67 Anuncios de Radio
S1=13,35 mil anuncios excedidos para la audiencia A

7.- 7.4-19 Producción. Una compañía fabrica tres tipos de muebles para patio; sillas, mecedoras
y tumbonas. Cada uno requiere madera, plástico y aluminio como se indica en la tabla siguiente.
La compañía tiene disponibles 400 unidades de madera, 500 unidades de plástico y 1470
unidades de aluminio. Cada silla, mecedora y tumbona se venden en $7, $8 y $12
respectivamente. Suponiendo que todos los muebles pueden ser vendidos, determine el plan de
producción de modo que el ingreso total sea maximizado. ¿Cuál es el ingreso máximo?

Madera Plástico Aluminio

Silla 1 unidad 1 unidad 2 unidades
Mecedora 1 unidad 1 unidad 3 unidades
Tumbona 1 unidad 2 unidades 5 unidades

Función Objetivo
𝑥1 = 𝑆𝑖𝑙𝑙𝑎𝑠
𝑥2 = 𝑀𝑒𝑐𝑒𝑑𝑜𝑟𝑎𝑠
𝑥3 = 𝑇𝑢𝑚𝑏𝑜𝑛𝑎𝑠
𝑍(𝑚𝑎𝑥) = 7𝑥1 + 8𝑥2 + 12𝑥3
Restricciones o limitaciones
𝑥1 + 𝑥2 + 𝑥3 ≤ 400 𝑀𝑎𝑑𝑒𝑟𝑎
𝑥1 + 𝑥2 + 2𝑥3 ≤ 500 𝑃𝑙𝑎𝑠𝑡𝑖𝑐𝑜
2𝑥1 + 3𝑥2 + 5𝑥3 ≤ 1470 𝐴𝑙𝑢𝑚𝑖𝑛𝑖𝑜

Variables Artificiales y de Holgura

𝑥1 + 𝑥2 + 𝑥3 + 𝑠1 ≤ 400
𝑥1 + 𝑥2 + 2𝑥3 + 𝑠2 ≤ 500
2𝑥1 + 3𝑥2 + 5𝑥3 + 𝑠3 ≤ 1470
Tabla Simplex
Cj 7 8 12 0 0 0
xj bn x1 x2 x3 s1 s2 s3
0 s1 400 1 1 1¨ 1 0 0
0 s2 500 1 1 <2*> 0 1 0
0 s3 1470 2 3 5¨ 0 0 1
Zj 0 0 0 0 0 0 0
Zj-Cj ----- -7 -8 -12 0 0 0
0 s1 150 0,5 <0,5*> 0 1 -0,5 0
12 x3 250 0,5 0,5¨ 1 0 0,5 0
0 s3 220 -0,5 0,5¨ 0 0 -2,5 1
Zj 3000 6 6 12 0 6 0
Zj-Cj ----- -1 -2 0 0 6 0
8 x2 300 1 1 0 2 -1 0
12 x3 100 0 0 1 -1 1 0
0 s3 70 -1 0 0 -1 -2 1
Zj 3600 8 8 12 4 4 0
Zj-Cj ----- 1 0 0 4 4 0
Solución
𝑍(𝑚𝑎𝑥) = 3600
𝑥1 = 0 𝑆𝑖𝑙𝑙𝑎𝑠
𝑥2 = 300 𝑚𝑒𝑐𝑒𝑑𝑜𝑟𝑎𝑠
𝑥3 = 100 𝑇𝑢𝑚𝑏𝑜𝑛𝑎𝑠
𝑠1 = 0 𝑠𝑒 𝑢𝑡𝑖𝑙𝑖𝑧𝑜 𝑡𝑜𝑑𝑎 𝑙𝑎 𝑚𝑎𝑑𝑒𝑟𝑎
𝑠2 = 0 𝑠𝑒 𝑢𝑡𝑖𝑙𝑖𝑧𝑜 𝑡𝑜𝑑𝑜 𝑒𝑙 𝑝𝑙𝑎𝑠𝑡𝑖𝑐𝑜
𝑠3 = 70 𝑚𝑎𝑡𝑒𝑟𝑖𝑎𝑙 𝑠𝑜𝑏𝑟𝑎𝑛𝑡𝑒 𝑑𝑒 𝑎𝑙𝑢𝑚𝑖𝑛𝑖𝑜
8.- 7.5-11 Producción. Una compañía fabrica tres tipos de muebles para patio: sillas,
mecedoras y tumbonas. Cada uno requiere madera, plástico y aluminio como se indica en la tabla
que sigue. La compañía tiene disponibles 400 unidades de madera, 600 de plástico y 1500 de
aluminio. Cada silla, mecedora y tumbona se vende en $6, $ 8 y $12, respectivamente.
Suponiendo que todos los muebles pueden ser vendidos. ¿cuál es el ingreso máximo total que
puede ser obtenido? Determine las posibles órdenes de producción que generará ese ingreso.

Madera Plástico Aluminio

Silla 1 unidad 1 unidad 1 unidades
Mecedora 1 unidad 1 unidad 2 unidades
Tumbona 2 unidad 3 unidades 5 unidades

X1- Sillas
X2 Mecedoras
X3  Tumbonas

1.- FO:

Z(máx.) = 7X1 + 8X2 + 12X3

2.- R o L
X1 + X2 + X3 <=400 unidades de madera
X1 + X2 + 2X3 <=500 unidades de plástico
2X1 + 3X2 + 5X3 <=1470 unidades e aluminio

3.- V H y A
X1 + X2 + X3 + S1 =400
X1 + X2 + 2X3 + S2 =500
2X1 + 3X2 + 5X3 + S3 =1470

S1 Unidades de madera no utilizada

S2 Unidades de plástico no utilizada
S3 Unidades de aluminio no utilizada

Cj 7,0 8,0 12,0 0,0 0,0 0,0

Xn Bn X1 X2 X3 S1 S2 S3
0,0 S1 400,0 1,0 1,0 1,0 1,0 0,0 0,0

0,0 S2 500,0 1,0 1,0 2,0 0,0 1,0 0,0

0,0 S3 1470,0 2,0 3,0 5,0 0,0 0,0 1,0
Zj 0,0 0,0 0,0 0,0 0,0 0,0 0,0
Zj-Cj --- -7,0 -8,0 -12,0 0,0 0,0 0,0

0,0 S1 150,0 0,5 0,5 0,0 1,0 -0,5 0,0

12,0 X3 250,0 0,5 0,5 1,0 0,0 0,5 0,0
0,0 S3 220,0 -0,5 0,5 0,0 0,0 -2,5 1,0
 Zj 3000,0 6,0 6,0 12,0 0,0 6,0 0,0

Zj-Cj --- -1,0 -2,0 0,0 0,0 6,0 0,0

8,0 X2 300,0 1,0 1,0 0,0 2,0 -1,0 0,0
12,0 X3 100,0 0,0 0,0 1,0 -1,0 1,0 0,0
0,0 S3 70,0 -1,0 0,0 0,0 -1,0 -2,0 1,0
Zj 3600,0 8,0 8,0 12,0 4,0 4,0 0,0
Zj-Cj --- 1,0 0,0 0,0 4,0 4,0 0,0

Solucion

Z=3600
X1=0 sillas
X2=300 mecedoras
X3=100 tumbonas
S1=0 se usó utilizó toda la madera
S2=0 se utilizó todo el plástico
S3=70 aluminio no utilizado

9.-- 7.6-14 Producción. Una compañía fabrica tres productos: X Y, Z. Cada producto requiere el
uso de tiempo de máquina en las máquinas A y B como se da en la tabla siguiente. El número de
hora por semana que A y B están disponibles para la producción son 40 y 30, respectivamente. La
utilidad por unidad de X, Y y Z es $50, $60 y $75, respectivamente. Las siguiente semana deben
producir al menos cinco para ese período de Z. ¿Cuál deber ser el plan de producción para ese
período si la utilidad máxima es alcanzada? ¿Cuál es la utilidad máxima?.

Máquina Máquina
A B
Producto X 1 hora 1 hora
Producto Y 2 horas 1 hora
Producto Z 2 horas 2 horas

x1- Producto X
x2 Producto Y
x3  Producto Z

1.- FO:

Z (MÁX) = 50x1 + 60x2 + 75x3

2.- R o L
x1 + 2x2 + 2x3 <=40 Horas máquinas A
x1 + x2 + 2x3 <=30 Horas máquinas B
X3>=5 unidades producto Z
3.- V H y A

x1 + x2 + 2x3 + S1 =30
x1 + 2x2 + 2x3 + S2 =40
x3-S3 +m3=5

S1  Horas máquina A no utilizadas

S2  Horas maquina B no utilizadas
S3Excedió la demanda de Z

Cj 50,0 60,0 75,0 0,0 0,0 0,0 M

Xn Bn X1 X2 X3 S1 S2 S3 m3
0 S1 30 1 1 2 1 0 0 0
0 S2 40 1 2 2 0 1 0 0

M m3 5 0 0 1 0 0 -1 1
Zj 5M 0M 0M M 0M 0M -M M

Zj-Cj --- 0M 0M M 0M 0M -M 0
0 S1 20 1 1 0 1 0 2
0 S2 30 1 2 0 0 1 2

75 X3 5 0 0 1 0 0 -1
Zj 375 0 0 75 0 0 -75
Zj-Cj --- -50,0 -60,0 0,0 0,0 0,0 -75,0

0 S3 10 0,5 0,5 0 0,5 0 1

0 S2 10 0 1 0 -1 1 0
75 X3 15 0,5 0,5 1 0,5 0 0
Zj 1125 37,5 37,5 75 37,5 0 0

Zj-Cj --- -12,5 -22,5 0,0 37,5 0,0 0,0

0 S3 5 0,5 0 0 1 -0,5 1

60 X2 10 0 1 0 -1 1 0
75 X3 10 0,5 0 1 1 -0,5 0
Zj 1350 37,5 60 75 15 22,5 0
Zj-Cj --- -12,5 0,0 0,0 15,0 22,5 0,0

50 X1 10 1 0 0 2 -1 2
60 X2 10 0 1 0 -1 1 0
75 X3 5 0 0 1 0 0 -1
Zj 1475 50 60 75 40 10 25
Zj-Cj --- 0,0 0,0 0,0 40,0 10,0 25,0
SOLUCION
Z=1475
X1=10 unidades producto X
X2=10 unidades producto Y
X3=5 unidades producto Z
S1 = 0 se usó todas las horas de la máquina A
S2 =0 se usó todas las horas de la máquina B
S3= 0 No excedió la demanda de Z

10.- 7.6-15 Inversiones. El folleto informativo de un fondo de inversiones establece que todo el
dinero es invertido en bonos que están considerados como A, AA y AAA; no mas del 30% de la
inversión total está en bonos A y AA, y al menos el 50% está en bonos AA y AAA. Los bonos A, AA
y AAA respectivamente obtiene un 8, 7 y 6% anual. Determine los porcentajes de la inversión total
que serán comprometidos a cada tipo de bono de modo que el fondo maximice el rendimiento
anual. ¿Cuál es ese rendimiento?.

X1- Bonos A
X2 Bonos AA
X3  Bonos AAA

1.- FO:

Z (MÁX) = 8X1 + 7X2 + 6X3

2.- R o L
X1 + X2 <=30 Porcentaje de inversión a y AA
X2 + X3 >=50 Porcentaje de inversión AA y AAA

3.- V H y A
X2 + X3 +S1 =50
X1 + X2 - S2 +m2 =30

S1  porcentaje de la inversión A y AA no utilizado

S2  porcentaje de la inversión AA y AAA no utilizado

Cj 8,0 7,0 6,0 0,0 0,0 M

Xn Bn X1 X2 X3 S1 S2 m2
0 S1 50 0 1 1 1 0 0

M m2 30 1 1 0 0 -1 1
Zj 30M M M 0M 0M -M M
Zj-Cj --- M M 0M 0M -M 0
S1 20 -1 0 1 1 1
 0
8 X1 30 1 1 0 0 -1
Zj 240 8 8 0 0 -8
Zj-Cj --- 0,0 1,0 -6,0 0,0 -8,0

0 S2 30 1 1 0 0 -1
8 X1 60 2 2 0 0 -2
Zj 480 16 16 0 0 -16
Zj-Cj --- 8,0 9,0 -6,0 0,0 -16,0

Solución
Z=480
X1= 60 bonos A
X2= 0 bonos AA
X3 = 0 bonos AAA
S1=0 se utilizo todo el porcentaje de inversión A y AA
S2=30 porcentaje de inversión AA y AAA no utilizado

11.- 7.7-11 Control de emisiones. Una planta de cemento produce 3.300.000 barriles de
cemento por año. Los hornos emiten 2 libras de polvo por cada barril producido. La planta debe
reducir sus emisiones a no más de 1.000.000, A y B libras anuales. Hay dos dispositivos de control
disponibles A y B. El dispositivo A reducirá las emisiones a ½ libra por barril y el costo es de $0.25
por barril de cemento producido. Para el dispositivo B, las emisiones son reducidas a ¼ de libra por
barril y el costo es de $0.40 por barril de cemento producido. Determine el plan de acción más
económico que la planta debe tomar de modo que mantenga su producción anual de exactamente
3.300.000 barriles de cemento.

X1- barriles de cemento del Dispositivo A

X2 barriles de cemento del Dispositivo B

1.- FO:

Z (Min) = 0.25X1 + 0.40X2

2.- R o L
X1 + X2 =3300000 barriles al año
2*(1/2)X1 + 2*(1/4)X2 <= 1000000 emisión

3.- V H y A

X1 + X2 + m1 =3300000
X1 + 0.5X2 + S2 = 1000000

S2  Libras de polvo no emitidas

Cj 0,25 0,40 0,00 M
Xn Bn X1 X2 S2 m1

M m1 3300000,00 1,00 1,00 0,00 1,00

0,00 S2 1000000,00 1,00 0,50 1,00 0,00
Zj 3300000M M M 0M M
Zj-Cj --- M M 0M 0,00

M m1 2300000,00 0,00 0,50 -1,00 1,00

0,25 X1 1000000,00 1,00 0,50 1,00 0,00
Zj 2300000M 0M 0,5M -M M
Zj-Cj --- 0M 0,5M -M 0,00
M m1 1300000,00 -1,00 0,00 -2,00 1,00

0,40 X2 2000000,00 2,00 1,00 2,00 0,00

Zj 1300000M -M M 2M M
Zj-Cj --- -M M 2M 0,00
M m1
0,00 S2 1000000,00 1,00 0,50 1,00 0,00

12.- P.REPASO-31 Plan de producción, Una compañía fábrica tres productos X, Y, Z. Cada
producto requiere el uso de tiempo de las máquinas A y B como se indica en la tabla siguiente. El
número de hora por semana que A y B están disponibles para la producción son 40 y 34,
respectivamente. La utilidad por unidad sobre X, Y, y Z es $ 10, $ 15 y $ 22, respectivamente.
¿Cuál debe ser el plan de producción semanal para obtener la utilidad máxima? ¿Cuál es la
utilidad máxima? Resuelva en computadora, repita el problema si la compañía debe producir al
menos un total de 24 unidades por semana.

Máquina A Máquina B
Producto X 1 hora 1 hora
Producto Y 2 horas 1 hora
Producto Z 2 horas 2 horas

X1 Producto X
X2 Producto Y
X3  Producto Z

1.- FO:

Z (MÁX) = 10X1 + 15X2 + 22X3

2.- R o L
X1 +2 X2 + 2X3 <=40 Horas por semana maquina A
X1 + X2 + 2X3 <=34 Horas por semana maquina A

3.- V H y A
X1 + X2 + 2X3 + S1 =34
X1 +2 X2 + 2X3 + S2 =40

S1  Horas maquina A no utilizadas

S2  Horas maquina B no utilizadas

Si la compañía debe producir al menos 24 unidades semanales

X1 + X2 + X3 >= 24