INTEGRACIN IV UTN

FRM
Pgina 1 de 5

TRABAJO PRCTICO N 07
PROGRAMACIN LINEAL Y SIMPLEX
Tema: OPTIMIZACIN - Unidad 9
Trabajo en aula: Grupal (no ms de 4 por grupo)
Presentacin: Individual Viernes 06 de Octubre de 2017

Ejercicios para resolver en clase:

1) Una fbrica hace dos productos, P1 y P2, y utiliza en sus procesos dos maquinarias, M1 y
M2.
El primer producto requiere 2 horas en M1 y 1 hora en M2, mientras que el segundo producto necesita
1 hora en M1 y 3 horas en M2. Los ingresos por cada unidad son $30 y $20 respectivamente y la
disponibilidad diaria de M1 y M2 es de 8 horas.
a) Hallar la solucin que maximice el beneficio. Resolver en forma grfica, empelando el mtodo
simples y la herramienta Solver de Excel.
Anlisis de Sensibilidad:
b) Cambios en la disponibilidad:
Hallar los precios sombra. Si se desea aumenta la disponibilidad de las mquinas, cul tendr
prioridad?
Si la capacidad de la mquina M1 aumenta de 8 a 16 horas, cul ser el impacto en el ingreso?
c) Cambios en la funcin objetivo:
Hallar el intervalo de optimalidad. Por razones de mercado se decide aumentar los ingresos en $35 y
$25 respectivamente, permanece igual el ptimo actual?
Si el ingreso del producto 2 es de $20, cul es el intervalo de optimalidad asociado al ingreso del
producto P1?
Si ahora consideramos de $30 el ingreso por P1, cmo queda el intervalo de optimalidad para P2?

2) Una fbrica produce pinturas para interiores y exteriores, M1 y M2. La siguiente tabla
proporciona los datos bsicos del problema:

Pinturas para Pinturas para Disponibilidad diaria

exteriores (Ton) interiores (Ton) mxima (Ton)
Materia prima, M1 6 4 24

Materia prima, M2 1 3 6

Utilidad por Ton (miles de $) 5 4

Una encuesta de mercado indica que la demanda diaria de pintura para interiores no puede ser mayor
que 1 tonelada ms que la de pintura para exteriores. Tambin, que la demanda mxima diaria de
pintura para interiores es de 2 toneladas. La empresa desea determinar la mezcla ptima de productos
para exteriores y para interiores que maximice la utilidad diaria total. Resolver en forma grfica y por
INTEGRACIN IV UTN
FRM
Pgina 2 de 5

solver. Analizar dentro de qu valores pueden variar las utilidades, manteniendo el mismo valor del
punto ptimo. Hallar los precios sombra.

3) Una tienda de artculos de cuero sinttico necesita para su prxima campaa un mnimo
de 80 bolsos, 120 pares de zapatos y 90 sacos. Se abastece de los artculos en dos talleres: A y B. El
taller A produce diariamente 4 bolsos, 12 pares de zapatos y 2 sacos, con un costo diario de 360 U.M.
La produccin diaria del taller B es de 2 bolsos, 2 pares de zapatos y 6 sacos, siendo su costo diario de
400 U.M. Determinar, justificando la respuesta:
a) El nmero de das que debe trabajar cada taller para abastecer a la tienda con el mnimo costo.
b) El valor de dicho costo mnimo.
Emplear mtodo grfico y Simplex.

Pares de zapatos
DATOS Bolsos (unid./da) Sacos (unid./da) Costo UM/da
(unid./da)
Taller A 4 12 2 360
Taller B 2 2 6 400
Requerimiento
80 120 90
mnimo de la tienda

4) Considerando las siguientes restricciones:

6x1+9x2450
4x1+5x2500
10x1+9x2550
Y siendo z = 85x1+115x2 la funcin objetivo, responder, resolviendo por mtodo grfico y solver:
Cul es la solucin ptima si se desea maximizar la funcin objetivo.
Si la utilidad de x1 fuera de 95 U.M., variara la solucin ptima?

5) Una tapicera est dedicada al tapizado de dos tipos de sillones que denominaremos tipo
(A) y tipo (B).
Cada unidad del silln tipo (A) necesita 10 metros de tela de tapicera y 12 horas de trabajo, mientras
que cada unidad de los del tipo (B) necesita 15 metros de tela y 16 horas de trabajo. La tapicera
dispone semanalmente de 300 m de tela y 336 horas de trabajo.
Los sillones tipo (A) dan a la empresa una utilidad de $1500, y los del tipo (B) una utilidad de $2100
Suponiendo que todos los sillones tapizados se venden y que no existe escasez de otros elementos
como hilo, clavos, tachuelas, etc., se desea saber cuntos millones de cada tipo deben tapizarse para
que la empresa obtenga una mxima ganancia.
Plantear el modelo matemtico. Resolver por el mtodo grfico, con Solver y Simplex.

6) Una empresa fabrica dos tipos de colonia: A y B. La primera contiene un 15% de extracto
de jazmn, un 20% de alcohol y el resto de agua; y la segunda lleva un 30% de extracto de jazmn, un
15% de alcohol y el resto de agua. Diariamente se dispone de 60 litros de extracto de jazmn y 50 litros
de alcohol. Cada da de pueden producir como mximo 150 litros de la colonia B. El precio de venta
por litro de colonia A es de 500 unidades monetarias y el de B es de 2000 unidades monetarias. Hallar
los litros de cada tipo que deben producirse diariamente para que el beneficio sea mximo.
Plantear el modelo matemtico. Resolver por el mtodo grfico, con Solver y Simplex.
INTEGRACIN IV UTN
FRM
Pgina 3 de 5

Ejercicios propuestos:
7) Un veterinario ha recomendado que durante un mes, un animal enfermo tome diariamente
para su recuperacin, al menos 4 unidades de hidratos de carbono, 23 unidades de protenas y 6
gramos de grasa. En el mercado se encuentran dos marcas de alimentos balanceados, A y B, con la
siguiente composicin:

Cmo deben combinarse ambas marcas para obtener la dieta deseada al mnimo precio?
Plantear el modelo matemtico. Resolver por el mtodo grfico, con Solver y Simplex.
.
8) Una industria qumica produce dos tipos de productos de caucho: material elstico (ME)
y material rgido (MR).
Para fabricar cada uno de los productos se requieren los mismos polmeros A y B, y la misma
base cuya cantidad es ilimitada.
La cantidad de polmero utilizado por cada pieza de producto final se muestra en la siguiente
tabla:
Material elstico Material rgido
Inventario actual
(ME) (MR)
Polmero A 2 kg/ pieza 4 kg/ pieza 1200 kg

Polmero B 2 kg/ pieza 1 kg/ pieza 1000 kg

Cada pieza de (ME) requiere 3 hs de trabajo y (MR) requiere 1 h/pieza, siendo el tiempo
disponible total de 1200 hs.
La empresa se comprometi a entregar en determinada fecha a su principal cliente ambos tipos
de artculos, no debiendo superar la cantidad de (ME) las 300 piezas.
El costo de produccin de (ME) es $10/ h de trabajo y de (MR), $5/h.
El precio de venta para (ME) es de $100/pieza mientras que el de (MR) es de $55/pieza.

a) Definir el plan de produccin para cumplir con el cliente y optimizar el beneficio empleando:
b) Analizar qu sucede si la cantidad de (ME) debe superar las 300 piezas manteniendo el resto de
las condiciones invariantes.
c) Analizar qu sucede si la cantidad de (ME) debiera superar las 500 piezas manteniendo el resto
de las restricciones invariantes.
d) Analizar la situacin inicial planteada si se modifican los beneficios que se obtienen por los
productos producidos, siendo $20 el beneficio obtenido por cada unidad de (ME) y $40 el
beneficio obtenido por cada unidad de (MR)
En cada situacin planteada aplique y compare los siguientes mtodos:

Mtodo grfico.
Mtodo Simplex.
La herramienta Solver del Excel.
INTEGRACIN IV UTN
FRM
Pgina 4 de 5

9) Una empresa produce dos productos A y B, los cuales pueden ser vendidos a $120 por
unidad y $80 por unidad respectivamente. La direccin requiere que al menos se produzcan 1000
unidades cada mes. El producto A exige 5 horas de trabajo por unidad, y el producto B, 3 horas por
unidad. El costo de la hora de trabajo es de $12, y se disponen de un total de 8000 horas al mes.
Determinar qu cantidad de A y B se deben producir para obtener la mxima ganancia o beneficio.
Plantear variables de decisin, restricciones, funcin objetivo. Resolver por mtodo grfico, simplex y
solver.

10) Una fbrica manufactura dos tipos de juguetes de madera: autos y trenes. Un auto se
vende en $ 27 y requiere $ 10 de materia prima. Cada auto que se fabrica incrementa la mano de obra
variable y los costos globales de la empresa en $14.
Un tren se vende en $ 21 y utiliza $ 9 de su valor en materia prima. Todos los trenes fabricados
aumentan la mano de obra variable y los costos globales de la empresa en $ 10. La fabricacin de autos
y trenes de madera requieren dos tipos de mano de obra especializada: carpintera y acabados. Un auto
requiere una hora de carpintera y dos horas de trabajo de acabado.. Un tren requiere una hora de
carpintera y una hora de acabado. Se disponen de 80 de carpintera y 100 horas de trabajo de acabado.
La demanda de trenes es ilimitada, pero se venden a lo sumo 40 autos por semana. La fbrica desea
optimizar las ganancias semanales. Resolver por el mtodo grfico, simplex y solver.

11) En un centro de nutricin se desea obtener una dieta de coste mnimo que cumpla con
determinados requisitos vitamnicos para un grupo de nios que van a asistir a campamentos de
verano. El especialista estima que la dieta debe contener entre 26 y 32 unidades de vitamina A, al
menos 25 unidades de vitamina B, 30 de C, y a lo sumo 14 de vitamina D. La tabla nos da el nmero
de unidades de las distintas vitaminas por unidad de alimento consumido para seis alimentos elegidos,
denominados 1, 2, 3, 4, 5 y 6, as como su coste por unidad:

Se desea construir un modelo de PL para conocer la cantidad de cada alimento que hay que preparar y
que satisfaga los requisitos propuestos con costo mnimo.
Plantear el modelo matemtico y resolver con Solver.

12) Una compaa area tiene dos aviones, A y B, para cubrir un determinado trayecto. El
avin A debe hacer ms veces el trayecto que el avin B, pero no puede sobrepasar los 120 viajes.
Entre los dos aviones deben hacer ms de 60 vuelos, pero menos de 200. En cada vuelo, A consume
900 litros de combustible y B 700 litros. Cuntos vuelos debe hacer cada avin para que el consumo
de combustible sea mnimo. Resolver por el mtodo grfico, con Solver y Simplex.
INTEGRACIN IV UTN
FRM
Pgina 5 de 5

ANEXO: RESOLUCIN CON SOLVER

El Solver es una herramienta del Excel que permite resolver problemas de optimizacin como los
que plantea la programacin lineal.

El Solver se encuentra en el men Herramientas del Excel cuando se encuentra instalado. En caso
que no est en el men debe ser instalado siguiendo los siguientes pasos: en el men
Herramientas seleccionar Complementos. Dentro del cuadro elegir Solver y Aceptar. El
programa procede a la instalacin (es posible que solicite el disco de instalacin del Excel). Una vez
concluido el proceso, ingresar a Herramientas y seleccionar Solver.

Ejemplo de utilizacin:

C D

3 X1 0
Ejemplo: 4 X2 0
x 1 3 x 2 15 . 000 5
6 0 15000
2 x 1 x 2 10 . 000 7 0 10000
2 x 1 2 x 2 12000 8 0 12000
9 0 10000
x 1 x 2 10000 10
z 4 x1 3 x 2 mximo 11 Z 0

C6=D3+3*D4
C7=2*D3+D4
C8=2*D1+2*D2
C9=D1+D2
D11=4*D3+3*D4