You are on page 1of 5

Curso de Investigación Operativa / Ing.

Pedro Pablo Rosales López

LABORATORIO 02
PROGRAMACION LINEAL - TORA
1. La Constructora de las Casas EIRL., se ha adjudicado la construcción de 100 casas. El contrato la obliga
a construir dos tipos de casas. Para los beneficiarios las casas tienen el mismo costo, pero para
Constructora de las Casas, éstas tienen un margen de utilidad diferente, así las casas tipo campo arrojan
5 100 soles y las de tipo rancho 5 000 soles. El contrato obliga a entregar las casas dentro de los nueve
meses de firmado el contrato. Otra información relevante se resume en la siguiente tabla:

Tipo de Casa Disponibilidad


Recurso
Campo Rancho de Horas
Carpintero 200 100 12000
Albañil 50 120 13000

a. Formule el problema de programación lineal.


b. Encuentre la solución óptima gráficamente y compare su resultado con Tora.
c. Para un segundo contrato, la Constructora de las Casas EIRL, desea agregar un nuevo tipo de
casa denominada “Casa Club” que da un margen de utilidad de 4 900 soles por casa y que
requiere de 150 horas de un carpintero por casa y 80 horas de un albañil por casa. Explique si
conviene o no fabricar este tipo de casa a Constructora de las Casas EIRL.

2. La Compañía Química del Perú EIRL, produce 4 productos químicos diferentes; PQA, PQB, PQC y
PQD. Usando dos tipos de procesos de reacción; PR1 y PR2. El proceso PR1 produce por hora 400
kilos de PQA, 100 kilos de PQB y 100 kilos de PQC. El proceso PR2 produce 100 kilos de PQA, 100
kilos de PQB y 100 kilos de PQD por hora. El departamento de marketing ha especificado que la
producción diaria debe ser no más de 500 kilos de PQB y 300 de PQC, y al menos 800 kilos de PQA y
100 kilos de PQD.
a. Formule gráficamente el problema de programación lineal mostrando además la región factible
y calcule los puntos extremos. Verifique el resultado con el Solver.
b. Para la Compañía Química del Perú, el costo de correr el proceso PR1 es de 40 soles/hora y 20
soles/hora del proceso PR2. Encuentre el plan de producción óptimo. ¿Cuáles restricciones son
activas y cuáles no? Calcule las variables de exceso y de holgura e interprete el contexto del
problema.
c. La Compañía Química espera que, para el próximo año, los costos sean de 50 soles/hora para
el proceso PR1 y 10 sol/hora para el proceso PR2. Cuál sería el plan de producción óptimo.
d. Para el próximo año, cada kilo de los químicos PQA, PQB, PQC y PQD se venderán en 1, 5, 5
y 4 soles cada uno, respectivamente. ¿Cuál es la solución óptima?

3. Un comerciante acude al mercado popular a comprar naranjas con 5000 soles. Le ofrecen dos tipos de
naranjas: las naranjas de tipo A, a un precio de 5 soles el Kg. y las naranjas de tipo B, a 8 soles el Kg.
Sabiendo que sólo dispone de su camioneta con espacio para transportar 700 Kg. de naranjas como
máximo y que piensa vender el Kg. de naranjas tipo A, a un precio de 5,80 soles. y el Kg. de naranja de
URP / FI / Laboratorio Página 1 de 5
Curso de Investigación Operativa / Ing. Pedro Pablo Rosales López

tipo B a 9 soles. Proponga un modelo de programación lineal que permita resolver la situación anterior.
(Respuesta: Z*=1675 soles)

4. Confecciones Quiroz SAC, puede producir 1000 pantalones, 3000 blusas o una combinación de ambos,
diariamente. El departamento de acabado puede trabajar sobre 1500 pantalones, sobre 2000 blusas, o
una combinación de ambos, cada día; el departamento de mercadeo requiere que se produzcan
diariamente al menos 400 pantalones. Si el beneficio de un pantalón es de 40 soles y el de una blusa es
de 30 soles. ¿Cuántas unidades se deben producir de cada uno para maximizar las utilidades?

5. El Cafecito EIRL, produce y distribuye dos tipos de café a los supermercados de la ciudad: normal y
procesado. Para éste mes El Cafecito tiene 180 toneladas de grano de café en inventario y tiene
programadas hasta 50 horas de tiempo de procesamiento para el tostado.
Cada tonelada de café normal necesita una tonelada de grano, dos horas de tostado y produce una
ganancia de 32.000 soles. Cada tonelada de café procesado necesita también una tonelada de grano,
pero necesita cuatro horas de tostado y produce una ganancia de 36.000 soles.
Plantee un modelo e programación lineal que le permita a El Cafecito, planear su producción para este
mes.

6. Un proveedor debe preparar con 5 bebidas de fruta en existencia, al menos 500 galones de un ponche
que contenga por lo menos 20% de jugo de naranja, 10% de jugo de toronja y 5% de jugo de arándano.
Si los datos del inventario son los que se muestran en la tabla siguiente ¿Qué cantidad de cada bebida
deberá emplear el proveedor a fin de obtener la composición requerida a un costo total mínimo?

Jugo de Jugo de Jugo de Existencia Costo


Naranja Toronja Arándano [gal] [$/gal]
Bebida A 40 40 0 200 1,50
Bebida B 5 10 20 400 0,75
Bebida C 100 0 0 100 2,00
Bebida D 0 100 0 50 1,75
Bebida E 0 0 0 800 0,25

7. La empresa CompleMen SA, se dedica a la elaboración y venta de ropa para hombre. Actualmente
produce cuatro tipos de corbatas: uno de seda, otro de polyester, y dos con la combinación polyester-algodón.
La tabla siguiente muestra el costo de cada uno de los materiales a usar y su disponibilidad:

MATERIAL COSTO POR METRO ($) METROS DISPONIBLES AL MES


Seda 21 800
Polyester 6 3000
Algodón 9 1600

La empresa CompleMen tiene un contrato de larga duración para suministrar corbatas a la cadena de
tiendas de ropa MachoMen. Hay una demanda máxima que CompleMen debe cumplir, pero la

URP / FI / Laboratorio Página 2 de 5


Curso de Investigación Operativa / Ing. Pedro Pablo Rosales López

disponibilidad de la materia prima podría limitar la producción. En el contrato se especifica que la


empresa deberá suministrar unas cantidades mínimas mensuales de cada tipo de corbata.

En la Tabla siguiente se muestran los datos relevantes:

TIPO DE PRECIO DE MINIMO A DEMANDA METROS


COMPOSICION
CORBATA VENTA ($) SUMINISTRAR MAX. MENSUAL NECESARIOS
Seda 6.70 6000 7000 0.125 100% seda
Polyester 3.55 10000 14000 0.08 100% polyester
50% polyester
Combinación #1 4.31 13000 16000 0.10
50% algodón
30% polyester
Combinación #2 4.81 6000 8500 0.10
70% algodón

a. Describa las variables de decisión, para un plan de producción óptimo.


b. Determinar el modelo que garantice la maximización de sus beneficios mensuales.
c. Elabore el informe administrativo.

8. Después de muchos años con bajos intereses en los bancos, la señorita Maximina Fajardo ha decidido
incursionar en la Bolsa de Valores de Lima. Sin embargo, ella desea hacer una inversión cautelosa. Ella
escuchó que las acciones de la compañía de telecomunicaciones Tecomunico, se están vendiendo en
550 soles c/u y se proyecta su venta en 680 soles. También está considerando invertir en el fondo
mutuo Tufondo, el cuál según un diario especializado, daría un retorno de la inversión de un 9% el
próximo año.
Para esta primera incursión en el mercado la señorita Maximina ha sido extremadamente "modesta" en
sus objetivos. Ella desea invertir sólo lo suficiente para obtener un retorno de 2500 soles.
Adicionalmente, se sabe que ella confía más en el fondo mutuo que en la bolsa, por lo tanto se impuso
que la cantidad a invertir en el fondo mutuo será al menos el 40% de su inversión total, y su inversión
en la bolsa no será más de 7500.
a. Describa la función objetivo, que permita determinar el número de acciones que debe comprar.
b. Determine el modelo que permita determinar la cantidad mínima de dinero invertido en el fondo
mutuo.
c. Elabore el informe administrativo.

9. Los Mendoza, son una familia campesina propietaria de 125 hectáreas de terreno en Huancayo y tiene
fondos por 400000 para invertir. Sus miembros pueden producir un total de 3500 horas-hombre de
mano de obra durante los meses de invierno y 4000 horas-hombre durante los meses de verano. En
caso de que no se necesite una parte de estas horas-hombre, los jóvenes de la familia las emplearán para
trabajar en un campo vecino por 10 soles la hora durante los meses de invierno y por 12 soles la hora
en el verano.
Pueden obtener el ingreso en efectivo a partir de tres tipos de cosecha y dos tipos de animales de granja:
vacas lecheras y gallinas ponedoras. Para las cosechas no se necesita inversión, pero cada vaca requerirá
un desembolso de 12000 soles y cada gallina costará 90.
Cada vaca necesita: 1,5 hectáreas, 100 horas-hombre durante el invierno y otras 50 horas-hombre en el
verano; cada una producirá un ingreso anual neto de 15000 para la familia. Las cifras correspondientes
URP / FI / Laboratorio Página 3 de 5
Curso de Investigación Operativa / Ing. Pedro Pablo Rosales López

para cada gallina son: nada de terreno, 0,6 horas-hombres en el invierno, 0,3 horas-hombre en el verano
y un ingreso anual neto de 100 soles. La capacidad del gallinero es de 3000 gallinas y el corral limita el
ganado a un máximo de 32 vacas. Las estimaciones de las horas-hombres y el ingreso por hectárea
plantada con cada tipo de cosecha son:

Soya Maíz Avena


Horas-hombre en invierno 20 35 10
Horas-hombre en verano 50 75 40
Ingreso neto anual ($) 600 980 420

a. Describa las restricciones que se presentan, para determinar cuántas hectáreas se debe sembrar con
cada tipo de cosecha y cuántas vacas y gallinas se deben mantener.
b. Determinar el modelo para maximizar su ingreso neto.
c. Elabore el informe administrativo.

10. La presa Corporación Galletas, en una de sus plantas, fabrica 3 tipos de galletas; Galletas Soda, Galletas
Vainilla y Galletas Coco, a partir de un único insumo; harina. Para los siguientes 3 meses, se debe
cumplir a tiempo con las demandas, que se muestran en la tabla siguiente:

Demanda (en cajas)


Producto Septiembre Octubre Noviembre
Soda 100 200 150
Vainilla 150 200 300
Coco 200 300 250

El requerimiento de insumo para una caja de galleta Soda es de 2 kg/caja; para la galleta Vainilla 1.5
kg/caja y para la galleta Coco, 3 kg/caja respectivamente. El costo de producción varía por producto y
por mes, como se muestra en la tabla siguiente.

Costo de producción (soles/caja)


Producto Septiembre Octubre Noviembre
Soda 5 4,5 5,5
Vainilla 4 4,5 4
Coco 6 6,5 5,5

El costo de compra del insumo harina y lo máximo que se puede comprar en cada mes se muestra a
continuación:

Septiembre Octubre Noviembre


Costo de compra (soles/kg) 5 8 10
Máximo a comprar (kg) 1200 2000 2000

En cada mes se puede producir hasta 1000 cajas de galletas en total. Es posible tener inventarios del
insumo y de los productos. La capacidad mensual del almacén de insumos es 500 kg y la capacidad
mensual del almacén de productos es de 500 cajas en total. El costo mensual de inventario del insumo
es 10 soles/kg y el costo mensual de inventario de cualquier caja de galletas es de 15 soles. Defina las

URP / FI / Laboratorio Página 4 de 5


Curso de Investigación Operativa / Ing. Pedro Pablo Rosales López

variables de decisión y formule el modelo de programación lineal que permita hallar el plan óptimo de
operaciones.
a. Describa las variables de decisión.
b. Determinar el modelo que pueda utilizarse para programar la producción de la empresa y al mismo
tiempo, minimizar los costos de producción.
c. Elabore el informe administrativo.

URP / FI / Laboratorio Página 5 de 5

You might also like