PRCTICA N 01: FORMULACIN LINEAL

1. Distribuidora del Sur vende automviles y vagonetas. La compaa obtiene $300 de

utilidad sobre cada automvil que vende y $400 por cada vagoneta. El fabricante no
puede proveer ms de 300 automviles ni ms de 200 vagonetas por mes. El tiempo de
preparacin para los distribuidores es de 2 horas para cada automvil y 3 horas para
cada vagoneta. La compaa cuenta con 900 horas de tiempo de taller disponible cada
mes para la preparacin de automviles nuevos. Plantee un problema de PL para
determinar cuntos automviles y cuntas vagonetas deben ordenarse para maximizar
las utilidades.

Variables de decisin

1 =
2 =

Funcin Objetivo

= 3001 + 4002

Restricciones

21 + 32 900
1 300
22 200
No negatividad

1, 2 0

Solucin en volver:

Max Z = 300 400

Sujeto a : Automvil Vagoneta restriccion
2 3 900 900
1 300 300
2 200 200

300 100 130000

Se deben ordenar 300 automviles y 100 vagonetas para que maximice sus utilidades a
$130000.

2. Dulces y bombones fabrica tres productos que han causado revuelo entre los nios de
Mxico, a los cuales el departamento de mercadotecnia ha denominado Bad, Bud y Bid.
Estos tres productos se fabrican a partir de tres ingredientes (cuyos nombres en cdigo son
Alfa, Beta y Gamma. Las cantidades en gramos de cada ingrediente que se requieren para
fabricar una unidad de estos productos .se muestran en la siguiente tabla:

TAMAYO CAMPOS 1
 Tabla

Ingrediente

Producto Alfa Beta Gamma

Bad 4 7 8

Bud 3 9 7

Bid 2 2 12

La empresa cuenta respectivamente con 400, 800 y 1000 kilogramos de los ingredientes
Alfa, Beta y Gamma. Bajo las condiciones actuales del mercado, las contribuciones a las
utilidades para los productos son $1.80 para Bad, $1.00 para Bud y $1.20 para Bid.
Plantee un problema de PL para determinar la cantidad de cada uno de los productos
que deben fabricarse.

Variables de decisin

1 =
2 =
3 =

Funcin Objetivo

= 1.81 + 2 + 1.23

Restricciones

41 + 32 + 23 400000
71 + 92 + 23 800000
81 + 72 + 123 1000000
No negatividad

1, 2, 3 0

Solucin en Solver

Max Z = 1.8 1 1.2

Sujeto a: Bad Bud Bid
4 3 2 400000 400000
7 9 2 800000 662500
8 7 12 1000000 1000000

87500 0 25000 Max z 187500

Segn los resultados obtenidos la cantidad de cada producto a usar es: 87500g de
bag, 0g de bud y 25000g de bid para maximizar a $187500

TAMAYO CAMPOS 2
3. Electrnica Feliz fabrica partes electrnicas para aparatos de radiofnicos. La
compaa ha decidido fabricar y vender radios de AM/FM y tocacintas. Ha construido
una planta que puede operar 48000 horas semanales. La produccin de un radio AM/FM
requiere 2 horas de mano de obra y la produccin de un tocacintas requiere 3 horas de
mano de obra. Cada radio contribuye con $20 a las utilidades y cada tocacintas con $25.
El departamento de mercadotecnia ha determinado que lo mximo que puede venderse
por semana son 15000 radios y 10000 tocacintas. Plantee un problema de PL para
determinar la mezcla ptima de produccin que maximice la contribucin a las
utilidades.

Variables de decisin

1 = /
2 =

Funcin Objetivo

= 201 + 252

Restricciones

21 + 32 48000
1 15000
2 10000
No negatividad

1, 2 0

Solucin en Solver

Max Z 20 25
Sujeto a: Radios Tocacintas
2 3 48000 48000
1 15000 15000
1 10000 6000

15000 6000 Z max= 450000

Segn los resultados obtenidos electrnica Feliz debe vender como mximo
15000 radios y 6000 tocacintas para que sus utilidades alcancen un total de
$450000

4. Manzana Computer fabrica 3 productos para el creciente mercado de las computadoras:

CDs, Diskettes y paquetes de limpieza. La contribucin unitaria a las utilidades para cada
producto se muestra en la tabla 1.

TAMAYO CAMPOS 3
 Tabla 1

Producto Contribucin a las utilidades

CDs $2
Diskettes $1
Paquete de limpieza $3.50

Cada uno de estos productos pasa a travs de tres centros de manufactura y prueba
como parte del proceso de produccin. Los tiempos que se requieren en cada uno de
los centros para fabricar una unidad de cada uno de los productos, as como la
cantidad de horas disponibles en cada centro se muestran en la tabla 2:

Tabla 2

Horas por unidad

Producto Centro 1 Centro 2 Centro 3
CDs 3 2 1
Diskettes 4 1 3
Paquete de limpieza 2 2 2
Disponibilidad de
tiempo 600 400 800

Plantee un problema de PL para programa la produccin de manera que se

maximice la contribucin a las utilidades.

Variables de decisin

1 =
2 =
3 =

Funcin Objetivo

= 21 + 2 + 33

Restricciones

31 + 42 + 23 600
21 + 2 + 23 400
1 + 32 + 23 800

No negatividad

1, 2, 3 0

TAMAYO CAMPOS 4
 Solucin en Solver

Max Z 2 1 3
Sujeto a:
CD's Diskettes P. de limpieza
3 4 2 600 400
2 1 2 400 400
1 3 2 800 400

0 0 200 Z max = 600

Segn los resultados obtenidos se observa que no hay necesidad de producir CDs
ni Diskettes, solo hay que producir 200 paquetes de limpieza para maximizar las
utilidades a $600.

5. La Cooperativa Zapata, cerca de Cuernavaca, cultiva brcoli y coliflor en 500

hectreas de terreno en el valle. Una hectrea de brcoli produce $500 de
contribucin a las utilidades y la contribucin de una hectrea de coliflor es de $1000.
Debido a reglamentos gubernamentales, no pueden cultivarse ms de 200 hectreas
de brcoli. Durante la temporada de plantacin, habr disponibles 1200 horas-
hombre de tiempo de plantadores. Cada hectrea de brcoli requiere 2.5 horas-
hombre y cada hectrea de coliflor requiere 5.5 horas-hombre. Plantee un problema
de PL para determinar cuntas hectreas de brcoli y cuntas de coliflor deben
plantarse para maximizar la contribucin a las utilidades.

Variables de decisin

1 =
2 =

Funcin Objetivo

= 5001 + 10002

Restricciones

1 200
2.51 + 5.52 1200
1 + 2 500
No negatividad

1, 2 0

TAMAYO CAMPOS 5
 Solucin en Solver

Max Z 500 1000

Sujeto a:
Brcoli Coliflor
1 200 200
2.5 5.5 1200 1200
1 1 500 327.2727273

200 127.3 Z max= 227272.7

Segn los resultados obtenidos se debe producir 200 hectreas de brcoli y

127.3 hectreas de coliflor para maximizar sus unidades.

6. Deportes de Amrica fabrica y vende tres lneas de raquetas de tenis: A, B y C. A es una

raqueta estndar, B y C son raquetas profesionales. El proceso de manufactura de las
raquetas hace que se requieran dos operaciones produccin; todas las raquetas pasa a
travs de ambas operaciones. Cada raqueta requiere 3 horas de tiempo de produccin
en la operacin 1. En la operacin 2 la raqueta A requiere 2 horas de tiempo de
produccin; la raqueta B de 4 horas y la C, 5. La operacin 1 tiene 50 horas de tiempo
semanal de produccin y la operacin 2 tiene suficiente mano de obra para operar
80 horas a la semana. El grupo de mercadotecnia ha proyectado que la demanda de
la raqueta estndar no ser de ms de 25 por semana. Debido a que las raquetas B y
C son de calidad similar, se ha pronosticado que la demanda combinada para stas
ser, en total, de diez o ms, pero no ms de 30 por semana. La venta de la raqueta
A da como resultado $7 de utilidades, en tanto que las raquetas B y C proporcionan
utilidades de $8.00 y $8.50, respectivamente. Cuntas raquetas del tipo A, B y C
deben fabricarse por semana, si la compaa busca maximizar sus utilidades? Plantee
un problema como un modelo estndar de PL.

Variables de decisin

1 =
2 =
3 =

Funcin Objetivo

= 71 + 82 + 8.53

Restricciones

31 + 32 + 33 50
21 + 42 + 53 80

TAMAYO CAMPOS 6
 1 25
2 + 3 10
2 + 3 30

No negatividad

1, 2, 3 0

Solucin en Solver
A raqueta estndar
Max z = 7 8 8.5 ByC raquetas profesionales
Sujeto a:
A B C
3 3 3 50 50
2 4 5 80 80
1 25 0
1 1 10 16.6666667
1 1 30 16.6666667

0 3.3333333 13.333333 Z max = 140

Segn los resultados por semana se debe fabricar: 0 de A, 3 de B y 13 de C

para maximiza beneficios.

7. Metales Borrego fabrica piezas de metal de alta precisin que se utilizan en los motores
de automviles de carreras. La pieza se fabrica en un proceso de forjado y refinacin y
son necesarias cantidades mnimas de diversos metales. Cada pieza requiere 40 onzas
de plomo, 48 de cobre y 60 de hierro colado. Existen 4 tipos de mineral disponible para
el proceso de forjado y refinacin. El mineral de tipo 1 contiene 4 onzas de plomo, 2 de
cobre y 2 de acero colado por libra. Una libra de mineral de tipo 2 contiene 2 onzas de
plomo, 6 de cobre y 6 de acero colado. Una libra de mineral tipo 3 contiene 1 onza de
plomo, 4 de cobre y 4 de acero colado. Por ltimo, el mineral de tipo 4 contiene onza
de plomo, 1 de cobre y 8 onzas de acero colado por libra. El costo por libra para los
cuatro minerales es de $20, $30, $60 y $50, respectivamente. A la compaa le gustara
mezclar los minerales de manera que se satisfagan las especificaciones de las piezas y
se minimice el costo de fabricarlas. Defina las variables de decisin y plantee el
apropiado modelo de PL.

Variables de decisin

1 = 1
2 = 2
3 = 3
4 = 4

TAMAYO CAMPOS 7
 Funcin Objetivo

= 201 + 302 + 603 + 504

Restricciones

41 + 22 + 3 + 0.54 400
21 + 62 + 3 + 4 48
21 + 62 + 43 + 84 60

No negatividad

1, 2, 3; X4 0

Solucin en Solver

Min Z = 20 30 60 50
Sujeto a:
mineral de mineral de mineral de mineral de
tipo 1 tipo 2 tipo 3 tipo 4
plomo 4 2 1 0.5 40 40
cobre 2 6 4 1 48 60
hierro colado 2 6 4 8 60 60

6 8 0 0 Z min= 360

Segn los resultados solo se necesita para la mezcla 6 del mineral tipo 1 y 8 del
mineral tipo 2, para minimizar el costo de fabricacin a $360.

8. Una fbrica produce 7000 uniformes con un costo de S/. 35000. Para la confeccin
de cada uniforme, se necesita 2.8 m de tela Dracn. En el almacn de materia prima,
se entreg 21000 m de dicha tela y los uniformes se vendieron en S/. 63. Determine
la eficiencia fsica y econmica en dicha produccin, as mismo hallar la
productividad respecto a materia prima y capital empleable.

Solucion:

2.8
7000

= = 0.93
21000

/.63
= = 1.8
/.35

7000
= = 0.33 /
21000

TAMAYO CAMPOS 8
9. Erick Jhon Corp. Fabrica bolas de billar en su planta de Nueva Inglaterra. Con los
siguientes incrementos en sus costos, ha encontrado un nuevo inters en la
eficiencia. Eric est interesado en determinar la productividad de su organizacin;
le gustara saber si mantiene su incremento promedio de productividad en la
manufactura en 3%. Cuenta con la siguiente informacin relativa a un mes del ao
pasado y su equivalente a un mes del presente ao:

Item Ao anterior Ao actual

Produccin
(unidades) 1000 1000
Mano de obra
(horas) 300 275
Resinas (Libras) 50 45
Capital invertido
($) 10000 11000
Energa (BTU) 3000 2850

Solucin:

= 3%

Ao Anterior
1000
= 0.074906
13350

Ao Actual

1000
= 0.070571
14170
0.074906
= 1.057
0.070571

Para el ao anterior:

$10 = 3000
$5 = 250
1% = 1200
$0,50 = 1500

Para el Ao Anterior
1000
= 0.062
15950

Para el Ao Actual

1000
= 0.059
16720

0.062/0.059 = 1.050 5 %

TAMAYO CAMPOS 9
10. La empresa DIMESA produce 2200 pernos, utilizando 2.5 pulgadas de barras de metal
para cada perno. Para esta produccin se solicit al almacn 5700 pulgadas de barras
de metal. El costo total fue de $ 770 y las ventas totales $ 1100. Determinar las
eficiencias fsica y econmica y las productividades de la materia prima y del capital.

Solucin:
Datos
Produccin: 2200 pernos.
Costo total: $770.
Venta total: $1100.
M.P. Bruta: 5700 pulgadas.
Pernos: 2.5 pulgadas.

.. 22002.5
= = = 0.96
.. 5700

(1 0.96 = 0.04) 4% .
1100
= = = 1.43
770

2200
= = 5700 = 0.39 /

2200
= = = 2.86 /
770

11. DIMESA incrementa su produccin a 2530 pernos con un costo adicional de $ 115.5.
Se utiliz 6555 pulgadas de barra de metal. Los precios se mantienen constantes.
Determinar la variacin de las productividades.

Solucin:

2530
= = 6555 = 0.385 /

2530
= = 115.5+770 = 2.857 /

12. El gerente de DIMESA hace un reajuste en la produccin a 2400 pernos a un costo de $

810, se solicita al almacn de materias primas 6042 pulgadas de barra de metal, los
precios permanecen constantes. Determinar la variacin de las productividades.

Solucin:

2400
= = 6042 = 0.40 /

2400
= = = 2.96 /
810

TAMAYO CAMPOS 10
 Variacin de las productividades:

0.40
= (0.385 1) 100 = 2.56 %

2.96
= ( 1) 100 = 2.96 %
2.857

13. Se desea imprimir 1000 juegos de material didctico de 80 hojas c/u, para lo cual se
necesita lo siguiente:
90000 hojas de papel bond a $ 30 / millar.
80 hojas de cartulina a $ 3 c/u.
Costo de la copia de la cartulina (diplomat) $1.
Materiales usados para la impresin (90000 hojas) a $0.02 / hoja.
Costo para forrar, engrapar los juegos, a $ 0.20 por juego.
Precio de venta por juego $ 10.
Determinar: Ef, Ee, PvMP y PvK.

Solucin:

80000
= 90000 = 0.889

1000 .
= = 0.011 /
90000

Gastos:

GASTOS
90000 hojas * $30/millar $2,700.00
80 hojas diplomat * $3 $240.00
Copia Diplomat 80 hojas * $1 $80.00
Impresin 90000*0.02 $1,800.00
Formar Engrapar 1000*$0.20 $200.00
TOTAL $5,020.00
10000
= = = 1.99
$5020

1000
= = = 0.19 /
$5020

TAMAYO CAMPOS 11