UNIVERSIDAD RICARDO PALMA

FACULTAD DE INGENIERÍA
ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA

INVESTIGACION OPERATIVA I
Prof. Puelles Bulnes María E.

SOLUCION PRÁCTICA CALIFICADA N 1

NOMBRE: _________________________________ Código: Fecha:

1. La tienda de comestible BK vende dos tipos de bebidas: La marca sabor a cola A1 y la

marca propia de la tienda, Bk de cola, más económica. El margen de utilidad en la bebida
A1 es de 5 dólares por lata, mientras que la bebida de cola Bk suma una ganancia bruta
de 7 dólares por lata. En promedio, la tienda no vende más de 500 latas de ambas bebidas
de cola al día. Aun cuando A1 es una marca más conocida, los clientes tienden a comprar
más latas de la marca Bk, porque es considerablemente más económica. Se calcula que
las ventas de la marca Bk superan a las de la marca A1 en una razón 2:1 por lo menos.
Sin embargo, BK vende, como mínimo, 100 latas de A1 al día.
a) Formule como un modelo de Programación Lineal. (3 puntos)
b) Encuentre la solución por el método gráfico. (2 puntos)
c) Encuentre la solución por el método simplex. (3 puntos)
d) Interprete las soluciones obtenidas. (2 puntos)
SOLUCION
1) Modelo de Programación Lineal
1.Variable de decisión
A1 = Cantidad de Latas de bebida A1 que debe tener la tienda en existencia diariamente.
A2 =Cantidad de Latas de bebida Bk que debe tener la tienda en existencia diariamente.

b) Funcion objetivo
El objetivo es incrementar al máximo la utilidad por la venta de los dos tipos de
bebidas. Se menciona que la utilidad es de 5 dólares por lata de A1 y 7 dólares por lata
de Bk.
La ecuación que representa la utilidad total por concepto de ventas de latas de estas
bebidas será: MAX Z=5A1+7A2
c) Restricciones
- En promedio la tienda no vende más de 500 latas de ambas bebidas al día: A1 +A2 ≤ 500 (1)

- Los clientes tienden a comprar más latas de la marca Bk: A2 >= A1, entonces -A1 + A2 ≥ 0 (2)

-Las ventas de Bk superan a las ventas de A1 en una razón de 2:1 por lo menos: A2 ≥ 2A1, entonces -
-2 A1 + A2 ≥ 0 (3) (atendiendo la nota anterior)

- Se venden como mínimo 100 latas de A1 al día: A1 ≥ 100 (4)

Tenemos:
 MAX Z=5A1+7A2
s.a
A1 +A2 ≤ 500
-A1 + A2 ≥ 0
-2 A1 + A2 ≥ 0
A1 ≥ 100
A1, A2 ≥ 0

2) Método Gráfico

A1 = 100 A2 = 400.

3) Método Simplex
En su forma estándar y en el tablero simplex

MAX Z=5A1+7A2 v.b A1 A2 S1 S2 S3 S4

s.a Z -5 -7 0 0 0 0 0
A1 +A2 + S1 = 500
-A1 + A2 - S2 = 0 S1 1 1 1 0 0 0 500
-2 A1 + A2 -S3 = 0 S2 -1 1 0 -1 0 0 0
A1 - S4 = 100 S3 -2 1 0 0 -1 0 0
A1, A2, S1, S2, S3 ≥ 0 S4 1 0 0 0 0 -1 100

Observamos que s2,s3 y s4 no forman el vector identidad, no se puede aplicar el método

simplex.
4) Interpretación
Para maximizar la utilidad de la tienda debe tener en existencia 100 latas de la marca A1 y 400 latas
de la marca Bk. La utilidad máxima que obtendrá al vender las cantidades indicadas anteriormente
será de 3300 dólares. Zmáx = 3.300,oo

2. (6 puntos) Considere la siguiente RED con sus respectivos flujos y costos:

Formule como un modelo de Programación Lineal.

SOLUCION

a) Variables de decisión:

X13 = Cantidad a transportar del lugar 1 al lugar 3

X14 = Cantidad a transportar del lugar 1 al lugar 4
X23 = Cantidad a transportar del lugar 2 al lugar 3
X24 = Cantidad a transportar del lugar 2 al lugar 4
X34 = Cantidad a transportar del lugar 3 al lugar 4
X35 = Cantidad a transportar del lugar 3 al lugar 5
X43 = Cantidad a transportar del lugar 4 al lugar 3
X45 = Cantidad a transportar del lugar 4 al lugar 5
X46 = Cantidad a transportar del lugar 4 al lugar 6

b) Funcion objetivo
MIN z= 1 X13+ 4 X14+ 3 X23+ 2 X24+ 1 X34+ 6 X35+ 3 X43+ 5 X45+ 8 X46+ 1 X56

c) Restricciones

RESTRICCIONES DE OFERTA
X13 + X14 = 100
X23 + X24 = 200

RESTRICCIONES DE TRANSITORIOS
X13 + X23 + X43 - X34 - X35 = 0
X14 + X24 + X34 - X43 - X45 - X46 = 0

RESTRICCIONES TRANSITORIOS CON REQUERIMIENTOS

X35 + X45 - X56 = 150

RESTRICCIONES DE DEMANDA
X46 + X56 = 150
Condición de no negatividad Xij >= 0

3. (4 puntos) Consideremos una empresa que dispone de 5 ingenieros que deben desarrollar
7 proyectos. La tabla a continuación resume el tiempo que demora cada ingeniero (en
horas) en completar un determinado proyecto. El problema consiste en determinar una
asignación óptima que permita realizar cada uno de los proyectos con la limitante que por
motivos estratégicos cada ingeniero debe desarrollar al menos un proyecto y en ningún
caso hacer más de 2 proyectos. Por supuesto se busca que el tiempo requerido para
realizar los 7 proyectos sea el menor posible. Formule como un modelo de programación
lineal.

SOLUCION

a) Variables de Decisión:
Utilizamos las siguientes variables de decisión binarias

1 𝑆𝑖 𝑒𝑙 𝑖𝑛𝑔𝑒𝑛𝑖𝑒𝑟𝑜 𝑖 𝑟𝑒𝑎𝑙𝑖𝑧𝑎 𝑒𝑙 𝑝𝑟𝑜𝑦𝑒𝑐𝑡𝑜 𝑗

𝑋𝑖𝑗 = {
0 𝑆𝑖 𝑒𝑙 𝑖𝑛𝑔𝑒𝑛𝑖𝑒𝑟𝑜 𝑖 𝑛𝑜 𝑟𝑒𝑎𝑙𝑖𝑧𝑎 𝑒𝑙 𝑝𝑟𝑜𝑦𝑒𝑐𝑡𝑜 𝑗
i= 1,2,3,4,5 j= P1,P2,P3,P4,P5,P6,P7
b) Función Objetivo
Minimizar el tiempo total requerido para completar los proyectos

Minimizar Z = ∑5𝑖=1 ∑𝑃7

𝑗=𝑃1 𝑇𝑖𝑗 ∗ 𝑋𝑖𝑗 = 10𝑋1𝑃1 + 8𝑋1𝑃2 + ⋯ + 5𝑋5𝑃7
c) Restricciones
Cada proyecto debe ser realizado por un solo ingeniero:

Cada ingeniero debe ser al menos un proyecto y no puede hacer más de 2: