UNIDAD II PROGRAMACION LINEAL

EJERCICIOS PROGRAMACION LINEAL

1) La fbrica Gepetto S.A., construye soldados y trenes de madera. El precio de venta al pblico de
un soldado es de 2700 pesos y el de un tren 2100 pesos. Gepetto estima que fabricar un soldado
supone un gasto de 1000 pesos de materias primas y de 1400 pesos de costes laborales.
Fabricar un tren exige 900 pesos de materias primas y 1000 pesos de costes laborales. La
construccin de ambos tipos de juguetes requiere un trabajo previo de carpintera y un proceso
final de acabado (pintura, revisin de las piezas fabricadas, empaquetado, etc.). Para fabricar un
soldado se necesita 1 hora de carpintera y 2 horas de proceso final de acabado. Un tren
necesita 1 hora de carpintera y 1 hora para el proceso de acabado. Gepetto no tiene problemas
de abastecimiento de materias primas, pero slo puede contar semanalmente con un mximo de
80 horas de carpintera y un mximo de 100 horas para los trabajos de acabado. Por exigencias
del mercado, Gepetto fabrica, como mximo, 40 soldados a la semana. No ocurre as con los
trenes, para los que no hay ningn tipo de restriccin en cuanto al nmero de unidades
fabricadas.
Obtn el nmero de soldados y de trenes que semanalmente deber fabricar la empresa para
maximizar sus beneficios.
Solucin:
Iniciamos planteando el problema desde un punto de vista matemtico, simplificando en tabla los datos
del problema:
Soldados
Trenes

Precio de venta
$ 2,700
$ 2,100

Materia Prima
$ 1,000
$ 900

Costo
$ 1,400
$ 1,000

Revisando la solicitud, lo que buscamos es la manera de maximizar los beneficios, por lo que si tenemos
el precio de venta y los costos, podemos obtener las utilidades y se presenta en la siguiente tabla:
Precio de venta
Materia Prima
Costo
Utilidad
Soldados
$ 2,700
$ 1,000
$ 1,400
2,700 - 1,000 - 1,400 = $300
Trenes
$ 2,100
$ 900
$ 1,000
2,00 900 1000 = $ 200
La decisin que debemos tomar es la cantidad de soldados y trenes a fabricar, por lo que identificamos
stos dos productos como las variables sobre las que vamos a decidir:
1. Identificacin de variables:
X1 = cantidad de soldados a fabricar a la semana
X2 = cantidad de trenes a fabricar a la semana
2. Funcin Objetivo:
Mx Z = 300 X1 + 200 X2

3. Restricciones:
Se tiene dos reas por las que cada producto tiene que pasar y cada rea tiene un lmite de horas
disponibles:
Facultad de Contabilidad y Ciencias Administrativas

Ing. Eunice Macas Guzmn

1|Pa g e

UNIDAD II PROGRAMACION LINEAL

Soldados
Trenes
Capacidad disponible

Carpintera
1
1
80

Acabado
2
1
100

La produccin mxima de cada producto es de 40 unidades de soldados y de trenes no tenemos lmite,

por lo que podemos complementar todo en la misma tabla:

Soldados
Trenes
Capacidad disponible

Carpintera
1
1
80

Acabado
2
1
100

Produccin Mxima
40
0

De esta manera es ms claro poder presentar las restricciones que quedaran de la siguiente manera:
X1 + X2 80
2X1 + X2 100
X1
40
X1, X2 0

Tiempo que necesita un soldado y un tren en el rea de carpintera.

Tiempo que necesita un soldado y un tren en el rea de acabado.
Lo ms que se produce de soldados por la misma demanda.
No se aceptan valores negativos en la produccin de soldados y/o trenes

Facultad de Contabilidad y Ciencias Administrativas

Ing. Eunice Macas Guzmn

2|Pa g e